07 2013 档案

摘要：统计一下你写过多少代码最近整理了一下自己从开始学习编程以来写过的程序和代码，林林总总，花了不少的时间，最后把一些自认为还算不错的代码提交到github上做一个简单的分类和备份。当然我并不奢求它们能成为多好的开源代码，只是希望通过这种方式分享自己的劳动成果罢了。如果大家有兴趣可以访问我的github，欢迎朋友们提出意见和建议。在我整理代码的时候，突发奇想地想知道自己曾经写过多少行代码。相信手握大量代码的童鞋应该也有类似的想法，于是查阅资料来完成这个目标。首先，我们需要一点时间做一下准备工作。我们需要将自己写过的程序拷贝到一个文件夹下边，以防我们把一些教程和示例的代码也统计进去了，这的确需要不少精 阅读全文

摘要：红黑树数据结构剖析红黑树是计算机科学内比较常用的一种数据结构，它使得对数据的搜索，插入和删除操作都能保持在O(lgn)的时间复杂度。然而，相比于一般的数据结构，红黑树的实现的难度有所增加。网络上关于红黑树的实现资料汗牛充栋，但是乏于系统介绍红黑树实现的资料。本文通过一个自己实现的红黑树数据结构以及必要的搜索，插入和删除操作算法，为大家更系统地剖析红黑树数据结构的实现。对于大部分数据结构，一般都会使用抽象数据类型的方式实现，C++提供的模板机制可以做到数据结构与具体数据类型无关，就像STL实现的那样。不过本文并非去实现STL中的红黑树，更重要的是透过红黑树的实现学习相关的算法和思想。当然，我们还 阅读全文