前言 鏈結串列(linked list)是由一連串的結構(由 struct 所建立的節點)所構成,每一個節點中都含有兩筆資料,分別為節點的內容和下一個節點的記憶...
最壞情況為,BFPRT演算法 在由隨機數決定陣列的分割的情況下,我們如何避免產生出最差情況(雖然出現的機率很小),或是讓最差的情況時間複雜度也是。 BFPRT演...
最大值與最小值 在一個有n個元素的,未經排序的陣列中,如果我們要找到最小值,我們可以將一個陣列進行排序,使用merge sort等等方式,接著回傳該陣列的第一個...
雇用問題 假設你要雇用新的辦公助理,而你找了一個雇用代理人去幫你推薦應聘的人,雇用代理人每天會給你推薦一個人。接著你會去面試這個人,並決定是否要雇用他。 因為雇...
bucket sort(桶排序) 假設輸入平均分布,也就是輸入的陣列每一種組合情況都是機率均等的,平均情況下他的時間複雜度為。和counting sort類似,...
radix sort(Herman Hollerith) 基數排序(radix sort)是種應用在打孔卡排序機上面的演算法,每一張卡片有80列,在每一列上機器...
Counting sort Input : Output : Aux(auxiliary) array : Counting sort假設一個陣列中有個整數,...
Chap.II Machine Learning 機器學習 https://yourfreetemplates.com/free-machine-learn...
排序的速度 Quicksort,需要heapsort,需要merge sort,需要insertion sort,需要 在前幾天的時間我們看到了這一些演算法,我...
Priority queue Priority queue和queue一樣也有兩種形式 : max priority queue和min priority qu...
Heap Heap(堆積)是一個陣列,可以把它看作類似完全二元樹(也就是按照順序排放的樹)。p.s : 樹是一種資料結構,大部分的操作時間複雜度平均為樹將在後面...
Quicksort- Tony Hoare - 1962 和merge-sort一樣,他使用了Divide and conquer的想法,下面是對於一個陣列進行...
二分搜尋法(Binary Search) 前提,在一個已經排序完成的A陣列中Divide : 元素x和A陣列的中間元素進行比較Conquer : 在其中一個子陣...
如何求解遞迴式 目前主要有三種方法來求解遞迴式(至今沒有任何一個好的演算法可以有效地解決遞迴式) 代換法(substitution method) 他主要遵循以...
設計演算法 我們可以選擇的演算法設計技術有很多種。插入排序使用了遞增逼近(incremental approach)的方法 : 在排序子陣列之後,將單個元素插入...
前言 比較合併排序法與插入排序法,一旦輸入n的規模足夠大時,合併排序在最壞情況所需的時間Θ,而插入排序法在最壞情況所需的時間為Θ,當n足夠大時,合併排序法的效率...
分析演算法 分析演算法,即是分析一個演算法的效率,來決定我們要使用哪一種演算法,而效率的分析方式通常會使用時間進行分析,忽略記憶體,或是頻寬之類的議題。 在分析...
插入排序(insertion sort) Input: 一連串正整數所成的集合 { }Output: 一連串已經過排序的正整數集合 { },且 雖然概念上我...
演算法(Algorithms) 大致上來說,演算法為具有明確定義的計算過程,根據輸入得到不同的輸出,演算法就是一個將輸入變成輸出的一連串的計算過程,且須要具備五...
承上篇 CSS 小筆記 漸變(淡入淡出):CSS屬性 秒數 速度曲線範例code如下: .g-100 { filter: grayscale(100%)...
Chap.I 理論基礎 Part 4:統計 & 機率 Analyze the data through data visualization using...
Input需要接上實體模組才能讀取狀態。 使用方法 //新增 public static int INPUT_ADDR_MAX = 255; public st...
在還沒開始撰寫程式前可以先開啟WMX3 Console選取I/O圖上顯示的紅底0.0第一個字代表位址小數點第一位代表第幾個bit點擊ON/OFF的動作使用Set...
主要功能為取得WMX3Engine目前的連線狀態,常見的狀態有: Idle : WMX3Engine關閉時。 Running : WMX3Engine開啟時,...
主要功能為User Application 與 WMX3Engline 開始連線/關閉連線可以先利用WMX3Console來判斷有沒有與WMX3Engline建...
主要功能為設定/取得連線到WMX3Engine的設備或者是軟體所設定的名稱 使用方法 設定 //需接續在CreateDevice之後 wmxApi.SetD...
主要的功能就是開啟/關閉 WMX3Engline.exe 使用方法 using WMX3ApiCLR; WMX3Api wmxApi = new WMX3Ap...
WMX3Console主要用於伺服馬達與IO輸出輸入模擬,很多時候在還沒有實際物件(伺服馬達,IO模組...等)就可以利用這套模擬軟體開發控制程式。同樣的它也...
開發環境 OS: Windows10 x64 Visual Studio: 2019 (2012以上即可) Language: C# 加入動態連結庫 路徑...
Chap.I 理論基礎 Part 4:統計 & 機率 Analyze the data through data visualization using...