iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2 Like 0 留言 1390 瀏覽

鐵人賽自我挑戰組 DAY 30

從0開始啃Introduction of algorithms心得與記錄系列第 30 篇

技術 Day-30 完賽心得

經過了漫長的30天，終於完賽了，好險暑假有先屯個15篇，要不應該是沒辦法完賽了，由衷地佩服那些真的每日一篇的大大們~~ 一開始參加鐵人賽的動機是覺得大一念完，覺...

吳他 ‧ 2021-10-11

0 Like 0 留言 5819 瀏覽

鐵人賽自我挑戰組 DAY 29

從0開始啃Introduction of algorithms心得與記錄系列第 29 篇

技術 Day-29 Depth-First-Search(DFS), 深度優先搜尋

DFS介紹與昨天BFS不同的地方在於，BFS是給定一個節點s，接著找到s可以到達的所有節點，而DFS是遍歷整張圖，如果我們給定特定的節點s，我們使用BFS可能...

吳他 ‧ 2021-10-10

0 Like 0 留言 5104 瀏覽

鐵人賽自我挑戰組 DAY 28

從0開始啃Introduction of algorithms心得與記錄系列第 28 篇

技術 Day-28 Breadth-First Search(BFS), 廣度優先搜尋

BFS簡介 BFS是用來遍歷一張圖的最簡單演算法，也是很多在圖論演算法的原型，許多演算法都是基於BFS，像是Prim最小生成樹，Dijkstra演算法等等。給...

吳他 ‧ 2021-10-09

0 Like 0 留言 2538 瀏覽

鐵人賽自我挑戰組 DAY 27

從0開始啃Introduction of algorithms心得與記錄系列第 27 篇

技術 Day-27 圖論(Graph)基本概念

圖(Graph)的表示圖(Graph) 圖，是一種記錄節點和節點之間關連的表示法。對於圖，表示是由集合和集合共同構成的集合，集合中的元素為圖中的節點，故又稱點...

吳他 ‧ 2021-10-08

0 Like 0 留言 5185 瀏覽

鐵人賽自我挑戰組 DAY 26

從0開始啃Introduction of algorithms心得與記錄系列第 26 篇

技術 Day-26 Hash Table-開放定址(Open Addressing)

open addressing概念前面提到，在Hash table中發生碰撞時，我們會使用chaining的方式處理，也就是在每一個slot中建立一個link...

吳他 ‧ 2021-10-07

0 Like 0 留言 3403 瀏覽

鐵人賽自我挑戰組 DAY 25

從0開始啃Introduction of algorithms心得與記錄系列第 25 篇

技術 Day-25 Hash Function(雜湊函數), 乘法雜湊法, 除法雜湊法

Hash function 一個好的雜湊函數，可以把均勻的分佈在雜湊表的每一個slot中，也就是盡量滿足簡單均勻雜湊的假設，而且分布的均勻性，不會受到元素的影響...

吳他 ‧ 2021-10-06

0 Like 0 留言 3272 瀏覽

鐵人賽自我挑戰組 DAY 24

從0開始啃Introduction of algorithms心得與記錄系列第 24 篇

技術 Day-24 Hash Table(雜湊表)

字典(Dictionary) 抽象資料結構在字典裡，有個物品，每一樣東西都會跟隨著一個(假設物品和物品之間，不會有相同的)，我們可以透過去找出我們想要的物品，...

吳他 ‧ 2021-10-05

1 Like 0 留言 20071 瀏覽

鐵人賽自我挑戰組 DAY 23

從0開始啃Introduction of algorithms心得與記錄系列第 23 篇

技術 Day-23 AVL Tree

樹的高度(height of the tree) 在Binary Search tree中，我們知道我們可以在的時間內，完成Delete, find min,...

吳他 ‧ 2021-10-04

0 Like 0 留言 6242 瀏覽

鐵人賽自我挑戰組 DAY 22

從0開始啃Introduction of algorithms心得與記錄系列第 22 篇

技術 Day-22 樹(Tree), 二元搜尋樹(Binary Search Tree)

前言對於大量的資料處理，使用串列的走訪是一種十分沒有效率的方法，其效率會根據串列的長度而不斷線性成長，也就是，而樹(tree)這種資料結構，其大部分的操作時間...

吳他 ‧ 2021-10-03

0 Like 0 留言 10423 瀏覽

鐵人賽自我挑戰組 DAY 21

從0開始啃Introduction of algorithms心得與記錄系列第 21 篇

技術 Day-21 隊列(Queue)與循環對列(Circular Queue)

