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