原创 Two sum及其衍生問題
Two Sum Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1] 方法1：用哈希表，每遍歷到一
2021-03-25 00:22:04
原创 遞歸+協程併發+多核
如何選定合適的協程數？ N核服務器，通過執行業務的單協程分析出本地計算時間爲x，等待時間爲y，則工作協程數（協程池協程數）設置爲 N*(x+y)/x，能讓CPU的利用率最大化。 代碼示例： 指定N個協程版：（從頭到尾都是N個協程不多
2021-03-25 00:22:04
原创 有無緩衝ch的區別
ch1:=make(chan int) // 無緩衝 ch2:=make(chan int,1) // 有緩衝 ch1<-1 // 無緩衝的 無緩衝會阻塞，直到有<-ch被執行，有緩衝的不阻塞繼續執行。
2021-03-25 00:22:04
原创 MESI協議（多核緩存一致）
https://www.cnblogs.com/z00377750/p/9180644.html MESI（Modified Exclusive Shared Or Invalid）(也稱爲伊利諾斯協議，是因爲該協議由伊利諾斯州立大學提出
2021-03-22 19:14:55
原创 golang 泛型
https://draveness.me/whys-the-design-go-generics/ 泛型困境 泛型困境使我們必須在開發效率、編譯速度和運行速度三者中選擇兩個； 目前社區中的 Go 語言方案都是有缺陷的，而 Go 團隊認
2021-03-22 19:08:23
原创 rune數據類型
//int32的別名，幾乎在所有方面等同於int32 //它用來區分字符值和整數值 type rune = int32 byte 等同於int8，常用來處理ascii字符 rune 等同於int32,常用來處理unicode或utf-
2021-03-22 19:08:23
原创 期權
期權專門指海外上市公司。國內公司只有股權。 定義：可以以某種約定的低價購買股票的權利 行權時間：從工作年限後往後開始算4年。而不是從上市成功日期後往後推算4年 本質：老闆請客，市場買單。用這個空頭支票可以少發工資，可以讓大家無償地加班
2021-01-13 22:49:23
原创 LRU和LFU（Go和CPP版本）
LRU LRU本來用deque寫的，但是deque在有刪除操作的時候還是莫名其妙指向end()前一位（實際上已經是第二位了），沒辦法，所以只好用list 插入：檢查是否是末尾，是的話直接改值返回，不是的話看是否溢出，溢出的話刪頭節
2021-01-01 22:52:25
原创 求一個動態棧的最小值
以{3,4,2,1}爲例，求push和pop的時候的最小值使用一個數據棧存儲數據，一個輔助棧存儲當前最小值，取棧頂的值即可得知當前的最小值。操作 | 數據棧 | 輔助棧 | 最小值-|-|-|-壓入3|3|3|3壓入4|3,4|3,3|3壓
2020-11-20 23:35:11
原创 感受野SPP、SAPP、RFB、PPM、eASPP
https://blog.csdn.net/yx868yx/article/details/107158692 SPP（Spatial Pyramid Pooling） 由於CNN網絡後面接的全連接層需要固定的輸入大小，故往往通過將輸
2020-11-18 00:14:39
原创 雙向隊列deque
它是vector和list的結合，複雜度處於二者之間。 線性表存儲，deque採用分塊的線性存儲結構來存儲數據，每塊的大小一般爲512B，將之稱爲deque塊; 所有的deque塊使用一個map塊進行管理，每個map數據項記錄各個dequ
2020-11-07 23:31:07
原创 MVCC多版本併發控制(Multi-Version Concurrency Control)
https://www.yuque.com/chenjiayang/blog/dozcqo https://juejin.im/post/6844903778026536968 同一份數據臨時保留多版本的一種方式，進而實現併發控制 M
2020-10-11 01:02:49
原创 分區分表分庫
分區（加快訪問速度） 什麼時候分區？ 一張表的查詢速度已經慢到影響使用的時候。 sql經過優化 數據量大（表的大小超過2GB，一般單表撐死1000萬條） 表中的數據是分段的（表中包含歷史數據，新的數據被增加都新的分區中） 對數據的
2020-10-11 01:02:49
原创 Mysql主從模式
https://www.cnblogs.com/fengzheng/p/13401783.html https://juejin.im/entry/6844903458290532366 主從配置一般都是和讀寫分離相結合，主服務器負責寫數
2020-10-11 01:02:49
原创 四種緩衝I/O(緩衝I/O，直接I/O，內存映射，零拷貝)
https://byvoid.com/zhs/blog/fast-readfile/ https://www.cnblogs.com/sumuyi/p/12813787.html https://blog.csdn.net/weixin_3
2020-10-07 01:00:46