隊列(queue)介紹隊列就如同堆疊一般，是一種線性表，與堆疊不同的地方在於，堆疊的push和pop操作都是在棧頂(Top)的地方進行操作，而隊列則是插入元素...

吳他 ‧ 2021-10-02

0 Like 0 留言 4471 瀏覽

鐵人賽自我挑戰組 DAY 20

從0開始啃Introduction of algorithms心得與記錄系列第 20 篇

技術 Day-20 堆疊(Stack)

堆疊介紹堆疊是限制插入元素和刪除元素只能在同一個位置的表(list)，該位置一般來說稱為棧頂(Top)。對堆疊的基本操作有 Push(推入，將資料加到棧頂)...

吳他 ‧ 2021-10-01

0 Like 0 留言 5850 瀏覽

鐵人賽自我挑戰組 DAY 19

從0開始啃Introduction of algorithms心得與記錄系列第 19 篇

技術 Day-19 ADT與鏈結串列(linked list)

前言鏈結串列(linked list)是由一連串的結構(由 struct 所建立的節點)所構成，每一個節點中都含有兩筆資料，分別為節點的內容和下一個節點的記憶...

吳他 ‧ 2021-09-30

0 Like 0 留言 1854 瀏覽

鐵人賽自我挑戰組 DAY 18

從0開始啃Introduction of algorithms心得與記錄系列第 18 篇

技術 Day-18 BFPRT演算法

最壞情況為，BFPRT演算法在由隨機數決定陣列的分割的情況下，我們如何避免產生出最差情況(雖然出現的機率很小)，或是讓最差的情況時間複雜度也是。 BFPRT演...

吳他 ‧ 2021-09-29

0 Like 0 留言 5113 瀏覽

技術 Python 演算法 Day 10 - Feature Selection

Chap.II Machine Learning 機器學習 https://yourfreetemplates.com/free-machine-learn...

s790502ss ‧ 2021-11-08

0 Like 0 留言 3560 瀏覽

鐵人賽自我挑戰組 DAY 17

從0開始啃Introduction of algorithms心得與記錄系列第 17 篇

技術 Day-17 中位數與順序統計

最大值與最小值在一個有n個元素的，未經排序的陣列中，如果我們要找到最小值，我們可以將一個陣列進行排序，使用merge sort等等方式，接著回傳該陣列的第一個...

吳他 ‧ 2021-09-28

0 Like 0 留言 2925 瀏覽

鐵人賽自我挑戰組 DAY 16

從0開始啃Introduction of algorithms心得與記錄系列第 16 篇

技術 Day-16 雇用問題, 指示器隨機變數(indicator random variable), 隨機化演算法

雇用問題假設你要雇用新的辦公助理，而你找了一個雇用代理人去幫你推薦應聘的人，雇用代理人每天會給你推薦一個人。接著你會去面試這個人，並決定是否要雇用他。因為雇...

吳他 ‧ 2021-09-27

0 Like 0 留言 2713 瀏覽

鐵人賽自我挑戰組 DAY 15

從0開始啃Introduction of algorithms心得與記錄系列第 15 篇

技術 Day-15 線性時間演算法 : Bucket sort

bucket sort(桶排序) 假設輸入平均分布，也就是輸入的陣列每一種組合情況都是機率均等的，平均情況下他的時間複雜度為。和counting sort類似，...

吳他 ‧ 2021-09-26

0 Like 0 留言 2522 瀏覽

鐵人賽自我挑戰組 DAY 14

從0開始啃Introduction of algorithms心得與記錄系列第 14 篇

技術 Day-14 線性時間演算法 : Radix sort

radix sort(Herman Hollerith) 基數排序(radix sort)是種應用在打孔卡排序機上面的演算法，每一張卡片有80列，在每一列上機器...

吳他 ‧ 2021-09-25

0 Like 1 留言 3192 瀏覽

鐵人賽自我挑戰組 DAY 13

從0開始啃Introduction of algorithms心得與記錄系列第 13 篇

技術 Day-13 線性時間演算法 : Counting sort

Counting sort Input : Output : Aux(auxiliary) array : Counting sort假設一個陣列中有個整數，...

吳他 ‧ 2021-09-24

0 Like 0 留言 3622 瀏覽

鐵人賽自我挑戰組 DAY 12

從0開始啃Introduction of algorithms心得與記錄系列第 12 篇

技術 Day-12 決策樹(decision tree)

排序的速度 Quicksort，需要heapsort，需要merge sort，需要insertion sort，需要在前幾天的時間我們看到了這一些演算法，我...

吳他 ‧ 2021-09-23

0 Like 0 留言 10569 瀏覽

