iT邦幫忙

自學筆記相關文章
共有 262 則文章
鐵人賽 自我挑戰組 DAY 19

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

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

鐵人賽 自我挑戰組 DAY 18

技術 Day-18 BFPRT演算法

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

鐵人賽 自我挑戰組 DAY 17

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

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

鐵人賽 自我挑戰組 DAY 16

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

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

鐵人賽 自我挑戰組 DAY 15

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

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

鐵人賽 自我挑戰組 DAY 14

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

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

鐵人賽 自我挑戰組 DAY 13

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

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

技術 Python 演算法 Day 9 - Exploratory Data Analysis

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

鐵人賽 自我挑戰組 DAY 12

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

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

鐵人賽 自我挑戰組 DAY 11

技術 Day-11 priority queue

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

鐵人賽 自我挑戰組 DAY 10

技術 Day-10 heap與heap sort

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

鐵人賽 自我挑戰組 DAY 9

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

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

鐵人賽 自我挑戰組 DAY 8

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

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

鐵人賽 自我挑戰組 DAY 7

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

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

鐵人賽 自我挑戰組 DAY 6

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

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

鐵人賽 自我挑戰組 DAY 5

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

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

鐵人賽 自我挑戰組 DAY 4

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

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

鐵人賽 自我挑戰組 DAY 3

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

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

鐵人賽 自我挑戰組 DAY 2

技術 Day-2 演算法介紹

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

鐵人賽 Modern Web DAY 11
33歲轉職者的前端筆記 系列 第 11

技術 33歲轉職者的前端筆記-DAY 11 一些網頁切版技巧的小筆記-Part 2

承上篇 CSS 小筆記 漸變(淡入淡出):CSS屬性 秒數 速度曲線範例code如下: .g-100 { filter: grayscale(100%)...

技術 Python 演算法 Day 8 - 理論基礎 統計 & 機率

Chap.I 理論基礎 Part 4:統計 & 機率 Analyze the data through data visualization using...

技術 [WMX3] 8.IO - GetInBytes

Input需要接上實體模組才能讀取狀態。 使用方法 //新增 public static int INPUT_ADDR_MAX = 255; public st...

技術 [WMX3] 7.IO - Set/Get OutBytes

在還沒開始撰寫程式前可以先開啟WMX3 Console選取I/O圖上顯示的紅底0.0第一個字代表位址小數點第一位代表第幾個bit點擊ON/OFF的動作使用Set...

技術 [WMX3] 6.GetEngineStatus

主要功能為取得WMX3Engine目前的連線狀態,常見的狀態有: Idle : WMX3Engine關閉時。 Running : WMX3Engine開啟時,...

技術 [WMX3] 5.Start/Stop Communication

主要功能為User Application 與 WMX3Engline 開始連線/關閉連線可以先利用WMX3Console來判斷有沒有與WMX3Engline建...

技術 [WMX3] 4.SetDeviceName and GetAllDevices

主要功能為設定/取得連線到WMX3Engine的設備或者是軟體所設定的名稱 使用方法 設定 //需接續在CreateDevice之後 wmxApi.SetD...

技術 [WMX3] 3.Creating and Closing Devices

主要的功能就是開啟/關閉 WMX3Engline.exe 使用方法 using WMX3ApiCLR; WMX3Api wmxApi = new WMX3Ap...

技術 [WMX3] 2.WMX3Console

WMX3Console主要用於伺服馬達與IO輸出輸入模擬,很多時候在還沒有實際物件(伺服馬達,IO模組...等)就可以利用這套模擬軟體開發控制程式。同樣的它也...

技術 [WMX3] 1.Create Project

開發環境 OS: Windows10 x64 Visual Studio: 2019 (2012以上即可) Language: C# 加入動態連結庫 路徑...

技術 Python 演算法 Day 7 - 理論基礎 統計 & 機率

Chap.I 理論基礎 Part 4:統計 & 機率 Analyze the data through data visualization using...