0%

Selection Sort 的概念很簡單,假設有一個 array 需要排序,按照以下步驟排序。

  1. 找到最小的數,和第一個數 swap
  2. 找到第二小的數,和第二個數 swap
  3. 繼續往下找直到最後一個數
閱讀全文 »

Binary search 是一個用在已排序數列( sorted list )上有效率的演算法。 藉由不斷把 list 分割一半直到最後將可能的位置縮小到一個。

閱讀全文 »

快速排序 (Quick Sort) 的想法是說,先找一個基準點(pivot),然後派兩個代理人分別從資料的兩邊開始往中間找,如果右邊找到一個值比基準點左邊找到一個值比基準點,就讓他們互換。反覆找並互換,直到兩個人相遇。然後再將相遇的點跟基準點互換,第一輪結束。 接下來再分別從兩邊資料做子循環,但做法跟上面一樣,這就用到了遞迴的概念。

閱讀全文 »

Bucket Sort 雖然直覺、簡單好懂,但也遺留了一些問題。舉例來說如果資料很大,就會很浪費空間,或者當資料有小數的時候,沒辦法產生相對應的桶子。

閱讀全文 »

桶子排序法 (Bucket Sort) 想法很簡單,其實就是準備幾個桶子,將要排序的資料分類丟至指定的桶子中,再依序將桶子裡的東西取出。

閱讀全文 »

npm

Node Package Manger,是 nodejs 的 dependency/package manager,提供開發者 install packages both globally and locally。

閱讀全文 »

前言

一開始接觸加密貨幣大概是2019年初(比大家晚很多),那時去網路上收了10幾張RX570和RX470回來組了兩台礦機。 我還記得當時硬體配備:

閱讀全文 »