鐵人賽自我挑戰組 DAY 11

從0開始啃Introduction of algorithms心得與記錄系列第 11 篇

技術 Day-11 priority queue

Priority queue Priority queue和queue一樣也有兩種形式 : max priority queue和min priority qu...

吳他 ‧ 2021-09-22

1 Like 0 留言 7951 瀏覽

鐵人賽自我挑戰組 DAY 10

從0開始啃Introduction of algorithms心得與記錄系列第 10 篇

技術 Day-10 heap與heap sort

Heap Heap(堆積)是一個陣列，可以把它看作類似完全二元樹(也就是按照順序排放的樹)。p.s : 樹是一種資料結構，大部分的操作時間複雜度平均為樹將在後面...

吳他 ‧ 2021-09-21

1 Like 0 留言 1889 瀏覽

鐵人賽自我挑戰組 DAY 9

從0開始啃Introduction of algorithms心得與記錄系列第 9 篇

技術 Day-9 Divide-and-Conquer-4 : Quicksort, 隨機化Quicksort

Quicksort- Tony Hoare - 1962 和merge-sort一樣，他使用了Divide and conquer的想法，下面是對於一個陣列進行...

吳他 ‧ 2021-09-20

1 Like 0 留言 2251 瀏覽

鐵人賽自我挑戰組 DAY 8

從0開始啃Introduction of algorithms心得與記錄系列第 8 篇

技術 Day-8 Divide-and-Conquer-3 : 二分搜尋法, 費波那契數列, Strassen’s演算法

二分搜尋法(Binary Search) 前提，在一個已經排序完成的A陣列中Divide : 元素x和A陣列的中間元素進行比較Conquer : 在其中一個子陣...

吳他 ‧ 2021-09-19

1 Like 0 留言 5116 瀏覽

鐵人賽自我挑戰組 DAY 7

從0開始啃Introduction of algorithms心得與記錄系列第 7 篇

技術 Day-7 Divide-and-Conquer-2 : 求解遞迴式

如何求解遞迴式目前主要有三種方法來求解遞迴式(至今沒有任何一個好的演算法可以有效地解決遞迴式) 代換法(substitution method) 他主要遵循以...

吳他 ‧ 2021-09-18

1 Like 1 留言 3715 瀏覽

鐵人賽自我挑戰組 DAY 6

從0開始啃Introduction of algorithms心得與記錄系列第 6 篇

技術 Day-6 Divide-and-Conquer-1 : merge sort

設計演算法我們可以選擇的演算法設計技術有很多種。插入排序使用了遞增逼近(incremental approach)的方法 : 在排序子陣列之後，將單個元素插入...

吳他 ‧ 2021-09-17

2 Like 0 留言 10704 瀏覽

鐵人賽自我挑戰組 DAY 5

從0開始啃Introduction of algorithms心得與記錄系列第 5 篇

技術 Day-5 演算法分析工具 : 漸進式符號(Big-O, Big-Theta, Big-Omega)

前言比較合併排序法與插入排序法，一旦輸入n的規模足夠大時，合併排序在最壞情況所需的時間Θ，而插入排序法在最壞情況所需的時間為Θ，當n足夠大時，合併排序法的效率...

吳他 ‧ 2021-09-16

2 Like 0 留言 3233 瀏覽

鐵人賽自我挑戰組 DAY 4

從0開始啃Introduction of algorithms心得與記錄系列第 4 篇

技術 Day-4 演算法分析概念

分析演算法分析演算法，即是分析一個演算法的效率，來決定我們要使用哪一種演算法，而效率的分析方式通常會使用時間進行分析，忽略記憶體，或是頻寬之類的議題。在分析...

吳他 ‧ 2021-09-15

1 Like 0 留言 6104 瀏覽

鐵人賽自我挑戰組 DAY 3

從0開始啃Introduction of algorithms心得與記錄系列第 3 篇

技術 Day-3 insertion sort與循環不變式

插入排序(insertion sort) Input: 一連串正整數所成的集合 { }Output: 一連串已經過排序的正整數集合 { }，且雖然概念上我...

吳他 ‧ 2021-09-14

1 Like 1 留言 2775 瀏覽

鐵人賽自我挑戰組 DAY 2

從0開始啃Introduction of algorithms心得與記錄系列第 2 篇

技術 Day-2 演算法介紹

演算法(Algorithms) 大致上來說，演算法為具有明確定義的計算過程，根據輸入得到不同的輸出，演算法就是一個將輸入變成輸出的一連串的計算過程，且須要具備五...

吳他 ‧ 2021-09-13