iT邦幫忙

資料結構與演算法相關文章
共有 322 則文章
鐵人賽 Software Development DAY 17

技術 Day 17:700. Search in a Binary Search Tree

今日題目 題目連結:700. Search in a Binary Search Tree 題目主題:Tree, Binary Search Tree, Bin...

鐵人賽 Software Development DAY 4

技術 Day 3 好用兩件套 - 物件與陣列的時間與空間複雜度

陣列與物件是 JavaScript 內建的資料結構,當提到一個資料結構的好壞時,我們會評斷操作該資料結構時所用的各個方法 (新增、刪除、存取或修改、查詢) 所需...

技術 【圖解演算法教學】Bubble Sort 的大隊接力賽

Youtube連結:https://bit.ly/38xDPdR 這次首次嘗試以「動畫」形式,來演示Bubble Sort演算法的轉變過程。我們將透過...

鐵人賽 Software Development DAY 21

技術 Day 21:401. Binary Watch

今日題目 題目連結:401. Binary Watch 題目主題:Backtracking, Bit Manipulation 簡單說說 Backtracki...

鐵人賽 Software Development DAY 15

技術 演算法-Recursion

今天終於要來講遞迴的部分,其實實際上我們在撰寫遞迴的Code的時候,不會真的那麼在意每一個Call Stack的細節,我們更多的是去定義他每一層狀態的關係,我們...

鐵人賽 Software Development DAY 24

技術 [One Punch 一拳搞定前後端面試] DAY-24 -Tree Depth First Traversal

Tree Depth First Traversal 上篇用了 Breadth First 方法來遍歷(Traversal)整個 Tree,本篇就來用 Dept...

鐵人賽 Software Development DAY 4

技術 【在廚房想30天的演算法】Day 04 來淺談一下空間複雜度

Aloha!我是中秋節沒有肉烤的少女人妻 Uerica!今年連假沒什麼跟朋友相聚的機會,還收到一堆月餅,根本在考驗意志力。半夜想偷吃月餅的時候我都會 googl...

鐵人賽 Software Development DAY 29

技術 [One Punch 一拳搞定前後端面試] DAY-29 - Selection Sort

Selection Sort 選擇排序法 選擇排序法,又稱為「證明我是錯的」排序法。 本文同時發布於好讀整理版 證明我是錯的排序法 為什麼叫證明我是錯的排序...

鐵人賽 自我挑戰組 DAY 20

技術 Day20:[排序演算法]Selection Sort - 選擇排序法

