六、作用域 作用域是一个标识符在程序正文中有效的区域。C++中标识符的作用域有函数原型作用域,局部作用域,类作用域,和命名空间作用域。 1、函数原型作用域 在函数原型声明...
六、作用域 作用域是一个标识符在程序正文中有效的区域。C++中标识符的作用域有函数原型作用域,局部作用域,类作用域,和命名空间作用域。 1、函数原型作用域 在函数原型声明...
五、结构体和联合体 结构体是一种特殊形态的类,可以有自己的数据成员和函数成员,可以有自己构造函数折构函数,可以控制访问权限,可以继承,支持包含多态等。 结构体和和类具有不同的...
四、类 1、什么是封装? 将抽象得到的数据和行为相结合,形成一个有机的整体,也就是将数据与操作数据的函数代码进行有机的结合,形成“类”,其中的数据和函数就是类的成员。 cla...
三、贪心算法 1、贪心算法是指,在对 问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部 最优解。 2、贪心算法不是...
二、bfs广度优先搜素 搜索中的最短路径, (1)建立一个空的状态队列SS; (2)建立一个空的状态库SB; (3)把初始状态S(0)存入队列SS中; (4)若队列状态是...
一、二分法搜索。 第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。 第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,0...