iT邦幫忙

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

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

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

鐵人賽 Software Development DAY 19

技術 Day 19:1534. Count Good Triplets

今日題目 題目連結:1534. Count Good Triplets 題目主題:Array, Enumeration 分享完Binary Tree等等相關主題...

鐵人賽 Software Development DAY 22

技術 解題常用到的小技巧和淺談空間複雜度

在我們開始進入解題之前這邊有一些解題的小技巧想跟大家分享,對了~這些方法是Python內建的Library,所以其實寫法上比較固定,沒有甚麼特別的。如果讀者用的...

技術 【紅黑樹十講・參】紅黑樹新增・四大規則介紹・完整圖解步驟

Youtube連結:https://bit.ly/3inN3zI 紅黑樹的新增觀念,涵蓋「旋轉」與「顏色」兩樣重要操作,總計共有四種新增處理狀況,並且彼此...

鐵人賽 自我挑戰組 DAY 11
一個月的演算法挑戰 系列 第 11

技術 Day11:插入排序法(Insertion Sort)

談談插入排序(Insertion Sort) 在開始今天之前,先來看看影片(約2分鐘)吧! https://www.youtube.com/watch?v=O...

鐵人賽 Software Development DAY 14

技術 Day 14:965. Univalued Binary Tree

今日題目 題目連結:965. Univalued Binary Tree 題目主題:Tree, Depth-First Search, Breadth-Firs...

鐵人賽 Software Development DAY 24

技術 解題-Linked List

Linked List的題目相對單純一點,大概就一個技巧就是Two Pointer,因為我們只能單向的尋訪鏈結串列,所以時間複雜度通常都是O(n)。 Linke...

鐵人賽 Software Development DAY 21

技術 Day 21:401. Binary Watch

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

鐵人賽 自我挑戰組 DAY 16
一個月的演算法挑戰 系列 第 16

技術 Day16:圖形搜尋-深度優先搜尋(Depth-First Search)

使用字典建立圖形資料結構 字典鍵值對應串列如下,配合圖表更容易理解。 G[0]:[1,2,3] G[1]:[0,2,3,4] G[2]:[0,1] G[3]:...

鐵人賽 Software Development DAY 28

技術 Day 28:1. Two Sum

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

鐵人賽 自我挑戰組 DAY 18

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

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

鐵人賽 Software Development DAY 18

技術 [One Punch 一拳搞定前後端面試] DAY-18 - LinkedList getLast() 與 clear()

LinkedList getLast() & clear() 本篇介紹 LinkedList 的兩個方法 : getLast() 取得最後的 node...

鐵人賽 Software Development DAY 8

技術 資料結構-Stack/Queue

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

鐵人賽 Software Development DAY 2

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

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

鐵人賽 Software Development DAY 29

技術 Day 28 又肉又痛 - Graph

簡言之, Graph 就是很多個節點與節點之間的連線所組成的,前幾天提到的 Three 也算是 Graph 的一種 , Graph 主要有以下幾點特色: Gr...

鐵人賽 自我挑戰組 DAY 4

技術 【Day 04】LeetCode:Fizz Buzz ( 用 JavaScript 學演算法 )

我們透過 LeetCode #412 Fizz Buzz 來實際感受解決問題的過程 ( 題目連結 ) 一、理解題目 輸入:一個正整數 從 1 到 n,依序判斷...

鐵人賽 Software Development DAY 18

技術 演算法 -Tree Traversal

今天要來討論的是樹的尋訪,「尋訪」或是「遍歷」的意思就是把所有樹的節點都看過的意思啦!不曉得大家還記不記得之前學過的樹,如果忘記了可以再往前看呦。 想想看一個比...

鐵人賽 Software Development DAY 6

技術 Day 6. Linked List -鏈結串列

Linked List (鏈結串列)◝( ゚∀ ゚ )◟ 介紹完Array接下來來看Linked List,他們可以算是好兄弟常常會一起被提到呢!陣列是屬於靜態...

鐵人賽 Software Development DAY 17

技術 [One Punch 一拳搞定前後端面試] DAY-17 - LinkedList size() 與 getFirst()

LinkedList size() & getFirst() 本文同時發布於好讀整理版 這篇要來介紹 LinkedList 裡面重要的方法 size...

技術 Average pair

兩數相加平均數 必須是被排序好的 應用在找尋有哪些配對符合所要的數值接下來讓我們實作吧!!! 迴圈版BigO(n^2) let array1 = [-11...

鐵人賽 Software Development DAY 29

技術 Day 29:653. Two Sum IV - Input is a BST

今日題目 題目連結:653. Two Sum IV - Input is a BST 題目主題:Hash Table, Two Pointers, Tree,...

鐵人賽 Software Development DAY 30

技術 Day 30:結束後的下一步

回顧 & 總結 今天是最後一天了,來回顧一下這些日子分享及學習的內容,雖然是寫LeetCode的題目為主,但在過程中每天的題目是有選過主題的,一天一天都...

鐵人賽 Software Development DAY 3

技術 甚麼是資料結構和演算法

甚麼是資料結構和演算法 一句話總結: 資料結構是我們如「何存放資料的方式」,演算法是我們「處理資料的方法」。哭阿~這是甚麼玄學 ? 請你們準備好一杯咖啡邊喝邊聽...

鐵人賽 Software Development DAY 8

技術 Day 8. Stack-堆疊

講完了Array跟Linked list接下來我們來講Stack跟Queue吧d(`・∀・)b什麼是Stack勒,先舉一些日常生活中的例子,像是餐廳裡面洗好堆起...

技術 演算法 Fizz Buzz

##讓我們來學習演算法吧,此為閱讀[https://pjchender.blogspot.com/2017/09/fizz-buzz.html] PJ老師的課後...

鐵人賽 Software Development DAY 13

技術 Day 13:100. same tree

今日題目 題目連結:100. same tree 題目主題:Tree, Depth-First Search, Breadth-First Search, Bi...

鐵人賽 自我挑戰組 DAY 15

技術 Day15:[搜尋演算法]Linear Search - 線性搜尋法

線性搜尋法可以說是最容易理解的搜尋演算法了,相信大家都有過類似的經驗,在圖書館裡想在書架上找一本書"湯姆歷險記",假如書本都是未經排序的,...

鐵人賽 Software Development DAY 16

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

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

鐵人賽 Software Development DAY 4

技術 Day 4:88. Merge Sorted Array

今日題目 題目連結:88. Merge Sorted Array題目主題:Array、Two Pointer、Sorting 今天要說說另一種排序法,這次選的題...

鐵人賽 自我挑戰組 DAY 15
一個月的演算法挑戰 系列 第 15

技術 Day15:圖形搜尋-廣度優先搜尋(breadth-first search)

Tree and Graph 在開始今天的主題之前,要先來淺談Tree跟Graph。什麼是Tree? Tree Tree 是一種特定的Graph,沒有Loop...