【牛客网】学习笔记整理

---

2017/11/11–2017/12/03

八次课程整理，写在每篇散落的博客中，此博客为总结目录，方便以后查找。

近期会不断更新，可能会比较慢…….

（最近好忙，捂脸逃跑中…….）

03/17/2018 更新

将全部九次课的内容目录贴在下面这篇博客中，只提供思路，不贴代码，方便以后查阅。

目录博客： http://blog.youkuaiyun.com/liuxiao214/article/details/79593334

---

一、第一章

1、各大排序算法：排序算法总结博客

2、归并排序应用1：求小和

3、归并排序应用2：求逆序对

4、桶排序的应用：求有序数列相邻两个数最大差值

4、比较器的使用：博客

二、第二章

1、KMP算法：字符串匹配算法

2、KMP算法应用1：添加字符变为两个str1

3、KMP算法应用2：二叉树结构匹配

4、Manacher算法及其扩展

5、BFPRT算法：求第K小或第K大的数

三、第三章

四、第四章

五、第五章

六、第六章

七、第七章

八、第八章

课后作业

1、第一次作业

2、第二次作业

3、第三次作业

4、第四次作业