從基本的資料結構介紹到演算法,由淺入深,讓新手可以快速了解整個演算法的大架構。
最後會以Leetcode題目來實作去應用所學到的資料結構及演算法,內容會以Python為主要的程式語言。
希望各位讀者在昨天經歷過Binary Search的摧殘後還能保有一定的熱忱往下學習。我之所以會在資料結構的篇幅中可以安排一個Binary Search是因為有...
今天要講的資料結構叫做Graph,中文稱作圖,Graph是一個相對廣泛概念並且能夠應用在很多日常生活情境的資料結構。 我們來看看Graph長怎麼樣。我們可以發現...
今天要講的資料結構叫做Trie,也可以稱作Prefix Tree,我認為他是一種比較進階的資料結構,所以我把它放到後面一點來介紹囉, 既然都叫作Prefix T...
我們花了大半時間在討論資料結構,終於從今天開始我會開始跟大家介紹我們常用的演算法,希望讀者們都還可以跟上這幾天的步調,好了那就讓我們繼續往下看下去吧! 為了讓大...
今天終於要來講遞迴的部分,其實實際上我們在撰寫遞迴的Code的時候,不會真的那麼在意每一個Call Stack的細節,我們更多的是去定義他每一層狀態的關係,我們...
今天我們要來介紹經典的排序演算法,我還記得我大學的時候,被排序演算法搞的一頭霧水,現在再回去看會覺得:「我以前怎麼那麼笨呀。」不過我相信各位讀者,絕對都是比我還...
今天要來介紹,貪婪演算法,其實與其說貪婪演算法是一種演算法,更精確的說他更像是一種思想。貪婪演算法概念其實超級簡單,簡單到你難以想像的地步。貪婪演算法的核心就是...
今天要來討論的是樹的尋訪,「尋訪」或是「遍歷」的意思就是把所有樹的節點都看過的意思啦!不曉得大家還記不記得之前學過的樹,如果忘記了可以再往前看呦。 想想看一個比...
DFS全名Depth First Search中文叫「深度優先搜尋」,DFS是一種圖的搜尋演算法,顧名思義就是「深度」為優先去搜尋的演算法。 「深度」優先? 至...
BFS全名Breadth-first search中文叫「廣度優先搜尋」,我個人覺得比DFS還要好理解很多,也因為他是「廣度」優先的原因,感覺就像「擴散」開來的...