鐵人檔案
隊列(queue)介紹 隊列就如同堆疊一般，是一種線性表，與堆疊不同的地方在於，堆疊的push和pop操作都是在棧頂(Top)的地方進行操作，而隊列則是插入元素...
前言 對於大量的資料處理，使用串列的走訪是一種十分沒有效率的方法，其效率會根據串列的長度而不斷線性成長，也就是，而樹(tree)這種資料結構，其大部分的操作時間...
樹的高度(height of the tree) 在Binary Search tree中，我們知道我們可以在的時間內，完成Delete, find min,...
字典(Dictionary) 抽象資料結構 在字典裡，有個物品，每一樣東西都會跟隨著一個(假設物品和物品之間，不會有相同的)，我們可以透過去找出我們想要的物品，...
Hash function 一個好的雜湊函數，可以把均勻的分佈在雜湊表的每一個slot中，也就是盡量滿足簡單均勻雜湊的假設，而且分布的均勻性，不會受到元素的影響...
open addressing概念 前面提到，在Hash table中發生碰撞時，我們會使用chaining的方式處理，也就是在每一個slot中建立一個link...
圖(Graph)的表示 圖(Graph) 圖，是一種記錄節點和節點之間關連的表示法。對於圖，表示是由集合和集合共同構成的集合，集合中的元素為圖中的節點，故又稱點...
BFS簡介 BFS是用來遍歷一張圖的最簡單演算法，也是很多在圖論演算法的原型，許多演算法都是基於BFS，像是Prim最小生成樹，Dijkstra演算法等等。 給...
DFS介紹 與昨天BFS不同的地方在於，BFS是給定一個節點s，接著找到s可以到達的所有節點，而DFS是遍歷整張圖，如果我們給定特定的節點s，我們使用BFS可能...
經過了漫長的30天，終於完賽了，好險暑假有先屯個15篇，要不應該是沒辦法完賽了，由衷地佩服那些真的每日一篇的大大們~~ 一開始參加鐵人賽的動機是覺得大一念完，覺...
