算法与数据结构体系课学习记录

算法与数据结构体系课学习记录

前言

慕课上的波波老师的算法与数据结构体系课的学习记录，记录一下学习的过程。刚看完了第一周觉得还是很基础，内容比较少，不知道后面会不会渐渐的高能起来。第二周的算法也很简单，但是波波老师的代码风格很舒服。
对不起，最终没有坚持下去，因为感觉这个课的干货有点少，get不到波波老师的点，换了慕课上的算法刷题课在看，一边看一边刷算法题。

课程主要内容

课程章节

• 第1周 线性查找法
• 第2周 排序基础
• 第3周 数据结构基础：动态数组，栈和队列
• 第4周 动态数据结构基础：链表
• 第5周 归并排序法
• 第6周 快速排序法
• 第7周 二分查找法
• 第8周 二分搜索树
• 第9周 堆，优先队列和堆排序
• 第10周 冒泡排序，希尔排序和排序算法大总结
• 第11周 线段树，Trie和并查集
• 第12周 AVL树和红黑树
• 第13周 哈希表和SQRT分解

涉及内容

• 二分查找
• 快排、归并排序
• 链表、树结构
• 哈希表、RK算法
• 桶排序、sqrt分解
• 线段树、sqrt分解
• 希尔排序
• KMP
• B树