是芜湖的，更是世界的！

基础算法1. 快速排序-分治确定分界点：第一个，中间，最后一个，随机一个调整区间/重新划分区间 left <= x < right递归处理左右两段区间快速排序算法模板void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) {

数据结构

搜索与图论

分治法之二分搜索，合并排序，快速排序**二分搜索法**二分合并排序功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入二分......

数据结构-堆

主要概念：1.将两个集合合并2.询问两个元素是否在一个集合当中复杂度近乎O(1)基本原理:每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点问题1：如何判断树根: if (p[x] == x)问题2：如何求x的集合编号：while(p[x] != x) x = p[x];问题3：如何合并两个集合：px是x的集合编号，py是y的集合编...

单链表https://www.acwing.com最近学到了一个新的表示链表的方法，用数组模拟表示单链表，开辟两个数组，一个用来存储数据，另外一个用来存储指针的值，此方法比结构体表示单链表的优点在于快速。下面我们用图形表示这种方法，首先需要开辟两个数组e[ ]，ne[ ]，来存储我们的数据和指针：从图中我们可以看到需要有 -1来表示数数组指针的结束。另外需要有一个idx来表示我们的下一个...

算法介绍KMP全称为Knuth Morris Pratt算法，三个单词分别是三个作者的名字。KMP是一种高效的字符串匹配算法，用来在主字符串中查找模式字符串的位置(比如在“hello,world”主串中查找“world”模式串的位置)。栗子：给定一个目标穿txt[0…n-1]和模式串pat[0…m-1]，输出模式串在文本串中的位置；Input: txt[] = "THIS IS A TEST TEXT" 012345678910 pat[] = "TEST"Output