yzy666

总结

666

图论

朴素/堆优化Dijkstra（正权边无环最短路）
spfa算法（负权边无负环）
Bellman-ford算法(负权边无负环）
Kruskal算法(最小生成树）
prim求最小生成树

数据结构

单链表
双链表
单调栈
单调队列（滑动窗口）
KMP算法
trie字符串统计
最大异或对
合并集合
格子游戏
连通块中点的数量
堆排序
模拟堆
模拟散列表
字符串哈希
合并集合
搭配购买
区间和

排序

快速排序
第K个数
归并排序
逆序对的数量

二分

数的范围
[数的三次方根
染色法判定二分图
二分图的最大牌匹配](http://oj.yogeek.cn/)

前缀和与差分

前缀和
子矩阵的和
差分
差分矩阵
最长不重复子序列
数组元素的目标和

位运算

李白打酒
得到整数
二进制中1的个数

广度优先搜索

池塘计数
山峰和山谷
走迷宫
迷宫问题
矩阵距离
八数码
迷宫
红与黑
马走日
单词接龙
滑雪
抓住那头牛

深度优先搜索

小猫爬山
选数
n皇后问题
有重复元素的排列问题

动态规划

数字三角形
摘花生
最长上升子序列
最长不重复子序列
最长公共子序列
最短编辑距离
编辑距离
01背包
完全背包
多重背包
分组背包
直线石子合并
环形石子合并

组合数

求组合数I
求组合数II

博弈论

NIM游戏
台阶NIM游戏
集合NIM游戏

质数

哥德巴赫猜想
分解质因数
筛质数
试除法求质数
能被整除的数

约数

约数个数
欧拉函数
约数之和
最大公约数

快速幂

快速幂求逆元

拓扑排序

有向图的拓扑序列
家谱树
没有上司的舞会