1回答
树排序有什么用呢？
、、、
树排序是常用的教科书排序算法之一，该算法将待排序列表中的所有元素插入到一个二叉树中，然后遍历该树以获得元素的顺序。有没有哪种情况下，树排序比其他也需要O(n log n)时间的排序算法更好，比如快速排序，合并排序和堆排序？
它似乎不是很有用，因为它总是需要额外的空间来存储树，而其他的可以就地完成。
浏览 2提问于2016-07-14得票数 0
1回答
此外，其他几种寻找强连通分量的算法(即Tarjan算法)也能在线性时间内找到强连通分量。因此，如果通过 post 值对顶点列表排序需要O(n log )时间，那么这些算法如何能够在线性时间内完成强连通分量的定位？
浏览 0提问于2012-06-19得票数 0
3回答
当要评估使用必须初始化的数组的算法的时间复杂度时，通常用O(k)表示。其中k是数组的大小。
例如，计数排序的时间复杂度为O(n + k)。公平地说，在Java (或PHP.)中计数排序(或任何其他需要初始化数组的算法)是否公平？具有O(n)的时间复杂性
浏览 5提问于2011-10-16得票数 1
回答已采纳
我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的为了使问题更加具体，请考虑以下(未排序的)数组：例如，第五个最小元素是什么？第五大元素
浏览 1提问于2019-07-25得票数 1
回答已采纳
4回答
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。关于像列表这样的常规数据结构，你为什么在哪里实现你自己的算法？意识形态上的原因？内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言
浏览 13提问于2009-04-07得票数 2
回答已采纳
2回答
我目前正在处理一个在Java4中的项目，我必须按2个值对ArrayList进行排序。这是一个ArrayList of ClassTest。String date; // 01/01/2001.我的问题是，我必须先按代码排序，然后按当前日期的最近日期排序。我在Java4中，我不能使用我通常用来排序数组(比如Comparator<ClassTest> )的很多东西。
我能用什么算法不太慢？
浏览 6提问于2016-08-05得票数 0
回答已采纳
我有一种直觉，原始图的拓扑排序与转置图的dfs相同(反转所有边) D -> B如果我转置图形(反转所有的边)
C -> B -
浏览 2提问于2020-04-25得票数 0
2回答
为了测试并行化工具，我正在寻找任务或算法的示例，这些任务或算法如下：
我已经找到了很多例子为了满足数字3，我认为算法不应该具有线性或接近线性复杂性，例如排序。
浏览 3提问于2016-11-18得票数 1
1回答
在网上寻找工作时，我注意到大多数PHP开发人员要求您了解算法和数据structures.While，我还不知道PHP，为了在该领域获得一份工作，我已经开始学习它。在使用Java和Javascript的时候，我已经对快速排序算法和如何使用堆栈有了一些了解，但我想我想要的不是enough.What，而是web开发中最常用的算法列表。
浏览 0提问于2012-03-14得票数 2
我知道的一个“经验法则”是，如果你有一个排序的数组，你需要找到一些东西，它可能可以在O(logn)中完成。我也知道排序不可能比O(nlogn)更快。没有经验的程序员有没有类似的规则可以遵循？
浏览 0提问于2014-03-02得票数 0
Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换这里的默认排序。有没有什么好的，知名的，常用的实现呢？你能推荐一些吗？在最坏的情况下，自己实现算法总是一种选择，但我更喜欢已经经过彻底测试和分析并被广泛使用的现有实现。不
浏览 19提问于2016-08-21得票数 0
回答已采纳
3回答
同样，对于C程序员来说，最常用的库是什么？(不是C标准库。)
我正在寻找STL中可用的大多数功能:容器(向量、链表、树、哈希表)、算法(排序、搜索)、文件IO和字符串。
浏览 0提问于2011-02-14得票数 10
1回答
构建算法所需的数学是什么？因为我当时在读一本书，但我不太懂。上面说我需要高中的简单数学。我不想学习所有存在的数学，因为我讨厌数学，但没有那么多。实际需要什么数学？
浏览 0提问于2017-07-07得票数 -3
1回答
创建基于散列的排序算法
、、、、
我试图从散列函数创建一个排序算法，该散列函数根据字符串的字母顺序给出一个偏向的值，然后理想地将它放在该散列中的正确位置。我试着寻找一个基于散列的排序函数，但只找到了一个整数的排序函数，如果根据我的目的进行调整，将会占用大量的内存。
理由是，理论上，如果处理得当，该算法可以达到O(n)速度或接近O(N)速度。
浏览 2提问于2012-09-27得票数 2
回答已采纳
2回答
基交换排序实现？
、、、
我需要一点帮助来理解基交换排序算法的实现。我主要有几个问题：这种算法的优点是什么？在哪里可以看到实现该算法的示例？也许它会更清楚它的真实是什么，因为它真的让我感到困惑。
浏览 0提问于2013-06-01得票数 1
这些值在整个数组中随机排序。数组可能填充为： values[i] = 1 + rand() % 3;
如何有效地对像这样的数组进行排序
浏览 4提问于2012-09-16得票数 3
1回答
我正在尝试寻找一种算法，为我对搜索结果进行排名。许多主题导致模糊匹配和Levenshtein距离算法，但这似乎不适合这种情况(例如，它会说短语“猫和狗”更接近“汽车和齿轮”，而不是“狗和猫”)。是否有专门的算法/方法来将搜索短语与其他文本块进行匹配，并根据文本相等、搜索短语被包含、单个单词被包含等情况对结果进行排序。我甚至不知道什么是正常情况下合适的。
我通常用c#编写代码。
浏览 0提问于2011-12-08得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
