数据结构与算法
ddddfw888
这个作者很懒,什么都没留下…
展开
-
《C++ Primer》第三版和《设计模式》读书笔记
第三版和都是相当经典的著作,尽管这两本书我已经反复看了几次,但界于C++的庞大精深,又没有一个统一的完整规范及设计模式的变化多端,我们只能就着大师的著作,提取精华,便于工作中参考。 下面把笔记摘录如下,不一定按照本书的目录,中间可能会加入设计模式,不便阅读之处,请读者谅解。 (一) 第三版 : 1. 缺省情况下,C++继承是按值继承,每个类拥有该类和继承类的所有非静态成员和方法。 2. 虚拟继承提供了按引用继承的机制,它只支持一个共享的基原创 2010-08-02 17:28:00 · 936 阅读 · 0 评论 -
基本排序算法的实现(我的练习 快速排序有三种实现方式,值得关注)
本人贴上以前的学数据结构的排序算法时的练习(数据结构与算法分析—C语言描述 ),给后给出了二分查找的算法。 其中结合三数中值分割法的快速排序和二分查找,以及加入内存映射就可以构造出比Borland的TStringList更快的CStringListEx,有兴趣的读者可以自己去实现它。 算法都是现成的算法,我把它们整合在了一起,以方面读者查阅,具体的算法原理和内容,请参考书籍或网络上的资料。里面的快速排序方面也是参照了操作系统中的快速排序方面的实现。 我的EMAIL :wxy3064one@1原创 2010-08-02 17:25:00 · 1826 阅读 · 0 评论 -
2010年中兴面试题 01背包问题算法
题目:编程求解:输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。程序:#include #include using namespace std;void qiujie(int sum,int n){ static list ilist; if (sum return; if (sum > n) { F_LOOP: ilist.push_front(n)原创 2011-05-14 16:42:00 · 1385 阅读 · 0 评论