下载地址：
下载地址1资源简介：
中文名: 程序员实用算法原名: Practical Algorithms for Programmers 作者: Andrew BinstockJohn Rex译者: 陈宗斌资源格式: PDF版本: 扫描版出版社: 机械工业出版社书号: 9787111272960发行时间: 2009年09月地区: 大陆语言: 简体中文简介: 内容简介如今大多数关于算法的图书都是大学教科书，或者是令人厌倦的相同算法集合改头换面后的作品。本书是给出所有算法的完整代码实现的第一本书，这些算法在开发人员的日常工作中非常有用。.本书重点关注的是实用，立即可用的代码，并且广泛讨论了可移植性和特定于实现的细节。本书作者介绍了一些有用但很少被讨论的算法，它们可用于语音查找。日期和时间例程(直到公元1年)、B树和索引文件、数据压缩、任意精度的算术，校验和与数据验证，并且全面地介绍了查找例程、排序算法和数据结构。..本书只要求读者具有C语言的初级知识以及基本代数的相关知识。源代码经过测试符合ANSI标准，可以运行在UNIX下，以及Borland、Microsoft和Watcom的编译器上。本书结构清晰，示例丰富，可作为广大程序员的参考用书。... 作译者本书提供作译者介绍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/O1.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.3BoyerMoore查找4.3.1启发式方法#1：跳过字符4.3.2启发式方法#2：重复模式4.4多字符串查找4.5用于正则表达式的字符串查找：grep4.6近似字符串匹配技术4.7语音比较：Soundex算法4.8Metaphone：现代的Soundex4.9选择技术4.10资源和参考资料4.10.1通用参考资料4.10.2BoyerMoore4.10.3多字符串查找4.10.4正则表达式查找4.10.5近似字符串匹配4.10.6Soundex算法和Metaphone算法第5章排序5.1排序的基本特征5.1.1稳定性5.1.2对哨兵的需求5.1.3对链表进行排序的能力5.1.4输入的阶的相关性5.1.5对额外存储空间的需求5.1.6内部排序技术与外部排序技术5.2排序模型5.2.1冒泡排序5.2.2插入排序5.2.3希尔排序5.2.4快速排序..5.2.5堆排序5.3对链表进行插入排序5.4对链表进行快速排序5.5对多个键进行排序——不稳定排序的修正方法5.6网络排序5.7小结：选择一种排序算法5.8资源和参考资料第6章树6.1二叉树6.1.1树查找6.1.2节点插入6.1.3节点删除6.1.4二叉查找树的性能6.1.5AVL树6.2红黑树6.3伸展树6.4B树6.4.1保持B树平衡6.4.2实现B树算法6.4.3B树实现的代码6.5可以看见森林吗6.6资源和参考资料第7章日期和时间7.1日期例程的库7.2时间例程7.3用于日期和时间数据的格式7.4最后的提醒7.5资源和参考资料第8章任意精度的算术8.1构建计算器8.2表示数字8.3计算8.4加法8.5减法8.6乘法8.7除法8.8关于计算器要注意的最后几点8.9用于计算平方根的牛顿算法8.10分期付款表8.11资源和参考资料第9章数据压缩9.1行程编码9.2霍夫曼压缩9.2.1代码9.2.2其他问题9.3滑动窗口压缩9.4基于字典的压缩(LZW)9.4.1LZW算法的伪代码9.4.2LZW压缩的实现9.4.3填满字典9.5使用哪种压缩方法9.6资源和参考资料第10章数据完整性和验证10.1简单的校验和10.2加权校验和10.3循环冗余校验10.3.1CRCCCITT10.3.2CRC1610.3.3CRC3210.4资源和参考资料...
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
