clrs

    9热度

    5回答

    无偏随机数发生器使用偏倚的随机数发生器

    你有一个有偏倚的随机数发生器，产生1概率为p，0为概率（1-p）。你不知道p的价值。使用它可以产生一个无偏的随机数发生器，其产生1的概率为0.5，0的概率为0.5。 注意：这个问题是从介绍由Cormen，Leiserson，维斯特，斯坦算法的练习题（CLRS）
    algorithm random probability clrs 2009-12-31

    11热度

    5回答

    实现直接地址表

    我给出的功课Introduction to Algorithms锻炼11.1-3肚里如下： 建议如何落实其中存储的元素的按键并不需要是不同的直接访问表并且元素可以具有卫星数据。所有三种字典操作（插入，删除和搜索）应该在O（1）时间内运行。不要忘记，Delete将一个指向要删除的对象的指针作为参数，而不是一个键。 那么，插入是没有问题的，因为它只是意味着在表中适当的位置创建一个链表（如果它尚不存在）
    algorithm hash hashtable clrs 2010-01-03

    1热度

    1回答

    CLRS的斐波那契堆大小（x）分析有一个缺陷？

    在CLRS的算法简介第3版P.525中，当它分析大小（x）的下限时，我引用了一句话：“因为将子节点添加到节点不能减小节点的大小， Sk以k单调递增“。但事实上，我想我可以举一个反例来说明Sk不一定会随着k单调增加。在下面的图中，密钥= 1的节点的度数为2，并且没有度数为2的其他节点，因此S2 = 8。类似地，S3 = 6。但是现在S3小于S2，这意味着Sk根本不随k增加。 2 - 0 - 4 -
    algorithm heap clrs fibonacci-heap 2011-09-03

    3热度

    3回答

    树中的节点是否被认为是自己的祖先？

    我想知道在计算机科学背景下对“祖先”的定义有何共识。 我只问，因为在Introduction to Algorithms，第二版， 259有一个看起来很奇怪的算法Tree-Successor(x)的描述。在找到节点X的后继者， [...]如果节点的右子树X是空的并且X具有后继ÿ，然后ÿ是最低祖先x其左子女也是x的祖先。 在具有关键2和儿童1和3根二叉搜索树的1的继任者是其母公司2。在这种情况下，x
    algorithm binary-search-tree clrs 2010-06-20

    1热度

    2回答

    了解CLRS上的通用哈希章节

    嗨，我正在阅读有关CLRS上通用哈希的章节。 在页234 推论11.4 通过在 表具有m时隙链接使用通用散列和冲突解决，它需要的预期时间西塔（N），以处理任何 序列INSERT，SEARCH和DELETE操作包含O（m） INSERT操作。 我有点想法，但我很难理解这个英语句子。 “包含O（m）INSERT操作”的结尾是什么意思？ 这是否意味着n = O（m）插入已经执行。然后，....我不知道。
    algorithm hash clrs universal-hashing 2011-10-31

    2热度

    1回答

    混淆了CLRS中的索赔随机构建的二叉搜索树证明

    不知道是否应该把这个放在数学stackexchange上，不过哦。 在CLRS 300页... Theorem 12.4 The expected height of a randomly built binary search tree on n distinct keys is O(lgn). 他们定义3个随机变量... 'Xn' is the height of a randomly
    algorithm binary-tree binary-search clrs 2011-04-18

    13热度

    1回答

    红黑树伪代码冗余

    在算法第三版的介绍中，他们有一个红黑树删除的伪代码实现。这是... RB-DELETE(T, z) y = z y-original-color = y.color if z.left == T.nil x = z.right RB-TRANSPLANT(T, z, z.right) elseif z.right == T.nil
    algorithm red-black-tree clrs 2011-04-21
最新问题