VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 7072|回复: 83

[分享] 程序员实用算法

  [复制链接]
93_avatar_middle
在线会员 发表于 2010-8-13 14:18:09 | 显示全部楼层 |阅读模式
目录:


译者序.
前言
致谢
第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.3BoyerMoore查找
4.3.1启发式方法#1:跳过字符
4.3.2启发式方法#2:重复模式
4.4多字符串查找
4.5用于正则表达式的字符串
查找:grep
4.6近似字符串匹配技术
4.7语音比较:Soundex算法
4.8Metaphone:现代的Soundex
4.9选择技术
4.10资源和参考资料
4.10.1通用参考资料
4.10.2BoyerMoore
4.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.1CRCCCITT
10.3.2CRC16
10.3.3CRC32
10.4资源和参考资料...
[url=[绋嬪簭鍛樺疄鐢ㄧ畻娉昡.Andrew.Binstock.绛夎憲.鎵弿鐗.pdf (31.31 MB)]程序员实用算法[/url]




上一篇:边肇棋模式识别
下一篇:B树的插入算法
81_avatar_middle
在线会员 发表于 2010-8-13 17:49:41 | 显示全部楼层
此帖仅作者可见
25_avatar_middle
在线会员 发表于 2010-8-25 23:48:02 | 显示全部楼层
此帖仅作者可见
50_avatar_middle
在线会员 发表于 2010-8-31 17:59:45 | 显示全部楼层
此帖仅作者可见
93_avatar_middle
在线会员 发表于 2010-8-31 19:27:31 | 显示全部楼层
此帖仅作者可见
58_avatar_middle
在线会员 发表于 2010-9-2 10:18:09 | 显示全部楼层
此帖仅作者可见
99_avatar_middle
在线会员 发表于 2010-9-24 15:47:39 | 显示全部楼层
此帖仅作者可见
39_avatar_middle
在线会员 发表于 2010-9-25 10:24:49 | 显示全部楼层
此帖仅作者可见
57_avatar_middle
在线会员 发表于 2010-9-28 10:22:53 | 显示全部楼层
此帖仅作者可见
04_avatar_middle
在线会员 发表于 2010-9-29 10:55:53 | 显示全部楼层
此帖仅作者可见
09_avatar_middle
在线会员 发表于 2010-10-11 21:52:45 | 显示全部楼层
此帖仅作者可见
32_avatar_middle
在线会员 发表于 2010-10-16 17:54:31 | 显示全部楼层
此帖仅作者可见
32_avatar_middle
在线会员 发表于 2010-10-16 17:55:57 | 显示全部楼层
此帖仅作者可见
88_avatar_middle
在线会员 发表于 2010-10-16 18:03:51 | 显示全部楼层
此帖仅作者可见
96_avatar_middle
在线会员 发表于 2010-10-22 11:06:31 | 显示全部楼层
此帖仅作者可见
00_avatar_middle
在线会员 发表于 2010-10-25 00:06:25 | 显示全部楼层
此帖仅作者可见
55_avatar_middle
在线会员 发表于 2010-10-25 00:09:01 | 显示全部楼层
此帖仅作者可见
87_avatar_middle
在线会员 发表于 2010-10-28 10:09:36 | 显示全部楼层
此帖仅作者可见
81_avatar_middle
在线会员 发表于 2010-10-28 12:57:31 | 显示全部楼层
此帖仅作者可见
78_avatar_middle
在线会员 发表于 2010-10-28 13:17:40 | 显示全部楼层
此帖仅作者可见
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号tongdun|网站地图wx_jqr

GMT+8, 2019-3-24 01:37

Powered by Discuz! X3.4

© 2009-2019 cctry.com

快速回复 返回顶部 返回列表