未排序单链表和双链表的后继者(L，x)L:列表，x:指向条目的指针
(实际上这是本书的问题10-1的一部分：“算法导论，第三版”，我搜索了答案，答案是O(n)，但我找不到任何解释
浏览 4提问于2013-02-18得票数 0
1回答
Udi Manber的著名著作“算法导论”中有这样一个问题，即：
算法*Insert_To_Heap*可能会在堆上多次交换。修改算法，以便最多执行一个交换。O(log )比较仍然被允许。我想不出任何这样的算法，我甚至认为这是不可能的(就像您在最大堆中插入最大元素一样，它似乎无法工作)。有些答案甚至存在，说明这是impossible.But认为这个问题是一个好的来源，我再问一次，如果你能给一些好的想法，并找出作者想问的是什么？
浏览 1提问于2013-10-02得票数 0
在“算法第三版导论”一书中，作者介绍了一种在期望线性时间内的选择算法。但它基于一个基本假设，元素是不同的。但是，如果一个数组有大量的重复数，例如一个极端条件，那么数组的所有元素都是相等的，很明显，它退化为O(n^2)时间复杂度算法。在具有大量重复数的数组中是否存在线性时间选择算法？例如N= 3，答案是7。
这就是选择问题。
浏览 3提问于2020-10-16得票数 1
回答已采纳
1回答
我在CLRS (算法导论)中遇到过这样一句话：“区分渐近上界和渐近紧界是算法文献中的标准。”虽然我理解了文本想要传达的本质，但如果我能举一个例子来说明两者之间的区别，那就更好了。
浏览 2提问于2016-08-06得票数 0
2回答
我的算法知识非常有限，但我热衷于学习，如果有人能给我指明正确的方向。在没有任何实际知识的情况下，只是阅读不同的帖子，我目前正计划研究无向图作为字母组合的数据结构(并以某种方式将统计数据存储在图中)和boyer-moore的逐字搜索算法。
浏览 2提问于2011-02-24得票数 1
7回答
我正在寻找一本类似于托马斯·科门的“算法导论”的书，这本书面向DSP算法。在DSP市场上有像Cormen那样彻底的东西吗？
编辑我应该说我在找一本类似于Joy烹饪的书。
浏览 12提问于2009-12-01得票数 12
回答已采纳
在CLRS (“算法导论”)一书中，有几个散列函数，如mod、multiply等。我已经看到这里有一个问题，。但它没有回答这个问题，我认为这个问题的标记答案是错误的。它说hashCode()让你为哈希表做你自己的散列函数，但我认为这是错误的。这个答案意味着Java给了你一个给Hashtable一个散列函数的机会，但是不，这是错误的。hashCode()给出了真正的密钥，而不是散列函数。
那么Java使用的散列函数到底是什么呢？
浏览 1提问于2012-02-20得票数 59
回答已采纳
1回答
有没有人能推荐一本好的书或网站，用JavaScript解释所有流行的搜索/排序/树/图算法？我正在寻找类似于《算法导论》这本书的内容，但提供了JavaScript实现示例和代码片段，而不是伪代码或C/Java等。因为我更喜欢和理解JavaScript，所以我的目的是在JavaScript中学习基本的计算机科学算法。
浏览 0提问于2012-11-19得票数 8
回答已采纳
谁能给我一个直观的解释，为什么阿克曼函数与用于不相交集合的并集查找算法的摊余复杂性有关我也在算法导论中查过，但它似乎也太严谨和不直观。
浏览 5提问于2011-06-14得票数 11
回答已采纳
2回答
我正在学习算法，正在阅读“算法导论第三版”这本书，在一个问题部分，它描述了下一个问题：
描述一个O(n*-time(N))-time算法，该算法在给定一个由n个整数和另一个整数x组成的集合S的情况下，确定
浏览 7提问于2016-03-12得票数 0
1回答
二进制搜索树-搜索作用域
、、、
如果我有一个带有数字对(a，b)的二进制搜索树S，其中(a<=b)；是否有一个算法可以帮助我找到S中键值在a，b (a，b)范围内的元素。
浏览 1提问于2014-11-04得票数 0
我正在阅读“算法导论”，作者多次提到“严密的代码”。“紧”是否只意味着要编写较少的代码来实现一种算法而不是另一种算法？
在这本书中，作者说插入排序和快速排序都有“严密的代码”，这使得算法更快。
浏览 1提问于2016-04-07得票数 3
回答已采纳
我目前正在阅读科尔曼的“算法导论”，我发现了一种叫做“前哨”的东西。
它在mergesort算法中用作一个工具，用于确定两个合并列表中的一个何时耗尽。
浏览 4提问于2011-04-06得票数 3
回答已采纳
1回答
谁能告诉我一种简单的方法来实现一个只提供extract_min、add和reduce键的优先级队列，而不使用Java语言中内置的键。最好是尽可能高效，并且不难实现。请给我一个样品。提前谢谢你！
浏览 0提问于2010-11-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
