Your Life, Your Lab

Accept who you are and own your life.

快速排序 - Quick Sort

快速排序使用分治法（Divide and conquer）策略，藉由一個基準值來把一個序列（list）分為較小（左）和較大（右）的 2 個子序列，然後遞迴地排序兩個子序列。

Algorithm

Posted by Ian Tsai on Wednesday, March 17, 2021

合併排序 - Merge Sort

合併排序法屬於分治法（Divide and Conquer）演算法，先把大問題拆解成小問題，解決小問題後再將小問題合併，進而解決大問題。

Algorithm

Posted by Ian Tsai on Tuesday, March 16, 2021

泡沫排序 - Bubble Sort

泡沫排序是一種穩定排序演算法，不斷重複比較兩個元素，如果要最小的開頭，若前一個元素小於現在這個元素，則兩個元素位置互換，反之亦然，直到所有元素都是由小到大排序才結束。而也因為這種『小元素經由交換慢慢浮至集合頂端』，故稱作泡沫排序

Algorithm

Posted by Ian Tsai on Monday, March 15, 2021

字典樹 - Trie

＃Algorithm ＃Data Structures

在電腦科學中，trie，又稱字首樹或字典樹，是一種有序樹，用於儲存關聯陣列，其中的鍵通常是字串。

Algorithm

Posted by Ian Tsai on Tuesday, March 9, 2021

二分搜尋演算法 (Binary search algorithm) - 終極密碼

＃Algorithm ＃Data Structures

圖片來源

Algorithm

Posted by Ian Tsai on Sunday, March 7, 2021