今天我們來做大家比較害怕的DP問題，我個人做下來發現有幾個步驟可以放我們去比較簡易的解決一個DP問題，大雞可以參考看看。 看看在最一開始你能做甚麼？ 有沒有B...
Greedy的題目我認為是最難寫的，原因是我們如果沒有經過證明，會很難知道這是可行的答案，不過這邊還是找了幾題想讓大家感受一下Greedy演算法的思想。另外，撇...
今天我們來看看Binary Search類型的題目吧！還記得當初我們提到Binary Search的時候，會覺得這個演算法也不是特別的難，確實如果說單純搜尋一個...
今天我們來看看DFS跟BFS的題目吧！ BFS跟DFS的題目有幾件事情要注意一下，這也是我做題下來發現的小技巧。 很多時候DFS跟BFS都是可以解決問題的。...
樹的題目我個人認為也相對簡單的，而且非常非常適合用來練習遞迴思想，有以下的技巧讓大家參考看看。 樹的題目大概7成以上都是用遞迴去思考，要思考的點通常有兩個，分別...
Linked List的題目相對單純一點，大概就一個技巧就是Two Pointer，因為我們只能單向的尋訪鏈結串列，所以時間複雜度通常都是O(n)。 Linke...
昨天看了二元樹的表示方式，今天來看看他的走訪!! 二元樹走訪(Binary Tree Traversal) 我 定義: 拜訪Binary tree 中每個Nod...
ㄆㄩ
‧
2022-09-30
總算來到我們寫題目的環節了，首先第一天我們來學習Array類型的題目吧！ Array技巧整理 Array類型的題目在我的經驗裡有幾個小技巧，大家可以參考看看。...
Singly Linked List 與 Doubly Linked List 差別在 Node 的指標一個只有下一個節點，另個有存上下兩個節點。 Doubly...
大家會不會也常常有那種被時間追著跑的感覺呢(´Ａ｀。)最近的我時常有這種感覺，越是這種時候好像越想逃避，但不可以!我們一起加油吧，不管怎麼樣還是要持續努力持續進...
ㄆㄩ
‧
2022-09-29
在我們開始進入解題之前這邊有一些解題的小技巧想跟大家分享，對了~這些方法是Python內建的Library，所以其實寫法上比較固定，沒有甚麼特別的。如果讀者用的...
昨天介紹了很多跟樹狀結構有關的名詞，今天開始介紹不同種類的樹吧ヽ(✿ﾟ▽ﾟ)ノ 二元樹(Binary Tree) 定義 可以為空集合 若不為空，則有root及...
ㄆㄩ
‧
2022-09-28
終於來到大家所最害怕的Dynamic Programming也就是中文所說的「動態規劃」，希望各位讀者到這邊能依舊繼續堅持下去啦，我會盡力用最簡單的方式講述給大...
BFS全名Breadth-first search中文叫「廣度優先搜尋」，我個人覺得比DFS還要好理解很多，也因為他是「廣度」優先的原因，感覺就像「擴散」開來的...
一看到樹大家會想到甚麼勒，我會想到野餐，好想出去玩歐歐歐☆^(ｏ´Ф∇Ф)o沒想到資料結構裡面也有樹和森林吧，他其實像是模擬現實生活中的樹幹、樹枝和葉子的樣子那...
ㄆㄩ
‧
2022-09-27
昨天介紹了用array的方式做Queue，今天來介紹用linked list製作! [法二]用linked list製作 一、single linked lis...
ㄆㄩ
‧
2022-09-26
DFS全名Depth First Search中文叫「深度優先搜尋」，DFS是一種圖的搜尋演算法，顧名思義就是「深度」為優先去搜尋的演算法。 「深度」優先？ 至...
歐歐終於結束Stack的部分了，接下來換來介紹Queue~我們一樣先來舉一些生活中的例子，像是我們平常要買東西、搭車等等都需要排隊，先排到隊伍中的人會先獲得購買...
ㄆㄩ
‧
2022-09-25
今天要來討論的是樹的尋訪，「尋訪」或是「遍歷」的意思就是把所有樹的節點都看過的意思啦！不曉得大家還記不記得之前學過的樹，如果忘記了可以再往前看呦。 想想看一個比...
今天再來一天Stack，昨天說到Stack的應用有很多種，今天就來舉幾個實例給大家看吧ξ( ✿＞◡❛)▄︻▇▇〓▄︻┻┳═一 Stack Permutation...
ㄆㄩ
‧
2022-09-24
今天要來介紹，貪婪演算法，其實與其說貪婪演算法是一種演算法，更精確的說他更像是一種思想。貪婪演算法概念其實超級簡單，簡單到你難以想像的地步。貪婪演算法的核心就是...
講完了Array跟Linked list接下來我們來講Stack跟Queue吧d(`･∀･)b什麼是Stack勒，先舉一些日常生活中的例子，像是餐廳裡面洗好堆起...
ㄆㄩ
‧
2022-09-23
今天我們要來介紹經典的排序演算法，我還記得我大學的時候，被排序演算法搞的一頭霧水，現在再回去看會覺得：「我以前怎麼那麼笨呀。」不過我相信各位讀者，絕對都是比我還...
昨天講了單向跟雙向鏈結，今天來講最後一個!!環狀鏈結ლ(́◕◞౪◟◕‵ლ)還有講一些Linked List 基本操作的pseudo code 環狀鏈結(Circ...
ㄆㄩ
‧
2022-09-22
今天終於要來講遞迴的部分，其實實際上我們在撰寫遞迴的Code的時候，不會真的那麼在意每一個Call Stack的細節，我們更多的是去定義他每一層狀態的關係，我們...
Linked List (鏈結串列)◝( ﾟ∀ ﾟ )◟ 介紹完Array接下來來看Linked List，他們可以算是好兄弟常常會一起被提到呢!陣列是屬於靜態...
ㄆㄩ
‧
2022-09-21
我們花了大半時間在討論資料結構，終於從今天開始我會開始跟大家介紹我們常用的演算法，希望讀者們都還可以跟上這幾天的步調，好了那就讓我們繼續往下看下去吧！ 為了讓大...
今天要講的資料結構叫做Trie，也可以稱作Prefix Tree，我認為他是一種比較進階的資料結構，所以我把它放到後面一點來介紹囉， 既然都叫作Prefix T...
昨天講了利用array來儲存一維,二維,三維....到n維矩陣，今天繼續來用array，我們來儲存一些酷逼八的矩陣(♛‿♛) 下、上三角矩陣 下三角矩陣(Low...
ㄆㄩ
‧
2022-09-20
陣列與物件是 JavaScript 內建的資料結構，當提到一個資料結構的好壞時，我們會評斷操作該資料結構時所用的各個方法 (新增、刪除、存取或修改、查詢) 所需...
EnergyBoyTW
jason71708
iThome鐵人賽
看影片追技術