iT邦幫忙

鐵人檔案

2026 iThome 鐵人賽
回列表
Software Development

30 天的資料結構與演算法之旅 系列

「30 天的資料結構與演算法之旅」將以 JavaScript 為主要實作語言,系列內容以 Udemy 的 Master the Coding Interview: Data Structures + Algorithms 課程為主,並搭配其他網路資源,帶領大家逐步認識常見的資料結構與演算法。從 Big O、Array、Hash Table、Linked List 等概念出發,進而探索 Sorting、Tree、Graph 等主題,並試著連結日常開發中可能接觸到的實際應用。希望透過這段旅程,不僅認識不同的資料結構與演算法,也能理解它們之間的取捨,在日常開發中找到理解程式的新角度。

參賽天數 24 天 | 共 24 篇文章 | 0 人訂閱 訂閱系列文 RSS系列文
DAY 21

[Day 21] Binary Search Tree (2):如何驗證一棵 BST?

前言 昨天有舉一個 tree 的例子,每組父子關係都正確、整棵 Tree 卻不是 BST,因為 15 落在 9 的左 subtree 裡,卻比 9 大。原因是...

2026-10-05 ‧ 由 Monica 分享
DAY 22

[Day 22] Heap:快速取得最高優先項目

前言 Day 12 介紹 Queue 時,最後有提到,如果連「照抵達的順序處理」這個原則都放棄了,那用的其實已經不是 Queue 了。今天要看的就是放棄之後的...

2026-10-06 ‧ 由 Monica 分享
DAY 23

[Day 23] Trie:用共享字首加速文字搜尋

前言 在編輯器裡打下 doc,下面立刻列出一排候選,document、DocumentFragment、DocumentTimeline 都在裡面;再多打一個...

2026-10-07 ‧ 由 Monica 分享
DAY 24

[Day 24] Graph

前言 當我們打開 Google Map 輸入從台北到台中,它給出好幾條路線,每一條的距離和時間都不一樣。它是怎麼算出這些路線的呢?在程式裡又是什麼樣子? 之前...

2026-10-08 ‧ 由 Monica 分享