十二月的猫

归并排序

真的真的不行，就给个免费的赞吧~~

有序链表及其基本操作实现

听到kmp算法大家是不是寒毛都立起来了，看过王道考研咸鱼老师视频的人就会知道kmp算法可是号称考研第二难算法。在视频中，咸鱼老师也并没有讲kmp算法的代码实现仅仅说明了手解kmp算法（用来应试数据结构哈哈哈哈哈）（当然也是因为kmp的代码实现确实有点难～）。这也导致了我花了一个下午去弄懂那仅仅5行的求next数组代码（kmp最核心的部分）。现在特意把自己的思路整理出来给大家，相信看完之后，你会觉得kmp，just soso！

加减法器

首先是在确认链表的结构的时候，我们必然要定义一个Node结点类这个是链表的基本组成元素，然后就会遇到第一个问题——既然Node是元素那么我们需不需要定义一个类称为Nodelist代表链表里面包含元素Node。那么我们定义一个新的链表的本质操作就是给他一个开头就是给他一个指向Node的指针，那么这个链表就是被创建了。所以我们选用的是给Node*一个别名叫做NodeList，这样子我们创建一个NodeList就是创建一个指向Node的指针也就是创建了一个新的链表。【编译工具及其版本】

给定一个长度为 n的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。

归并排序拓展应用

在线等价类的C++实现

二分法的应用

冒泡、插入、选择排序的都是最基础的排序算法。其时间复杂度、空间复杂度都较高，但是学起来相对容易，非常适合新手入门学习。并且里面所蕴含的思想也是非常深刻，值得我们细细体味！下面就让我们逐个进入吧。

树与递归

无限集中的最小数字

堆排序

是一种特殊的二叉树，被称为“最优二叉树”。即带权路径长度最短。带权路径可以理解为到这些叶子结点的耗费之和2、

二分法

sort函数底层逻辑

快速排序的思想以及代码实现。同时对边界处理问题进行了详细说明

给定 N 个三元组 (x,y,z其中 x是整数，y是浮点数，z是字符串。请你按照 x从小到大的顺序将这些三元组打印出来。数据保证不同三元组的 x值互不相同。

全排列问题（用C++实现）

移位运算符使用、补码反码规则阐明与分析。

Acwing算法题详细分析