发简信
IP属地：加州
-
数据库学习笔记：索引，B+ tree，动态hash表数据库课索引部分的学习笔记。 教材： Database System: The Complete Book, Chapter 15 Databa...
-
Leetcode一刷纪念
这个夏天除了出国准备，时间基本都用在写Leetcode上。从6月28日到8月25日，终于写完了非premium部分的300多题，解答全部用C++...
-
测试C++程序：使用Catch和Valgrind1. 引言 最近写python用unittest模块做单元测试，才发现自己过去写C++居然都是手工测试。查了一番资料之后，发现Catch和Val...
-
C++中的Lambda表达式
1. 引言 最近刷Leetcode经常看discuss，通常是佩服别人算法漂亮。但做第373题Find K Pairs with Smalles...
-
MEX编程：在MATLAB中使用C/C++1. 引言 1.1 起因 这周去见应用数学的毕设老师Z，闲聊时Z说另一个同学代码里某个for循环要跑几小时，但这个for循环里操作并不复杂，主要...
-
深夜学算法之Union Find Set：动态连通
1. 前言 并查集（Union Find Set），也称为不相交集数据结构（Disjointed Set Data Structure），两个名...
-
异或交换算法中的小坑突然想起来挺久前的一件事，因为太琐碎就不放到「深夜学算法」系列里了。 「交换两数」大概是编程入门者紧接着Hello World写的程序，常用和知...
-
深夜学算法之Bloom Filter：概率游戏
1. 前言 Bloom Filter的名字早有耳闻，但一直没看实现原理。今天乘地铁时心血来潮看了算法，顿时被其简单与优雅震惊。摘录下wiki上的...
-
深夜学算法之SkipList：让链表飞
1. 前言 上次写Python操作LevelDB时提到过，有机会要实现下SkipList。摘录下wiki介绍： 跳跃列表是一种随机化数据结构，基...