CLRS 17.4动态表

17.4-1
1) 根据书上第十一章的定理11.6或11.7知,如果装填因子 α=1 ,不成功的探测次数将会是无穷大,因此严格小于 1。
2) 动态开发地址散列表的插入算法在 α0.75 时进行扩张, α0.25 时进行收缩。证明略。
3) 这是因为将第 m 个元素插入到一个满的表要花费 O(m) 的代价。

17.4-2
证明略

17.4-3
删除时不引起收缩时,在操作前后势能值的改变是 2 或 -2,所以 c^i=ci+Φ(Di)Φ(Di1)1+2=3O(1) 。若引起收缩,则有

c^i=ci+Φ(Di)Φ(Di1)num[Ti]+1+|2num[Ti]size[Ti]||2num[Ti1]size[Ti1]|=1O(1)

市面上能下载的《算法导论》中文版都没有目录(标签) 阅读极不方便 翻阅困难 本人 crocostone 亲自手动制作了完整的标签 包括章 节 小节的标签 在Acrobat 7 0和9 0版本和FoxitReader 4 2版本均能打开 而且 我精心调整了文档的大小 打开或点击标签的时候 默认就是最适合阅读 眼睛最舒服的文档大小 无需再调整大小 本人亲自制作 在CSDN上奉献 欢迎使用 有了目录(标签) 学习效率真的可以提高一大截啊 注意本压缩包使用WinRAR分卷压缩 4个部分都下载后才能解压 为什么要分卷:整个文件有130MB crocostone的上传权限不够 所以只能分卷压缩 已经测试:这4个压缩包 使用WinRAR 7zip Haozip都能正确解压 内容: 1 全世界唯一带“完整”目录的《算法导论》第二版中文版 2 目前能找到的多个版本的习题答案和代码 有Java实现的 C++实现的 官方的 非官方的 教参 考试题答案等等 3 讲义 4 算法导论第二版最清晰的英文版 文字和伪代码可以拷出来 书籍介绍: 《算法导论》(Introduction to Algorithms)原书第二版 Thomas H Cormen(科曼) Charles E Leiserson Ronald L Rivest Clifford Stein著 南京大学潘金贵 顾铁成 李成法 叶懋等译 机械工业出版社 2006 本书简称CLRS 麻省理工学院教材 全世界最广泛使用的算法超经典书籍 学习编程必看之书 作者之一的Rivest就是RSA算法发明者的R 2002年图灵奖得主 算法是程序员必练内功 此书主要讨论算法 数据结构方面的内容稍少 中文翻译质量不错 ################################################### 本人的电脑以前没有WinRAR 而是一直使用7zip 但是7zip制作的zip分卷压缩格式竟然与WinRAR不兼容 导致前面发的资源 用WinRAR的网友说无法解压 在这里示抱歉 使用7zip或Haozip的人都解压成功了 这次发的资源 4个压缩包 使用WinRAR 7zip Haozip都能正确解压 请CSDN网友 下载完 评论的同时 要点击评论框上方的五角星(共5个五角星) 这样你的被扣的积分就可以返还 还会加一分 如果只评论 不点击小五角星 积分不会返还 一定要先下载完 再评论 如果先评论后下载 或者在下载的过程中评论 积分同样不会返还 数据结构教材 我强烈推荐Sartaj Sahni著《数据结构算法与应用 C++语言描述》 这是一部难得的好书 作者循序渐进 娓娓道来 每一种数据结构和算法都给出了详细的实现代码和运行结果 而且代码质量极高 甚至可以直接照搬到商业软件开发中 此书的算法部分也很精到 比算法导论更容易学习和入门 Sartaj Sahni《数据结构算法与应用 C++语言描述》全集 包含中英文图书 代码 习题答案 演示动画 都是我亲自从此书的官方网站下载并汇总的 绝对权威 算法和数据结构是计算机的绝对核心技术 学好核心技术 既为了自己 也为了天空不落下别国的炸弹 别国的天空落下我们的炸弹 ">市面上能下载的《算法导论》中文版都没有目录(标签) 阅读极不方便 翻阅困难 本人 crocostone 亲自手动制作了完整的标签 包括章 节 小节的标签 在Acrobat 7 0和9 0版本和FoxitReader 4 2版本均能打开 而且 我精心调整 [更多]
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页