程序员实用算法
作者:(美)宾斯托克,(美)瑞克斯 著,陈宗斌 等译
出版时间:2009-9-1
【图书简介】
《程序员实用算法》重点关注的是实用、立即可用的代码,并且广泛讨论了可移植性和特定于实现的细节。《程序员实用算法》作者介绍了一些有用但很少被讨论的算法,它们可用于语音查找、日期和时间例程(直到公元1年)、B树和索引文件、数据压缩、任意精度的算术、校验和与数据验证,并且还最全面地介绍了查找例程、排序算法和数据结构。《程序员实用算法》结构清晰,示例丰富,可作为广大程序员的参考用书。
【作者简介】
Andrew Binstock,是《UNIX Review》的主编和《C Gazette》的创刊编辑。他是《HP LaserJet Programming》(Addison-Wesley,1991)的第一作者。John Rex,是一位计算机顾问,专攻C和C++。他是《C Gazette》的前任技术编辑,并且为许多杂志撰写文章。
【本书目录】
译者序
前言
致谢
第1章 绪论
1.1 评估算法
1.2 修改算法
1.2.1 主要的优化:I/O
1.2.2 主要的优化:函数调用
1.3 资源和参考资料
第2章 基本数据结构
2.1 链表
2.1.1 双向链表
2.1.2 链表的其他特征
2.2 栈和队列
2.2.1 栈的特征
2.2.2 队列的特征
第3章 散列
3.1 散列的概念
3.2 散列函数
3.3 冲突解决方法
3.3.1 线性再散列法
3.3.2 非线性再散列法
3.3.3 外部拉链法
3.4 性能问题
3.5 资源和参考资料
第4章 查找
4.1 查找的特征
4.1.1 准备时间
4.1.2 运行时间
4.1.3 回溯的需要
4.2 蛮力查找
4.3 BoyerMoore查找
4.3.1 启发式方法#1:跳过字符
4.3.2 启发式方法#2:重复模式
4.4 多字符串查找
4.5 用于正则表达式的字符串查找:grep
4.6 近似字符串匹配技术
4.7 语音比较:Soundex算法
4.8 metaphone:现代的Soundex
4.9 选择技术
4.10 资源和参考资料
4.10.1 通用参考资料
4.10.2 BoyerMoore
4.10.3 多字符串查找
4.10.4 正则表达式查找
4.10.5 近似字符串匹配