A Libertine of Computer Science

Iteration and Recursion [迭代和递归]

递归[recursion]和迭代[iteration]是两个重要的算法实现方式,也是两种不同的理念。之前看到过一个说法来表示两者的区别,递归是俄罗斯套娃,一个套着一个;迭代是一个串珠,一个连着一个。虽然不能完全解释区别,倒也有几分形象。

Introduction to B+ Tree [B+树简介]

B+ Tree是B Tree的一个升级,但是它比B Tree更适合实际应用中操作系统的文件索引和数据库索引(目前现代关系型数据库最广泛的支持索引结构就是B+ Tree)。因为B+ Tree的磁盘读写代价更低,查询效率更加稳定。一个数据库一般支持多种类型索引,而且一种索引也会建立在不同的key上。

Pointers on C (Part 1) [C和指针(一)]

指针是C语言强大的秘密也是最容易犯错误的地方。究其原因,还是在于指针的使用灵活、复杂、多变。但是如果从本质上理解了指针的原理和机制他们用起来就有一种如臂使指的感觉。

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]