iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
Software Development

那些前端不用會,但是可以會的資料結構與演算法 系列

作為一名非 CS 本科的前端工程師,雖然平時工作中用不到太高深的資料結構和演算法,在因緣際會下我在今年認真地接觸和研究了資料結構和演算法,發現即便我可能在工作上沒有直接用上它,但它能夠幫我在解決問題時有更多元、更高效的手段和想法。如果你也是非本科出身的工程師,此前也完全沒有碰過相關內容並對其有興趣,歡迎用 30 天一起跟我學習~

鐵人鍊成 | 共 31 篇文章 | 26 人訂閱 訂閱系列文 RSS系列文 團隊不知道我能不能頂住
DAY 11

【資料結構】樹與二元樹 Tree and Binary Tree

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 Tree 是電腦程式設計中最重要、最核心的一種資料結構。樹狀結構是日常...

2023-09-26 ‧ 由 綿羊 分享
DAY 12

【資料結構】Tree 的深度優先走訪

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 樹的走訪(traversal)或者說遍歷是一個很基礎的問題,有很多實際...

2023-09-27 ‧ 由 綿羊 分享
DAY 13

【資料結構】Tree 的廣度優先走訪與印出一棵 Tree

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 昨天我們已經介紹了深度優先走訪的三種方式,今天我們來介紹廣度優先走訪,...

2023-09-28 ‧ 由 綿羊 分享
DAY 14

【資料結構】二元搜尋樹 Binary Search Tree

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 透過實作走訪發現到,二元樹最大的優勢是對稱,從而實作各種易讀性非常強的...

2023-09-29 ‧ 由 綿羊 分享
DAY 15

【資料結構】堆積 Heap

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 不要被標題所迷惑,這個還是以 Tree 為基礎的資料結構。堆積(Hea...

2023-09-30 ‧ 由 綿羊 分享
DAY 16

【資料結構】優先佇列 Priority Queue

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 首先我們來回憶一下佇列,普通的佇列是一種先進先出(FIFO)的資料結構...

2023-10-01 ‧ 由 綿羊 分享
DAY 17

【排序演算法】排序簡介與氣泡排序法

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 在第 10 天談到搜尋演算法時,我們提到了資料如果是有排過序的,那麼我...

2023-10-02 ‧ 由 綿羊 分享
DAY 18

【排序演算法】選擇排序法與插入排序法

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 接續前一天,讓我們繼續來看兩個平均複雜度為 的排序法,分別是選擇排序...

2023-10-03 ‧ 由 綿羊 分享
DAY 19

【排序演算法】希爾排序法 Shell Sort

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 希爾排序法(Shell Sort)是 Donald Shell 於 1...

2023-10-04 ‧ 由 綿羊 分享
DAY 20

【排序演算法】合併排序法 Merge Sort

本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 shell sort 給我們帶來一個新思路,將一個問題拆分成幾個小規模...

2023-10-05 ‧ 由 綿羊 分享