Knowledge Base · 687 个能力标签
知识库
所有课程、竞赛与项目都从这里出发——32 个知识分类、 687 个原子能力标签。按分类或能力阶段浏览，或搜索任意知识点。
共 32 个分类 · 687 个标签
顺序结构变量常量基本数据类型算术运算关系运算逻辑运算输入输出+34
什么是算法程序执行过程基础时间复杂度常数复杂度 O(1)线性复杂度 O(n)O(log n)O(n log n)O(n²)+22
基础模拟数值模拟过程模拟条件模拟简单枚举分类讨论多状态模拟数组模拟+18
一维数组二维数组数组遍历数组统计最大值/最小值计数数组标记数组前缀和+17
冒泡排序选择排序插入排序排序思想稳定性快速排序归并排序sort+14
顺序查找有序数组查找二分查找基础lower_boundupper_bound二分边界二分最大值二分最小值+16
左右指针同向双指针区间移动双指针求区间双指针求和滑动窗口最长满足条件区间最短满足条件区间+8
递归思想递归函数递归终止条件简单递归分治思想归并排序快速排序二分递归+11
贪心思想局部最优简单贪心直接选择排序贪心区间贪心交换贪心优先队列贪心+13
DFS 基础图 DFS树 DFS网格 DFSFlood FillBFS网格 BFS最短步数+29
数组vectorstackqueuedequepriority_queuesetmap+12
单链表双链表循环链表链表遍历插入删除链表反转快慢指针链表合并+5
并查集概念FindUnion路径压缩按秩合并按大小合并连通块并查集 + Kruskal+7
树的定义根父节点子节点叶节点深度高度二叉树+25
堆概念最大堆最小堆priority_queue堆排序思想Top K动态最大/最小值贪心 + 堆+8
单调栈思想单调队列思想下一个更大元素下一个更小元素滑动窗口最值单调队列优化单调栈 + DP单调栈 + 贪心+5
区间查询思想前缀维护树状数组单点修改前缀查询区间求和线段树区间查询+14
图的定义点边度有向图无向图邻接矩阵邻接表+18
网格最短路BFS 最短路DijkstraFloydBellman-Ford0-1 BFS多源最短路最短路 + 状态+7
MST 概念KruskalPrim并查集 + MST次小生成树MST + DFSMST + LCAMST 性质+4
流网络概念最大流最小割增广路Dinic二分图最大匹配流建模最小割建模+6
DP思想状态转移初始状态终止状态一维 DP二维 DP网格 DP+26
二进制位与位或位非异或左移右移位掩码+14
奇偶性最大公约数最小公倍数素数质因数分解欧几里得算法埃氏筛线性筛+19
加法原理乘法原理基础排列基础组合排列组合杨辉三角组合数 DP+10
数学公式替代循环等差数列基础几何计算前缀公式数学建模函数单调性不等式凸性+9
字符串遍历字符统计字符串模拟字符串排序字符串哈希基础前缀哈希子串比较Trie+12
哈希表概念setmapunordered_mapunordered_set计数哈希去重哈希映射+10
倍增思想快速幂二进制跳跃LCA 倍增树上祖先查询倍增 + DP倍增优化 RMQ倍增 + 路径问题+2
区间概念区间求和区间最值前缀和差分离线排序离线查询扫描线+8
坐标距离矩形三角形圆面积点向量+14
分治优化DP 优化状态压缩Meet-in-the-Middle根号分解块状数组Mo's AlgorithmCDQ 分治+14