寬度優先搜尋(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...