鐵人檔案
談談插入排序(Insertion Sort) 在開始今天之前，先來看看影片（約2分鐘）吧！ https://www.youtube.com/watch?v=O...
Divide and conquer（分而治之法） Divide and conquer 顧名思義是一種將問題分解為小問題再依次解決，最後再將解決問題合併的方法...
淺談Divide And Conquer Day12有提到Divide and conquer(分治法)，簡單的說，將問題分解為小問題後，依次解決，最後再將解決...
堆積(Heap) 堆積，是一種樹狀結構，用於實現「優先佇列(Priority queue)」。Priority queue是資料結構的一種，可以自由追加數據，讀...
Tree and Graph 在開始今天的主題之前，要先來淺談Tree跟Graph。什麼是Tree？ Tree Tree 是一種特定的Graph，沒有Loop...
使用字典建立圖形資料結構 字典鍵值對應串列如下，配合圖表更容易理解。 G[0]:[1,2,3] G[1]:[0,2,3,4] G[2]:[0,1] G[3]:...
最短路徑演算法 最短路徑是在賦予edges權重的「加權圖形」裡，指定「起點」和「終點」，求出起點到終點之間，權重總和最小的路徑。求取最短路徑時，通常edges的...
貪婪(Greedy)演算法 貪婪演算法是考慮局部最佳解，在子結構中解決問題是相當有利的，但放入整體問題中，不一定會是最佳解。 貪婪演算法與動態規劃的不同在於它...
鏈接串列(Linked List) 鏈接串列是一種線性表，使用Pointer串接資料，好處是找到目標位置後，可以有效率的插入或刪除元素，陣列不適合在中間位置插入...
安全性與演算法 在電腦科學的領域裡，每一刻都有數以萬計的資料在進行傳輸，在傳輸的過程中，是真的安全嗎？相信每個人都有遇過詐騙電話，或是資料外洩，是怎麼樣的過程造...
