图书介绍
程序员实用算法pdf电子书版本下载
- （美）AndrewBinstock，JohnRex著 著
- 出版社： 北京：机械工业出版社
- ISBN：9787111272960
- 出版时间：2009
- 标注页数：440页
- 文件大小：16MB
- 文件页数：450页
- 主题词：算法程序－程序设计
PDF下载
下载说明
程序员实用算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论 1
1.1 评估算法 1
1.2 修改算法 4
1.2.1 主要的优化：I/O 4
1.2.2 主要的优化：函数调用 7
1.3 资源和参考资料 8
第2章 基本数据结构 9
2.1 链表 9
2.1.1 双向链表 17
2.1.2 链表的其他特征 31
2.2 栈和队列 31
2.2.1 栈的特征 32
2.2.2 队列的特征 38
第3章 散列 48
3.1 散列的概念 48
3.2 散列函数 51
3.3 冲突解决方法 54
3.3.1 线性再散列法 54
3.3.2 非线性再散列法 55
3.3.3 外部拉链法 57
3.4 性能问题 69
3.5 资源和参考资料 70
第4章 查找 71
4.1 查找的特征 71
4.1.1 准备时间 72
4.1.2 运行时间 72
4.1.3 回溯的需要 72
4.2 蛮力查找 72
4.3 Boyer-Moore查找 76
4.3.1 启发式方法＃1：跳过字符 76
4.3.2 启发式方法＃2：重复模式 78
4.4 多字符串查找 83
4.5 用于正则表达式的字符串查找：grep 96
4.6 近似字符串匹配技术 112
4.7 语音比较：Soundex算法 118
4.8 Metaphone：现代的Soundex 121
4.9 选择技术 128
4.10 资源和参考资料 129
4.10.1 通用参考资料 129
4.10.2 Boyer-Moore 129
4.10.3 多字符串查找 130
4.10.4 正则表达式查找 130
4.10.5 近似字符串匹配 130
4.10.6 Soundex算法和Metaphone算法 130
第5章 排序 131
5.1 排序的基本特征 131
5.1.1 稳定性 131
5.1.2 对哨兵的需求 131
5.1.3 对链表进行排序的能力 132
5.1.4 输入的阶的相关性 132
5.1.5 对额外存储空间的需求 132
5.1.6 内部排序技术与外部排序技术 132
5.2 排序模型 132
5.2.1 冒泡排序 137
5.2.2 插入排序 141
5.2.3 希尔排序 143
5.2.4 快速排序 146
5.2.5 堆排序 162
5.3 对链表进行插入排序 166
5.4 对链表进行快速排序 171
5.5 对多个键进行排序——不稳定排序的修正方法 177
5.6 网络排序 178
5.7 小结：选择一种排序算法 182
5.8 资源和参考资料 185
第6章 树 186
6.1 二叉树 186
6.1.1 树查找 209
6.1.2 节点插入 209
6.1.3 节点删除 209
6.1.4 二叉查找树的性能 211
6.1.5 AVL树 212
6.2 红黑树 214
6.3 伸展树 218
6.4 B树 221
6.4.1 保持B树平衡 222
6.4.2 实现B树算法 223
6.4.3 B树实现的代码 224
6.5 可以看见森林吗 276
6.6 资源和参考资料 276
第7章 日期和时间 278
7.1 日期例程的库 279
7.2 时间例程 292
7.3 用于日期和时间数据的格式 293
7.4 最后的提醒 300
7.5 资源和参考资料 300
第8章 任意精度的算术 301
8.1 构建计算器 301
8.2 表示数字 309
8.3 计算 319
8.4 加法 322
8.5 减法 324
8.6 乘法 329
8.7 除法 335
8.8 关于计算器要注意的最后几点 349
8.9 用于计算平方根的牛顿算法 349
8.10 分期付款表 354
8.11 资源和参考资料 357
第9章 数据压缩 359
9.1 行程编码 360
9.2 霍夫曼压缩 368
9.2.1 代码 369
9.2.2 其他问题 383
9.3 滑动窗口压缩 384
9.4 基于字典的压缩（LZW） 390
9.4.1 LZW算法的伪代码 391
9.4.2 LZW压缩的实现 392
9.4.3 填满字典 408
9.5 使用哪种压缩方法 409
9.6 资源和参考资料 409
第10章 数据完整性和验证 411
10.1 简单的校验和 411
10.2 加权校验和 415
10.3 循环冗余校验 423
10.3.1 CRC-CCITT 424
10.3.2 CRC-16 430
10.3.3 CRC-32 432
10.4 资源和参考资料 437