数据结构与算法分析

读书笔记

• 数据结构与算法分析——Java语言描述版
• 编程珠玑
• 编程之美
• 剑指Offer

1. 数据结构

1. 栈
2. 队列
   1. 循环数组实现
   2. 链表实现
3. 树
4. 散列
   1. 分离链表法实现
   2. 平方探测法法实现
5. 堆
   1. 二叉堆及堆排序算法 (编程珠玑)
6. 表
   1. 数组实现
   2. 链表实现

2. 算法

1. 搜索
   1. 二分搜索
   2. 二分搜索树
   3. 顺序搜索
2. 排序
   1. 位向量排序 (编程珠玑)
   2. 插入排序
   3. 归并排序
   4. 快速排序
   5. 冒泡排序
3. 向量类算法
   1. 向量旋转 (编程珠玑)
   2. 后缀、中缀表达式相关算法
   3. 向量的最大连续子向量之和 (编程珠玑)
4. 取样问题 (编程珠玑)
5. 遍历
6. 动态规划
7. 分治算法
8. 回溯法

3. 编程之美

1. 游戏之乐
   1. 让CPU占用率曲线听你指挥

4. 剑指Offer