工作量證明pow
不可逆：無法從乙個雜湊值恢復原始資料，雜湊並不加密
唯一性：對於特定的資料 只能有乙個雜湊 並且這個雜湊是唯一的
防篡改：改變輸入資料中的乙個位元組 導致輸出乙個完全不同的雜湊值
正向快速：給定明文和hash演算法 在有限時間和有限資源內能計算出hash值
逆向困難：給定hash值 幾乎不可能推算出明文
輸入敏感：原始輸入資訊修改一點點資訊 產生的hash值看起來應該都有很大不同
衝突避免：很難找到兩段內容不同的明文 使得他們的hash值一致（發生衝突）
Go語言 資料結構 雜湊
雜湊表 hash table，也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。谷歌面試題 使用hashtable實現雇員管理系統。要求 不使用資料庫，盡量節省記憶體，速度越快越好 新增時，保證按雇員的id從低到高插入。思路分析 使用鍊錶來實現雜湊表，該煉表不帶表頭 即 鍊錶...
演算法 氣泡排序（go語言）
氣泡排序，是從最後開始，兩兩對比，如果前面的數字大於後面的數字，則調換數字順序。如下圖 第一步 對比最後1位，和末2位，2 6，不操作。接下來向前移動一位，對比末2，和末3 1 2，不操作 接下來向前移動一位，對比末3，和末4 3 1，調換兩個元素在陣列中的位置，調換後的圖形如下 繼續向前移動對比。...
Go語言實現bitmap演算法
有關bitmap演算法的介紹資料網上很多，這裡不贅述，各種語言的實現也不少，但是go語言版的bitmap不多，本文就來寫乙個go版的bitmap實現。首先建立乙個 bitmap.go 檔案，定義乙個bitmap結構體，再提供一些操作方法。詳細 如下 package bitmap import fmt...