1. 程式人生 > >優秀部落格推薦:各種資料結構與演算法知識入門經典(不斷更新)

優秀部落格推薦:各種資料結構與演算法知識入門經典(不斷更新)

作者:C小加 更新時間:2012-8-16

歡迎自薦推薦連結。請於留言處告知。

基本演算法
貪心演算法:貪心演算法 作者:作者:3522021224
遞迴和分治:遞迴與分治策略 作者:zhoudaxia

圖論
圖的遍歷(DFS和BFS):  圖的遍歷 作者:jefferent
最小生成樹(Prim演算法和Kruskal演算法): 貪心演算法--最小生成樹 作者:獨酌逸醉
綠巖
                   最短路徑演算法—Dijkstra(迪傑斯特拉)演算法分析與實現(C/C++) 作者:tankywoo
Bellman-FordJohnson演算法:Johnson 演算法 作者:huliang82
A*演算法:
A*演算法詳解 作者:愚人有節拓撲排序:拓撲排序  作者:midgard
              如何去理解 拓撲排序演算法 作者:張善友
關鍵路徑:關鍵路徑 作者:
尤拉路:尤拉路問題 作者:MaiK差分約束:差分約束系統 作者:fuliang
網路流:網路流基礎 作者:chhaj523
 作者:C小加 
佇列:基本資料結構:佇列(queue) 作者:C小加 
 樹:基本資料結構:樹(tree) 作者:C小加  
二叉樹:基本資料結構:二叉樹(binary tree)作者:C小加 
二叉查詢樹:一步一步寫二叉查詢樹  作者:C小加  
並查集:並查集--學習詳解 作者:yx_th000
雜湊表:雜湊表 作者:獵人傑

哈夫曼樹:哈夫曼樹 作者:angle
平衡二叉樹: 平衡二叉樹(解惑) 作者:Never
樹狀陣列:樹狀陣列總結 作者:熊貓yingcai
線段樹: 線段樹總結 作者:星星
歸併排序求逆序數:利用歸併排序求逆序數  作者:kahn


動態規劃(DP)
簡單動態規劃:動態規劃 作者:
揹包問題:《揹包九講》


數學
遺傳演算法: 遺傳演算法入門 作者:heaad
容斥原理:容斥原理(翻譯) 作者:vicizhangxiang0125
秦九韶演算法:秦九韶演算法 作者:simonezhlx高斯消元法:
歐幾里得定理(GCD):
擴充套件歐幾里得定理:
中國剩餘定理:
概率問題:
計算幾何
幾何公式:
離散化: 什麼是離散化? 作者:matrix67

掃描線演算法:
叉積和點積:
凸包: