程序员实用算法[PDF][31.40MB]
内容简介
《程序员实用算法》重点关注的是实用、立即可用的代码,并且广泛讨论了可移植性和特定于实现的细节。《程序员实用算法》作者介绍了一些有用但很少被讨论的算法,它们可用于语音查找、日期和时间例程(直到公元1年)、B树和索引文件、数据压缩、任意精度的算术、校验和与数据验证,并且还全面地介绍了查找例程、排序算法和数据结构。
n 《程序员实用算法》结构清晰,示例丰富,可作为广大程序员的参考用书。
目录
译者序
n前言
n致谢
n章 绪论
n1.1 评估算法
n1.2 修改算法
n1.2.1 主要的优化:I/O
n1.2.2 主要的优化:函数调用
n1.3 资源和参考资料
n
n第2章 基本数据结构
n2.1 链表
n2.1.1 双向链表
n2.1.2 链表的其他特征
n2.2 栈和队列
n2.2.1 栈的特征
n2.2.2 队列的特征
n
n第3章 散列
n3.1 散列的概念
n3.2 散列函数
n3.3 冲突解决方法
n3.3.1 线性再散列法
n3.3.2 非线性再散列法
n3.3.3 外部拉链法
n3.4 性能问题
n3.5 资源和参考资料
n
n第4章 查找
n4.1 查找的特征
n4.1.1 准备时间
n4.1.2 运行时间
n4.1.3 回溯的需要
n4.2 蛮力查找
n4.3 BoyerMoore查找
n4.3.1 启发式方法#1:跳过字符
n4.3.2 启发式方法#2:重复模式
n4.4 多字符串查找
n4.5 用于正则表达式的字符串查找:grep
n4.6 近似字符串匹配技术
n4.7 语音比较:Soundex算法
n4.8 Metaphone:现代的Soundex
n4.9 选择技术
n4.10 资源和参考资料
n4.10.1 通用参考资料
n4.10.2 BoyerMoore
n4.10.3 多字符串查找
n4.10.4 正则表达式查找
n4.10.5 近似字符串匹配
n4.10.6 Soundex算法和Metaphone算法
n
n第5章 排序
n5.1 排序的基本特征
n5.1.1 稳定性
n5.1.2 对哨兵的需求
n5.1.3 对链表进行排序的能力
n5.1.4 输入的阶的相关性
n5.1.5 对额外存储空间的需求
n5.1.6 内部排序技术与外部排序技术
n5.2 排序模型
n5.2.1 冒泡排序
n5.2.2 插入排序
n5.2.3 希尔排序
n5.2.4 快速排序
n5.2.5 堆排序
n5.3 对链表进行插入排序
n5.4 对链表进行快速排序
n5.5 对多个键进行排序——不稳定排序的修正方法
n5.6 网络排序
n5.7 小结:选择一种排序算法
n5.8 资源和参考资料
n
n第6章 树
n6.1 二叉树
n6.1.1 树查找
n6.1.2 节点插入
n6.1.3 节点删除
n6.1.4 二叉查找树的性能
n6.1.5 AVL树
n6.2 红黑树
n6.3 伸展树
n6.4 B树
n6.4.1 保持B树平衡
n6.4.2 实现B树算法
n6.4.3 B树实现的代码
n6.5 可以看见森林吗
n6.6 资源和参考资料
n
n第7章 日期和时间
n7.1 日期例程的库
n7.2 时间例程
n7.3 用于日期和时间数据的格式
n7.4 后的提醒
n7.5 资源和参考资料
n
n第8章 任意精度的算术
n8.1 构建计算器8.2表示数字
n8.3 计算
n8.4 加法
n8.5 减法
n8.6 乘法
n8.7 除法
n8.8 关于计算器要注意的后几点
n8.9 用于计算平方根的牛顿算法
n8.10 分期付款表
n8.11 资源和参考资料
n
n第9章 数据压缩
n9.1 行程编码
n9.2 霍夫曼压缩
n9.2.1 代码
n9.2.2 其他问题
n9.3 滑动窗口压缩
n9.4 基于字典的压缩(LZW)
n9.4.1 LZW算法的伪代码
n9.4.2 LZW压缩的实现
n9.4.3 填满字典
n9.5 使用哪种压缩方法
n9.6 资源和参考资料
n
n0章 数据完整性和验证
n10.1 简单的校验和
n10.2 加权校验和
n10.3 循环冗余校验
n10.3.1 CRC-CCITT
n10.3.2 CRC-16
n10.3.3 CRC-32
n10.4 资源和参考资料
文档截图
一、推荐使用迅雷或快车等多线程下载软件下载本站资源。
二、未登录会员无法下载,登录后可获得更多便利功能,若未注册,请先注册。
三、如果服务器暂不能下载请稍后重试!总是不能下载,请点我报错 ,谢谢合作!
四、本站大部分资源是网上搜集或私下交流学习之用,任何涉及商业盈利目的均不得使用,否则产生的一切后果将由您自己承担!本站将不对任何资源负法律责任.如果您发现本站有部分资源侵害了您的权益,请速与我们联系,我们将尽快处理.
五、如有其他问题,请加网站设计交流群(点击这里查看交流群 )进行交流。
六、如需转载本站资源,请注明转载来自并附带链接
七、本站部分资源为加密压缩文件,统一解压密码为:www.aizhanzhe.com
- 1尚硅谷前端学科全套视频[AVI][130.72GB]
- 2深入理解php:高级技巧、面向对象与核心技术(原书第3版) 【PDF】
- 3开发高质量PHP框架与应用的实际案例解析【PDF】
- 4响应式Web图形设计 ([美]Christopher Schmitt) 中文【PDF】
- 5响应式Web设计:HTML5和CSS3实践指南【PDF】
- 6响应式Web设计:HTML5和CSS3实战 第2版 (本·弗莱恩) 中文【PDF】
- 7Axure RP8 实战手册 网站和APP原型制作案例精粹(小楼一夜听春语) 试读版【PDF】【15.4MB】
- 8[马上学Android]安卓开发视频教程
- 9Android开发视频教程
- 10PHP100视频教程
- 1Java编程思想On Java 8[PDF][中文][英文][源码][15.31MB]
- 2PostgreSQL实战 (谭峰等著)【PDF】【221.29MB】
- 3【机器学习】菜菜的sklearn课堂(1-12全课)[PDF][源码][157.45MB]
- 4UNREAL ENGINE 4蓝图完全学习教程[PDF][66.67MB]
- 5加密与解密(第4版)[PDF][光盘源码][1.15GB]
- 6Qt 5.9 C++开发指南[PDF][276.26MB]
- 7Python数据分析与应用PPT、教案、实训数据、习题答案[PPT][142.49MB]
- 8数据中台:让数据用起来[PDF][12.80MB]
- 9计算机网络:自顶向下方法(第7版) 【PDF】【英文】【17.46MB】
- 10大话5G:走进万物互联新时代【PDF】【37.31MB】