腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
Batcher
的
合并
-
交换
排序
algorithm
、
sorting
有没有人对
Batcher
的
合并
-
交换
排序
有很好
的
指导/解释? 这与
Batcher
的
bitonic
排序
或
Batcher
的
奇偶
合并
排序
不是相同
的
算法,尽管许多文章都假装它是。
浏览 0
提问于2010-12-10
得票数 6
1
回答
Batcher
Merge在高层是如何工作
的
?
algorithm
、
sorting
、
parallel-processing
我正在尝试理解
的
概念。然而,我在网上发现
的
大多数资源都集中在证明或低级伪代码上。在看证明之前,我想了解一下
Batcher
排序
是如何工作
的
。有没有人可以在不太冗长
的
伪代码(我想了解
Batcher
Sort背后
的
想法,而不是实现它)
的
情况下,给出
Batcher
Sort工作方式
的
高级概述(特别是merge)?谢谢!
浏览 2
提问于2010-03-02
得票数 2
回答已采纳
1
回答
大小大于2^n
的
最佳
Batcher
奇偶
合并
网络
algorithm
、
sorting
、
merge
、
sorting-network
这些天来,我一直试图用最小数量
的
比较
交换
单元(最大
的
大小,而不是深度)来实现32大小
的
排序
网络。到目前为止,我已经能够使用以下资源来创建我
的
网络:
排序
网络0到16: Perl
的
与“最佳”算法。,必须将数组分成两部分,然后使用最著名
的
排序
网络对这些大小进行
排序
,然后使用奇偶
合并
网络(对应于
的
合并
步骤)将它们
合并
。然而,这种实
浏览 7
提问于2015-10-24
得票数 10
回答已采纳
1
回答
Batcher
的
奇偶
合并
排序
并行策略
c
、
sorting
、
openmp
我正在尝试并行处理批处理
的
奇偶
合并
排序
。到目前为止,我取得
的
进展是 #pragma omp parallel for,所以最终
的
结果是a8 = {2,4,6,8,1,3,5,7} 现在,根据
Batcher
的
奇偶
合并
排序
算法,我必须对上述
排序
数组
的
偶数位置元
浏览 5
提问于2015-11-27
得票数 1
回答已采纳
1
回答
安全
排序
秘密数据
side-channel-attack
、
timing-attack
假设您有一个n不同整数
的
秘密列表。您将如何以不容易受到时间攻击
的
方式对此列表进行
排序
?我试着查找“恒定时间
排序
”和其他相关查询,但这并没有任何结果。
浏览 0
提问于2020-07-09
得票数 13
回答已采纳
2
回答
如何手工构建
排序
网络
sorting
、
optimization
、
comparison
、
shearsort
、
sorting-network
如何导出32输入
排序
网络? 或者只是经过反复试验才发现
的
?但我需要做一个简单
的
快速
排序
来尝试我
的
粒子约束求解器,它为固定
的
空间索引(网格)尖叫
排序
,我有1万个粒子,并且尝试剪切
的
网络
排序
。为了验证剪切
排序
的
有效性,我实现
浏览 7
提问于2014-09-14
得票数 3
回答已采纳
3
回答
Batcher
奇偶
合并
排序
algorithm
、
sorting
、
mergesort
嗨,我有个关于
Batcher
的
奇偶
合并
的
问题。我有以下代码: public static void batchsort(int a[], int l, int r) { int t = a[i]; a[j] = t;}它被划分为由变量
浏览 4
提问于2010-05-30
得票数 2
回答已采纳
2
回答
任意大小
的
两个
排序
列表
的
奇偶
合并
algorithm
、
sorting
、
mergesort
我有以下场景:我得到了两个(以前)
排序
的
数字序列,我需要使用
合并
网络(例如
batcher
's )
合并
它们。然而,这些网络被设计用于2^k大小
的
序列,这不是我
的
情况。理想情况下,它不涉及强制列表
的
大小是2
的
倍数(例如,通过将零附加到开头)。
浏览 2
提问于2012-02-24
得票数 1
1
回答
如何使用数据移动API对结果进行
排序
?
marklogic
、
marklogic-9
我创建
的
查询如下:然后,我将这个查询发送到一个QueryBatcher,创建如下:并以以下方式启动分批机:
batcher</
浏览 2
提问于2018-04-27
得票数 0
回答已采纳
1
回答
利用1自由
交换
和相邻
交换
对N
的
排序
排列
algorithm
、
sorting
、
permutation
、
mergesort
问题:once)Swap
交换
数组
的
任何2数字(只能执行此相邻数字(可以多次执行) - Swap 5 and 1 - Swap 3 and 2我认为我们需要先使用“免费
交换
”,然后使用
合并
排序
。但我不知道如何使
浏览 3
提问于2021-10-09
得票数 1
1
回答
通用配料班
的
正确方法
java
、
concurrency
、
java-8
我正在寻找一个类,它将允许我添加要处理
的
项,并且当项目计数等于批处理大小时,执行一些操作。我会用这样
的
方法:
batcher
.awaitDone(); 之后,我知道所有的令牌都已经被通知了。#onFlush可能会做任何事情,例如,我可能想对数据库中
的
插入进行批
浏览 1
提问于2015-01-27
得票数 0
回答已采纳
6
回答
哪种
排序
方法最适
合并
行处理?
algorithm
、
sorting
、
parallel-processing
我现在正在看我以前
的
学校作业,想找出一个问题
的
解决办法。 我猜快速
排序
(还是
合并
排序
?)就是答案。我说
的
对吗?
浏览 4
提问于2009-11-23
得票数 10
回答已采纳
3
回答
对64个元素
的
网络
交换
进行
排序
c
、
sorting
、
swap
、
sorting-network
我试图在C程序中使用对n元素
的
一个小列表进行
排序
。
排序
网络由SWAP(x, y)宏组成,每个宏比较A[x]和A[y]两个元素,必要时进行
交换
。此生成用于
排序
n <= 32元素
的
SWAP(x, y)宏序列。 现在,我正在寻找用于
排序
SWAP(x, y)元素
的
n = 64序列。在这一点上,我不确定
排序
网络是否会比对n = 64元素使用其他
排序
算法更快,但我希望测试它。我
的
问题是:有没有网站
浏览 20
提问于2020-02-06
得票数 2
回答已采纳
1
回答
快速
排序
是一种分割和征服
的
方法吗?
sorting
、
data-structures
、
language-agnostic
、
quicksort
、
divide-and-conquer
我认为
合并
排序
是分而治之,processing(compare/swap) Conquer --对这些子数组进行merge()如果(hi <= lo)返回;int = lo + (hi-lo)/2;//No (比较/
交换
)在对元素进行除法
排序</em
浏览 2
提问于2016-12-28
得票数 4
2
回答
硬件中
的
快速/区域优化
排序
(fpga)
sorting
、
vhdl
、
fpga
我试图使用vhdl对一个8位数字数组进行
排序
。我试图找出一种优化延迟
的
方法,另一种方法是使用较少
的
硬件。 这其中哪一个能做得最好?还有什么其他
的
方法我应该考虑吗?谢谢。
浏览 2
提问于2013-03-17
得票数 2
回答已采纳
1
回答
inplace_merge需要额外内存
的
原因是什么
c++
、
sorting
、
stl
我知道这一点,问: 但我发现答案并不令人满意,因为A中我真正感兴趣
的
部分没有得到清楚
的
解释。更具体地说,我不清楚(对我来说:)为什么inplace_merge不能在没有任何额外内存
的
情况下在线性时间内通过从begin开始进行
合并
,并且当您当前
的
项目大于第二范围(中间,结束)时,只做一个恒定
的
时间
交换
浏览 1
提问于2013-07-11
得票数 0
回答已采纳
1
回答
MergeSort -这是真的MergeSort吗?
c++
、
sorting
、
mergesort
这可以对数组进行
排序
,但它是MergeSort吗? 我
的
教职员工确实赞同这一点,但他可能没有正确地看到代码,我需要一些认真的帮助。
浏览 0
提问于2017-11-02
得票数 -3
3
回答
当每个
交换
空间减少值时,对数组进行
排序
algorithms
、
sorting
、
array
最近在一次采访中,我遇到了一个问题:2 4 1 3 5在
交换
例如2和1时,数组
的
新状态是: 0 4 1 3 5 // 'tax' of 1 is deducted from 1 and 2^ ^ //
浏览 0
提问于2014-02-06
得票数 -1
1
回答
“让Lambda翻过来”一书中
的
sortf中
的
“a1”绑定在哪里?
macros
、
common-lisp
、
sorting-network
、
let-over-lambda
Doug Hoyte
的
《Let》一书描述了通过对固定大小输入进行快速
排序
的
功能 (build-
batcher
-sn (length places))))))顺便说一句。是一个用来定义宏
的
宏,它引入了'g!{ symbol }‘语法来通过'gensym’创建一个新
的
符号。'build-<e
浏览 1
提问于2018-01-21
得票数 2
回答已采纳
2
回答
堆
排序
与
合并
排序
的
速度
java
、
sorting
、
mergesort
、
heapsort
在迭代大型数组时,哪种算法更快:堆
排序
还是
合并
排序
?为什么这些算法中
的
一种比另一种快?
浏览 2
提问于2018-11-13
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
合并两个排序的链表
对 Excel 合并单元格的每个子类按升序排序,好难啊
彻底搞懂稳定排序与不稳定排序
Java数据结构与算法-排序算法
惊艳你眼球的10大排序算法,相信对你以后很有用
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券