iT邦幫忙

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

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

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

鐵人賽 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 28

技術 Day 28:1. Two Sum

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

鐵人賽 Software Development DAY 27

技術 Day 27:572. Subtree of Another Tree

今日題目 題目連結:572. Subtree of Another Tree 題目主題:Tree, Depth-First Search, String Ma...

鐵人賽 Software Development DAY 26

技術 Day 26:53. Maximum Subarray (2)

今日題目 題目連結:53. Maximum Subarray 題目主題:Array, Divide and Conquer, Dynamic Programm...

鐵人賽 Software Development DAY 25

技術 Day 25:53. Maximum Subarray (1)

今日題目 題目連結:53. Maximum Subarray 題目主題:Array, Divide and Conquer, Dynamic Programm...

鐵人賽 Software Development DAY 24

技術 Day 24:605. Can Place Flowers

今日題目 題目連結:605. Can Place Flowers 題目主題:Array, Greedy 昨天介紹了 Greedy 的基本概念,今天會在練習一題...

鐵人賽 Software Development DAY 23

技術 Day 23:1974. Minimum Time to Type Word Using Special Typewriter

今日題目 題目連結:1974. Minimum Time to Type Word Using Special Typewriter 題目主題:String,...

鐵人賽 Software Development DAY 22

技術 Day 22:1863. Sum of All Subset XOR Totals

今日題目 題目連結:1863. Sum of All Subset XOR Totals 題目主題:Array, Backtracking, Bit Mani...

鐵人賽 Software Development DAY 21

技術 Day 21:401. Binary Watch

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

鐵人賽 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,...

鐵人賽 Software Development DAY 19

技術 Day 19:1534. Count Good Triplets

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

鐵人賽 Software Development DAY 18

技術 Day 18:501. Find Mode in Binary Search Tree

今日題目 題目連結:501. Find Mode in Binary Search Tree 題目主題:Tree, Depth-First Search, B...

鐵人賽 Software Development DAY 17

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

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

鐵人賽 Software Development DAY 16

技術 Day 16:108. Convert Sorted Array to Binary Search Tree

今日題目 題目連結:108. Convert Sorted Array to Binary Search Tree 題目主題:Array, Divide an...

鐵人賽 自我挑戰組 DAY 30

技術 Day30:完賽心得

終於來到了最後一天,必須說這個月有種自己在作大學報告的錯覺,每天看很多參考資料,英文閱讀能力又提升了,其實學習過程中也是少不了挫敗感,有些觀念要反覆看好幾次才...

鐵人賽 自我挑戰組 DAY 16

技術 Day 16:堆積(heap)與字首樹(trie)

上一回寫到樹,今天的主題是以樹結構為基礎的資料結構。 堆積 二元樹(binary tree)是每個節點最多只有兩個子節點的樹結構,而其中完全二元樹(comple...

鐵人賽 Software Development DAY 15

技術 Day 15:101. Symmetric Tree

今日題目 題目連結:101. Symmetric Tree 題目主題:Tree, Depth-First Search, Breadth-First Sear...

鐵人賽 自我挑戰組 DAY 29

技術 Day29:刷起來! leetcode

leetcode可以說是工程師的試煉場,收集了許多公司的面試考題,可說是題海無涯,那麼就開始刷題之旅吧! leetcode可以直接用github帳號登入,不用...

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

技術 Day29:輾轉相除法(Euclidean algorithm)

輾轉相除法(Euclidean algorithm) 輾轉相除法是求兩數的最大公因數(greatest common divisor,GCD)的演算法,也被稱為...

鐵人賽 Software Development DAY 13

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

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

鐵人賽 Software Development DAY 14

技術 Day 14:965. Univalued Binary Tree

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

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

技術 Day28:網頁排名演算法(PageRank)

PageRank PageRank是一種連結分析演算法,它通過對超連結集合中的元素用數字進行權重賦值,實現「衡量集合範圍內某一元素的相關重要性」的目的。著名例子...

鐵人賽 自我挑戰組 DAY 15

技術 Day 15:樹(tree)

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

鐵人賽 自我挑戰組 DAY 28

技術 Day28:八皇后問題- 8 Queens Puzzle

八皇后問題可以說是一道相當經典的演算法題目,以西洋棋為背景,如何在一個8x8的棋盤上擺放八個皇后的棋子,讓任何一個皇后無法吃掉其中一個皇后,也是就是任何一個皇...

鐵人賽 Software Development DAY 12

技術 【在廚房想30天的演算法】Day 12 資料結構:雜湊表 Hash Table

Aloha!又是我少女人妻 Uerica!以前我爸開車在停紅綠燈的時候,總會趁著紅燈幾秒的空擋跟我玩遊戲,如果時間允許,就會刻意走不同的路回家看看,有時總能挖掘...

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

技術 Day27:質數判定法(Primality Test)

質數(Prime number) 在國中時有學過質數,質數除了1和本身之外,沒有其他因數的大於1的自然數。質數的應用很廣泛,前幾天所提到的公開金鑰加密演算法,R...

鐵人賽 Software Development DAY 13

技術 Day 13:100. same tree

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

鐵人賽 自我挑戰組 DAY 27

技術 Day27:Backtracking -回溯法

回溯法是暴力破解法的一種,在列出各種可能的組合時,如果遇到不符合條件的就不再繼續向下查找,而是回到上層繼續尋找其他可能,聽起來有點抽象,可以想像有很多條岔路可...

鐵人賽 自我挑戰組 DAY 14

技術 Day 14:安全雜湊演算法(SHA)

上回提到的雜湊函式,除了雜湊表外,還有不少有趣的應用。 其中一種就是安全雜湊演算法(全名Secure Hash Algorithm,縮寫SHA),它是一個加密雜...