ACM知識點(中止更新)

2021-09-20 04:03:44 字數 932 閱讀 3835

寬度優先搜尋(bfs) 

深度優先搜尋(dfs)

啟發式搜尋

記憶化搜尋

貪心演算法也有三種公式性質的知識點:

區間選點問題

區間覆蓋問題

選擇不相交區間問題

優先佇列,雜湊表等基礎資料結構

並查集

區間資訊

樹狀陣列 (區間求和)

rmq問題(區間最小值)

線段樹 (動態範圍最小值)

點修改區間修改

字串字典樹

kmp演算法

ac自動機

字尾陣列

最長公共字首

紅黑樹等(也不是很懂,我還需要補充知識……)

揹包問題(重要的很,強烈推薦dd大牛的揹包九講)

最長公共子串行

最長單調子串行(遞增,遞減)

最優二叉搜尋樹(不是很懂,《演算法導論》上寫的)

旅行家問題

劃分型dp(整數劃分問題)

區間型dp(石子歸併問題)

單調型dp

序列型dp

樹型dp

棋盤型dp

狀態壓縮型dp

環型dp

揹包型dp

最小生成樹

次小生成樹

最短路問題(floyd、spfa)

平面圖強連通分量

拓撲排序

二分圖匹配

差分約束

最近公共祖先

樹鏈剖分

網路流費用流

catalan數

stirling數

容斥原理

快速冪歐幾里德定理

生成函式

矩陣乘法

素數判定

線性同餘方程

線性規劃

組合數學

遞推計算幾何基礎

幾何的交與並

半平面交

座標變換

ACM知識點總結

1 列舉 2 模擬 3 構造 4 位運算的應用 5 查詢 5.1 二分查詢 5.2 分塊查詢 5.3 雜湊查詢hash 5.3.1 線性探測法 5.3.2 字串與雜湊 6 搜尋 6.1 深度優先搜尋dfs 6.1.1 剪枝 6.1.2 人工棧dfs 6.2 寬度優先搜尋bfs 6.3 啟發式搜尋 7...

ACM備戰知識點總結

線段樹詳解 字串相關知識 g i 1 代表從g i 1 開始賦值 char g 105 105 for int i 1 i n i 慎用map,會超時!我藍橋杯就是因為用了map超時了,計算不出結果,我當時不知道是因為map,導致自己錯過了10分,錯過了省一。設定格式 iomanip是i o流控制標...

js 知識點更新

1 push 方法向陣列末尾新增乙個或多個元素 返回新的長度。array1.push e1,e2,e3 2 join 把陣列中 所有元素放入乙個字串 arry2.join 可將陣列轉化為字串 3 js編碼 解碼 escape string unescape string 4 js 刪除 delete...