C小加

 

作者：C小加 更新時(shí)間：2012-8-16

歡迎自薦和推薦鏈接。請(qǐng)于留言處告知。

基本算法
貪心算法：貪心算法 作者：獨(dú)酌逸醉
               貪心算法精講 作者：3522021224
遞歸和分治：遞歸與分治策略 作者：zhoudaxia

圖論
圖的遍歷（DFS和BFS）：  圖的遍歷 作者：jefferent
最小生成樹(shù)（Prim算法和Kruskal算法）： 貪心算法--最小生成樹(shù) 作者：獨(dú)酌逸醉
Dijkstra算法： 最短路徑之Dijkstra算法詳細(xì)講解 作者：綠巖
                   最短路徑算法—Dijkstra(迪杰斯特拉)算法分析與實(shí)現(xiàn)(C/C++) 作者：tankywoo
Bellman-Ford算法：最短路徑算法—Bellman-Ford(貝爾曼-福特)算法分析與實(shí)現(xiàn)(C/C++)  作者：tankywoo
Floyd-Warshall算法：最短路徑算法—Floyd(弗洛伊德)算法分析與實(shí)現(xiàn)(C/C++) 作者：tankywoo
Johnson算法：Johnson 算法 作者：huliang82
A*算法：A*算法詳解 作者：愚人有節(jié)
拓?fù)渑判颍?a title="拓?fù)渑判?>拓?fù)渑判? 作者：

midgard

              張善友
關(guān)鍵路徑：關(guān)鍵路徑 作者：navorse
歐拉路：歐拉路問(wèn)題 作者：MaiK
差分約束：差分約束系統(tǒng) 作者：fuliang
二分圖最大匹配：二分圖匹配總結(jié) 作者：北極天南星
                           二分圖匹配算法總結(jié) 作者：z7m8v6
網(wǎng)絡(luò)流：網(wǎng)絡(luò)流基礎(chǔ) 作者：chhaj523

數(shù)據(jù)結(jié)構(gòu)
鏈表:基本數(shù)據(jù)結(jié)構(gòu)：鏈表（list） 作者:C小加
棧: 基本數(shù)據(jù)結(jié)構(gòu)：棧（stack） 作者:C小加 
隊(duì)列:基本數(shù)據(jù)結(jié)構(gòu)：隊(duì)列（queue） 作者:C小加 
 樹(shù):基本數(shù)據(jù)結(jié)構(gòu)：樹(shù)（tree） 作者:C小加  
二叉樹(shù):基本數(shù)據(jù)結(jié)構(gòu)：二叉樹(shù)（binary tree）作者:C小加 
二叉查找樹(shù):一步一步寫(xiě)二叉查找樹(shù)  作者:C小加  
并查集：并查集--學(xué)習(xí)詳解 作者：yx_th000
哈希表：哈希表 作者：獵人杰
二分查找：查找（二）：二分查找 作者：xiaosuo
哈夫曼樹(shù)：哈夫曼樹(shù) 作者：angle
平衡二叉樹(shù)： 平衡二叉樹(shù)（解惑） 作者：Never
樹(shù)狀數(shù)組：樹(shù)狀數(shù)組總結(jié) 作者：熊貓yingcai
線(xiàn)段樹(shù)： 線(xiàn)段樹(shù)總結(jié) 作者：星星
歸并排序求逆序數(shù)：利用歸并排序求逆序數(shù)  作者：kahn


動(dòng)態(tài)規(guī)劃（DP）
簡(jiǎn)單動(dòng)態(tài)規(guī)劃：動(dòng)態(tài)規(guī)劃 作者：brokencode
背包問(wèn)題：《背包九講》


數(shù)學(xué)
遺傳算法： 遺傳算法入門(mén) 作者：heaad
容斥原理：容斥原理（翻譯） 作者：vici
母函數(shù)：母函數(shù)入門(mén)小結(jié) 作者：zhangxiang0125
秦九韶算法：秦九韶算法 作者：simonezhlx
高斯消元法：
歐幾里得定理（GCD）：
擴(kuò)展歐幾里得定理：
中國(guó)剩余定理：
概率問(wèn)題：

計(jì)算幾何
幾何公式：
離散化： 什么是離散化？ 作者：matrix67
掃描線(xiàn)算法：
叉積和點(diǎn)積：
凸包：