一路向前！

经过这几天对二级c++的分类学习，感觉还是有规律可循的，基于我对基本操作的学习，总结知识点如下： 构造函数：专门用于对象初始化的函数，它是与类名相同的，在建立对象时根据参数自动调用的函数。作为类的成员函数，构造函数可以直接访问类的所有数据成员，可以是内联函数，可以不带任何参数，可以带有参数以及默认形参值，还可以重载，用户可以根据不同问题的具体需要，有针对性地设计合适的构造函数将对象初始化为特定的

前言： 关于什么是虚函数，可以简单的理解为那些被virtual关键字修饰的成员函数即为虚函数。 定义： 虚函数是在基类中定义的以virtual关键字作为开头的成员函数，需要在派生类中重新定义。通过指向基类的指针或引用来调用虚函数实现动态联编，它是实现动态联编的基础。 语法形式： virtual 函数类型 函数 （形参表） { 函数体 } 作用： 虚函数的作用是允

数据库设计

问题情境： 设计算法找出数组a[n]中相差最小的两个元素，考虑数组中的元素互不相同和有相同元素两种情况。 起泡排序/冒泡排序： 基本思想： 两两比较相邻记录，如果反序则交换，直到没有反序的记录为止。 排序过程： （以升序排列为例） （1）将整个待排序的记录序列划分为有序区和无序区，初始时有序区为空，无序区包括所有待排序的记录。 （2）对无序区从前向后依次比较相邻记录，若反序则交换，

问题情境： 给定n个整数（有可能是负数）组成的序列，要求分别用蛮力法，减治法和动态规划法，求最该序列的最大子段和，并对它们的效率进行比较分析。 蛮力法： 也称穷举法或枚举法，是一种简单直接地解决问题的方法，常常基于问题的描述，所以，蛮力法也是最容易应用的方法。它依赖的基本技术是遍历，采用一定的策略依次处理待求解问题的所有元素，从而找出问题的解。   减治法： 将原问题分解为若干个子问题，

直接插入排序： （Straight Inserttion Storting）是一种简单的排序方法，它的基本思想是依次将每个记录插入到一个已排好序的有序表中去，从而得到一个新的、记录数增加1的有序表。 具体做法： 一般情况下，第i（i>=1）个记录进行插入操作时，R1，R2，...,Ri-1是排好序的有序表，取出第i个元素Ri，在R1，R2，...Ri-1中为Ri找一个合适的位置并将它插入到该