腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
最优
固定大小顺序
排序
算法
、
、
由于某些排列
算法
,似乎可以产生任意大小
的
这种
最优
排序
算法
,但我找不到这样
的
生成
算法
,而且编写这样
的
算法
似乎也不简单。我试图找到一些固定大小
的
近似
最优
排序
算法
,但是找不到任何简单
的
方法来生成这样
的
算法
:
排序
网络似乎是个好主意,但它们总是执行固定数量
的
比较和交换,这意味着它们不
浏览 0
提问于2015-10-05
得票数 4
回答已采纳
2
回答
如何在数组中找到kth最小元素
我正在寻找一种有效
的
算法
,在n个元素
的
未
排序
数组中找到k‘’th最小元素,其中1 <= k <= n。显而易见
的
是,首先对数组进行
排序
,然后选择k‘The元素,这将导致O(n * log(n))
的
运行时间,但我想可以以更有效
的
方式完成,因为
排序
数组似乎“做得太多了”。例如,对于k=1,任务是找到数组
的
最小值,这可以在O(n)中完成。 有谁知道更好
的
k>=2
算法
吗?
浏览 0
提问于2015-12-24
得票数 0
1
回答
用于检查序列是否
排序
的
并行
算法
、
、
、
我需要一个并行
算法
(成本
最优
)来检查给定
的
n个数字序列是否
排序
。
浏览 3
提问于2011-02-17
得票数 3
回答已采纳
2
回答
算法
-如何
排序
一个0/1数组与2n/3比较?
、
、
在,有这样一种消费税(b)给出平均情况下2n/3比较
排序
的
算法
(假设n个输入为0
浏览 4
提问于2012-04-01
得票数 18
回答已采纳
1
回答
为什么合并不是动态规划
我读过以下几个字: 是否有使用动态规划
的
应用实例?
浏览 1
提问于2013-03-24
得票数 16
回答已采纳
1
回答
中位快速
排序
的
最坏情况时间复杂度是多少?
、
、
、
中位快速
排序
中值
的
最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找
的
中间值
的
中位数决定
的
)?
浏览 1
提问于2014-11-22
得票数 0
回答已采纳
1
回答
为了使用非递归
排序
方法,对数组大小
的
理想阈值应该是什么?
、
、
我最近对
排序
算法
做了一次修改。在恢复时,我设想了一些代码,根据数组
的
大小,从两个可用
的
排序
算法
中选择
最优
的
排序
算法
来
排序
数组。众所周知,quicksort被广泛用于对大型数组进行
排序
,并且实现了其平均案例时间,即O(nlogn),尽管最坏
的
时间是O(n^2)。另一方面,insertion sort不是递归
的
,因此当它对一个小型数组进行
排序
浏览 0
提问于2015-03-28
得票数 3
回答已采纳
1
回答
(EREW PRAM)是否有成本
最优
的
并行
排序
算法
?
、
、
有没有可能获得一个成本
最优
的
算法
,用于对n个处理器上
的
n个整数进行
排序
浏览 1
提问于2012-10-25
得票数 4
回答已采纳
2
回答
寻找
最优
的
就地
排序
算法
、
我认为我可以使用经典
的
链表来构建这样
的
等待列表,这使得插入/
排序
相对快速和容易,并且完全符合预期
的
使用(一次一个线程进入等待状态)。为了按照优先级对线程进行
排序
,我通常使用二进制堆(),它非常高效,但在这里不能使用它,因为“先进先出顺序”不能以这种方式管理。当然,我可以使用更经典
的
排序
算法
,但它们通常很耗时,甚至对于一次插入也是如此,因为每次插入时可能会移动许多数组元素。 所以我想知道是否有合适
的
算法
存在。
浏览 0
提问于2014-06-24
得票数 0
1
回答
如何
最优
地找到超大型数组中
的
5个最大元素
、
、
、
我有一个非常大
的
阵列。我必须找到这个数组中最大
的
五个元素。做这件事
的
最佳/
最优
算法
是什么? 请注意,我不必进行
排序
,这是一个未
排序
的
数组
浏览 4
提问于2015-11-09
得票数 0
回答已采纳
2
回答
世界空间中
的
分组单元
、
我想,我打算为组订单生成一条
最优
路径,然后使用群集
算法
将这些单元“粘合”在一起,因为它们都遵循这条
最优
路径。但是,如果单元是从两个不同
的
位置
排序
的
,那么简单
的
实现就会失败--必须计算出两个
最优
路径。因此,对于一组单元,我需要将它们分组为子组,它们都可以共享相同
的
最优
路径。 现在,我想
的
是在这个小组中选择一个任意
的
单位,然后在一个相对较小
的
半径范围内挑选所有的单位。
浏览 0
提问于2012-04-22
得票数 2
2
回答
合并
排序
数组,最佳
的
时间复杂度是多少?
、
、
、
、
我有m个数组,每个数组
的
长度是n。每个数组都是
排序
的
。我想创建一个长度为m*n
的
数组,包含前面数组
的
所有值(包括重复值),并进行
排序
。我必须合并这些数组..我认为
最优
的
时间复杂度是m*n*log(m)我创建了一个长度为m
的
支持数组H,其中包含每个数组
的
第一个元素
的
所有值。然后,我对这个数组( move )进行
排序
,并将最小值
浏览 1
提问于2011-02-25
得票数 6
1
回答
有序背包问题正确性/证明
、
、
假设他还知道以下内容:这些项按权重递增
排序
时
的
顺序与按值递减
排序
时
的
顺序相同。给出一个贪心
算法
来寻找背包问题
的
最优
解。证明正确性和运行时间。所以我提出
的
贪婪
算法
是根据增加
的
权重对项目进行
排序
,这也是递减
的
值。这意味着每个重量
的
价格是按递减顺序排列
的
。所以窃贼可以拿走价值最高
的
物品,直到重量>= M。运行时间应该是O(n l
浏览 1
提问于2020-10-09
得票数 1
1
回答
为什么这个整数背包
算法
不正确?
、
这就是我想要做
的
。 temp_weight += W[i];
浏览 4
提问于2014-01-15
得票数 1
回答已采纳
1
回答
如何将许多可变大小
的
工作单元分成等大小
的
桶?
、
、
、
假设我有300-400个工作单位,都有不同
的
尺寸,在某些情况下,尺寸差异很大。是否有可能将它们分割成固定数量
的
桶,这样我就可以在固定数量
的
工作线程之间平衡负载?
浏览 4
提问于2020-07-16
得票数 1
回答已采纳
3
回答
一堆盒子
的
最优
解
、
、
我对一种
算法
有问题。首先,我们根据所有箱子
的
重量(最重
的
在底部)对所有的箱子进行
排序
,然后
浏览 5
提问于2011-08-11
得票数 10
1
回答
是否有任何有效
的
算法
来遍历基于堆
的
优先级队列?
、
、
、
、
我已经在Java中实现了一个基于堆
的
优先级队列,但是我现在面临
的
挑战是实现一个高效
的
Iterator,它具有一定
的
遍历顺序(增加或减少)。在O(n)
的
常辅助空间和时间复杂度上是否有这样
的
算法
?此外,在O(n)空间
算法
中,绝对没有任何细微之处。如果可以的话请帮忙。
浏览 2
提问于2022-04-14
得票数 0
回答已采纳
1
回答
如何使用联合查找、minheap、Kruskal和
排序
算法
来创建最小成本
的
生成树?(C++)
、
、
、
如果这个问题有点宽泛,我很抱歉,但我很难理解如何创建最小成本
的
生成树。这是用C++编写
的
,如果这很重要的话。如果有任何建议,我将非常感谢。编辑
浏览 0
提问于2011-02-07
得票数 1
回答已采纳
2
回答
带顶N解
的
遗传
算法
、
、
、
基本上,我需要使用Java (得分最高
的
解)找到遗传
算法
的
顶级N个解决方案。我正在使用Jenetics库作为遗传
算法
,但我无法找到如何在不侵入库源代码
的
情况下获得这些结果。如果有人知道一个更好
的
库有好
的
文档/示例,我可以使用另一个库。
浏览 3
提问于2014-10-08
得票数 0
回答已采纳
1
回答
代价比较
的
排序
算法
、
我正在寻找具有以下属性
的
排序
算法
: 中止该
算法
应该给出足够好
的
结果(数组
的
最佳匹配
排序
)。理想情况下,该
算法
应该尝试生成整个数组
的
粗略顺序,而不是一次对一个子集进行部分
排序
。这可能意味着调用
的
浏览 4
提问于2014-05-08
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法中的选择排序
排序算法 冒泡排序
python的排序算法
经典排序算法——希尔排序
经典排序算法——冒泡排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券