斐波那契数列

闭关期间，声明如下：

     不参加任何团体形式的春游、秋游，不参加学校内部任何主题报告会、晚会，不参与任何组

织的兴趣活动，原则上不接收任何人无关紧要的电话。

SKY   2009-10-19

 

一、书上的例题

《数据结构与算法教程》第二版：

1、求串s中出现的第一个最长重复子串的下标和长度
2、0/1背包问题

二、实战题

HDOJ的DP算法题：

1003、1024、1029、1069、1074、1087、1114、1159、1160、1171、1176、1203、1231、 1257、1260、1284、1421、1789、1978、2059、2084、21...

这本书拖了好久才看到第16章，内容巨细无比，看得投入的时候感觉自己像个女子在细心绣花似的，一字一句，生怕漏了。当是现在看来，收获还是挺大的，理顺了很多之前处于混沌状态的C++概念，这让我很有成就感，有种饿急的时候大吃5碗饭的痛快，后面几章更是渗入了不少C++作为面向对象语言的基本思想，17、18章，讲得是高级主题，异常处理、命名空间、多重继承与虚继承，内存优化等等之类，都是些很少用到但确实会有用的东西，正如这一部分前言里所说的那样：虽然它们在适当情况下是有用的，但不是每个...

指针在很多程序中还很常用，特别在类的实现中，但是包含指针的类要特别注意复制控制，原因是复制指针时只复制指针中的地址，而不会复制指针指向的对象。

所以，对指针成员的管理就显得尤为重要。
大多数C++类采用以下三种方法之一管理指针成员：
（1）指针成员采取常规指针型行为。这样的类具有指针的所有缺陷但无需特殊的复制控制。
（2）类可以实现所谓的“智能指针”行为。指针所指向的对象是共享的，但类能够防止悬垂指针。
（3）类采取值型行为。指针所指向的对象是唯一的，由每个类对象独立管理。
在方法2中，其中使用计数是管理智能指针类的通用技术。下面就以一个简单的使用计数指针的类HasPtr来分析一下其具体实现过程：

首先，咱们先来看一下CPLUSPLUS.COM关于unique_copy()的一段Example：

我们知道，unique_copy()是算法标准库里面的函数，《C++ primer》中的是这样描述的：

算法标准库定义了一个名为unique_copy的函数，其操作与unique类似，唯一的区别在于：前者接受第三个迭代器实参，用于指定复制不重复元素的目标序列。

编写程序统计长度不小于4的单词，并输出输入序列中不重复的单词。在程序源文件上运行和测试你自己编写的程序。

源码如下（来着《C++primer习题解答》）：