程序员实用算法【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

程序员实用算法PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　绪论1

1.1　评估算法1

1.2　修改算法4

1.2.1　主要的优化：I/O4

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　用于正则表达式的字符串查找：grep96

4.6　近似字符串匹配技术112

4.7　语音比较：Soundex算法118

4.8　Metaphone：现代的Soundex121

4.9　选择技术128

4.10　资源和参考资料129

4.10.1　通用参考资料129

4.10.2　Boyer-Moore129

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-CCITT424

10.3.2 CRC-16430

10.3.3 CRC-32432

10.4　资源和参考资料437