發(fā)簡信
IP屬地：加州
-
數(shù)據(jù)庫學(xué)習(xí)筆記：索引鳄厌，B+ tree嗤详，動(dòng)態(tài)hash表數(shù)據(jù)庫課索引部分的學(xué)習(xí)筆記。 教材： Database System: The Complete Book, Chapter 15 Databa...
-
Leetcode一刷紀(jì)念
這個(gè)夏天除了出國準(zhǔn)備巷波，時(shí)間基本都用在寫Leetcode上萎津。從6月28日到8月25日，終于寫完了非premium部分的300多題抹镊，解答全部用C++...
-
測試C++程序：使用Catch和Valgrind1. 引言 最近寫python用unittest模塊做單元測試锉屈，才發(fā)現(xiàn)自己過去寫C++居然都是手工測試。查了一番資料之后垮耳，發(fā)現(xiàn)Catch和Val...
-
C++中的Lambda表達(dá)式
1. 引言 最近刷Leetcode經(jīng)尘痹ǎ看discuss，通常是佩服別人算法漂亮终佛。但做第373題Find K Pairs with Smalles...
-
MEX編程：在MATLAB中使用C/C++1. 引言 1.1 起因 這周去見應(yīng)用數(shù)學(xué)的畢設(shè)老師Z俊嗽，閑聊時(shí)Z說另一個(gè)同學(xué)代碼里某個(gè)for循環(huán)要跑幾小時(shí)，但這個(gè)for循環(huán)里操作并不復(fù)雜铃彰，主要...
-
深夜學(xué)算法之Union Find Set：動(dòng)態(tài)連通
1. 前言 并查集（Union Find Set）绍豁，也稱為不相交集數(shù)據(jù)結(jié)構(gòu)（Disjointed Set Data Structure），兩個(gè)名...
-
異或交換算法中的小坑突然想起來挺久前的一件事豌研，因?yàn)樘嵥榫筒环诺健干钜箤W(xué)算法」系列里了妹田。 「交換兩數(shù)」大概是編程入門者緊接著Hello World寫的程序唬党，常用和知...
-
深夜學(xué)算法之Bloom Filter：概率游戲
1. 前言 Bloom Filter的名字早有耳聞，但一直沒看實(shí)現(xiàn)原理鬼佣。今天乘地鐵時(shí)心血來潮看了算法驶拱，頓時(shí)被其簡單與優(yōu)雅震驚。摘錄下wiki上的...
-
深夜學(xué)算法之SkipList：讓鏈表飛
1. 前言 上次寫Python操作LevelDB時(shí)提到過晶衷，有機(jī)會(huì)要實(shí)現(xiàn)下SkipList蓝纲。摘錄下wiki介紹： 跳躍列表是一種隨機(jī)化數(shù)據(jù)結(jié)構(gòu)，基...