为什么Hashtable的负载因子与CLRS书中描述的不一致？
从 Java 关于 Hashtable 类的文档中，它说 作为一般规则，默认负载系数 (.75) 在时间和空间成本之间提供了良好的权衡 因此 Hashtable 的负载因子为 0.…
给出 n 节点二叉搜索树高度的渐近上限，其中节点的平均深度为 Θ(lg n)
最近，我正在尝试解决 CLRS 中的所有练习。但有些我无法弄清楚。以下是来自 CLRS 练习 12.4-2 的其中之一： 描述 n 个节点上的二叉搜索树，使得树中节…
在最大流的 Push Relabel 算法中，为什么没有从源 s 到接收器 t 的路径？
我很难理解 CLRS 中的以下引理： 设 G 为流网络，s 和 t 为源节点和汇节点，f 为从 s 到 t 的预流，h 为 G 上的高度函数。则残差中不存在从 s 到 t 的…
中值选择算法-它是否找到绝对中值或“中值的中值”？接近绝对中位数？
CLRS 第 3 版“最坏情况线性时间中的选择”中的第 9.3 节讨论了用于查找 O 中列表中值的“Select”算法（由于 Blum、Floyd、Pratt、Rivest 和 Tarjan …
CLRS 的斐波那契堆大小（x）分析有缺陷吗？
在CLRS的Introduction to Algorithms第3版P.525中，在分析size(x)的下界时，我引用了一句话“因为向节点添加子节点不能减少节点的大小，所以Sk的值增…
MAX-HEAPIFY 中的最坏情况：“最坏情况发生在树的底层正好是半满时”
在MAX-HEAPIFY中给出 "the worst case occurs when the bottom level of the tree is exactly half full" 在CLRS，第三版，第155页中，我猜想 原因是…
Pollard Rho 实施有什么问题
#include #include typedef unsigned long long int ULL; ULL gcd(ULL a, ULL b) { for(; b >0 ;) { ULL rem = a % b; a = b; b = rem; } return a; }…
对 CLRS 随机构建的二叉搜索树证明中的主张感到困惑
不确定我是否应该把它放在 math stackexchange 上，但是哦，好吧。 在 CLRS 第 300 页... Theorem 12.4 The expected height of a randomly built bin…
不相交集的链表表示 - 算法简介文本中的遗漏？
成功解决了我的上一个 CLRS 问题， 这是另一个： 算法简介，第二版，第 12 页。 501-502，描述了不相交集合的链表表示，其中每个列表成员维护以下三个…
树中的节点是否被视为其自己的祖先？
我想知道计算机科学背景下对“祖先”定义的共识是什么。 我之所以这么问，是因为在算法简介，第二版，第 14 页中。 259 有一个关于算法Tree-Successor…
使用有偏随机数生成器的无偏随机数生成器
您有一个有偏差的随机数生成器，它以 p 的概率生成 1，以 (1-p) 的概率生成 0。你不知道 p 的值。使用它可以创建一个无偏随机数生成器，它以 0.5 的概…
- 共 1 页
- 1
