摘要：效率，一直是多有程序员追逐的目标，每个人在实践的过程中都发现了很多提高效率的办法，从程序结构的改进到对CPU指令集的研究。各种奇技淫巧都不惜一用。 但通常的情况下，效率是在不牺牲代码可读性和稳定性的基础上提高的，除非有很变态的要求。 我个人在实践中也经常尝试提高程序效率，下面只说说自己的一点拙见 阅读全文

摘要：《代码大全》拿到之后傻眼了，这么厚啊，NND，哪辈子读完啊，看来一页一页的读下来是不可能了，先看看目录和序，再按需要看吧 《编程之美》粗看了一下，很好的一本书，能启发智慧。准备读透它 《算法概论》看上去短小精干，内容却很丰富，一样要读透它 《精通正则表达式》以前一直就对正则表达式很感兴趣，但从没有真正学习并使用过，可能是由于C++缺乏这方面的机会吧。 另外还有两本王立群读史记，《项羽》、《吕后》 ... 阅读全文

摘要：堆，与其说是一种数据结构，不如说是一种排序算法。用堆算法，可以轻松得到一组数据中最大的或最小的元素。 其结构就是完全二叉树的顺序存储方式。即在一个数组中存储一颗完全二叉树。 通常，堆分为"大根堆"和"小根堆"，前者的树顶元素是数组中最大的一个，后者是最小的一个。 阅读全文

摘要：刚发现，以前用vector觉得挺简单的，自己实现一下才知道这么麻烦。真是佩服那些C++大师，写出这么好的东西。 这算是一个简易的vector吧，之所以说它简易，并不是因为功能少，而是实现的复杂度远远不及std::vector 但基本原理是一样的 阅读全文

摘要：其实图的存储结构很简单，常见的就是邻接表和邻接矩阵。 个人觉得，比较负责的是求最短路径之类的算法。 下面先发一个基础版的，实现了深度和广度优先遍历。 阅读全文

摘要：1、带头尾节点的双链表 更新日志：08.10.07，将Iterator insert(const T& data);改为void push_back(const T& data); 修改了一处bug 2、循环队列 3、无向图--初级版 4、变长数组 5、堆 阅读全文

摘要：实现队列的方法很多，比如动态数组、链表，今天主要介绍循环队列 首先说用静态数组实现简单队列。 阅读全文

摘要：最近要考数据结构了，哎，这么大了还考试，真烦。既然自己干这行的，数据结构又是那么基础和必要的东西，所以决定把一些数据结构用C++重写一遍，也算是加深学习吧。 说实话，真是没怎么写过这么基础的数据结构，如果有什么缺陷请大家多多提意见。日后还会继续写其他的 阅读全文

摘要：这几天因为要使用AngleScript，对C++又有了一些新的认知。比如.placement new 简单介绍一下，其实这个new是一个全局的，不可被覆盖的new操作符。它的作用是重新构造已有对象。重新构造，而不是重新分配，所以只可以作用在已经被分配的内存空间上。这也正是“placement”的含义 阅读全文