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

2 Like 0 留言 15957 瀏覽

鐵人賽 Software Development DAY 26

資料結構與演算法，使用JavaScript與Python 系列第 26 篇

技術【Day26】[演算法]-快速排序法Quick Sort

快速排序法(Quick Sort)又稱分割交換排序法，是目前公認效率極佳的演算法，使用了分治法(Divide and Conquer)的概念。原理是先從原始資料...

科科 ‧ 2021-10-07

1 Like 0 留言 15481 瀏覽

鐵人賽 Software Development DAY 15

30天學演算法和資料結構系列第 15 篇

技術 [演算法] 循序搜尋 (Sequential Search)

講了幾天的資料結構，先來講幾個有關搜尋的演算法，之後再繼續接回資料結構的其他部分。循序搜尋 (Sequential Search)，說白了就是在已排序的資料中...

ramonliao ‧ 2018-10-30

1 Like 1 留言 15032 瀏覽

鐵人賽開發技術 DAY 1

連續30天，挑戰演算法系列第 1 篇

達標好文技術 [Day01] 30天挑戰演算法 - 開始

「演算法」聽起來好像很難！但是他真的很難嗎？其實也是有簡單的！「演算法」只是一個比較生硬的名字而已！根據維基百科上的定義演算法/算則法（Algorit...

pajace2001 ‧ 2014-10-01

2 Like 0 留言 13183 瀏覽

鐵人賽 Software Development DAY 18

從LeetCode學演算法系列第 18 篇

技術 [Day 18] 從LeetCode學演算法 - 0094. Binary Tree Inorder Traversal (Medium)

目標：這題主要目的在於介紹二元樹的中序走訪，同時用stack結構來講解迭代解的思路。原題： Question: Given a binary tree, re...

Desolve ‧ 2019-09-19

0 Like 0 留言 12712 瀏覽

鐵人賽自我挑戰組 DAY 23

30天不怕演算法：白話文版系列第 23 篇

技術 Day 23：最小生成樹(MST)

貪婪演算法可以解決的一個問題就是找到一張圖中的最小生成樹(minimum spanning tree)。樹、生成樹與最小生成樹我們之前提到資料結構中的樹是有...

ramenkun ‧ 2021-10-06

4 Like 0 留言 12617 瀏覽

鐵人賽 Software Development DAY 17

從LeetCode學演算法系列第 17 篇

技術 [Day 17] 從LeetCode學演算法 - 0098. Validate Binary Search Tree (Medium)

目標：這題主要目的在於介紹二元樹中最常見實用的類別：二元搜尋樹(Binary Search Tree) 原題： Question: Given a binary...

Desolve ‧ 2019-09-18

2 Like 0 留言 11665 瀏覽

鐵人賽開發技術 DAY 8

連續30天，挑戰演算法系列第 8 篇

技術 [Day08] 30 天挑戰演算法 - 判斷二元搜尋樹

題目來源：Valid Binary Search Tree 問題給一棵樹，判斷它是否是一棵合法的二元搜尋樹 (BST, Binary search tree)...

pajace2001 ‧ 2014-10-08

1 Like 0 留言 10959 瀏覽

鐵人賽 Software Development

30天學演算法和資料結構系列第 31 篇

技術 [完結] 總整理＋後記

資料結構 Day 6 - 陣列 (Array) & 串列 (Linked List) Day 7 - 佇列 (Queue) Day 8 -...

ramonliao ‧ 2018-11-15

0 Like 0 留言 10858 瀏覽

鐵人賽 Software Development DAY 24

資料結構與演算法，使用JavaScript與Python 系列第 24 篇

技術【Day24】[演算法]-希爾排序法Shell Sort

希爾排序法(Shell Sort)是插入排序(Insertion Sort)的改良版。可減少插入排序的資料搬移次數，加入了間距(Gap)的概念將資料分成多個小區...

科科 ‧ 2021-10-05

5 Like 0 留言 10817 瀏覽

鐵人賽 Software Development DAY 23

從LeetCode學演算法系列第 23 篇

技術 [Day 23] 從LeetCode學演算法 - 0169. Majority Element (Easy)

目標：這題主要目的在於介紹一個特別的演算法，它叫做Boyer–Moore majority vote algorithm(摩爾投票算法)。同時，接下來也會多介紹...

