数据结构学习(C++)之栈和队列
我看的两本教科书（《数据结构（C语言版）》还有这本黄皮书）都是以这个讲解队列应用的，而且都是银行营业模拟（太没新意了）。细比较，这两本书模拟的银行营业的方式还是不同的。1997版的《数据结构（C语言版......
2008-03-11 关键字：数据结构学习(C++)之单链表
【后记】很显然，在“＋”的处理上我偷懒了，但这是最方便的。乘法部分只要参照手工运算，还是很简单的，我就不解释了。对于“－”，可以先完成（－a）这样的算法，然后就可以用加法完成了，而你要是象我一样懒很可......
2008-03-11 关键字：数据结构学习(C++)之递归
由此看出，计算机编程实际上和正常的做事步骤的差距还是很大的——我们的做事步骤如果直接用计算机来实现的话，其实并不能最优，原因就是，实际中的相关性在计算机中可能并不存在——比如人脑的逆推深度是有限的，而......
2008-03-11 关键字：数据结构学习(C++)之排序
整体性能非常不错，附加储存1，还没有很糟的情况，如果实在不放心快排的最坏情况，堆排确实是个好选择。这里仍然出现了KCN、RMN多的反而消耗时间少的例子——误差70ms是不可能的，看来CPU优化的作用还......
2008-03-11 关键字：数据结构学习(C++)之图
这是无向图特有的，有向图可要复杂多了（强、单、弱连通），原因就是无向图的边怎么走都行，有向图的边好像掉下无底深渊就再也爬不上来了。有了DFS，求连通分量的算......
2008-03-11 关键字：数据结构学习(C++)之双向链表
从我对双向链表不负责任的实现来看，我并不想这么来实现双向链表，我只是尝试怎样最大限度的利用已有的类来实现这种类型。实践证明，不如重写一个。别人看起来也好看一些，自己写起来也不用这样闹心。不过，这个过程......
2008-03-11 关键字：C++中用vectors改进内存的再分配
在大多数情况下，你应该让 vector 自动管理自己的内存，就像我们在上面程序中所做的那样。但是，在注重时间的任务中，改写默认的分配方案也是很有用的。假......
2008-03-11 关键字：C++箴言：避免覆盖通过继承得到的名字
forwarding function（转调函数）的另一个功效是用于老式的编译器，它们（不正确地）不支持用 using declarations 将“通过继承得到的名字”引入到 derived cla......
2008-03-11 关键字：
