[TOC]
acwing算法刷题记录
算法基础课
提示：没有报名的，看不了题目。所以我就不粘贴题目链接了。网站的链接在上面。
快排、归并、二分、高精度（没有手动模拟）、前缀和、差分、双指针、位运算、
| 基础算法 | |
|---|---|
| QuickSort快速排序 | NumberK第k个数 |
| MergeSort归并排序 | ReverseOrderNumber逆序对的数量（归并） |
| RangOfNumber数的范围（二分） | TheCubicRootOfANumber数的三次方根（二分） |
| HighPrecisionAddition高精度加法 | HighPrecisionSubtraction高精度减法 |
| HighPrecisionMultiply高精度乘法 | HighPrecisionDivider高精度除法 |
| PrefixAnd前缀和 | SumOfSubmatrix子矩阵的和（前缀和二维应用） |
| Difference差分（是前缀和的逆运算） | DifferenceMatrix差分矩阵（差分二维应用） |
| 799、800、2816：doublePointer 双指针 | _801Number of 1 in binary 二进制中1的个数（位运算） |
| _802离散化（待更新） | _803IntervalMerging区间合并 |
单链表，双链表，栈，队列，单调栈，单调队列，KMP，Trie树（高效的存储和查找字符串集合的数据结构），并查集，堆，哈希表
| 数据结构 | |
|---|---|
| _826SingleLinkedList单链表 | _827DoubleLinkedList双链表 |
| _828Stack栈 | _829Queue队列 |
| _830MonotoneStack单调栈 | _154SlidingWindow滑动窗口（单调队列） |
| _831KMPCharacterString（KMP） | _835TrieStringStatistics trie字符串统计 |
| _143MaximumXORPair最大异或对（Trie） | _836MergeSet合并集合（并查集） |
| _3302ExpressionEvaluation表达式求值（ 栈） | _837NumberOfConnectedBlocks连通块的数量（并查集） |
| _240FoodChain食物链（并查集） | _838HeapSort堆排序（只有down） |
| _839SimulatedHeap模拟堆（堆的5个操作） | _840SimulateHash哈希表 |
| _841CharacterHash字符串哈希 |
| 搜索与图论 | |
|---|---|
| _842ArrangeNumbers排列数字 | _843NQueen：n皇后 |
| _844Labyrinth走迷宫 | _845EightDigital八数码 |
| _846TheCenterOfGravityOfTheTree树的重心 | _847HierarchyOfPointsInTheGraph图中点的层次 |
| _848TopologicalSequenceOfDigraph有向图的拓扑序列 | |
| acwing | leetCode类似题目 |
|---|---|
| _765SerpentineMatrix蛇形矩阵 | 54螺旋矩阵和剑指 Offer 29. 顺时针打印矩阵 |
| _1451SingleLinkedListQuickSort单链表快速排序 | 148. 排序链表和剑指 Offer II 077. 链表排序 PS：快排会超时，需要用归排 |
| _1452FindingTheMinimumOfMatrix寻找矩阵中的最小值（二维） | 162. 寻找峰值（一维的） |
| _1048EggHardness鸡蛋的硬度 |