原创 設計實現一個 LRU（最近最少使用）緩存數據結構
題目：LRU 緩存機制 設計和實現一個 LRU（最近最少使用）緩存數據結構，使它應該支持一下操作：get 和 put。 get(key) - 如果 key 存在於緩存中，則獲取 key 的 value（總是正數），否則返回 -1。
2020-06-16 05:24:57
原创 同態加密算法-總結
文章目錄1、定義2、同態分類3、應用4、意義 1、定義 一般的加密方案關注的都是數據存儲安全。即，我要給其他人發個加密的東西，或者要在計算機或者其他服務器上存一個東西，我要對數據進行加密後在發送或者存儲。沒有密鑰的用戶，不可能從加
2020-06-16 05:24:57
原创 羣簽名與環簽名總結
文章目錄**1、羣簽名（group signature）**2、環簽名（ring signature）3、羣簽名和環簽名主要特性對比4、簽名流程5、sig-service-client 基本功能5.1 羣簽名5.2 環簽名6、應用
2020-06-16 05:24:57
原创 裸指針與智能指針的線程安全問題
文章目錄裸指針線程安全問題使用普通裸指針造成的問題shared_ptr 和 weak_ptr的解決問題shared_ptr的線程安全問題智能指針shared_ptr本身（底層實現原理是引用計數）是線程安全的智能指針指向的對象的線程
2020-05-03 22:49:24
原创 xargs 命令教程筆記
文章目錄一、標準輸入與管道命令二、xargs 命令的作用三、xargs 的單獨使用四、-d 參數與分隔符五、-p 參數，-t 參數六、-o參數與 find 命令七、-L 參數八、-n 參數九、-I 參數十、--max-procs
2020-04-30 19:42:29
原创 紅黑樹RBTree原理(超易懂)
紅黑樹腦圖 目錄 文章目錄紅黑樹的定義四點特徵爲什麼紅黑樹是近似平衡的(1)首先，我們來看，如果我們將紅色節點從紅黑樹中去掉，那單純包含黑色節點的紅黑樹的高度是多少呢？(2)現在把紅色節點加回去，高度會變成多少呢？基本思想旋轉插
2020-04-28 04:02:02
原创 gdb調試總結筆記
文章目錄一、介紹二、簡單操作三、用gdb調試多進程程序四、用gdb調試多線程程序五、用gdb工具分析core文件1、core文件開關2、core文件命名和保存路徑3、分析Core 文件4、運行這個有bug 的程序，可以在當前目錄下
2020-04-28 04:02:02
原创 平衡二叉搜索樹（AVL）總結(超易懂)
在二叉搜索樹中，已經知道search、insert和remove等主要接口的運行時間均正比於樹的高度。但是在最壞的情況下，二叉搜索樹可能退化成列表，此時查找的效率會降至O(n)。因此，通常通過控制樹高，來控制最壞情況下的時間複雜
2020-04-28 04:02:02
原创 (send disconnect: Broken pipe)讓Mac終端保持(SSH)與遠程的連接狀態
編輯 sudo vim /etc/ssh/ssh_config 添加以下設置可解決這個問題： # 斷開時重試連接的次數 ServerAliveCountMax 5 # 每隔5秒自動發送一個空的請求以保持連接 ServerAliveI
2020-04-24 23:29:50
1
原创 超全總結--單例模式
文章目錄簡介分類餓漢式（局部靜態變量）懶漢式(創建對象指針)4.單例模式總結常用的場景 簡介 單例模式定義：確保一個類只有一個實例，並提供一個全局訪問點來訪問這個唯一實例。 單例模式有3個要點： 這個類只能有一個實例； 它必須自
2020-04-21 01:36:27
原创 C++多線程併發總結
文章目錄1. 線程創建與管理1.1 併發與並行1.2 多線程併發與多進程併發2. C++線程創建2.1 std::thread線程同步之互斥鎖(std::mutex, std::unique_lock)lock與unlock保護共
2020-04-21 01:36:27
原创 C++RAII機制總結介紹
文章目錄定義背景優點如何使用RAII? 定義 RAII是Resource Acquisition Is Initialization（wiki上面翻譯成 “資源獲取就是初始化–使用類來封裝資源，在構造函數中完成資源的分配和初始化，
2020-04-21 01:36:27
1
原创 一致性算法 Paxos
文章目錄摘要1. 什麼是 Paxos 算法2. Paxos算法背景及類型3. Paxos算法流程4. Multi-Paxos算法5. Paxos算法推導過程 摘要 在一個分佈式系統中，由於節點故障、網絡延遲等各種原因，根據CAP理
2020-04-11 10:43:53
1
原创 一致性共識算法：raft
文章目錄1. Raft 節點狀態2. 選主 Leader Election2.1 正常情況下選主2.2 Leader 出故障情況下的選主3. 複製日誌 Log Replication3.1 正常情況下複製日誌3.2 Network
2020-04-11 10:43:53
原创 MongoDB的索引原理及優化彙總
文章目錄1.爲什麼要建立索引？2.索引的分類有哪些？2.1 _id索引2.2 單字段索引 （Single Field Index）2.2 多鍵索引（Multikey Index）2.3 複合索引 (Compound Index)2
2020-04-11 10:43:53