iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

1 Like 0 留言 35 瀏覽

鐵人賽 JavaScript DAY 13

生活中的資料結構與演算法：30 天學會把現實問題變成可推理的模型系列第 13 篇

技術 Day 12｜導航為什麼不能只靠 BFS？

上一篇我們討論 BFS 時，用了一個很適合它的問題：從 A 到 F，最少要經過幾個站？只要每經過一個站，都把它看成相同的一步，BFS 就能一層一層往外搜...

LucianoLee ‧ 2026-09-12

1 Like 0 留言 114 瀏覽

鐵人賽 JavaScript DAY 11

生活中的資料結構與演算法：30 天學會把現實問題變成可推理的模型系列第 11 篇

技術 Day 10｜捷運最少經過幾站：為什麼 BFS 很適合？

上一篇談到 DFS 時，我們做了一個很明確的選擇：先沿著一條路一路走到底這是一種搜尋策略。但如果今天問題換方向了呢？假設我們面前不是迷宮，而是一張捷運...

LucianoLee ‧ 2026-09-10

2 Like 0 留言 127 瀏覽

鐵人賽 JavaScript DAY 10

生活中的資料結構與演算法：30 天學會把現實問題變成可推理的模型系列第 10 篇

技術 Day 9｜在迷宮裡一路走到底：DFS 在做什麼？

昨天我們終於把 Graph 從紙上的線條，變成程式真的能保存的資料。例如一張簡化的路網：我們可以用 Adjacency List 表示： const grap...

LucianoLee ‧ 2026-09-09

2 Like 0 留言 225 瀏覽

鐵人賽 JavaScript DAY 3

生活中的資料結構與演算法：30 天學會把現實問題變成可推理的模型系列第 3 篇

技術 Day 2｜排隊為什麼需要 Queue？

你走進超商，前面已經有三個人在排隊。你站到隊伍最後面，等待前面的人依序結帳。我甚至不用特別講，你也能腦補這個機制：第一個來的人先結帳第二個來的人接著結帳...

LucianoLee ‧ 2026-09-02

4 Like 0 留言 247 瀏覽

鐵人賽 JavaScript DAY 2

生活中的資料結構與演算法：30 天學會把現實問題變成可推理的模型系列第 2 篇

技術 Day 1｜資料結構到底在解決什麼問題？

