小雨的分享斋

Z算法（扩展KMP）

在解题过程中有一些常用通用的算法模式，记录一份，长期更新

简洁版快速排序，适用于有基础的开发人员回想

数据结构与算法中关于位运算的巧思和例题

一种先进后出（FILO）的数据结构// 括号中所用的就是函数描述该函数用于构造堆栈容器。empty该函数用于测试堆栈是否为空。如果堆栈为空，则该函数返回true，否则返回false。size该函数返回堆栈容器的大小，该大小是堆栈中存储的元素数量的度量。top该函数用于访问堆栈的顶部元素。该元素起着非常重要的作用，因为所有插入和删除操作都是在顶部元素上执行的。push该函数用于在堆栈顶部插入新元素。pop该函数用于删除元素，堆栈中的元素从顶部删除。emplace。

特性：①非连续存储 ②索引访问必须进行二次指针解引用 ③存储按需自动扩张&收缩 ④拥有较大的最小内存开销（只保有一个元素的 deque 必须分配它的整个内部数组）如果deque.size() <= count：①追加额外的默认插入元素②追加额外的value的副本。存储方式：典型实现采用一系列单独分配的固定尺寸数组，外加额外的簿记数据。返回Z字型顺序下，树的节点值数组（层层遍历，从左往右，从右往左，交替）而更为尊贵的客人，是在比较器中获得true的那一位。每层存一个数组，最后返回元素是数组的数组。

使用拓扑排序的思想，图解【936.戳印序列】（C++）

介绍KMP算法，实现PM数组与next数组

使用C++构造堆，选择排序之堆排序介绍