Algorithms

http://www.cs.berkeley.edu/~vazirani/algorithms.html


Algorithms


by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani

Topological Sort

http://www.google.com.tw/notebook/public/03645162000057034502/BDQwgDQoQ-qfqq60k?hl=zh-TW

Quick Sort

http://www.google.com.tw/notebook/public/03645162000057034502/BDSA7DQoQ-OiolKkk?hl=zh-TW

Longest Common Subsequence

http://www.google.com.tw/notebook/public/03645162000057034502/BDQy5DAoQi4y3xKck?hl=zh-TW

Warshall & Floyd-Warshall Algorithm

http://www.google.com.tw/notebook/public/03645162000057034502/BDQOWDQoQgrudoKck?hl=zh-TW

Breadth-First Search

http://www.google.com.tw/notebook/public/03645162000057034502/BDSbkDAoQkqXplqYk?hl=zh-TW

Depth-First Search

http://www.google.com.tw/notebook/public/03645162000057034502/BDQiqDAoQoLfQlqYk?hl=zh-TW

Binary Search

http://www.google.com.tw/notebook/public/03645162000057034502/BDQqIDAoQ1NXr0KUk

Bubble Sort

http://www.google.com.tw/notebook/public/03645162000057034502/BDR4pDQoQyKKxz6Uk

Insertion Sort

http://www.google.com.tw/notebook/public/03645162000057034502/BDQOWDQoQoIuO9KQk?hl=zh-TW

匈牙利演算法 Hangerian Algorithm

http://www.google.com.tw/notebook/public/03645162000057034502/BDQMoDQoQ3dba754k?hl=zh-TW

Dynamic Programming

DP的定義：
如果一個問題很大,但可以分出很多小問題,而那些小問題的解法與大問題是一樣的。在解決一個小問題後，就將結果儲存在一個表格中，如此一來在之後的計算若需要這個結果就不需要重新計算。

DP的精髓：
1. Divide and Conquer, 解決子問題後便可得到問題的解答
2. 找出主問題和子問題之間的關係，寫出數學式子
3. 建立一個表格來儲存子問題的結果，避免重複計算