筆記：演算法圖鑑

1. 雜湊表利用雜湊函數快速讀取陣列中的數據

2. 分群：k means演算法、階層式分群法

3. 共用金鑰密碼系統包括凱撒密碼、AES、DES、一次性密碼本

4. SSL/TSL：混成密碼系統

5. 迪菲-赫爾曼金鑰交換：用質數p、生成元g和g的X次方mod p來求出x的問題

6. 費馬質數判定法：RSA加密使用的質數判定是米勒—拉賓質數判定法。然而所有的n都滿足n^p mod p = n並不代表該數一定是質數，稱為卡邁克爾數or絕對偽質數

7. 由頂點連結而成但未形成迴圈的圖形稱為樹

8. Heap堆積（堆積最上方永遠是最小的數據

9. 河內塔：遞迴演算法

—

Arrow function = 沒this = obj.function

一層層進入，不會跳躍出window

—

表示量子態的符號：狄拉克符號、布洛赫球、以波表示量子位元

量子閘（單一量子位元）：

X閘—位元反轉閘

H閘—哈達馬閘

Y閘—相位位元反轉閘

S閘—相對相位旋轉90度

Z閘—相位反轉閘

T閘—相對相位旋轉45度

量子閘（多個量子位元）：

CNOT閘—受控反閘

CZ閘—受控Z閘

Toffoli閘—托佛利閘

SWAP閘—互相換閘

CS閘—受控S閘

Fredkin閘—弗雷德金閘

波函數塌縮（哥本哈根詮釋）：另外還有多世界詮釋