發(fā)簡信
IP屬地：加州
-
數(shù)據(jù)庫學習筆記：索引馍管，B+ tree，動態(tài)hash表數(shù)據(jù)庫課索引部分的學習筆記。 教材： Database System: The Complete Book, Chapter 15 Databa...
-
Leetcode一刷紀念
這個夏天除了出國準備，時間基本都用在寫Leetcode上。從6月28日到8月25日，終于寫完了非premium部分的300多題，解答全部用C++...
-
測試C++程序：使用Catch和Valgrind1. 引言 最近寫python用unittest模塊做單元測試纹蝴，才發(fā)現(xiàn)自己過去寫C++居然都是手工測試。查了一番資料之后踪少，發(fā)現(xiàn)Catch和Val...
-
C++中的Lambda表達式
1. 引言 最近刷Leetcode經(jīng)程涟玻看discuss，通常是佩服別人算法漂亮援奢。但做第373題Find K Pairs with Smalles...
-
MEX編程：在MATLAB中使用C/C++1. 引言 1.1 起因 這周去見應用數(shù)學的畢設老師Z兼犯，閑聊時Z說另一個同學代碼里某個for循環(huán)要跑幾小時，但這個for循環(huán)里操作并不復雜，主要...
-
深夜學算法之Union Find Set：動態(tài)連通
1. 前言 并查集（Union Find Set）切黔，也稱為不相交集數(shù)據(jù)結構（Disjointed Set Data Structure）砸脊，兩個名...
-
異或交換算法中的小坑突然想起來挺久前的一件事，因為太瑣碎就不放到「深夜學算法」系列里了纬霞。 「交換兩數(shù)」大概是編程入門者緊接著Hello World寫的程序凌埂，常用和知...
-
深夜學算法之Bloom Filter：概率游戲
1. 前言 Bloom Filter的名字早有耳聞，但一直沒看實現(xiàn)原理诗芜。今天乘地鐵時心血來潮看了算法瞳抓，頓時被其簡單與優(yōu)雅震驚。摘錄下wiki上的...
-
深夜學算法之SkipList：讓鏈表飛
1. 前言 上次寫Python操作LevelDB時提到過伏恐，有機會要實現(xiàn)下SkipList孩哑。摘錄下wiki介紹： 跳躍列表是一種隨機化數(shù)據(jù)結構，基...