在了解快速排序法的概念之前要先理解partition演算法,不過單用文字敘述還是蠻抽象的,所以搭配示意圖來做說明,假如現在有個陣列[2, 6, 3, 9, 1,...

鐵人賽 Software Development DAY 27

技術 [One Punch 一拳搞定前後端面試] DAY-27 -Binary Search Tree - Contains

Binary Search Tree Contains 找二元搜尋樹裡面的 node。 題目: 給一個值 x,請在 Binary Search Tree 內搜尋...

鐵人賽 Software Development DAY 4

技術 一步步來談時間複雜度

時間複雜度是一個會讓大家瑟瑟發抖的主體,在這邊我會用引導的方式讓大家去了解時間複雜度的概念,也希望大家讀完這篇文章後,往後在遇到時間複雜度的時候不會那麼陌生及害...

鐵人賽 自我挑戰組 DAY 5

技術 【Day 05】LeetCode:Plus One ( 用 JavaScript 學演算法 )

我們繼續透過 LeetCode #66 Plus One 來實際感受解決問題的過程 ( 題目連結 ) 一、理解題目 輸入:一個正整數組成,且從大到小排序好的陣...

鐵人賽 Software Development DAY 26

技術 [One Punch 一拳搞定前後端面試] DAY-26 -Binary Search Tree - Insert

Binary Search Tree Insert 題目: 給一個值 x,請將這個值放到 Binary Search Tree 中適當的位置。 本文同時發布於...

鐵人賽 Software Development DAY 1

技術 前言

這是我第一次想參加鐵人30天,畢業後工作了3年左右,覺得工作上想要再進修自己不足的部份,於是開始研讀以前大學時代沒有認真學習的演算法科目。不讀還好,一讀就確確實...

鐵人賽 Software Development DAY 16

技術 [One Punch 一拳搞定前後端面試] DAY-16 - LinkedList 建構子與 addFirst

LinkedList 建構子與 addFirst() 本文同時發布於好讀整理版 建構子是拿來初始化物件用的。 當初始化 LinkedList 並產生實體(ins...

技術 Collision & Handle Collisions-day 30

Collision When two or more objects happen to be hashed into the same index in th...

鐵人賽 自我挑戰組 DAY 15

技術 Day 15:樹(tree)

樹是一種抽象資料結構,跟鏈結串列一樣是由節點組成的資料集合。它的形狀類似家族樹,或者說像向下生長的樹,最上面有一個根節點(如下圖A),每個節點都可以有零個或多的...

技術 卡爾曼濾波器應用

卡爾曼濾波器例子:追蹤汽車的位置與速度 第一步:預測(依據運動規律) 運動規律 假設汽車的運動規律如下: 位置變化: 每秒的「位置」 = 前一秒的位置 +...

鐵人賽 Software Development DAY 29

技術 解題-Dynamic Programming

今天我們來做大家比較害怕的DP問題,我個人做下來發現有幾個步驟可以放我們去比較簡易的解決一個DP問題,大雞可以參考看看。 看看在最一開始你能做甚麼? 有沒有B...

鐵人賽 Software Development DAY 3
Easy to learn Algorithm 系列 第 3

技術 「Day3」最常見演算法II

常見演算法簡介二 今天介紹剩下常見的演算法~ 動態規劃法(Dynamic Programming Algorithm) 動態規劃法主要是如果一個問提答案與子問題...

鐵人賽 Software Development DAY 27

技術 解題-Binary Search

今天我們來看看Binary Search類型的題目吧!還記得當初我們提到Binary Search的時候,會覺得這個演算法也不是特別的難,確實如果說單純搜尋一個...

鐵人賽 Software Development DAY 8

技術 資料結構-Stack/Queue

今天來到我們資料結構的第四講,今天要討論的是Stack跟Queue,中文我們稱作堆疊(Stack)和佇列(Queue),這兩個資料結構最最最大的特點就是他很簡單...

技術 資料結構與演算法[3] - List和SortedList與BinarySearch

比對List和SortedList 比對容器 List SortedList 比較方法 資料放入容器的時間 演算法處理時間 開始測試 演算法 - Bin...

鐵人賽 Software Development DAY 23

技術 [One Punch 一拳搞定前後端面試] DAY-23 - Tree Breadth First Traversal

Tree - Breadth First Traversal 本文同時發布於好讀整理版 上一篇我們提到有 2 種遍歷 Tree 的方式,Breadth Fi...

技術 【圖解演算法教學】二元樹 Traversal

Youtube教學影片連結:https://bit.ly/2ECHcoQ 這次帶大家深度了解二元樹(Binary Tree),我們將從DFS的角度來理解...

鐵人賽 Software Development DAY 28

技術 Day 28:1. Two Sum

今日題目 題目連結:1. Two Sum 題目主題:Array, Hash Table 簡單說說 Hash Table Hash Table 主要的核心概念是...

鐵人賽 Software Development DAY 2

技術 Day 2. 資料結構是什麼?演算法又是誰(´◓Д◔`)?

資料結構(data structure) 在電腦科學中,資料結構是電腦中儲存、組織資料的方式,其實就是資料加上去定義一些資料之間的關係,像是要運用什麼樣的邏輯來...

鐵人賽 Software Development DAY 13

技術 【在廚房想30天的演算法】Day 13 資料結構:堆積 Heap

Aloha~又是我少女人妻 Uerica!今天是教師節啊~大家小時候都會寫感謝恩師的卡片嗎?記得剛上國小的時候還有體罰,教師節時爸媽送了老師一面金牌寫 &quo...

鐵人賽 自我挑戰組 DAY 18

技術 Day18:[排序演算法]Selection Sort - 選擇排序法

其實插入排序法就很像平時我們在玩撲克牌時整理牌組的行為,將撲克牌依照大小插入對應的位置,插入排序法的流程是從第2個位置開始與左邊的數字(位置1)比較,然後就依循...

鐵人賽 Software Development DAY 20

技術 Day 20:1566. Detect Pattern of Length M Repeated K or More Times

今日題目 題目連結:1566. Detect Pattern of Length M Repeated K or More Times 題目主題:Array,...