腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
最优
固定大小顺序
排序
算法
、
、
由于某些排列
算法
,似乎可以产生任意大小
的
这种
最优
排序
算法
,但我找不到这样
的
生成
算法
,而且编写这样
的
算法
似乎也不简单。我试图找到一些固定大小
的
近似
最优
排序
算法
,但是找不到任何简单
的
方法来生成这样
的
算法
:
排序
网络似乎是个好主意,但它们总是执行固定数量
的
比较和交换,这意味着它们不
浏览 0
提问于2015-10-05
得票数 4
回答已采纳
1
回答
如何
最优
地找到超大型数组中
的
5个最大元素
、
、
、
我有一个非常大
的
阵列。我必须找到这个数组中最大
的
五个元素。做这件事
的
最佳/
最优
算法
是什么
? 请注意,我不必进行
排序
,这是一个未
排序
的
数组
浏览 4
提问于2015-11-09
得票数 0
回答已采纳
3
回答
一堆盒子
的
最优
解
、
、
我对一种
算法
有问题。首先,我们根据所有箱子
的
重量(最重
的
在底部)对所有的箱子进行
排
浏览 5
提问于2011-08-11
得票数 10
1
回答
自行车
的
最佳配对与
算法
的
寻人证明
、
、
这是一个
算法
问题。问题陈述如下:给定自行车和人在2D网格上
的
两个坐标(或长度为n)
的
列表(或显示每辆自行车和每个人
的
位置
的
2D网格),计算自行车和人
的
最佳配对,从而使所有对
的
曼哈顿总距离最小化。这是保证每个人,距离所有自行车将不是相同
的
,同样适用于每辆自行车。 这是最理
浏览 0
提问于2019-01-31
得票数 0
回答已采纳
1
回答
如何对图
的
链表表示中
的
每个链接进行
最优
排序
?
、
、
就像列表形式
的
图形:2 : 3 -> 4 -> 14 : 3 -> 2 1 : 2 -> 33 : 1 -> 2 -> 4因此,通过对每个列表进行
排序
,这可以在n* O(logn)时间内完成,但是这个问题
的
最优
浏览 0
提问于2012-10-17
得票数 1
回答已采纳
2
回答
将任意三个不同
的
值按升序排列到一个列表中
的
最优
算法
中所需
的
最小三个比较数
、
问题: 将任意三个不同
的
值按升序排列到一个列表中
的
最优
算法
(基于比较值)中所需
的
最小比较数是多少?四种不同
的
价值观
的
答案
是什么
?我知道泡泡
排序
和选择
排序
,所以我想也许泡泡
排序
应该是最有效
的
。所以,我把它应用在一个虚构
的
列表{a, b, c}和{a, b, c, d}上,得到了3和6
的
比较数,但是测试页面上说它是不正确
的
。在第一
浏览 8
提问于2016-04-14
得票数 0
2
回答
npm所说
的
“
最优
”
是什么
意思?
npm
的
文档,说, Quality包括诸如自述文件
的
存在、稳定性、测试、最新依赖项、自定义网站和代码复杂性等考虑因素。维护根据开发人员给予
的
关注对包进行<em
浏览 1
提问于2018-04-01
得票数 0
回答已采纳
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
回答
求k个值范围最大元素
的
有效
算法
、
假设有一个元素列表,每个元素都有一个范围,因此元素
的
值将位于范围内。元素之间
的
范围可能重叠。确切
的
值是未知
的
,但可以计算出来。选择k值最高
的
元素
的
最优
算法
是什么
,这样精确计算
的
次数是最小
的
?我有一个非常天真和直截了当
的
算法
,但这肯定不是
最优
的
. 删除
浏览 0
提问于2015-03-04
得票数 0
4
回答
三维空间中百万点
的
空间
排序
、
、
、
我收集了数以百万计
的
3d空间。其次,如果这个方法是
浏览 5
提问于2014-04-01
得票数 2
回答已采纳
1
回答
贪婪分配
算法
的
复杂性
、
、
要求在给定
的
n乘n矩阵
的
不同行和列中找到一组具有最大可能和
的
n元素。在O(n^3)中,匈牙利
算法
可以得到
最优
解。然而,让我们考虑以下次优贪婪
算法
: 从第1步重复。实现这种
算法
的
有效数据结构
是什么
?如果只要求O(n^2 log(n))对所有元素进行
排序
,那么它
的<
浏览 2
提问于2016-03-17
得票数 1
回答已采纳
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
回答
理解C语言
的
排序
算法
、
、
、
我正在为周五
的
GNU C考试做准备。在评论中有一个我不明白
的
问题。“下面的
算法
将数组按升序排列。该
算法
对正在
排序
的
内容
的
顺序非常敏感(随机
排序
、
排序
排序
、反向
排序
排序
)。根据最小和最大运行时间性能所需
的
比较和交换的确切数量对
算法
性能进行数值评估。在N接近∞
的
情况下,它
的
总体性能在大”O“表示法中将
是什么
浏览 2
提问于2016-04-13
得票数 0
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
一个完整
的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它
的
任何解
的
返回都是
最优
的
,换句话说,没有比返回
的
解更好
的
解。 这意味着
最优
性是建立在完全性
的
基础上
的
,对吧?这意味着一个
算法
不可能是
最优
的
,而是不完整
的
。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
1
回答
Kruskal和Prim是如何变化
的
,当边权在1到x V
的
范围内,或者是一些常数W?
、
、
、
、
我正在阅读CLRS
算法
第3版,我
的
家庭作业有两个问题(我没有要求答案,我保证!)它们本质上是同一个问题,只适用于克鲁斯卡尔或普利姆。它们如下: 假设图中
的
所有边权都是从1到all
的
整数。你能让Prim/Kruskal
的
算法
运行多快?如果边权值是从1到W
的
整数,对于一些常数W呢?我可以看到我正在思考
的
答案背后
的
逻辑,以及我在网上发现
的
东西(即用线性
排序
来
排序
边缘权重,改变正
浏览 3
提问于2021-12-02
得票数 0
1
回答
中位快速
排序
的
最坏情况时间复杂度是多少?
、
、
、
中位快速
排序
中值
的
最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找
的
中间值
的
中位数决定
的
)?
浏览 1
提问于2014-11-22
得票数 0
回答已采纳
1
回答
为了使用非递归
排序
方法,对数组大小
的
理想阈值应该
是什么
?
、
、
我最近对
排序
算法
做了一次修改。在恢复时,我设想了一些代码,根据数组
的
大小,从两个可用
的
排序
算法
中选择
最优
的
排序
算法
来
排序
数组。众所周知,quicksort被广泛用于对大型数组进行
排序
,并且实现了其平均案例时间,即O(nlogn),尽管最坏
的
时间是O(n^2)。另一方面,insertion sort不是递归
的
,因此当它对一个小型数组进行
排序
浏览 0
提问于2015-03-28
得票数 3
回答已采纳
2
回答
非比较
排序
的
定义?
、
、
我正在研究
排序
算法
。基
排序
被声明为非比较
排序
,但它比较数字中
的
数字并对它们进行
排序
。有人能告诉我非比较
排序
实际上
是什么
意思吗?
浏览 4
提问于2014-09-11
得票数 6
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法中的选择排序
python的排序算法
什么是选择排序算法?详述选择排序算法的原理?用C语言实现选择排序算法。内附完整代码。
什么是桶排序算法?详述桶排序算法的原理?用c语言实现桶排序算法。内附完整代码。
什么是希尔排序算法?详述希尔排序算法的原理?用C语言实现希尔排序算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券