假设你有一个由30亿个整数组成的数组，这些整数几乎都是排序的。如果列表是完全随机的呢？
浏览 1提问于2012-09-03得票数 0
回答已采纳
1回答
我有一组项和一个比较器函数，它定义了一个偏序--给定两个项，它返回"=“、"<”、">“或”没有定义的排序“(例如"<>")。我想要产生一个排序列表的项目，尊重这种偏序。如果我寻找算法来进行拓扑排序，它们通常以有向无圈图开始。但是我没有DAG，而且我看不到一种简单的方法来构造DAG而不做大量的运算(可能是N*N？)比较。我想要的是一种类似于快速排序的算法，它通过比较和交换列表中选定的项目来工作。有这样的算法
浏览 3提问于2020-01-29得票数 7
回答已采纳
2回答
我正在进行双枢轴快速排序，我找到了 (幻灯片中的第20页)经典的快速排序需要=2，n，n，n个比较！全部门办法：
经典Quicksort=0.3 n ln的交换
整数双
如果我们将交换和比较的成本与经典的快速排序相结合，
浏览 13提问于2014-02-16得票数 4
1回答
基于少数特征的排序算法
、、、
我试图为我正在处理的排序问题确定apt算法。我有几个品牌的社交媒体指标--投入程度、情绪、受众规模等等，我正在寻找一种排名/分类算法来对它们进行排名。对于经典的分类算法，我不确定是否有一个因变量或标签类。任何想法都将不胜感激。
浏览 0提问于2017-09-13得票数 3
我想知道，就性能而言，考虑到mysql select对包含很多(> 1.000.000)条记录的表的选择，是使用sql "order by“对结果进行排序，还是使用经典的编程排序算法对查询后的结果进行排序
浏览 3提问于2010-09-01得票数 27
回答已采纳
1回答
帮助我理解修改后的MergeSort算法的运行时。在经典的MergeSort中，当输入数组被分成两部分并递归排序时，执行时间为: nlogn
如果将输入数组划分为三个部分(而不是一半)，每三分之一递归排序，最后使用三参数合并合并子程序合并结果，那么MergeSort算法的执行时间是多少？
浏览 3提问于2020-04-08得票数 0
回答已采纳
这只是经典的众所周知的算法。这个堆按时间顺序安排不同的事件(排序关键字是时间)。
它支持两种操作:插入和删除。堆的每个节点的键大于或等于它的每个子节点。我的问题是:在经典算法中，为了保持具有相同优先级的节点的顺序，应该进行哪些更改？
浏览 4提问于2011-08-02得票数 17
回答已采纳
5回答
我正在研究Go，并试图找到经典算法的惯用实现，以便对该语言有所了解。
我之所以选择快速排序，是因为我对数组与切片、就地与复制交易特别感兴趣。在我确定了一些概念之后，我想写一个并行的impl。有没有人可以给我展示一下快速排序在Go中的惯用实现
浏览 0提问于2013-04-04得票数 11
回答已采纳
谁能推荐一个示例projectAny任务/项目/编码活动，在那里我可以在核心java中广泛使用Java集合？我的目的只是为了让我自己更熟悉集合框架。我对此有基础到中级的知识。我在这里问，因为我没有耐心去做Java教程中的所有摘录。
浏览 2提问于2012-06-01得票数 1
回答已采纳
1回答
如果您有一个完整的有向无圈图(即每个顶点与任何其他顶点都有一个正在进行的或传出的边)，则可以使用O(V+E) = O(V^2)中的经典拓扑排序算法对其进行拓扑排序，因为E= O(V^2)。但是，我们能不能通过一个典型的O(n log )算法对它进行排序呢？因为我们总是可以比较两个顶点，我有这样的印象。有反例吗？
而且，我想这只有在图完成的情况下才能工作。
浏览 4提问于2021-07-28得票数 1
回答已采纳
1回答
是否有使用量子算法加密经典密文的方案？具体来说，如果一个公钥系统存在于经典数据和经典密文中，那么这个方案能否通过量子算法(一个实现经典公钥算法的量子算法)来实现？
浏览 0提问于2018-04-20得票数 2
回答已采纳
1回答
基于相似度的项目聚类
、、、、
我对整个集群和其他东西都很陌生，所以我有点迷失在编程的最后一步。在已经做了一些工作之后，已经获得了项目和Items_Comp之间的正确相似性。我有一个如下的示例数据集(该值属于Items列)： Items Items_Comp Similarity Item ValueA C 0.0 50A E 0.2 50B C 0.2 100B E 0.4 100C B 0.2 200C
浏览 30提问于2021-10-08得票数 0
2回答
我认为我可以使用经典的链表来构建这样的等待列表，这使得插入/排序相对快速和容易，并且完全符合预期的使用(一次一个线程进入等待状态)。为了按照优先级对线程进行排序，我通常使用二进制堆()，它非常高效，但在这里不能使用它，因为“先进先出顺序”不能以这种方式管理。当然，我可以使用更经典的排序算法，但它们通常很耗时，甚至对于一次插入也是如此，因为每次插入时可能会移动许多数组元素。
所以我想知道是否有合适的算法存在。也许是一种改进的二进制堆？还是“静态”链表？或者也许最
浏览 0提问于2014-06-24得票数 0
当有一个从一开始就按降序存储数据的数组时，例如5, 4, 3, 2, 1排序算法(快速排序，合并排序.)是按升序排序这个数组的最佳方法吗？为什么？
浏览 4提问于2021-10-21得票数 0
回答已采纳
1回答
我在谷歌上搜索了自然排序算法的ASP经典实现，但都无济于事。我能找到的最好的是来自的，这来自于SO上的一个问题。问题是，由于我需要在ASP Classic中实现此算法，因此我无法访问某些函数，例如理想情况下
浏览 0提问于2009-08-14得票数 2
回答已采纳
7回答
计算机科学中的许多经典问题，如搜索、排序、散列等。是在这个库中实现的。我的问题是，与简单地使用库的版本相比，实现自己的算法有什么好处吗？有没有什么特别的例子可以证明这是真的？我之所以这么问，是因为在学校里花了大量的时间在排序上，然而在我的实际代码中，当人们已经在Java和C++中实现和优化了排序算法时，我发现没有理由利用这些知识。
浏览 2提问于2012-02-23得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
