列舉法又稱為窮舉法，簡單來說就是把所有可能發生的狀況都列出來，再根據問題提供的條件，從中找出符合條件的解答，也就是所謂的暴力破解法，優點是簡單直觀，缺點就是當...
今日題目 題目連結：572. Subtree of Another Tree 題目主題：Tree, Depth-First Search, String Mat...
Bubble Sort 給一個裡面都是整數的陣列，請由小到大排列，回傳新的陣列。 Bubble Sort 又稱氣泡排序法，最簡單的排序法，但並不是最有效率的。...
Youtube連結：https://bit.ly/38xDPdR 這次首次嘗試以「動畫」形式，來演示Bubble Sort演算法的轉變過程。我們將透過...
Selection Sort 選擇排序法 選擇排序法，又稱為「證明我是錯的」排序法。 本文同時發布於好讀整理版 證明我是錯的排序法 為什麼叫證明我是錯的排序...
今日題目 題目連結：1046. Last Stone Weight 題目主題：Array, Heap(Priority Queue) 今天的重點一樣在Heap...
一、如何判斷演算法的效能 ? 當同樣的問題，可以用不一樣的演算法來解決時，要如何判斷哪個演算法比較好 ?可以使用以下兩個評量指標： 花的時間少，所需步驟少 (...
Tree 資料結構 本文同時發布於好讀整理版 Tree 是一種資料結構 Source from wikipedia 最上面會只有一個 Node (節點)，...
今日題目 題目連結：501. Find Mode in Binary Search Tree 題目主題：Tree, Depth-First Search, Bi...
Binary Search Tree Insert 題目: 給一個值 x，請將這個值放到 Binary Search Tree 中適當的位置。 本文同時發布於...
昨天介紹了很多跟樹狀結構有關的名詞，今天開始介紹不同種類的樹吧ヽ(✿ﾟ▽ﾟ)ノ 二元樹(Binary Tree) 定義 可以為空集合 若不為空，則有root及...
ㄆㄩ
‧
2022-09-28
LinkedList addLast & getAt 本篇要來介紹 LinkedList 的 addLast() & getAt() addL...
我們繼續透過 LeetCode #66 Plus One 來實際感受解決問題的過程 ( 題目連結 ) 一、理解題目 輸入：一個正整數組成，且從大到小排序好的陣...
Aloha！我是中秋節沒有肉烤的少女人妻 Uerica！今年連假沒什麼跟朋友相聚的機會，還收到一堆月餅，根本在考驗意志力。半夜想偷吃月餅的時候我都會 googl...
在了解快速排序法的概念之前要先理解partition演算法，不過單用文字敘述還是蠻抽象的，所以搭配示意圖來做說明，假如現在有個陣列[2, 6, 3, 9, 1,...
二元搜尋BigO(log n) 相較於線性搜尋時間複雜度實在好太多 必須是被排序好的 由於每次對半砍,所以為log n 點我看GIF let array1...
Youtube連結：https://bit.ly/3m1VQWV 在我們了解Binary Tree的三種遍歷(Traversal)方式之後，我們要利用其中...
InterSection(集合) 以下會來實作怎麼找尋兩個array的集合 先使用兩個迴圈來實作BigO(n^2) let array1 = [1,2,3,4...
Binary Search Tree Contains 找二元搜尋樹裡面的 node。 題目: 給一個值 x，請在 Binary Search Tree 內搜尋...
當要取得、更新、檢查 Graph 裡所有的節點時就會需要用到 Traversal 方法，常見的使用場景為點對點的網際網路、網站爬蟲、導航、迷宮問題或遊戲類的 A...
今日題目 題目連結：700. Search in a Binary Search Tree 題目主題：Tree, Binary Search Tree, Bin...
今日題目 題目連結：1566. Detect Pattern of Length M Repeated K or More Times 題目主題：Array,...
比對List和SortedList 比對容器 List SortedList 比較方法 資料放入容器的時間 演算法處理時間 開始測試 演算法 - Bin...
樹是一種抽象資料結構，跟鏈結串列一樣是由節點組成的資料集合。它的形狀類似家族樹，或者說像向下生長的樹，最上面有一個根節點(如下圖A)，每個節點都可以有零個或多的...
Tree - Breadth First Traversal 本文同時發布於好讀整理版 上一篇我們提到有 2 種遍歷 Tree 的方式，Breadth Fi...
陣列與物件是 JavaScript 內建的資料結構，當提到一個資料結構的好壞時，我們會評斷操作該資料結構時所用的各個方法 (新增、刪除、存取或修改、查詢) 所需...
時間複雜度是一個會讓大家瑟瑟發抖的主體，在這邊我會用引導的方式讓大家去了解時間複雜度的概念，也希望大家讀完這篇文章後，往後在遇到時間複雜度的時候不會那麼陌生及害...
選擇排序(Select Sort） 選擇排序是重複進行「將數列中最小值，與左邊的值對調」，一直保持由小到大的數列。 選擇排序法使用線性搜尋(Linear Sea...
Hash Map跟Set是我最喜歡的資料結構，那廢話不多說，我們就先從Set說起吧 ! Set Set就像一個大集合，我們經常拿它來使用在判定裡面有沒有我要找的...
今日題目 題目連結：20. Valid Parentheses題目主題：String, Stack 玩了幾題排序後，接下來會分享兩種重要的資料結構Stack &...
Lieutenant
Mr. YA
smartyee
tedkuo
少女人妻 Uerica
jason71708
ramenkun
EnergyBoyTW
Emma
iThome鐵人賽
看影片追技術