原创 延遲發獎 - 基於循環鏈表的僞延時消息隊列
最近做了一個下單返金幣的小功能，又造了個小輪子。由於下單後存在退貨的可能，因此要求用戶下單後先發放一個凍結獎勵，在一定天數之後如果沒有退款，自動發放真實獎勵。 理論 此處使用了循環隊列與線程池做了一個僞延時消息隊列，理論來自@58沈劍
2020-07-05 06:51:50
原创 2016 ACM-CCPC 合肥總結
其實還是有蠻多想說的，接觸ACM以來到現在已經過去了一年半，這段時間裏認識了很多朋友，雖然有時候感覺很忙，很累，但確實對自己來說很有收穫，這次去合肥感覺還是有些遺憾。 首先中文題感人，枉我扛着十斤的字典跑了那麼遠。。。然後就是鐵人三
2020-07-05 06:51:50
原创 python - unittest中的setUp與setUpClass
其實我也沒想到，有一天我會記錄python的問題。。 事情是這樣的，最近在支持python SDK，遇到了一件非常神奇的事 test class中使用到了一個簡單的Callable，定義在setUpClass中，如下 class Tes
2020-07-05 06:51:50
7
原创 基於凸包的指尖識別算法
早就該補的一個。。 首先是傳送門 https://github.com/brynn-code/gesture_recognition/blob/master/calculate_finger.py 然後是主要方法：（因爲太懶直接截圖好了）
2020-02-23 00:51:13
原创 HDU - 5787 K-wolf Number 數位DP
傳送門 水人今天多校打了一會就不行了，感覺自己都不會做。。。一直讓隊友單挑怪不好意思的，所以過了一會就跑掉了。。晚上回來補題發現有個數位DP，做了做，一開始因爲細節問題沒處理好wa了一發，改了之後過了。。。好感動。。原來我能做啊。。。=
2020-02-23 00:51:13
2
原创 SSD目標檢測損失函數multibox loss pytorch源碼詳解 - 樣本不均衡問題解決
補充一些更詳細的說明： 數據集是大樣本5000，小樣本500，但實際上每個樣本會包含多個groud truth，因此首先對數據做拆分和清洗 統計出準確的大小樣本比例約爲5：1，然後從損失函數公式入手： 對於數量級較小的樣本，考慮增大其
2020-02-23 00:51:03
原创 Leetcode 638. 大禮包 dp解法
啊，告別ACM已經兩三年了吧，最近朋友又時不時的發一些題目給我，手癢的做了做，想不起C++語法邊寫邊查也是很坑。。。 題目的傳送門：638. 大禮包 這題應該搜索也可以過，朋友想讓我用dp解，剛開始因爲姿勢不對，算了很多沒有意義的數據，一
2020-02-23 00:51:03
2
原创 Codeforces 628D. Magic Numbers 數位DP
傳送門 我又來水一發啦。寫這個題犯了很多比較傻的錯誤。。一開始寫的等於號我還以爲應該是等於等於 就改了 樣例還過了 其實就應該是一個等於。。。二維的記憶化竟然被我改成了一維還死活看不出哪錯了我真是。。。 還是老套路， pos位置， id標
2020-02-23 00:51:03
原创 社區 - 複雜資源權限管理設計
BASE：基於開源框架SHIRO擴展 基本元素：user、role、authorization 對應關係： 查詢過程： 以上圖user-role對應爲例，查詢user是否擁有某個資源的某權限，只需遍歷（深廣均可）所有角色的資源描述符，
2019-07-03 02:01:43
原创 log - 淺談日誌對性能影響的處理方案
日誌對服務性能有很大影響，由於要寫磁盤，且是寫同一份文件，因此會有臨界資源競爭，再高併發情況下，對性能影響十分明顯，但日誌又是必不可少的，在追求單機QPS的情況下，可以考慮以下兩種方案： 1.異步日誌 異步日誌可以最低程度減輕日誌對性能的
2019-06-11 07:19:18
1
原创 Redis - 集羣模式總結
集羣模式下，擁有16384個slot，只有當所有slot都有指派，集羣才處於上線狀態，出於性能考慮，每個節點都會記錄所有slot的指派狀態。 重新分片：將任意數量已經指派給源節點的slot指派給新的節點。 節點接受命令請求的過程：先檢查鍵
2019-06-11 07:19:17
原创 Redis - 服務器的事件驅動
Redis服務器處理兩大類事件，時間事件和文件事件。（本次的筆記寫的有點像填空題，，， 文件事件 通過對套接字的操作，完成對客戶端請求的相應，監聽套接字使用I/O多路複用程序，併爲套接字關聯不同的事件處理器。 I/O多路複用程序通過隊列向
2019-05-07 03:38:36
1
原创 Redis - RDB持久化與AOF持久化
RDB持久化與AOF持久化可以同時存在，但重啓時，AOF文件會被優先用於恢復數據。 RDB持久化 RDB文件是壓縮過的二進制文件，用於保存和還原Redis服務器所有數據庫中的所有鍵值對數據。 SAVE命令由服務器進程直接執行，是阻塞的命令
2019-05-07 03:38:35
2
原创 Lucene - 四句話理解基本原理與策略
Lucene實現快速搜索的策略： 文本鏈表建立 建立每個詞對應的文本鏈表，在多條件查找時，對單詞對應的鏈表做交併差操作，雖然索引的建立較爲複雜，但只需建立一次，便可反覆使用。 分段存儲 早期的全文檢索中，爲整個文檔集合創建了很大的倒排索引
2019-03-21 01:43:09
原创 數據庫 - 分佈式事務
分片維度 1.哈希切片 2.時間切片（適合有明顯時間特點的數據 分佈式事務 1.兩階段提交協議 方案：分爲準備階段與提交階段，等待所有參與者準備完成後再提交。 優點：基於該協議，事務管理器能最大限度保證跨數據庫事務的原子性，是分佈式系統
2019-03-07 20:42:38