失效链接处理 |
《算?W四?》PDF 下蝲 转蝲自:https://download.csdn.net/download/billy_zh/10658219 本站整理下蝲Q?/span>
版权归出版社和原作者所有,链接已删除,误买正?/b>
?sh)子版仅供预览,下蝲?4时内务必删除,支持正版Q喜Ƣ的误买正版书c: http://product.dangdang.com/22880871.html 相关截图Q?/strong> ![]() 介: 《算法(W?版)》全面讲q算法和数据l构的必备知识,h以下几大特色?/span> 1?法领域的经典参考书QSedgewick畅销著作?版,反映了经q几十年演化而成的算法核心知识体p?/span> 2、内容全面:全面排序、搜索、图处理和字W串处理的算法和数据l构Q涵盖每位程序员应知应会?0U算?/span> 3、全C订的代码Q全新的Java实现代码Q采用模块化的编E风|所有代码均可供读者?/span> 4、与实际应用相结合:在重要的U学、工E和商业应用环境下探讨算法,l出了算法的实际代码Q而非同类著作常用的伪代码 5、富于智力趣x:明扼要的内容Q用丰富的视觉元素展C的CZQ精心设计的代码Q详的历史和科学背景知识,各种隑ֺ的练习,q一切都读者手不释?/span> 6、科学的Ҏ(gu)Q用合适的数学模型_地讨论算法性能Q这些模型是在真实环境中得到验证?/span> 7、与|络相结合:配套|站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编E练习、教学课件等资源 目录Q?/strong> W?章 基础 1.1 基础~程模型 1.1.1 JavaE序的基本结?/span> 1.1.2 原始数据cd与表辑ּ 1.1.3 语句 1.1.4 便记?/span> 1.1.5 数组 1.1.6 静态方?/span> 1.1.7 API 1.1.8 字符?/span> 1.1.9 输入输出 1.1.10 二分查找 1.1.11 展望 1.2 数据抽象 1.2.1 使用抽象数据cd 1.2.2 抽象数据cd举例 1.2.3 抽象数据cd的实?/span> 1.2.4 更多抽象数据cd的实?/span> 1.2.5 数据cd的设?/span> 1.3 背包、队列和?/span> 1.3.1 API 1.3.2 集合cL据类型的实现 1.3.3 链表 1.3.4 lD 1.4 法分析 1.4.1 U学Ҏ(gu) 1.4.2 观察 1.4.3 数学模型 1.4.4 增长数量U的分类 1.4.5 设计更快的算?/span> 1.4.6 倍率实验 1.4.7 注意事项 1.4.8 处理对于输入的依?/span> 1.4.9 内存 1.4.10 展望 1.5 案例研究Qunion-find法 1.5.1 动态连通?/span> 1.5.2 实现 1.5.3 展望 W?章 排序 2.1 初排序法 2.1.1 游戏规则 2.1.2 选择排序 2.1.3 插入排序 2.1.4 排序法的可视化 2.1.5 比较两种排序法 2.1.6 希尔排序 2.2 归ƈ排序 2.2.1 原地归ƈ的抽象方?/span> 2.2.2 自顶向下的归q排?/span> 2.2.3 自底向上的归q排?/span> 2.2.4 排序法的复杂度 2.3 快速排?/span> 2.3.1 基本法 2.3.2 性能特点 2.3.3 法改进 2.4 优先队列 2.4.1 API 2.4.2 初实现 2.4.3 堆的定义 2.4.4 堆的法 2.4.5 堆排?/span> 2.5 应用 2.5.1 各U数据排?/span> 2.5.2 我应该用哪U排序算?/span> 2.5.3 问题的归U?/span> 2.5.4 排序应用一?/span> W?章 查找 3.1 W号?/span> 3.1.1 API 3.1.2 有序W号?/span> 3.1.3 用例举例 3.1.4 无序链表中的序查找 3.1.5 有序数组中的二分查找 3.1.6 对二分查扄分析 3.1.7 预览 3.2 二叉查找?/span> 3.2.1 基本实现 3.2.2 分析 3.2.3 有序性相关的Ҏ(gu)与删除操?/span> 3.3 q查找?/span> 3.3.1 2-3查找?/span> 3.3.2 U黑二叉查找?/span> 3.3.3 实现 3.3.4 删除操作 3.3.5 U黑树的性质 3.4 散列?/span> 3.4.1 散列函数 3.4.2 Z拉链法的散列?/span> 3.4.3 ZU性探法的散列表 3.4.4 调整数组大小 3.4.5 内存使用 3.5 应用 3.5.1 我应该用符可的哪U实?/span> 3.5.2 集合的API 3.5.3 字典cȝ?/span> 3.5.4 索引cȝ?/span> 3.5.5 E疏向?/span> W?章 ?/span> 4.1 无向?/span> 4.1.1 术语?/span> 4.1.2 表示无向囄数据cd 4.1.3 深度优先搜烦 4.1.4 L路径 4.1.5 q度优先搜烦 4.1.6 q通分?/span> 4.1.7 W号?/span> 4.1.8 ȝ 4.2 有向?/span> 4.2.1 术语 4.2.2 有向囄数据cd 4.2.3 有向图中的可达?/span> 4.2.4 环和有向无环?/span> 4.2.5 有向图中的强q通?/span> 4.2.6 ȝ 4.3 最生成树 4.3.1 原理 4.3.2 加权无向囄数据cd 4.3.3 最生成树的API和测试用?/span> 4.3.4 Prim法 4.3.5 Prim法的即时实?/span> 4.3.6 Kruskal法 4.3.7 展望 4.4 最短\?/span> 4.4.1 最短\径的性质 4.4.2 加权有向囄数据l构 4.4.3 最短\径算法的理论基础 4.4.4 Dijkstra法 4.4.5 无环加权有向图中的最短\径算?/span> 4.4.6 一般加权有向图中的最短\径问?/span> 4.4.7 展望 W?章 字符?/span> 5.1 字符串排?/span> 5.1.1 键烦引计数法 5.1.2 低位优先的字W串排序 5.1.3 高位优先的字W串排序 5.1.4 三向字符串快速排?/span> 5.1.5 字符串排序算法的选择 5.2 单词查找?/span> 5.2.1 单词查找?/span> 5.2.2 单词查找树的性质 5.2.3 三向单词查找?/span> 5.2.4 三向单词查找树的性质 5.2.5 应该使用字符串符可的哪U实?/span> 5.3 子字W串查找 5.3.1 历史?/span> 5.3.2 暴力子字W串查找法 5.3.3 Knuth-Morris-Pratt子字W串查找法 5.3.4 Boyer-Moore字符串查扄?/span> 5.3.5 Rabin-Karp指纹字符串查扄?/span> 5.3.6 ȝ 5.4 正则表达?/span> 5.4.1 使用正则表达式描q模?/span> 5.4.2 ~略写法 5.4.3 正则表达式的实际应用 5.4.4 非确定有限状态自动机 5.4.5 模拟NFA的运?/span> 5.4.6 构造与正则表达式对应的 5.5 数据压羃 5.5.1 游戏规则 5.5.2 d二进制数?/span> 5.5.3 局?/span> 5.5.4 热nq动Q基因组 5.5.5 游程~码 5.5.6 霍夫曼压~?/span> W?章 背景 索引 |