腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
科门快艇
、
、
在“
算法
简介”一书中,快速
排序
一章中
描述
的
快速
排序
算法
不使用Hoare-分区。 有人能告诉我这种方法比流行
的
hoare分区更有优势吗?还是说这只是作者
的
选择
?
浏览 2
提问于2011-08-02
得票数 4
3
回答
为什么
选择
排序
不贪婪
、
、
我发现
选择
排序
采用了布鲁特力量策略。然而,我认为它使用
的
是贪婪
的
策略。你能解释一下我为什么不这么想吗?关于这个问题
的
信息,我还没有在互联网上找到。
浏览 2
提问于2017-11-11
得票数 2
回答已采纳
1
回答
有子节点
的
节点
排序
算法
?
、
、
、
我在一个网站上工作,那里有用户可以投票
的
节点(向上/向下投票)。每个节点都有一个子节点列表。用户还可以对这些子节点中
的
每个节点进行投票。想想reddit上
的
帖子和评论之间
的
关系。有什么排名
算法
可以帮助我根据节点自己
的
分数以及它们
的
子节点
的
分数对节点进行
排序
?我已经研究了reddit
的
“热门”排名
算法
,但不幸
的
是,我不知道如何将子节点排名考虑在内。
浏览 4
提问于2013-05-24
得票数 0
3
回答
为什么快速
排序
被称为“快速
排序
”?
、
、
、
这个问题
的
要点不是讨论这个
算法
的
优点,而不是任何其他
排序
算法
--当然还有许多其他
的
问题。这个问题是关于名字
的
。为什么快速
排序
被称为“快速
排序
”?当然,大部分时间都是“快”
的
,但并不总是如此。退化为O(N^2)
的
可能性是众所周知
的
。对于快速
排序
有各种各样
的
修改可以缓解这个问题,但是那些将最坏
的
情况降到保证
的
O(n
浏览 0
提问于2013-06-28
得票数 9
回答已采纳
1
回答
如何在numpy.argsort中
选择
枢轴?
、
、
我希望通过比较不同
的
排序
算法
来对np.argsort进行基准测试,这些
算法
是‘quicksort’、‘mergesort’、‘heapsort’、中可用
的
‘stable’。我想知道如何在quicksort中
选择
枢轴。 我发现和枢轴
的
选择
是明确
的
。但是,我找不到
描述
np.argsort罩下正在发生
的
事情
的
文件。合理
的
假设是,这些方法正在执行相同
的
操
浏览 8
提问于2020-11-08
得票数 2
回答已采纳
2
回答
分页
排序
算法
、
、
、
我要对条目列表进行
排序
,然后
选择
该
排序
列表
的
子集(页)。例如,我有10.000个项目,并且希望有101个到200个项目。一种天真的方法是首先对所有10.000项进行
排序
,然后
选择
页面;这意味着项目1-100和201-10.000都是不必要
的
完全
排序
。是否有一种现有的
算法
只会对页面中
的
项进行完全
排序
,并且一旦条目明显不在页面中,就停止对条目进行进一步
排序
?C中
的
源代
浏览 2
提问于2013-07-24
得票数 0
回答已采纳
1
回答
通过
选择
从数组中按升序打印值
的
好处?
我阅读了关于按升序排列一些数组
的
教程,并理解了
的
思想。然而,现在我正在考虑其他
的
方法来执行这个手术。想知道下面的想法会有效吗?该方法将使用while循环并检查(而数组中
的
剩余数字不等于0),在数组中找到最小
的
数字,打印出数字并从数组中删除它。重复相同
的
进程,直到数组= 0中
的
剩余数字。因此,我
的
数字也将按升序打印出来,数组中
的
数字在每个循环中都会减少,直到达到零为止。 几周前,我刚开始学习编程,现在在编写代码时遇到了困难。不过,我很想
浏览 5
提问于2020-11-06
得票数 0
回答已采纳
3
回答
您能为
排序
数组提供其他
算法
吗?
、
、
我编写了以下方法,通过将最大值复制到另一个数组来对数组进行
排序
。我希望看到这种办法
的
替代办法。例如,一种交换主数组本身中
的
值
的
方法,从而消除了将值复制到次要数组
的
需要。我不想使用预先编写
的
.net库方法,如Array.sort等,因为我
的
主要目标只是在编写
算法
方面进行实践。
浏览 5
提问于2012-03-31
得票数 2
回答已采纳
1
回答
列表中第一项
的
排序
(随机概率分布)
、
、
、
我有一个
排序
元素
的
列表。第一个元素应该被
排序
,而不是最后一个元素。目前,我只是使用random.choice(foo)从我
的
列表中
选择
项目。 我正在编写
的
算法
在不同
的
概率分布下会更有效(上述
描述
)。不幸
的
是,我不知道如何实现它。
浏览 4
提问于2016-03-26
得票数 3
回答已采纳
2
回答
按字母顺序
排序
ASCII字符
的
算法
描述
、
、
、
我是一个入门
的
web开发人员,作为一项测试任务,我得到了以下内容: 给出了一个无序
的
打印ASCII字符数组。用您自己
的
单词(没有代码或伪代码)
描述
一种
排序
算法
,该
算法
允许您按照线性时间按字母顺序对这个数组进行
排序
。在
算法
的
每一步都需要
描述
动作。这种
排序
算法
的
稳定版本有可能吗?我不太擅长
算法
,因为我刚刚开始学习,所以我不知道如何
浏览 5
提问于2022-11-09
得票数 0
4
回答
这是
选择
排序
还是插入
排序
?
、
假设我们使用二次
排序
算法
对一个由十个整数组成
的
数组
排序
。在对
算法
的
主循环进行四次迭代之后,排列数组元素如下所示:哪条语句是正确
的
?(注意:我们
的
选择
排序
首先
选择
最大
的
项目。)B。
算法
可能是
选择</e
浏览 7
提问于2015-05-09
得票数 0
回答已采纳
1
回答
D* lite:如何对配对键进行比较和
排序
?
、
、
、
、
我正在尝试实现D*-Lite路径查找
算法
,正如2002年Koenig和Likhachev关于基于网格
的
导航图
的
文章所
描述
的
那样。 在这种
算法
中,使用了双键。它有左右两部分。如何正确比较这些键,以便在优先级队列中进行
排序
?我是不是应该先比较左边
的
部分,然后在它相等
的
情况下才比较右边呢?还是我应该
选择
别的方式?
浏览 6
提问于2019-10-30
得票数 1
回答已采纳
3
回答
是否有任何
排序
算法
不具有内在
的
顺序性和任务可分发性?
、
搜索几个小时后,我得出结论,所有
排序
算法
都是固有的顺序性
的
,可以是数据分布
的
,但不能是任务分布
的
。 是否有任何
算法
不具有内在
的
顺序性和任务可分发性?
浏览 0
提问于2013-12-11
得票数 2
回答已采纳
1
回答
数组
的
K个最大元素,
排序
算法
、
、
您将得到一个未
排序
的
ints数组A,没有重复
的
元素,并被要求按降序
排序
找到Kth最大
的
元素。例如,如果A是数组11,6,1,2,15,7,4,8,20和K= 3,那么答案应该是20,15,11。
描述
如何修改
选择
排序
和堆
排序
来解决这个问题(两个独立
的
答案)。作为N= A.length和K
的
函数,
算法
最坏
的
运行时间是多少?
浏览 2
提问于2016-11-09
得票数 0
回答已采纳
2
回答
关于数据结构和
排序
算法
的
几个问题
、
我正在学习数据结构和
排序
算法
,我有一些问题想问: 对于小数据我们应该使用什么
排序
算法
,对于大数据我们应该使用什么
排序
算法
?我知道这要视情况而定,我们应该
选择
可用
的
算法
,但我不明白具体情况。
浏览 2
提问于2014-04-22
得票数 2
1
回答
给定一个输入数组,输出用于对数组进行
排序
的
最小交换次数
、
给定一个输入数组,我想计算对该数组进行
排序
所需
的
最小交换次数。我认为它等于倒置计数,但它并不像下面
描述
的
那样:输出: 1,只需将6与3互换。但反转实际上是3。因此,给定一个输入数组,是否有一个有效
的
算法
来确定最小交换次数。我知道
选择
排序
有最小
的
交换次数,但我也知道它效率不高。
浏览 6
提问于2015-12-28
得票数 0
5
回答
用线性(O(N))时间对阵列进行
排序
、
、
、
我正在做一个关于
排序
算法
的
练习。实际练习
的
结构如下: 给定N个实数序列,找出值相隔最远
的
一对整数。给出了一个O(N)
算法
。请用英语
描述
您建议
的
算法
。我目前不熟悉任何线性
排序
算法
,所以我想在这里问一问。是否有一种特定类型
的
排序
算法
在这种情况下最有效?如果是的话,它是什么,以及这个特定
的
算法
是如何工作
的<
浏览 2
提问于2014-03-03
得票数 0
回答已采纳
1
回答
加权有向图中圈
的
消除
、
、
这是我其他帖子
的
后续问题。 以下是一些我不确定如何
浏览 2
提问于2015-05-08
得票数 3
回答已采纳
10
回答
宽相位碰撞检测方法?
、
、
、
我正在构建一个2D物理引擎,我想添加一个宽相位碰撞检测,尽管我只知道2到3种类型: 我已经看过了,但我想要
的
是可用
算法
的
列表,而不是满足我需求
的
最佳
算法
浏览 12
提问于2009-10-23
得票数 28
回答已采纳
1
回答
理解何时使用θ来处理时间复杂性
、
我(相信)理解了大-O,大-Ω和大-Θ
的
定义,因为大-O是渐近上界,大-Ω是渐近下界,大-Θ是渐近紧界。但是,在某些情况下,例如在插入
排序
中,我一直对Θ
的
用法感到困惑:据我所知,插入
排序
将: 根据Big-Ω
的
说法,至少需要线性时间(它不会比线性时间运行得更快)。这种困惑源于我对何时使用Big-Θ
的
理解。为此,我被引导相信,只有在Big-O和Big-Θ
的
值相同时,才能使用Big-Ω。如果是这样的话,为什么当Ω和O值不同时,插入
排序
被认为是
浏览 1
提问于2019-01-15
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法中的选择排序
什么是选择排序算法?详述选择排序算法的原理?用C语言实现选择排序算法。内附完整代码。
排序算法2-选择排序
什么是树形选择排序算法?详述树形选择排序算法的原理?用C语言实现树形选择排序算法。内附完整代码。
python实现选择排序算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券