Other
摘要: 因为工作和数据库有关,所以学习学习一些底层的算法,这是B+树的实现源码,我文章里还有B树,B+树的定义,有兴趣的可以看看......
阅读全文
摘要: 这个结构一般用于数据库的索引,综合效率非常高,像 Berkerly DB , sqlite , mysql 数据库都使用了这个算法处理索引。如果想自己做个小型数据库,可能参考一下这个算法的实现,可能会对你有所帮助......
阅读全文
摘要: 我们在衡量一个函数运行时间,或者判断一个算法的时间效率,或者在程序中我们需要一个定时器,定时执行一个特定的操作,比如在多媒体中,比如在游戏中等,都会用到时间函数。还比如我们通过记录函数或者算法开始和截至的时间,然后利用两者之差得出函数或者算法的运行时间。编译器和操作系统为我们提供了很多时间函数,这些时间函数的精度也是各不相同的,所以,如果我们想得到准确的结果,必须使用合适的时间函数......
阅读全文
摘要: 先前收藏的对23种设计模式的有趣见解,由于对设计模式不甚精通,没有过多理解,发上来看看......
阅读全文
摘要: 最近和同事讨论unicode的相关知识,同事说unicode指utf-16,和utf-8相区别;而我的理解是unicode只是一种规范,而utf-16,utf-8等都是它的具体实现,互相也说不准。于是在网上搜索资料,最后发现其实双方都有道理,只是个人理解不一样罢了,的确通常来说的unicode是指utf-16的实现方式。这下面是搜索到的资料...
阅读全文