1.1 基本資料結構
單調棧1.2 中級資料結構
2. 並查集與帶權並查集
3. hash 表
自然溢位
雙hash
1.3 高階資料結構
2. 線段樹合併
3. 平衡樹
treap 隨機平衡二叉樹
splay 伸展樹
* scapegoat tree 替罪羊樹
4. 塊狀陣列,塊狀鍊錶
5.* 樹套樹
線段樹套線段樹
線段樹套平衡樹
* 平衡樹套線段樹
6.可並堆
左偏樹*配對堆
7. *kdtree,*四分樹
1.4 可持久化資料結構
1. 可持久化線段樹
主席樹2. * 可持久化平衡樹
3. * 可持久化塊狀陣列
1.5 字串相關演算法及資料結構
1. kmp
2. ac 自動機
3. 字尾陣列
4. *字尾樹
5. *字尾自動機
7. manacher
1.6 圖論相關
2. 最短路,次短路,k短路
spfa
3. 圖的連通
割點,割邊
4. 網路流
最大流最小割
費用流5. 樹相關
樹鏈剖分
樹的分治演算法(點分治,邊分治,*動態?樹分治)
動態樹 (lct,*樹分塊)
虛樹8. 尤拉圖
1.7 數學相關
1. (擴充套件)歐幾里得演算法,篩法,快速冪
斐蜀定理
更相減損術
2. 尤拉函式與*降冪**
3. 費馬小定理
4. 排列組合
lucas定理
7. 數學期望與概率
8. 博弈論
sg函式
樹上刪邊遊戲
10. 中國剩餘定理
11. 線性規劃與網路流
12. 單純型線性規劃
13. 辛普森積分
14. 模線性方程組
15. 容斥原理與莫比烏斯反演
16. 置換群
17. 快速傅利葉變換
18. *大步小步法(bsgs),擴充套件bsgs
1.8 動態規劃
1. 一般,揹包,狀壓,區間,環形,樹形,數字動態規劃
記憶化搜尋
斯坦納樹
揹包九講
2. 斜率優化與* 四邊形不等式優化
3. 環 + 外向樹上的動態規劃
4. *插頭動態規劃
1.9 計算幾何
2. 三維計算幾何初步
7. 掃瞄線
1.10 搜尋相關
1. bfs,dfs
2. a* 演算法
3. 迭代加深搜尋,雙向廣搜
1.11 特殊演算法
1. 莫隊演算法,*樹上莫隊
3. 爬山演算法
4. 隨機增量法
1.12 其它重要工具與方法
2. 三分法(求偏導)
3. 分治,cdq分治
5. 離線
6. st表
1.13 stl
1. map
2. priority_queue
3. set
4. bitset
5. rope
做SEO要學習的還有很多
當時看了這兩個站,兩個 權重都很高,做的也都是熱門關鍵詞,日搜尋量都在20萬以上。分析了半小時,者兩個 黑色單向反鏈都在一萬五千多條,並且全部是 站和教育站。朋友的站使用的網域名稱是7月份收購乙個同類站的,而在他上面的 卻是6月份收購了乙個電影站的網域名稱。同類站,網域名稱都是收購後直接修改的關鍵詞...
大型的礦場要進行各種的測試
引人關注的訊息是大礦工測試不會在8月12日開始,官方將需要約一周的時間解決並修復問題。因此,官方計畫在本周五 8月14日 進行網路重置,並在下週開啟大礦工測試 同時,大礦工測試網路將使用mainnet proof引數,這些引數現在已經過全面審核,並且通過了社群信任的設定過程。這個重磅訊息意味著大礦工...
關於暑假期間集訓的各種需要補的坑
關於暑假期間集訓的各種需要補的坑 一.字串演算法 ac自動機,字典樹,字尾陣列還不太理解,字尾自動機 完全不會 二.動態規劃 基本dp 需要複習 樹形dp基本了解,還有些分支不太會 如樹形揹包 狀態壓縮dp,單調性優化 單調佇列 斜率優化還行。三.樹形資料結構 樹鏈剖分 會基本概念,但應用還有欠缺 ...