iT邦幫忙

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

技術 Day 11:94. Binary Tree Inorder Traversal

今日題目 題目連結:94. Binary Tree Inorder Traversal 題目主題:Stack, Tree, Depth-First Search...

鐵人賽 自我挑戰組 DAY 1

技術 【Day 01】認識資料結構 Data Structure ( 使用 JavaScript )

一、什麼是資料結構 ? 當我們撰寫程式時,會宣告變數來存放資料,這些資料會儲存在記憶體中,在我們需要時可以拿出來使用。這邊我們可以思考兩點: 要儲存的資料內容...

鐵人賽 自我挑戰組 DAY 4

技術 Day4: [資料結構] Array —  陣列

Array是資料結構的一種,概念就像置物櫃一樣,每個櫃子都可以存放資料並且都有自己的編號稱為索引值index,Array為連續的記憶體位置,因此讀取資料非常快...

鐵人賽 Software Development DAY 6

技術 Day 6:232. Implement Queue using Stacks

今日題目 題目連結:232. Implement Queue using Stacks題目主題:Stack, Design, Queue 此題目主要是來了解Qu...

鐵人賽 自我挑戰組 DAY 8

技術 Day8: [資料結構]Hash Table - 雜湊表

在理解hash table之前,先來理解hash(雜湊)吧! 雜湊的特色有以下幾點: 無論原本的內容長短,經過雜湊演算法處理過的值都會是固定長度 經由雜湊處理...

鐵人賽 Software Development DAY 11
舌尖上的演算法 系列 第 11

技術 Day11 -- Decrease and Conquer - Shell Sort

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 第十天我們第一次介紹了Decrease and Conquer類別的運作方式...

鐵人賽 自我挑戰組 DAY 10

技術 Day10: [資料結構] Graph - 圖

圖是由節點(node)和邊(edge)所組成的,一個節點可能與多個節點相連著,而這些相連的節點又被稱作相鄰節點(neighbor),圖在生活中應用的例子相當的...

鐵人賽 Software Development DAY 10

技術 演算法-Binary Search and Log n Time Complexity

再往下介紹其他資料結構前,今天我想先來跟大家介紹一個很強大的演算法,Binary Search也叫做「二分搜尋法」,也因為在時間複雜度的章節,我怕大家剛接觸時間...

鐵人賽 Software Development DAY 13

技術 資料結構-Prefix Tree(Trie)

今天要講的資料結構叫做Trie,也可以稱作Prefix Tree,我認為他是一種比較進階的資料結構,所以我把它放到後面一點來介紹囉, 既然都叫作Prefix T...

鐵人賽 Software Development DAY 5

技術 Day 5. Array之特殊矩陣存放

