摘要： 一、导论1.【算法】：算法是完成特定任务的有限指令集。所有的算法必须满足下面的标准：1)输入。由外部提供零个或多个输入量。2)输出。直到产生一个输出量。3)明确性。每条指令必须清楚，不具模糊性。4)有限性。如果跟踪算法的指令，那么对于所有的情况，算法经过有限步以后终止。5)有效性。每条指令必须非常基础，原则上使用笔和纸就可以实现。2.【复杂度】：算法的空间复杂度是其运行所需的存储空间。算法的时间复杂度是其运行所需的计算时间。二、分治算法1.给定一个有n个输入的函数，分治策略建议将输入分为k个不同的子集，1<k<=n,从而产生k个子问题。2.二叉查找int BinSrh ( Type 阅读全文

摘要： 寒假基本上都在旅游，所以书上的知识看不全面，很多都是教科书上存在的，我只是强调了下。下面是我的泛读摘录：对象的演化1.类描述了一组有相同特性（数据元素）和相同行为（函数）的对象。类实际上就是数据类型。（对象：特性+行为）2.对象设计的五个阶段：1)对象发现这个阶段出现在程序的最初分析期间。可以通过寻找外部因素与界线、系统中的元素副本和最小概念单元而发现对象。如果已经有了一组类库，某些对象是很明显的。类之间的共同性（暗示了基类和继承类），可以立刻出现或在设计过程的后期出现。2)对象装配我们在建立对象时会发现需要一些新成员，这些新成员在对象发现时期未出现过。对象的这种内部需要可能要用新类去支持它。 阅读全文

摘要： 下面的编程准则完全摘自C++编程思想附录B，有些强调的是C转到C++的经验，对直接学C++的同学可以跳过。1. 不要用C++主动重写我们已有的C代码，除非我们需要对它的功能做较大的调整，（也就是说，不破不立）。用C++重新编译是很有价值的，因为这可以发现隐藏的错误。把一段运行得很好的C代码用C++重写可能是在浪费时间，除非C++的版本以类的形式提供许多重用的机会。2. 要区别类的创建者和类的使用者（客户程序员）。类的使用者才是“顾客”，他们并不需要或许也不想知道类的内部是怎样运作的。类的创建者必须是设计类和编写类的专家，以使得被创建的类可以被最没有经验的程序员使用，而且在应用程序中工作良好。库 阅读全文