回答情况：
提问时间：
问题标签：
1回答
树排序是常用的教科书排序算法之一，该算法将待排序列表中的所有元素插入到一个二叉树中，然后遍历该树以获得元素的顺序。有没有哪种情况下，树排序比其他也需要O(n log n)时间的排序算法更好，比如快速排序，合并排序和堆排序？
它似乎不是很有用，因为它总是需要额外的空间来存储树，而其他的可以就地完成。
浏览 2提问于2016-07-14得票数 0
1回答
此外，其他几种寻找强连通分量的算法(即Tarjan算法)也能在线性时间内找到强连通分量。因此，如果通过 post 值对顶点列表排序需要O(n log )时间，那么这些算法如何能够在线性时间内完成强连通分量的定位？
浏览 0提问于2012-06-19得票数 0
当要评估使用必须初始化的数组的算法的时间复杂度时，通常用O(k)表示。其中k是数组的大小。
例如，计数排序的时间复杂度为O(n + k)。公平地说，在Java (或PHP.)中计数排序(或任何其他需要初始化数组的算法)是否公平？具有O(n)的时间复杂性
浏览 5修改于2011-10-16得票数 1
回答已采纳
我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的为了使问题更加具体，请考虑以下(未排序的)数组：例如，第五个最小元素是什么？第五大元素
浏览 1提问于2019-07-25得票数 1
回答已采纳
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。关于像列表这样的常规数据结构，你为什么在哪里实现你自己的算法？意识形态上的原因？内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言
浏览 13修改于2009-04-07得票数 2
回答已采纳
我目前正在处理一个在Java4中的项目，我必须按2个值对ArrayList进行排序。这是一个ArrayList of ClassTest。String date; // 01/01/2001.我的问题是，我必须先按代码排序，然后按当前日期的最近日期排序。我在Java4中，我不能使用我通常用来排序数组(比如Comparator<ClassTest> )的很多东西。
我能用什么算法不太慢？
浏览 6修改于2020-07-23得票数 0
回答已采纳
2回答
为了测试并行化工具，我正在寻找任务或算法的示例，这些任务或算法如下：
我已经找到了很多例子为了满足数字3，我认为算法不应该具有线性或接近线性复杂性，例如排序。
浏览 3修改于2016-11-18得票数 1
1回答
在网上寻找工作时，我注意到大多数PHP开发人员要求您了解算法和数据structures.While，我还不知道PHP，为了在该领域获得一份工作，我已经开始学习它。在使用Java和Javascript的时候，我已经对快速排序算法和如何使用堆栈有了一些了解，但我想我想要的不是enough.What，而是web开发中最常用的算法列表。
浏览 0修改于2012-03-14得票数 2
Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换这里的默认排序。有没有什么好的，知名的，常用的实现呢？你能推荐一些吗？在最坏的情况下，自己实现算法总是一种选择，但我更喜欢已经经过彻底测试和分析并被广泛使用的现有实现。不
浏览 19修改于2016-08-21得票数 0
回答已采纳
3回答
同样，对于C程序员来说，最常用的库是什么？(不是C标准库。)
我正在寻找STL中可用的大多数功能:容器(向量、链表、树、哈希表)、算法(排序、搜索)、文件IO和字符串。
浏览 0提问于2011-02-14得票数 10
2回答
我需要一点帮助来理解基交换排序算法的实现。我主要有几个问题：这种算法的优点是什么？在哪里可以看到实现该算法的示例？也许它会更清楚它的真实是什么，因为它真的让我感到困惑。
浏览 0修改于2014-03-15得票数 1
我正在尝试寻找一种算法，为我对搜索结果进行排名。许多主题导致模糊匹配和Levenshtein距离算法，但这似乎不适合这种情况(例如，它会说短语“猫和狗”更接近“汽车和齿轮”，而不是“狗和猫”)。是否有专门的算法/方法来将搜索短语与其他文本块进行匹配，并根据文本相等、搜索短语被包含、单个单词被包含等情况对结果进行排序。我甚至不知道什么是正常情况下合适的。
我通常用c#编写代码。
浏览 0提问于2011-12-08得票数 0
如何设计一个算法，在O(n)时间内返回文档中最常用的10个单词？如果可以使用额外的空间。
我可以使用count解析这些单词并将其放入散列映射中。但接下来，我必须对这些值进行排序，以获得最频繁的值。
浏览 0修改于2012-10-26得票数 4
回答已采纳
1回答
我目前正在开发一个英汉词典应用程序来学习iOS开发，当用户用拼音搜索时，我有点纠结于对中文中更常用的字符进行排序。我的问题是:有没有什么方法可以让我使用苹果的排名算法来对输入拼音时出现的中文字符进行排名(因为他们在生成正确的汉字方面做得很好)？或者有没有其他方法可以让我实现这一点？
浏览 2提问于2015-07-19得票数 0
MFU (最常用)页面替换算法什么时候比LRU (最不常用)有更好的性能？什么时候比LRU更糟糕？除了MFU页面替换算法的基本定义之外，我还可以在哪里找到信息？
浏览 6修改于2015-12-07得票数 3
我一直在网上寻找一种算法，它可以分析一幅图像，并返回最不同和最常用的颜色--但没有成功。例如：我希望算法返回这三种(或更多，取决于可用颜色)在使用中排序的颜色，因此：
1.
浏览 0提问于2014-04-21得票数 0
我正在尝试创建一个程序来提取java中图像中最常用的颜色，类似于
a)逐个读取所有像素。这里的问题是，有一些像素在外观上差别很小，并且是某种颜色的阴影。因此，上面的算法输出包括与最常用颜色具有相同阴影的像素以及不同的颜色，但我的期望只是报告不同的颜色，而不是相同颜色的阴影。
所以我想知道如何确定某个像素是不同的颜色还是地图中已经存在的颜色的阴影。
浏览 1修改于2015-08-10得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号