- 博客(8)
- 收藏
- 关注
RSS订阅原创 程序设计与算法2024年夏季第三期（类和对象提高）
答：临时的隐藏的CRectangle类对象，临时对象在消亡时会调用析构函数，减少total的值，可是这些临时对象生成时却没有增加total的值。封闭类的对象，如果是用默认复制构造函数初始化的，那么它里面包含的成员对象，也会用复式构造函数初始化。(3)当封闭类的对象消亡时，先执行封闭类的析构函数，然后再执行成员对象的析构函数，(1)封闭对象生成时，先执行所有对象成员的构造函数，然后才执行封闭类的构造函数。任何生成封闭类对象的语句，都要让编译器明白，对象中的成员对象是如何初始化的。
2024-03-08 17:06:06
957
1
原创 程序设计与算法2024年夏季第二期（类和对象基础）
的目的是强制对成员变量的访问一定要通过成员函数进行，那么以后成员变量的类型等属性修改后，只需要更改成员函数就行。(2)如果某函数有一个参数是类A的对象，那么该函数被调用时，类A的复制构造函数将被调用。如果定义了构造函数，则编译器不生成默认的无参数的构造函数；类的名字就是用户自定义的类型的名字，可以像使用基本类型那样来使用。在类的定义中，用下列访问范围关键字来说明类成员可被访问的范围。对象数组生命期结束时，对象数组的每个元素的析构函数都会被调用。(3)如果函数的返回值是类A的对象时，则函数返回时，调用。
2024-03-03 09:05:18
1100
原创 程序设计与算法2024年夏季第一期（从C到C++）
1.函数调用是有时间开销的，如果函数本身只有几条语句，执行非常快，而函数被反复执行很多次，相比下调用函数所产生的开销会显得比较大；下面的写法定义了一个引用，并将其初始化为引用某个变量。） 这意味着该函数不返回整数的一个副本，而是返回整数。因此，通过这个函数返回的引用，可以修改。参数有缺省值，当调用函数时，相应不写参数，参数就是。引用等价于这个变量，相当于该变量的别名。四、内联函数、函数重载、函数缺省函数。2.一个或多个函数，名字相同，然而。引用该变量，不会再引用其他变量。不能通过常引用修改其引用的内容。
2024-02-26 22:22:46
173
1
原创 数据结构与算法2024年第五期（树和森林基础）
1.二叉树是结点的有限集合，该集合为空集，或者是由一个根和两个互不相交的左子树和右子树的二叉树组成；若2i+2
2024-02-19 01:30:14
1011
1
原创 数据结构与算法2024年第四期
在n*n的矩阵中，若a[i][j]=a[j][i] 则称其为n阶对称矩阵。以三元组表示 行优先或列优先存储。1.矩阵中非零元素数量占元素总数的比例称为矩阵的稠密度。n*n的对称矩阵需要n(n+1)/2个元素存储空间。只存储上三角或下三角中的元素（包括对角线）主对角以上或以下元素全为0的方阵。2.稠密度小于5%可视为稀疏矩阵。需要连同元素的位置信息一起存储。可以行优先、列优先顺序存储。3.零元素分布没有规律。4.可以只存储非零元素。
2024-01-02 21:02:46
358
1
原创 数据结构与算法2024年第三期（堆栈和队列）
（3）若元素是操作符，则弹出两个操作数计算，并将结果入栈。若干子问题的解以一定方式组成原问题的解（如斐波那契数列）堆栈是限定数据元素的插入和删除操作都在同一端进行的。a b c - + 计算顺序取决于操作符的扫描顺序。3.后缀表达式求值算法（堆栈实现）（适合电脑计算）递归出口 定义了递归的停止条件（出口可以不止一个）a+(b-c) 计算顺序取决于界符、操作优先级。（2）若元素为操作数 令操作数进栈，计算 6/(4-2)+3*2=9。堆栈（Stack）的基本概念。front队头rear队尾。
2024-01-02 20:48:32
442
1
原创 数据结构与算法2024年第二期（线性表）
一、线性表的定义线性表是由零个或多个数据元素构成的线性序列记为a0 a1 a2 .....a~（n-1）~n为线性表的长度a~i-1~是a~i~的直接前驱a~i+1~是a~i~的直接后继二、线性表的顺序存储结构（1）顺序（2）链式采用顺序存储结构的线性表称为顺序表顺序表是一种随机存取结构存储空间利用率高、插入删除效率低typedef struct seqList{ int n; int maxLength; Type *element
2024-01-02 20:24:36
328
原创 数据结构与算法2024年第一期
对于第i个元素，从头查找到他需要进行i次查找，共有n个元素，每个元素被查找到概率为1/n；因此平均查找次数约为n的一半（1+2+...+n）/n=(n+1)/2。五个特征：输入、输出、可行性、确定性、有穷性。（解决问题方法的效率与数据的组织方式有关）一、算法的时间复杂度（使用大O记号） 表示。一、四种基本逻辑结构（数据元素逻辑关系）自然语言、流程图、程序设计语言、伪代码。（2）可变部分：与处理数据大小规模有关。二、存储结构 （数据以及数据间关系）表述如：T（n）=O(n³)四、为什么要学习数据结构、
2024-01-02 20:03:04
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人