收藏的關於演算法部落格鏈結(刷題)

2021-07-02 15:20:55 字數 769 閱讀 8813



1>>斜率優化: 

2>>集訓隊**目錄: 

3>>acm需要掌握的知識:

4>>dp好的部落格:

狀態壓縮dp:

狀態壓縮總結:

單調佇列和斜率優化:

dp斜率優化:

dp斜率優化:

最大圖形問題:

斜率優化單調佇列優化:

動態規劃經典型別:

樹形dp:

dp之斜率優化:

動態規劃總結:

poj動歸列表:

dp優化系列:

5>>刷題型別比較全面的部落格:

大神部落格:自動機)

6>>poj推薦50題:

7>>

圖演算法:

poj最短路問題:

有向強連通分量targan演算法:

最短路dijkstra鄰接表+優先佇列實現:

最小割點集:

圖論網路流入門題總匯:

圖的割點橋:

最小割stoer-wagner演算法:

8>>大數相乘:

9>>

堆排序:

基數排序:

10>>hash表: 

11>>要學習的:劃分樹,

catalan數,

容斥原理,

尤拉函式

線段樹:

12>>並查集小結:

一類並查集問題:

13>>解題報告:

14>>資料結構:

15>>stl的部落格:

16>>poj模擬題:

關於刷題入門 簡單題操作 的總結

一 判斷乙個數的奇偶性 判斷奇偶性 只需要對2取模即可,模為1位奇數,反之為偶 int a if a 2 1 else 二 判斷閏年 1 能整除4且不能整除100 2 能整除400 二者成立乙個即可 int y if y 400 0 y 4 0 y 100 0 else 三 判斷三邊是否能夠構成乙個...

演算法練習 刷演算法題時的技巧

變數型別 讀入 輸出 函式reverse 全排列注意 排序最簡潔的寫法是while t t 5 while t 轉換進製 int ans 31 num 0 dowhile sum 0 for int i num 1 i 0 i 資料範圍 2 632 263,2 632 263 1 資料範圍 2 31...

演算法刷題 樹的子結構

問題 輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 思路 1 判斷b是不是空樹,如果是空樹,返回false 2 判斷a是不是空樹,如果是空樹,返回false 3 如果找到了對應b的根節點的點,即在這時候ab相同了,以這個根節點為為起點判斷是否包含b 4 判斷...