今日題目 題目連結:700. Search in a Binary Search Tree 題目主題:Tree, Binary Search Tree, Bin...
陣列與物件是 JavaScript 內建的資料結構,當提到一個資料結構的好壞時,我們會評斷操作該資料結構時所用的各個方法 (新增、刪除、存取或修改、查詢) 所需...
Youtube連結:https://bit.ly/38xDPdR 這次首次嘗試以「動畫」形式,來演示Bubble Sort演算法的轉變過程。我們將透過...
今日題目 題目連結:401. Binary Watch 題目主題:Backtracking, Bit Manipulation 簡單說說 Backtracki...
今天終於要來講遞迴的部分,其實實際上我們在撰寫遞迴的Code的時候,不會真的那麼在意每一個Call Stack的細節,我們更多的是去定義他每一層狀態的關係,我們...
Tree Depth First Traversal 上篇用了 Breadth First 方法來遍歷(Traversal)整個 Tree,本篇就來用 Dept...
Aloha!我是中秋節沒有肉烤的少女人妻 Uerica!今年連假沒什麼跟朋友相聚的機會,還收到一堆月餅,根本在考驗意志力。半夜想偷吃月餅的時候我都會 googl...
Selection Sort 選擇排序法 選擇排序法,又稱為「證明我是錯的」排序法。 本文同時發布於好讀整理版 證明我是錯的排序法 為什麼叫證明我是錯的排序...
在了解快速排序法的概念之前要先理解partition演算法,不過單用文字敘述還是蠻抽象的,所以搭配示意圖來做說明,假如現在有個陣列[2, 6, 3, 9, 1,...
Binary Search Tree Contains 找二元搜尋樹裡面的 node。 題目: 給一個值 x,請在 Binary Search Tree 內搜尋...
時間複雜度是一個會讓大家瑟瑟發抖的主體,在這邊我會用引導的方式讓大家去了解時間複雜度的概念,也希望大家讀完這篇文章後,往後在遇到時間複雜度的時候不會那麼陌生及害...
我們繼續透過 LeetCode #66 Plus One 來實際感受解決問題的過程 ( 題目連結 ) 一、理解題目 輸入:一個正整數組成,且從大到小排序好的陣...
Binary Search Tree Insert 題目: 給一個值 x,請將這個值放到 Binary Search Tree 中適當的位置。 本文同時發布於...
這是我第一次想參加鐵人30天,畢業後工作了3年左右,覺得工作上想要再進修自己不足的部份,於是開始研讀以前大學時代沒有認真學習的演算法科目。不讀還好,一讀就確確實...
LinkedList 建構子與 addFirst() 本文同時發布於好讀整理版 建構子是拿來初始化物件用的。 當初始化 LinkedList 並產生實體(ins...
Collision When two or more objects happen to be hashed into the same index in th...
樹是一種抽象資料結構,跟鏈結串列一樣是由節點組成的資料集合。它的形狀類似家族樹,或者說像向下生長的樹,最上面有一個根節點(如下圖A),每個節點都可以有零個或多的...
卡爾曼濾波器例子:追蹤汽車的位置與速度 第一步:預測(依據運動規律) 運動規律 假設汽車的運動規律如下: 位置變化: 每秒的「位置」 = 前一秒的位置 +...
今天我們來做大家比較害怕的DP問題,我個人做下來發現有幾個步驟可以放我們去比較簡易的解決一個DP問題,大雞可以參考看看。 看看在最一開始你能做甚麼? 有沒有B...
常見演算法簡介二 今天介紹剩下常見的演算法~ 動態規劃法(Dynamic Programming Algorithm) 動態規劃法主要是如果一個問提答案與子問題...
今天我們來看看Binary Search類型的題目吧!還記得當初我們提到Binary Search的時候,會覺得這個演算法也不是特別的難,確實如果說單純搜尋一個...
今天來到我們資料結構的第四講,今天要討論的是Stack跟Queue,中文我們稱作堆疊(Stack)和佇列(Queue),這兩個資料結構最最最大的特點就是他很簡單...
比對List和SortedList 比對容器 List SortedList 比較方法 資料放入容器的時間 演算法處理時間 開始測試 演算法 - Bin...
Tree - Breadth First Traversal 本文同時發布於好讀整理版 上一篇我們提到有 2 種遍歷 Tree 的方式,Breadth Fi...
Youtube教學影片連結:https://bit.ly/2ECHcoQ 這次帶大家深度了解二元樹(Binary Tree),我們將從DFS的角度來理解...
今日題目 題目連結:1. Two Sum 題目主題:Array, Hash Table 簡單說說 Hash Table Hash Table 主要的核心概念是...
資料結構(data structure) 在電腦科學中,資料結構是電腦中儲存、組織資料的方式,其實就是資料加上去定義一些資料之間的關係,像是要運用什麼樣的邏輯來...
Aloha~又是我少女人妻 Uerica!今天是教師節啊~大家小時候都會寫感謝恩師的卡片嗎?記得剛上國小的時候還有體罰,教師節時爸媽送了老師一面金牌寫 &quo...
其實插入排序法就很像平時我們在玩撲克牌時整理牌組的行為,將撲克牌依照大小插入對應的位置,插入排序法的流程是從第2個位置開始與左邊的數字(位置1)比較,然後就依循...
今日題目 題目連結:1566. Detect Pattern of Length M Repeated K or More Times 題目主題:Array,...