如果要用 JavaScript 儲存一群資料，我們其實很容易想到一個最直覺的答案： const users = ["Alice", &quo...

LucianoLee ‧ 2026-09-01

2 Like 0 留言 250 瀏覽

鐵人賽 JavaScript DAY 1

生活中的資料結構與演算法：30 天學會把現實問題變成可推理的模型系列第 1 篇

技術當 AI 已經會寫程式，我們為什麼還要學資料結構與演算法？

現在如果想寫一個 Queue、Binary Search，甚至 Dijkstra，最簡單的方法可能已經不是打開課本，而是直接問 AI。幾秒鐘後，我們就能得到一段...

LucianoLee ‧ 2026-08-31

3 Like 0 留言 4140 瀏覽

技術流量控制演算法：Leaky Bucket 與 Token Bucket

在設計網路服務時，流量控制和資源管理是非常重要的課題。當系統面臨大量 Requests 或突發流量時，無限制地接受 Request 可能導致資源耗盡或服務中斷。...

chuehnone ‧ 2025-01-23

0 Like 0 留言 620 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 23

TypeScript X Leetcode：精進演算法，掌握技術詞系列第 23 篇

技術 Day23 X Leetcode：排序顏色 Sort Colors

前言今天要解的題目是 Sort Colors（排序顏色）。題目給我們一個陣列 nums，這個陣列裡包含 0、1 和 2，分別代表紅色、白色和藍色。現在要求我...

Sunny.Cat ‧ 2024-10-07

0 Like 0 留言 956 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 19

TypeScript X Leetcode：精進演算法，掌握技術詞系列第 19 篇

技術 Day19 X Leetcode：二元樹的直徑 Diameter of Binary Tree

這次我們來解一道二元樹的題目：Diameter of Binary Tree，這道題目的關鍵在於找到二元樹中兩個節點之間的最長路徑，這段路徑稱為「直徑」。接...

Sunny.Cat ‧ 2024-10-03

0 Like 0 留言 941 瀏覽

技術 [一天至少一題直到ICPC開賽009]解題: Line Trip(12/18)

Line Trip 題目連結原本想說隨便找一題簡單的來寫，沒想到如此簡單(尷尬) 打題群組，找志同道合的朋友一起努力進群連結解題找出兩地最大的距離...

archie0732 ‧ 2023-12-18

0 Like 0 留言 2037 瀏覽

技術 [LeetCode筆記] 34. Find First and last Position of Element in Sorted Array

前言　　這題標準運用了二分搜尋法，演算法通常需要使用二分思想，即每次能夠排除一半的範圍，快速的找出陣列中所要求的元素位置，這樣時間複雜度可達 O(log n)...

Chris ‧ 2024-01-21

0 Like 0 留言 1388 瀏覽

技術 [LeetCode 筆記] 198. House Robber

前言　　這題是一題動態規劃問題，目標是擷取不連續的元素，全部相加起來選出最優解，因只用了一層迴圈，時間複雜度可估 O(n)，這裡有 JAVA 和 Python...

Chris ‧ 2023-11-14

1 Like 0 留言 2201 瀏覽

技術 [LeetCode 筆記] 238. Product of Array Except Self

前言　　這題有點類似 Prefix Sums 的概念，目標是找到陣列中元素自己以外的所有元素的乘績，放在一個新的陣列裡，雖然有三個迴圈是 O(3n) 的時間複...

Chris ‧ 2023-10-28

0 Like 1 留言 966 瀏覽

鐵人賽自我挑戰組 DAY 30

從競賽程式學習資料結構與演算法系列第 30 篇

技術 Day30 - 從競賽程式學習資料結構與演算法－最後總結

終於到最後一天了，在這過程中有著無數次催隊友快點發文，也有幾次差點忘記需要寫文，甚至最近因為社團的事情和比賽沒有什麼時間可以寫文章，所以內容越來越簡單，不過終究...

YJK ‧ 2023-10-15 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 686 瀏覽

鐵人賽自我挑戰組 DAY 29

從競賽程式學習資料結構與演算法系列第 29 篇

技術 Day29 - 動態規劃經典題－背包問題

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 D - Knapsack 1，題意大概是有一個背包，裡面只...

YJK ‧ 2023-10-14 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 583 瀏覽

鐵人賽自我挑戰組 DAY 28

從競賽程式學習資料結構與演算法系列第 28 篇

技術 Day28 - 動態規劃例題－不定型

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 C - Vacation，題意簡單來說就是每天都可以進行一...

YJK ‧ 2023-10-13 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 782 瀏覽

鐵人賽自我挑戰組 DAY 27

從競賽程式學習資料結構與演算法系列第 27 篇

技術 Day27 - 動態規劃經典題－爬樓梯問題（再改）

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 B - Frog 2，簡單來說一隻青蛙可以一次走 ~...

YJK ‧ 2023-10-12 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 880 瀏覽

鐵人賽自我挑戰組 DAY 26

從競賽程式學習資料結構與演算法系列第 26 篇

技術 Day26 - 動態規劃經典題－爬樓梯問題（改）

問題這邊以 AtCoder Educational DP Contest 的類題來舉例，這題是 A - Frog 1，簡單來說一隻青蛙可以一次走兩步或是走一步...

YJK ‧ 2023-10-11 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 2649 瀏覽

技術 [LeetCode 筆記] 560. Subarray Sum Equals K

前言　　這題學習目標是 Prefix Sums 前綴和的概念， Prefix Sums 通常用於需要頻繁查詢陣列中某一區間的元素和的情況，這裡目標是找到一個陣...

Chris ‧ 2023-10-09

1 Like 2 留言 2333 瀏覽

鐵人賽 Kotlin DAY 30

Kotlin is all you need 系列第 30 篇

技術 [Day 30] Backtracking — Subset Sum

Algorithm Subset Sum 是一個組合優化問題。給定一個集合（或數組）中的一些整數，是否可以從中選出一些數，使它們的和等於一個特定的目標值。問...

whoami ‧ 2023-10-09

0 Like 0 留言 1601 瀏覽

鐵人賽自我挑戰組 DAY 23

從競賽程式學習資料結構與演算法系列第 23 篇

技術 Day23 - 動態規劃（Dynamic Programming）

概念動態規劃，簡稱 DP，是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題，來計算我們所關心的大問題的答案。通常，這些小問題之間存在著遞迴關係...

YJK ‧ 2023-10-08 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

1 Like 0 留言 2636 瀏覽

鐵人賽 Kotlin DAY 29

Kotlin is all you need 系列第 29 篇

技術 [Day 29] Backtracking — Graph Coloring

Algorithm Graph Coloring 是一種圖論中的應用問題，它通常用來解決如何為一個給定的圖中的每個節點分配一種顏色，使得相鄰的節點不具有相同的顏...

whoami ‧ 2023-10-08

0 Like 0 留言 946 瀏覽

鐵人賽自我挑戰組 DAY 22

從競賽程式學習資料結構與演算法系列第 22 篇

技術 Day22 - 貪心（greedy）

概念貪心，又稱為貪婪演算法，簡單來說它的運作模式就是每一步選擇都選擇當下最好的選項，或是選擇不會比其他選擇還要糟的選項，所以其實大多數時候在實作 greedy...

YJK ‧ 2023-10-07 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

1 Like 0 留言 2393 瀏覽

鐵人賽 Kotlin DAY 28

Kotlin is all you need 系列第 28 篇

技術 [Day 28] Backtracking — Hamiltonian Cycle

Algorithm Hamiltonian Cycle 是圖論中的一個重要概念，它描述了在一個給定的圖中是否存在一條環路，該環路包含圖中的每個節點，並且只經過每...

whoami ‧ 2023-10-07

1 Like 0 留言 996 瀏覽

鐵人賽 Kotlin DAY 27

Kotlin is all you need 系列第 27 篇

技術 [Day 27] Backtracking — Sudoku Solver

Algorithm 數獨是一個經典的數字拼圖遊戲，目標是填充一個9x9的方格，使每一列、每一行和每一個3x3的小方格內都包含1到9的數字，並且不重複。解數獨的...

whoami ‧ 2023-10-06

0 Like 0 留言 1395 瀏覽

鐵人賽自我挑戰組 DAY 21

從競賽程式學習資料結構與演算法系列第 21 篇

技術 Day21 - 分治（divide & conquer）

前言今天的主題是一個演算法的設計方式和思維，因此不會提供具體的例題或實作細節，只會探討以這種設計方式所開發的演算法，以幫助大家理解概念分治又稱為「各個擊破...

YJK ‧ 2023-10-06 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 929 瀏覽

鐵人賽自我挑戰組 DAY 20

從競賽程式學習資料結構與演算法系列第 20 篇

技術 Day-20 廣度優先搜尋例題講解

前言今天有兩題相關題目，希望大家可以透過這兩題更加熟悉 BFS 的應用、如何撰寫與實作細節 UVa 439 - Knight Moves 題目說明有一面西洋...

YJK ‧ 2023-10-05 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

1 Like 0 留言 2228 瀏覽

鐵人賽 Kotlin DAY 26

Kotlin is all you need 系列第 26 篇

技術 [Day 26] Backtracking — N-Queens Problem

Algorithm N-Queens Problem 目標是在一個大小為N×N的棋盤上放置N個皇后，使得這些皇后彼此不攻擊。在這個問題中，皇后可以攻擊位於同一...

whoami ‧ 2023-10-05

0 Like 0 留言 806 瀏覽

鐵人賽自我挑戰組 DAY 19

從競賽程式學習資料結構與演算法系列第 19 篇

技術 Day-19 廣度優先搜尋

概念廣度優先搜尋通常會與深度優先搜尋放在一起比較，因為它們都是圖的走訪方式。前面有提到深度優先搜尋會找出每一種組合，而廣度優先搜尋可以找出最佳方式。以走迷宮的...

YJK ‧ 2023-10-04 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

1 Like 0 留言 680 瀏覽

鐵人賽 Kotlin DAY 25

Kotlin is all you need 系列第 25 篇

技術 [Day 25] Backtracking

Backtracking 是一種用於解決組合問題、排列問題和搜索問題的演算法。它通常用於試圖找到所有可能的解，或者找到滿足特定條件的解。這個方法是一種遞迴的...

whoami ‧ 2023-10-04