2022-08-15
左值和右值
左值:有地址的值
右值:只能放在等式右边的值
常量
将亡值
算术表达式
12345int f(){ return 10;}int i = 10;//i左值,10右值int j = f();//将亡值,用完即销
函数返回值为左值引用,就可以放在等式左边
1234567891011int& GetValue() ...
Read More
2022-06-15
图灵机
一个图灵机计算所涉及的所有输入、输出和计算过程中产生的数据都存储在有限个存储带上,存储一个字符需要占用一个存储带上的一个单元。
一个图灵机是根据它的读写头所在的单元进行操作的,它或者改变单元中的字符,或者移动它的读写头到相邻的一个单元,也就是说,图灵机的复杂性度量是由比特运算决定的。
时间复杂度:
随着问题规模的增大,算法执行时间增长的快...
Read More
2021-10-05
递归分析
递归问题可分为以下三个步骤分析:
1、递归函数功能
2、递归终止条件
3、递归关系式
1234567891011121314151617181920212223//n!//1、递归函数功能int f(int n){ //递归终止条件 if(n==1) return 1; //关系式f(n)=n*f(n-1) ...
Read More
2021-09-18
两个的区别
在未定义显示拷贝构造函数的情况下,系统会调用默认的拷贝函数——即浅拷贝,它能够完成成员的一一复制。当数据成员中没有指针时,浅拷贝是可行的,但当数据成员中有指针时,如果采用简单的浅拷贝,则两类中的两个指针将指向同一个地址,当对象快结束时,会调用两次析构函数,从而导致指针悬挂现象,所以,此时,必须采用深拷贝。
123456789101112131...
Read More