IP屬地：內(nèi)蒙古
-
LRU萍诱、LFU
1. LRU（最近最少使用緩存） 力扣146題 2. LFU（最不經(jīng)常使用緩存） 力扣460題
-
讀寫鎖實現(xiàn)
使用互斥鎖和條件變量實現(xiàn)讀寫鎖 代碼
-
malloc锌俱、STL空間配置器malloc一直是困惑我好久的事情僧凰，今天記錄一下盅弛。 malloc工作原理malloc開始搜索空閑內(nèi)存塊药磺，如果能找到一塊大小合適的就分配出去如果m...
-
常見手撕代碼
線程池Threadpool簡單實現(xiàn) shared_ptr String和strcpy函數(shù) HashMap不完整實現(xiàn)牺丙，大概意思是這樣
-
單例模式線程安全問題
單例模式 單例模式的實現(xiàn)分為懶漢和餓漢兩種實現(xiàn)方法 懶漢模式：第一次用到該實例才初始化吆玖。 餓漢模式：實例創(chuàng)建即初始化午绳。 單例模式注意事項：構(gòu)造函...
-
shared_ptr實現(xiàn)和線程安全分析
一置侍、shared_ptr使用方法 使用該智能指針（或者其他兩種）需要導入頭文件#include <memory> 創(chuàng)建空指針 明確指向 拷貝構(gòu)造...
-
KMP、堆排序拦焚、快排蜡坊、優(yōu)先隊列KMP算法 kmp算法的核心就是求next數(shù)組，即最長公共前后綴個數(shù)數(shù)組耕漱。比如對于文本串string s = "aabaabaaf"算色，模式串st...
-
工廠模式工廠方法和抽象工廠 工廠方法 定義一個創(chuàng)建對象的接口，讓子類決定創(chuàng)建哪一個類螟够。 代碼如下： 工廠模式實現(xiàn)比較簡單灾梦，但是工廠模式對于對象的創(chuàng)建僅僅...
-
模版方法模式
模版方法（Template Method）模式 在面向?qū)ο笙到y(tǒng)的設計中，對于某一個業(yè)務邏輯在不同的對象下實現(xiàn)細節(jié)不一樣妓笙，但是邏輯框架相同若河，可以使...