查找

原作者卢晓丹 | 发表于 2016-01-16 13:24 | 分类于 2014级

基于线性表的查找：顺序查找，折半查找，索引查找基于树的查找二叉排序树特性（或为空树）：若他的左子树不空，则左子树上所有结点的值均小于根节点的值。若他的右结点不空，则右子树上所有结点的值均大于根节点的值。他的左右子树页都分别是二叉排序树。 ...

阅读全文 »

图

原作者卢晓丹 | 发表于 2016-01-16 09:41 | 分类于 2014级

基本概念完全图：图中有n个结点，n(n-1)/2条边的无向图。有向完全图：图中有n个结点，n(n-1)条弧的有向图。稀疏图：假设图中有n个结点e条边，若边的个数 e 简单路径：顶点不重复的路径称为简单路径。回路：首尾顶点相同的路径称为回路...

阅读全文 »

树

原作者卢晓丹 | 发表于 2016-01-16 07:26 | 分类于 2014级

概念： 1.在二叉树的第i层上至多有2^(i-1)个结点。 2.深度为k的二叉树至多有2^k - 1个结点。 3.对任意一棵二叉树T, 若终端结点数为N0, 度为2的结点数为N2,　则N0 = N2 + 1; 4.具有n个结点的完全二叉树的深度为｜log2(n)｜+1。 ...

阅读全文 »

串

原作者卢晓丹 | 发表于 2016-01-16 05:44 | 分类于 2014级

概念：串是由零个或多个字符组成的有限序列。单引号括起来的字符序列为串的值。空串：长度为零的串，不含任何字符。空白串：仅由一个或多个空格组成的串，长度大于一。了解串的基本运算即操作串的函数，进行串操作的时候主要注意空间的分配就可以了。 ...

阅读全文 »

类与友元函数

原作者卢晓丹 | 发表于 2015-12-08 14:07 | 分类于 2014级

采用类的隐藏后实现了数据的隐藏和封装，类的数据成员一般定为私有成员，成员函数一般定义为共有的，以此提供类与外界的通信借口，有时需要定义一些函数，这些函数不是类的一部分（注意友原函数不是类的一部分），但又需要频繁的访问类的数据成员，这时可以将这些函数定义成友原函数。除了友原函数，还有友原类，友原的作...

阅读全文 »

类及类的成员函数的定义

转作者卢晓丹 | 发表于 2015-12-08 11:07 | 分类于 2014级

c++ 类的定义类定义时注意事项：～定义成员时不能使用auto,extern和register等进行修饰，也不能在定义时进行初始化。～定义时，关键词public和private出现的顺序和次序任意。～结束时的分号！ #include > ...

阅读全文 »

默认实参，constexpr函数

原作者卢晓丹 | 发表于 2015-12-03 13:43 | 分类于 2014级

我们使用string对象表示窗口内容时，希望窗口的高，宽等都有一个默认值。但同时允许这些参数自由指定与默认不同的值，此时可以定义成如下形式： typedef string :: size_type sz; string screen (sz ht = 24, sz w...

阅读全文 »

函数重载与作用域，数组指针

原作者卢晓丹 | 发表于 2015-12-02 13:00 | 分类于 2014级

别名声明的作用例: typedef int arrT[10]; using arrT = int[10]; arrT* func(int i); arrT是含有10个整数的数组的别名，因为无法返回数组，所以将返回类型定义成数组的指针，因此，fu...

阅读全文 »

递归

原作者卢晓丹 | 发表于 2015-11-30 14:05 | 分类于 2014级

int factorial (int val) { if (val > 1) return factorial (val - 1) * val; return 1; } 需要注意传参时，val的设定不能过大，防止溢出。 ...

阅读全文 »

数组传参，main传参（c++）

原作者卢晓丹 | 发表于 2015-11-28 04:04 | 分类于 2014级

三种形式 void print(const int*); void print(const int []); void print(const int [10]); 形式不同，但等价，每个函数唯一的类型是 const int* 类型的。以数组作为形参的函数必须确保...

阅读全文 »