我要挖坑了系列 模板合集

2022-09-14 01:54:12 字數 1181 閱讀 9155

嗨咻~ 挖個大坑~

(已填坑:14/ 50——2019.07.27)

〇字串名詞介紹   

①kmp & 

擴充套件kmp   

②manacher   

①ac自動機  (待填)

②字尾陣列  (待填)

③字尾自動機  (待填)

④字串hash  (待填)

〇認識基本object:點、線、面  

①交點、面積的計算   

②對稱、平移和旋轉  (待填)

③三角形與圓  (待填)

④最小圓覆蓋  (待填)

①卷包裹法  (待填)

②graham-scan 演算法  

③旋轉卡殼  (待填)

①voronoi 圖  (待填)

②三角剖分  (待填)

①基本知識  (待填)

②立體幾何體相交、投影  (待填)

③多面體問題  (待填)

④三維凸包  (待填)

⑤最小球包含  (待填)

⑥座標變換  (待填)

①圖的定義和儲存  

②圖的深度or廣度優先遍歷  (待填)(這個好像沒有什麼模板...)

③拓撲排序   

④可行遍性——尤拉圖and哈密頓圖   

①單源最短路徑

a.dijkstra 演算法  

b.bellman-ford 演算法  (待填)

c.spfa 演算法   

②每對頂點間的最短距離——floyd 演算法

③k 短路問題   

④差分約束系統   (待填)

⑤dag 圖上的單源最短路徑  (待填)

⑥floyd求最小環  (待填)

⑦分層圖最短路  

①圖的強連通問題  

②最小點基  (待填)

③圖的雙聯通(割點與橋) 

④圖的全域性最小割問題  (待填)

⑤2-sat  (待填)

①what is 網路??  (待填)

②最大流 演算法  

③有上下界的網路流  (待填)

④費用流    

①匹配基本定理  (待填)

②二分圖最大匹配  (待填)

③二分圖最佳匹配  (待填)

④二分圖模型的應用  (待填)

1、基礎博弈  (待填)

2、sg函式  (待填)

我要開始了

熱飯2 toc 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下markdown的基本語法知識。全新的介面設計,將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式,markdown將 片顯示選擇的高亮樣式進行...

我要跳槽了!

人生第一次跳槽 2018年上半年,工作上loading不夠,同事又接二連三地離開,但是杰哥當時並沒有主動尋求改變。這是因為我其實是乙個路徑依賴非常嚴重的人,不願意主動走出自己的舒適區。杰哥已經習慣了外企的工作環境與團隊氛圍,心理上也沒有做好跳槽的準備。在傑嫂的再三建議下,杰哥才決定去市場上看看機會。...

這樣搞我要搬家了。

這兩天blog老是打不開,不是伺服器程式錯誤就是找不到這個頁面,雖然是免費的,也不能這麼折騰人吧?第一次在乙個地方放了這麼多的東西,多麼不喜歡搬家啊,累贅而煩瑣!遊戲學院的正式宣告出來了!還發在新華網!可那又怎樣?企業鄭重宣告 近日,家用電腦與遊戲 雜誌對 遊戲學院 專案作了嚴重虛假內容的不實報道,...