工程说明

程序 = 数据结构 + 算法

数据结构

1. 数组

• 静态数据
• 动态扩容数组

2. 链组

• 单向链表
• 双向链表
• 循环链表
• 跳表

3. 堆

• 最大堆
• 最小堆

4. 队列

• 优先对列

5. 栈

• 基于数组实现的栈
• 基于链表实现的栈

6. 二分搜索树

• AVL(平衡二叉搜索树)
• 红黑树

7. 哈希表

8. 并查集

9. Trie(字典树)

10. 图

• 有向图
• 无向图
• 有向无环图

算法

1. 贪心算法

2. 分治算法

3. 回溯算法

4. 动态规划

6. 常见排序算法

说明

本工程是基于极客时间的课程建立的,但不是仅限于极客的项目,还有平时看视频的搜集到的一些算法和数据结构的问题;

本工程的主要目的是理解数据结构和算法,并且用这些思想去解决一些问题,包括万门大学的<<数据结构和算法进阶>>里面的视频里面的练习题加上之前在慕课网的数据结构和算法里面的问题

后面会新建一个com.xsomnus.study.offer的包,来解决<<剑指offer>>里面的问题