今天學了學了最長上升子序列（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

轉載于:https://www.cnblogs.com/ruruozhenhao/p/7406510.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的8-9的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。