Desolve ‧ 2019-09-24

2 Like 1 留言 10490 瀏覽

鐵人賽 Software Development DAY 21

從LeetCode學演算法系列第 21 篇

技術 [Day 21] 從LeetCode學演算法 - 0110. Balanced Binary Tree (Easy)

目標：這題主要目的在於了解平衡樹的觀念，並幫助讀者學習如何考慮一棵樹在高度平衡時的操作所需的時間複雜度。原題： Question: Given a binar...

Desolve ‧ 2019-09-22

3 Like 0 留言 10474 瀏覽

鐵人賽 Software Development DAY 6

從LeetCode學演算法系列第 6 篇

技術 [Day 6] 從LeetCode學演算法 - 0026. Remove Duplicates from Sorted Array (Easy)

目標：這題主要目的在於闡明In-place algorithm的含義，以及使用In-place的條件下會受到的限制。原題： Question: Given a...

Desolve ‧ 2019-09-07

2 Like 0 留言 9429 瀏覽

鐵人賽 Software Development DAY 20

30天學演算法和資料結構系列第 20 篇

技術 [演算法] 廣度優先搜尋 (Breadth-first Search)

廣度優先搜尋 (Breadth-first Search)，也稱之為寬度優先搜尋。和深度優先搜尋不同的是，深度優先是透過函數的遞迴來延伸運算，而廣度優先則是透過...

ramonliao ‧ 2018-11-04

4 Like 2 留言 9424 瀏覽

鐵人賽 Software Development DAY 7

從LeetCode學演算法系列第 7 篇

技術 [Day 7] 從LeetCode學演算法 - 0035. Search Insert Position (Easy)

目標：這題主要目的在於了解如何處理以排序陣列的快速方法：二元搜尋法。原題： Question: Given a sorted array and a targ...

Desolve ‧ 2019-09-08

10 Like 5 留言 9147 瀏覽

鐵人賽 Software Development DAY 30

從LeetCode學演算法系列第 30 篇

達標好文技術 [Day 30] 從LeetCode學演算法 - 結語：從Leetcode學演算法，談軟工與人生

寫在前面的碎碎念：終於要完賽了～～首先容許筆者自我工商一下，如果喜歡這一系列的文章，我也有陸續寫新的文章，放在我的Medium中，有興趣的歡迎光臨XD~ 其...

Desolve ‧ 2019-10-01

1 Like 0 留言 9109 瀏覽

鐵人賽 Software Development DAY 5

30天學演算法和資料結構系列第 5 篇

技術 [演算法] 列舉法 (Enumeration)

