8-9

来源:互联网 发布:c语言数组和指针的区别 编辑:程序博客网 时间:2024/06/04 08:17

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

点击打开链接

这两天学的东西有点乱

动态规划

 LIS LCS(最长公共子序列)


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


搜索

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


原创粉丝点击