【亲测免费】 算法 第4版-谢路云译-带完整书签

资源描述

本书是《算法 第4版》的中文翻译版本，由谢路云翻译，并附带完整的书签，方便读者快速定位和查阅。本书内容涵盖了算法的基础知识、排序、查找、图、字符串处理等多个方面，适合计算机科学及相关专业的学生、教师以及软件开发人员阅读和学习。

内容概述

第1章 基础

• 1.1 基础编程模型
  • Java程序的基本结构
  • 原始数据类型与表达式
  • 语句
  • 简便记法
  • 数组
  • 静态方法
  • API
  • 字符串
  • 输入输出
  • 二分查找
  • 展望
• 1.2 数据抽象
  • 使用抽象数据类型
  • 抽象数据类型举例
  • 抽象数据类型的实现
  • 更多抽象数据类型的实现
  • 数据类型的设计
• 1.3 背包、队列和栈
  • API
  • 集合类数据类型的实现
  • 链表
  • 综述
• 1.4 算法分析
  • 科学方法
  • 观察
  • 数学模型
  • 增长数量级的分类
  • 设计更快的算法
  • 倍率实验
  • 注意事项
  • 处理对于输入的依赖
  • 内存
  • 展望
• 1.5 案例研究：union-find算法
  • 动态连通性
  • 实现
  • 展望

第2章 排序

• 2.1 初级排序算法
  • 游戏规则
  • 选择排序
  • 插入排序
  • 排序算法的可视化
  • 比较两种排序算法
  • 希尔排序
• 2.2 归并排序
  • 原地归并的抽象方法
  • 自顶向下的归并排序
  • 自底向上的归并排序
  • 排序算法的复杂度
• 2.3 快速排序
  • 基本算法
  • 性能特点
  • 算法改进
• 2.4 优先队列
  • API
  • 初级实现
  • 堆的定义
  • 堆的算法
  • 堆排序
• 2.5 应用
  • 将各种数据排序
  • 我应该使用哪种排序算法
  • 问题的归约
  • 排序应用一览

第3章 查找

• 3.1 符号表
  • API
  • 有序符号表
  • 用例举例
  • 无序链表中的顺序查找
  • 有序数组中的二分查找
  • 对二分查找的分析
  • 预览
• 3.2 二叉查找树
  • 基本实现
  • 分析
  • 有序性相关的方法与删除操作
• 3.3 平衡查找树
  • 2-3查找树
  • 红黑二叉查找树
  • 实现
  • 删除操作
  • 红黑树的性质
• 3.4 散列表
  • 散列函数
  • 基于拉链法的散列表
  • 基于线性探测法的散列表
  • 调整数组大小
  • 内存使用
• 3.5 应用
  • 我应该使用符号表的哪种实现
  • 集合的API
  • 字典类用例
  • 索引类用例
  • 稀疏向量

第4章 图

• 4.1 无向图
  • 术语表
  • 表示无向图的数据类型
  • 深度优先搜索
  • 寻找路径
  • 广度优先搜索
  • 连通分量
  • 符号图
  • 总结
• 4.2 有向图
  • 术语
  • 有向图的数据类型
  • 有向图中的可达性
  • 环和有向无环图
  • 有向图中的强连通性
  • 总结
• 4.3 最小生成树
  • 原理
  • 加权无向图的数据类型
  • 最小生成树的API和测试用例
  • Prim算法
  • Prim算法的即时实现
  • Kruskal算法
  • 展望
• 4.4 最短路径
  • 最短路径的性质
  • 加权有向图的数据结构
  • 最短路径算法的理论基础
  • Dijkstra算法
  • 无环加权有向图中的最短路径算法
  • 一般加权有向图中的最短路径问题
  • 展望

第5章 字符串

• 5.1 字符串排序
  • 键索引计数法
  • 低位优先的字符串排序
  • 高位优先的字符串排序
  • 三向字符串快速排序
  • 字符串排序算法的选择
• 5.2 单词查找树
  • 单词查找树
  • 单词查找树的性质
  • 三向单词查找树
  • 三向单词查找树的性质
  • 应该使用字符串符号表的哪种实现
• 5.3 子字符串查找
  • 历史简介
  • 暴力子字符串查找算法
  • Knuth-Morris-Pratt子字符串查找算法
  • Boyer-Moore字符串查找算法
  • Rabin-Karp指纹字符串查找算法
  • 总结
• 5.4 正则表达式
  • 使用正则表达式描述模式
  • 缩略写法
  • 正则表达式的实际应用
  • 非确定有限状态自动机
  • 模拟NFA的运行
  • 构造与正则表达式对应的NFA
• 5.5 数据压缩
  • 游戏规则
  • 读写二进制数据
  • 局限
  • 热身运动：基因组
  • 游程编码
  • 霍夫曼压缩

第6章 背景

• 索引

使用说明

本书提供了详细的算法讲解和代码示例，适合作为算法学习的参考书。书签功能可以帮助读者快速定位到感兴趣的章节，提高阅读效率。建议读者结合实际编程练习，加深对算法原理的理解。

贡献

如果您发现本书中的任何错误或不足之处，欢迎提出改进建议。您可以通过提交Issue或Pull Request的方式参与贡献。

许可证

本书的版权归原作者所有，本仓库仅提供下载和学习使用，请勿用于商业用途。