昨天講了利用array來儲存一維,二維,三維....到n維矩陣,今天繼續來用array,我們來儲存一些酷逼八的矩陣(♛‿♛) 下、上三角矩陣 下三角矩陣(Low...

鐵人賽 Software Development DAY 8

技術 【在廚房想30天的演算法】Day 08 資料結構:堆疊 Stack

Aloha~!我是少女人妻 Uerica!有天地方角頭米飯,蒸籠幫的包子、饅頭、肉粽起了爭執,米飯米口眾多出手又兇狠,很快打得包子饅頭滿地找牙,害怕的肉粽被逼到...

鐵人賽 Software Development DAY 30
從0開始學習程式-Python 系列 第 31

技術 [Day34] 什麼是資料結構與演算法?

資料結構 (Data Structure)不同的資料會有不同的儲存方式,而這些擺放的方式都會影響到程式設計,而這些儲存資料的方式就稱為資料結構。事實上,更精...

鐵人賽 Software Development DAY 22

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

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

鐵人賽 Software Development DAY 6
舌尖上的演算法 系列 第 6

技術 Day6 -- Brute Force - Selection Sort

本系列文章同步分享於個人Blog → Informistry-HankLee 前言 一連講了五天的背景知識,今天我們終於要來開始上主菜了,而主菜也是有很多的類別...

鐵人賽 自我挑戰組 DAY 26

技術 Day26:Dynamic Programming(DP) - 動態規劃(下)

Dynamic Programmin的經典應用除了斐波那契數之外,還有背包問題、最短路徑問題、河內塔、LCS等等,那麼我們就試著用Dynamic Program...

鐵人賽 Software Development DAY 9

技術 資料結構 -Tree

今天我們來看看我覺得超可愛的資料結構Tree,中文叫做樹,Tree跟LinkedList有一點像,更精確地說,LinkedList是一種特別的Tree,先不要講...

鐵人賽 Software Development DAY 6

技術 【在廚房想30天的演算法】Day 06 資料結構:連結串列 Linked List

Aloha!又是我少女人妻 Uerica ,今天中秋節大家吃肉了嗎!傳說中后羿的狗狗偷吃了嫦娥吃剩的靈藥,就跟嫦娥一樣一起飛到月亮上,然後把嫦娥跟月亮都吃掉了!...

鐵人賽 自我挑戰組 DAY 11

技術 Day11:[資料結構]Binary Tree - 二元樹

想必大家在刷leetcode時候,刷到特定的題目的時候都曾經看過這樣的圖片,這就是Binary tree,但在認識Binary tree之前,讓我們先來認識t...

鐵人賽 Software Development DAY 7

技術 【在廚房想30天的演算法】Day 07 資料結構:陣列 Array

Aloha~又是我少女人妻 Uerica ! 中秋節過後就是秋天了,秋高氣爽是最適合旅遊的日子了,可惜連假已過而且還要寫鐵人賽文章呢~哈哈哈哈哈哈哈5555.....

鐵人賽 自我挑戰組 DAY 23

技術 Day23:Greedy Algorithm - 貪婪演算法

貪婪演算法(英語:greedy algorithm),又稱貪心演算法,是一種在每一步選擇中都採取在當前狀態下最好或最佳(即最有利)的選擇,從而希望導致結果是...

鐵人賽 Software Development DAY 6

技術 [One Punch 一拳搞定前後端面試] DAY-06 - 陣列切割

陣列切割 (Chunk) 陣列切割是面試常見的陣列試題,可以先自己試試再看解答~ 此文同時發佈於好讀版。 題目: 寫一個方法(函式) ,給這個方法一個陣列與...

鐵人賽 自我挑戰組 DAY 13

技術 Day13:[解題技巧]Two pointers -  雙指針

雙指針算是一個解題蠻常用的小技巧,雙指針指的是用兩個指針對整個資料做遍歷,而雙指針又依照移動的方向性,分為對撞指針(反方向)和快慢指針(同方向)。 對撞指針 兩...

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

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

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

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

技術 Day01:時間複雜度

剛開始,我想說點什麼 看過市面上許多解釋演算法的資料,有些書搭配圖片,有些影片淺顯易懂,為了挑戰自己以及將演算法了解透測,開始了這次的鐵人賽。 開始的時候,想要...

鐵人賽 Software Development DAY 18
舌尖上的演算法 系列 第 18

技術 Day18 -- Transform and Conquer - AVL Tree(下)

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 昨天介紹了AVL Tree和當針對AVL Tree進行Insertion的時...

鐵人賽 Software Development DAY 22
舌尖上的演算法 系列 第 22

技術 Day22 -- Dynamic Programming - Coin-row Problem

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 今天算是進入我們倒數第二個主題了,雖然不知道前面的內容大家能不能吸收,或是了...

鐵人賽 Software Development DAY 16

技術 演算法-Sorting

今天我們要來介紹經典的排序演算法,我還記得我大學的時候,被排序演算法搞的一頭霧水,現在再回去看會覺得:「我以前怎麼那麼笨呀。」不過我相信各位讀者,絕對都是比我還...

鐵人賽 Software Development DAY 10

技術 Day 10:144. Binary Tree Preorder Traversal

今日題目 題目連結:144. Binary Tree Preorder Traversal 題目主題:Stack, Tree, Depth-First Sear...

鐵人賽 Software Development DAY 12

技術 Day 12:145. Binary Tree Postorder Traversal

今日題目 題目連結:145. Binary Tree Postorder Traversal 題目主題:Stack, Tree, Depth-First Sea...

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

技術 Day06:資料結構 - 佇列(queue)

前言 今天聊到了佇列(queue)這種資料結構,佇列和Day5所提到的堆疊常放在一起看,他們的操作方式類似,但特性稍微有一點點的不同。 佇(ㄓㄨˋ)列(que...