公开题库

#	标题	标签	难度分类
67	高精度加法	基础算法高精度加法	普及-
68	高精度减法	基础算法高精度减法字符串处理变量与数据类型	普及-
69	高精度乘法（高精乘低精）	基础算法高精度乘法	普及-
82	数的三次方根	基础算法二分查找二分答案	普及-
92	最大公约数	数学最大公约数函数定义与调用扩展欧几里得	普及-
124	约数个数	数学素数判断与筛法高精度乘法	普及-
125	分解质因数	数学素数判断与筛法	普及-
159	高精度除法	基础算法高精度除法	普及-
161	数的范围	基础算法二分查找二分答案	普及-
162	快速排序	基础算法快速排序分治思想	普及-
163	第k个数	基础算法快速排序二分查找	普及-
164	归并排序	基础算法归并排序分治思想	普及-
166	前缀和	基础算法一维前缀和	普及-
167	差分	数据结构一维前缀和一维差分输入输出	普及-
168	最长连续不重复子序列	基础算法按题意模拟双端队列	普及-
169	数组元素的目标和	基础算法二分查找排序贪心	普及-
171	子矩阵的和	基础算法二维前缀和	普及-
184	筛质数	数学素数判断与筛法	普及-
202	食物链【NOI2001】	数据结构带权并查集	普及
204	单链表	数据结构链表	普及-
205	模拟栈	数据结构栈	普及-
206	双链表	数据结构链表	普及-
207	字符串哈希	字符串字符串哈希字符串处理	普及
208	模拟散列表	数据结构哈希函数冲突处理无序关联容器	普及-
209	堆排序	数据结构堆/优先队列	普及
215	二进制中1的个数	编程与计算机基础进制转换位运算技巧	入门
244	求组合数 I	数学组合排列快速幂	普及-
350	01背包问题	动态规划 01 背包	普及-
351	完全背包	动态规划完全背包	普及-
352	多重背包问题	动态规划多重背包	普及-
364	最短编辑距离	动态规划最长公共子序列最长上升子序列	普及-
365	整数划分	动态规划完全背包计数问题	普及
380	试除法判定质数	数学素数判断与筛法函数定义与调用	普及-
382	试除法求约数	数学最大公约数素数判断与筛法	普及-
383	求组合数 II	数学组合快速幂模运算	普及-
402	最长公共子序列（LCS）	动态规划最长公共子序列一维数组二维数组	普及-
403	最长上升子序列	动态规划最长上升子序列	普及-
408	数字三角形	动态规划斐波那契型最长上升子序列最大子段和	普及-
414	快速幂	数学快速幂模运算	普及-
430	区间和	基础算法离散化一维前缀和二分查找	普及
486	Dijkstra求最短路 I	图论 Dijkstra 算法	普及-
487	Dijkstra求最短路 II	图论 Dijkstra 算法邻接表	普及-
488	排列数字	搜索算法全排列图的 DFS 状态压缩搜索	普及-
490	走迷宫	搜索算法网格 BFS	普及-
492	Prim算法求最小生成树	图论 Prim 算法	普及-
493	Kruskal算法求最小生成树	图论 Kruskal 算法基础并查集排序贪心	普及
494	Floyd求最短路	图论 Floyd 算法 DAG 上 DP	普及-
495	spfa判断负环	图论 SPFA 算法邻接表	普及-
496	spfa求最短路	图论 SPFA 算法邻接表	普及-
497	有边数限制的最短路	图论 Bellman-Ford 算法	普及-