8-9

今天学了学了最长上升子序列(LIS)spa

点击打开连接
.net

这两天学的东西有点乱code

动态规划blog

 LIS LCS(最长公共子序列)get


it

最小生成树 哈夫曼树 二叉树io


搜索二叉树

dfs bfs搜索


方法

拓扑


数论

快速幂 二分 素数打表

最少拦截系统

点击打开连接


非动态规划方法

点击打开连接



并查集的常见题型

1.连通块问题 hdoj 1232 1213 1272

判断是否联通,或者连通块个数

2.判断是否成环 hdoj 2120

3.记录书的节点数 hdoj 1856 5606 codeforces 744A

4.并查集+枚举 hdoj 1598 5631

5.并查集删点hdoj 2043

6.删边——通常采用逆序建图 hdoj 4496

7.移动并记录整棵子树 hdoj 3635 poj 1988

8.带权并查集 poj1182 1073  codeforces 766D 776D

相关文章
相关标签/搜索