經過前幾天的演算法，都需要小動腦和邏輯上的思考對吧？透過一些比較和分配的技巧，來做資料的排序。今天，就來講講列舉法 (俗稱暴力破解法)。列舉法 (Enume...

ramonliao ‧ 2018-10-20

0 Like 0 留言 8900 瀏覽

鐵人賽自我挑戰組 DAY 21

30天不怕演算法：白話文版系列第 21 篇

技術 Day 21：貪婪演算法(greedy algorithm)

之前寫到過分治法，它並不是單一個演算法，而是許多演算法設計的基礎。同理，貪婪演算法也是一種設計模式。這類演算法的作法是，在每一個階段選擇當前最佳解，並以此達到整...

ramenkun ‧ 2021-10-04

1 Like 0 留言 8890 瀏覽

鐵人賽 Software Development DAY 16

從LeetCode學演算法系列第 16 篇

技術 [Day 16] 從LeetCode學演算法 - 0136. Single Number (Easy)

目標：這題主要目的在於透過題目來介紹前面提過的Bitwise Operation的應用。原題： Question: Given a non-empty arr...

Desolve ‧ 2019-09-17

1 Like 0 留言 8813 瀏覽

鐵人賽 Software Development DAY 30

30天學演算法和資料結構系列第 30 篇

技術 [演算法] 最短路徑 (Bellman-Ford 演算法 - 佇列優化)

昨天有稍微提過因為 Bellman-Ford 演算法不像 Dijkstra 演算法是用貪心策略找出每個頂點的最短路徑去做擴展，今天就來討論如果 Bellman-...

ramonliao ‧ 2018-11-14

1 Like 0 留言 8763 瀏覽

鐵人賽自我挑戰組 DAY 12

【帶你輕鬆入門演算法-Leetcode】系列第 12 篇

技術【第十二天 - 遞迴介紹】

Q1. 遞迴 (recursive) 是什麼? 遞迴是一種解題的方法，主要是透過「重複呼叫自身程式碼」，將大問題切成小問題來找到解答提到 recursive...

super_baba ‧ 2021-09-12

2 Like 1 留言 8750 瀏覽

鐵人賽 Software Development DAY 12

從LeetCode學演算法系列第 12 篇

技術 [Day 12] 從LeetCode學演算法 - 0089. Gray Code (Medium)

目標：這篇的目標是介紹Gray Code以及二進位的位元運算部分。原題： Question: The gray code is a binary numera...

Desolve ‧ 2019-09-13

0 Like 0 留言 8616 瀏覽

鐵人賽自我挑戰組 DAY 26

30天不怕演算法：白話文版系列第 26 篇

技術 Day 26：旅行推銷員問題(TSP)

之前在貪婪演算法的文章中有提到，現實生活中並不是所有問題都能用演算法快狠準地解決，有些困難的問題只有非常慢的解法。旅行推銷員問題(travelling sale...

ramenkun ‧ 2021-10-09

2 Like 1 留言 8384 瀏覽

鐵人賽 Software Development DAY 14

從LeetCode學演算法系列第 14 篇

技術 [Day 14] 從LeetCode學演算法 - 0100. Same Tree (Easy)

目標：這題主要目的在於介紹常見的資料結構：樹(Tree) 原題： Question: Given two binary trees, write a funct...

Desolve ‧ 2019-09-15

0 Like 0 留言 8344 瀏覽

鐵人賽自我挑戰組 DAY 19

30天不怕演算法：白話文版系列第 19 篇

技術 Day 19：深度優先搜尋(DFS)與拓樸排序(topological sorting)

深度優先搜尋(depth-first search, DFS)是一種搜尋整張圖所有節點的演算法。它的名稱也表達出跟廣度優先搜尋的順序不太一樣，它是從根節點(樹的...

ramenkun ‧ 2021-10-02

4 Like 0 留言 8047 瀏覽

鐵人賽 Software Development DAY 9

從LeetCode學演算法系列第 9 篇

技術 [Day 9] 從LeetCode學演算法 - 0067. Add Binary (Easy)

目標：這題的目標在於講述簡單的字串操作方式，以及簡單的二進位的表示法。原題： Question: Given two binary strings, retu...

Desolve ‧ 2019-09-10

0 Like 0 留言 7832 瀏覽

技術 [LeetCode]N-Queens經典問題八皇后

前言今日感冒在家剛好利用時間打一篇文章，天氣變冷了大家要多注意保暖阿。題目給定數字n，並列出n * n皇后所有可能。輸入 4 輸出 [ [&quot...

Kevin ‧ 2018-10-05

0 Like 1 留言 7368 瀏覽

鐵人賽 Software Development DAY 10

從LeetCode學演算法系列第 10 篇

技術 [Day 10] 從LeetCode學演算法 - 0070. Climbing Stairs (Easy)

目標：選這題的目標旨在說明更為典型的動態規劃算法。原題： Question: You are climbing a staircase. It takes n...

Desolve ‧ 2019-09-11

1 Like 0 留言 7230 瀏覽

鐵人賽 Modern Web DAY 10

30個遊戲程設的錦囊妙計系列第 10 篇

技術 Trick 9: 活塞運動的嘆息：sin與cos

三角函數是遊戲程式設計師必定要鑽研的課題之一，除了在向量的運算中需要大量的三角函數之外，光是正弦(sine)與餘弦（cosine)這兩個數學式本身，就能帶給遊戲...

小哈片刻 ‧ 2022-09-12

2 Like 0 留言 7173 瀏覽

鐵人賽 Software Development DAY 15

從LeetCode學演算法系列第 15 篇

技術 [Day 15] 從LeetCode學演算法 - 0101. Symmetric Tree (Easy)

目標：選取這題主要目的在於了解二元樹基本的延伸以外，也介紹了另一個常用的資料結構：Queue,用以處理迭代解(Iterative solution)的方法。原...

Desolve ‧ 2019-09-16

0 Like 0 留言 7096 瀏覽