腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
正在
尝试
优化
较大
文件
的
快速
排序
、
有人知道如何更好地
优化
这段代码来运行更大
的
文件
吗?它适用于较小
的
输入,但我需要它来运行一个超过200,000个单词
的
文件
。有什么建议吗? 谢谢。
浏览 24
提问于2020-05-01
得票数 1
回答已采纳
1
回答
使用递归调用中
的
变体进行
快速
排序
、
、
、
我
尝试
了
快速
排序
的
实现,有一个很小
的
变化,如下所示:
快速
排序
的
通常实现进行两次递归调用。为了
优化
堆栈空间,它像往常一样在较小
的
子数组上递归,当需要在
较大
的
子数组上递归时,它使用迭代模块代替。那么,对于这种
快速
排序
的
变体,与通常
的
快速
排序
实现相比,递归
的
深度是
浏览 14
提问于2021-04-05
得票数 1
1
回答
排序
算法中最快
的
排序
-
排序
表是什么?
、
、
、
、
我
正在
尝试
优化
我
的
快速
排序
以提高性能。对于4M (1<<22)整数项(每个4字节),在支持72个并发线程(72个内核)
的
系统上
排序
需要0.5 (0.499703)秒
的
并行
快速
排序
算法。我对进一步
优化
并行
快速
排序
的
有效方法很感兴趣。另外,如果给定一定
的
工作负载,所有
排序
算法都有一个排
浏览 2
提问于2012-04-16
得票数 0
3
回答
快速
排序
堆栈大小
、
为什么我们更喜欢对
文件
中较小
的
分区进行
排序
,并在分区后将
较大
的
分区推送到堆栈上以实现
快速
排序
(非递归实现)?这样做可以降低随机
文件
的
快速
排序
O(log n)
的
空间复杂度。有没有人能详细解释一下?
浏览 1
提问于2011-07-15
得票数 8
回答已采纳
2
回答
Java中
排序
和交换元素
的
最快方法
、
、
、
在Java中,我有一个正数
的
列表。主要问题:使用另一种
排序
方法(如QuickSort )会更快吗? 第二个问题:如果没有临时变量,使用xor交换方法会更快吗?编辑:我可能有一个包含数千个数字
的
很长
的
列表。上面的例子很简单。
浏览 1
提问于2012-09-25
得票数 0
回答已采纳
2
回答
迭代(基于堆栈)
快速
排序
比递归快吗?
、
、
在不同
的
地方,我看到了使用堆栈实现
快速
排序
比使用递归更快
的
说法。这是真的吗?我知道编译器通常擅长将递归转换为迭代,但是链接到页面上
的
注释要求它过于复杂,无法进行
优化
。 使用显式堆栈允许
排序
,以避免临时存储不必要
的
信息。与其按任意顺序在堆栈上放置两个分区,不如使用典型
的
递归<
浏览 2
提问于2014-07-15
得票数 1
4
回答
Java中
的
并发
排序
、
、
我目前
正在
开发一个并发
排序
字符串
的
程序。我
的
程序接收一个
文件
,将
文件
的
每一行读入一个数组,然后将字符串数组拆分为较小
的
字符串数组。然后,程序为每个较小
的
数组启动一个线程,并对它们进行
快速
排序
。一旦每个线程完成了对数组
的
排序
,主线程就会收集线程对象
的
所有结果。然后,它应该将较小
的
已
排序
数组合并为一个
较大<
浏览 0
提问于2013-05-06
得票数 4
回答已采纳
1
回答
如何实现奇点
排序
和插入
排序
的
优化
混合
排序
算法?
、
、
我想要切换到插入
排序
对较小
的
数组和
快速
排序
的
较大
数组。切换到插入
排序
可以减少递归
的
次数。我想知道数组
的
最大大小,在那里我可以切换到插入
排序
.即使我们知道双枢轴
快速
排序
使用插入
排序
数组较小
的</e
浏览 3
提问于2017-03-22
得票数 1
2
回答
使用在java中实现
的
中位数为
快速
选择选择枢轴?
、
、
、
、
我在quickselect算法
的
github中找到了这段代码,也称为order-statistics。这个代码很好用。我不理解medianOf3方法,它应该按照
排序
顺序排列第一个索引、第一个索引和最后一个索引。但实际上,在调用medianof3方法之后,当我输出数组时,它并没有这样做。除了swap(list, centerIndex, rightIndex - 1);
的
最后一次调用之外,我可以按照这个方法来说明它
正在
做什么。有人能解释一下为什么叫这个吗?
浏览 1
提问于2013-12-23
得票数 1
回答已采纳
1
回答
做一个更快
的
并行
快速
排序
、
、
我
正在
尝试
使用我现有的并行
快速
排序
,并使它执行得更快。下面是我所拥有的,但一半
的
时间
优化
版本并没有给我一个更快
的
时间。 我用它们来比
较大
小为10,000或更大
的
数组。关于我应该更改什么?Nthreads
的
任何建议都是在main函数中声明
的
,并设置为4。
浏览 0
提问于2017-11-27
得票数 2
3
回答
快速
排序
和
优化
的
快速
排序
有什么不同?
、
、
、
快速
排序
和
优化
的
快速
排序
之间
的
根本区别是什么?
快速
排序
的
改进是什么?Java是如何决定使用这种
排序
而不是合并
排序
的
?
浏览 2
提问于2010-05-06
得票数 5
回答已采纳
2
回答
按队列
快速
排序
实现?
、
、
、
、
我可以使用队列实现
快速
排序
吗?这篇文章对吗?因为关于这个问题
的
信息很少,所以我在这里问。
浏览 1
提问于2016-09-23
得票数 1
回答已采纳
5
回答
javascript/dom --创建dom节点与重新排列dom节点
的
开销有多大?
、
、
我
正在
尝试
优化
我写
的
一个可
排序
的
表。瓶颈在于dom操作。我目前
正在
创建新
的
表行,并在每次对表进行
排序
时插入它们。我想知道是否可以通过简单地重新排列行来加
快速
度,而不是重新创建节点。要想产生显著
的
差异,dom节点
的
重新排列必须比创建节点快得多。真的是这样吗?谢谢,-Morgan
浏览 0
提问于2009-02-16
得票数 7
4
回答
为什么java使用合并
排序
来
排序
大于元素7
的
数组?
、
、
根据
的
说法: 但是为什么呢?合并
排序
和
快速
排序
都是O(n log )。
浏览 10
提问于2013-05-16
得票数 9
1
回答
使用EmEditor
优化
列数据中
的
多元素
排序
/重复数据删除
、
在处理大型分隔
文件
时,目前对列中
的
元素(通常是用分号分隔
的
元素,但可以是任何字符)进行
排序
/重复数据删除
的
最简单方法似乎是通过“拆分列方法”document.SplitColumn,然后使用合并行方法document.CombineLines (根据需要进行
排序
/重复数据删除,使用相关
的
方法参数)。当
文件
不是很大时,这种方法工作得很好,但我想知道是否有更快/更
优化
的
方法来在
较大<
浏览 46
提问于2020-09-17
得票数 0
回答已采纳
1
回答
使用-O比不使用
、
、
我研究过
快速
编译器( swiftc ),我只编写了一个关于
排序
算法
的
快速
文件
。(基,合并,快,堆..。)然后,我使用或不带
优化
标志( -O,-wmo )进行编译,并使用标志(-驱动程序时间编译)检查时间。使用
优化
标志
的
result2。 取result2 0.9037壁时间。你能帮我理
浏览 2
提问于2021-03-27
得票数 0
回答已采纳
1
回答
如何向SharePoint添加列以显示
文件
版本计数和这些版本总和
的
大小?
、
、
、
我们在SharePoint上遇到了一个问题,那就是我们
的
团队驱动器上
的
空间一直在耗尽。我们知道为什么,这是因为随着版本控制
的
开启,所有的更改都被存储起来,并与我们
的
一些
较大
的
文件
(例如MS Access数据库)一起存储,这可以
快速
累积起来。我需要
的
是一种方法,既可以添加一些列来显示
文件
具有的版本数量和这些版本
的
总和
的
大小,这样我就可以
快速
排序
和查
浏览 14
提问于2020-01-06
得票数 0
1
回答
优化
q
排序
、
、
、
、
我一直在寻找最快
的
算法来对100万个整数进行
排序
。到目前为止,令人惊讶
的
是,在我
尝试
过
的
任何东西中,C
的
qsort函数似乎是最快
的
(我测试了预
排序
、反向
排序
和随机输入
文件
)。平均而言,预
排序
和反向
排序
的
.07秒,随机
排序
的
.2秒。 我如何
优化
它,使其运行得更快?有什么
快速
的
技
浏览 1
提问于2015-03-12
得票数 0
回答已采纳
2
回答
我需要帮助来理解一种
快速
排序
的
实现
、
、
我是python
的
新手,并且一直在
尝试
自学。自从我发现了
排序
算法,我就一直在试图理解它们,特别是
快速
排序
。我在stackoverflow上发现了一个
快速
排序
的
实现,但特别是其中
的
一个部分让我感到非常困惑。"return quicksort(lesser)+equal+quicksort(greater)“到底是怎么工作
的
呢?如果
快速
排序
()是递归调用
的
,
浏览 0
提问于2019-05-24
得票数 0
3
回答
用最坏
的
O(n log n)
快速
处理
、
我必须实现
快速
排序
,但最坏
的
情况是O(n log )。我可以实现在文献中发现
的
任何东西,但到目前为止,我只能找到一个叫做BSort
的
东西,它对我来说没有多大意义。有没有人知道对容易实现
的
算法
的
引用?还是关于这个问题
的
论文?谢谢
浏览 4
提问于2014-09-25
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Hadoop和Spark Shuffle机制对比
各种排序算法的分析及java&python实现
“深层思维”新算法加快全球计算速度
DeepMind创建新AI模型,新算法加快全球计算速度
超实用提高Python运行效率的方法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券