這一集沒什麼ho就只是課綱，方便大家建立接下來 有點硬的內容的架構 不過請放心，我講的都會讓他很簡單的 基礎語法 變數 資料型態 運算符號 陣列 Condi...
紫楓
‧
2020-09-05
還記得之前有討論過的列舉法嗎？今天我們來做個延伸。 之前的列舉法是將用 for 迴圈的方式，一層一層的舉出所有的可能，然後將所有舉出的可能和我們所設定的條件相比...
二分搜尋法(Binary Search )，在執行前有一項必須條件，資料列需要是已排序好的狀態，因此若資料龐大且未排序，需要先搭配使用前面幾天介紹的排序法，再來...
科科
‧
2021-10-12
本文章同時發佈於： Medium iT邦幫忙 大家好，最近因為有一位朋友提到尾遞迴，說這個優化技術「可以讓遞迴跑個一百萬次都沒問題」，驚呆的我，就花...
目標：這題主要目的同樣是協助讀者熟悉陣列操作。 原題： Question: Given an array, rotate the array to the ri...
Q1. Two-pointer 是什麼? 我個人認為雙指標 ( Two-pointer ) 比較像寫題目的技巧，一些演算法也會用到雙指標的概念，例如昨天介紹到...
搜尋（Search） 就是從一群資料中找出符合某些條件的資料，當資料量非常龐大時，如何在短時間內有效率地找到所要的資料，因此，搜尋演算法就變得相當重要。 線性...
科科
‧
2021-10-11
題目來源：Two Sum 問題： 給一個陣列和一個 目標數字，試著從這陣列中找出兩個數字，並且這兩個數字的 和 會等於 目標數字。 此外陣列的 index 從...
FizzBuzz 問題 給一個整數 n請列印出 1~n 的每一個整數，但是 當整數可以被 3 整除的時候印出 Fizz 來代替原本要印出的數， 當整數可以被 5...
題目來源：Remove Duplicates from Sorted List 問題： 給予一個已排序過的 Linked List, 請試著刪除所有重複值的節點...
程式設計中資料結構與演算法是非常重要的兩大項目，彼此之間都會影響程式的運作。 資料結構 電腦在儲存資料時，會儲存在電腦的記憶體中，而資料可以有不同的儲存與組織...
科科
‧
2021-09-12
題目來源：[LeetCode Online Judge] 問題： 假設你有一個陣列，該陣列第 i 個元素代表第 i 天股票的價格，並且你指有一次買賣的機會，請設...
線段交叉判斷方法 線性函數 初等數學方法以多項式函數的方式找出交叉點，換句話說，如果找得出交叉點即兩線段交叉。 算法 當p、q皆存在時應符合 與 如果p...
之前有說過我們團隊每週會刷leetcode，幾乎1000題內都是在考資料結構+演算法，資料結構像是你身上裝備的武器，而演算法則是你真正的武功。而物件導向/設計模...
目標：這題主要目的在於再進一步引導讀者去思考如何做出一個適合dp的鏈結關係。 原題： Question: Given n, how many structura...
目標：這題主要目的在於理解常見的資料結構：堆疊(Stack)，同時也會處理常見的Linked List。 原題： Question: Reverse a lin...
之前在遞迴的篇章有介紹過費波那契數列，是使用遞迴的方式實作，但是從下面遞迴的樹狀圖來看，會發現有很多重複的節點，遞迴的深度越深，重複計算的節點也就越多，甚至會出...
科科
‧
2021-10-15
前言 這是Google的第二題，這題跟上一題比起來簡易了許多，主要使用排序功能。我國文造詣真的很差，打篇文章都筆寫程式還久了有點慘...請見諒。原題目 題目 C...
目標：這題主要目的在於進階探索Tree較複雜的問題。 原題： Question: Given a non-empty binary tree, find the...
目標：這題主要目的在於幫助讀者熟悉具備不確定條件的DP題目。 原題： Question: You are a professional robber plann...
分治法（Divide and conquer） 又稱分而治之法，是最常被使用的策略方式，原理是將一個難以直接解決的大問題，依據相同的概念分割成多個子問題，再各個...
科科
‧
2021-10-16
目標：這題主要目的在於讓讀者更清楚樹的深度(depth)的觀念。 原題： Question: Given a binary tree, find its min...
Q1. binary tree 是什麼 二元樹 (binary tree) 是一種資料結構，應用非常廣泛，是資訊人必學的基礎概念 二元樹是圖論中的一種樹，這種...
Youtube連結：https://bit.ly/2L88JSm 這次我們將精確定位出，在整個演算法學習中，我們所站立的位置；了解資料結構與演算法的定義後...
前言 這道題目第一個測資比較簡單，但第二個測資我很堅持求公式解但還是失敗了，但至少有得到角度，還好最後發現官方提供一些訊息(比賽結束的解析)，但發現其實題目就有...
先簡單回顧一下，今天預計分析的題目： Swap Nodes in Pairs 題目連結：https://leetcode.com/problems/s...
希爾排序法其實是優化版的插入排序法，插入排序法只能跟左方一個數值比對，而希爾排序法則是先取一個Gap值作為選取左方數值的間隔值，然後進行比對排序，而Gap在每...
kk
‧
2019-09-07
Youtube連結：https://bit.ly/35x3dih 這次我們將精確定位出，在整個演算法學習中，我們所站立的位置；了解資料結構與演算法的定義...
目標：這題主要目的在於進一步講解需要二維陣列輔助解的DP問題。 原題： Question: A robot is located at the top-left...
Aloha～！又是我少女人妻 Uerica！今天終於可以進入到演算法的章節啦 (歡呼) ～ 之前因為從沒碰過演算法，在整理和學習的時候發現大家都從資料結構開始提...
ramonliao
Desolve
super_baba
pajace2001
smartyee
Ivan
少女人妻 Uerica
iThome鐵人賽
看影片追技術