作為一名非 CS 本科的前端工程師,雖然平時工作中用不到太高深的資料結構和演算法,在因緣際會下我在今年認真地接觸和研究了資料結構和演算法,發現即便我可能在工作上沒有直接用上它,但它能夠幫我在解決問題時有更多元、更高效的手段和想法。如果你也是非本科出身的工程師,此前也完全沒有碰過相關內容並對其有興趣,歡迎用 30 天一起跟我學習~
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 Tree 是電腦程式設計中最重要、最核心的一種資料結構。樹狀結構是日常...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 樹的走訪(traversal)或者說遍歷是一個很基礎的問題,有很多實際...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 昨天我們已經介紹了深度優先走訪的三種方式,今天我們來介紹廣度優先走訪,...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 透過實作走訪發現到,二元樹最大的優勢是對稱,從而實作各種易讀性非常強的...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 不要被標題所迷惑,這個還是以 Tree 為基礎的資料結構。堆積(Hea...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 首先我們來回憶一下佇列,普通的佇列是一種先進先出(FIFO)的資料結構...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 在第 10 天談到搜尋演算法時,我們提到了資料如果是有排過序的,那麼我...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 接續前一天,讓我們繼續來看兩個平均複雜度為 的排序法,分別是選擇排序...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 希爾排序法(Shell Sort)是 Donald Shell 於 1...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 shell sort 給我們帶來一個新思路,將一個問題拆分成幾個小規模...