- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【数据结构】时间复杂度的计算
例题： int i=1; while(i<=n) i=i*2计算时间复杂度。第一步：循环终止条件 i<=n(i是循环变量或与循环变量有关的值，n是问题规模)第二步：循环变量增加 i=i2第三步：假设执行t次 i=2^t第四步：第三步代入第一步，2^t<=n,t<=log2 n.时间复杂度O(log2 n)结论：for(i=a;i&...
2019-09-15 18:18:12
5035
2
原创 【C++】三种调用拷贝构造函数的情况
三种拷贝构造函数的情况：1.用类的一个对象去初始化另一个对象时；2.函数的形参是类的对象，调用函数，进行形参与实参的结合时；3.函数的返回值是类的对象，函数完成调用返回时（产生一个临时对象）。话不多说，测试代码如下：#include<iostream>using namespace std;class Point{private: int x,y;publi...
2019-09-09 16:22:20
1484
原创 【C++】构造函数与析构函数的调用顺序
话不多说，直接上代码。#include<iostream>using namespace std;class A{public: A(){ cout << "constructor A\n"; } ~A(){ cout << "destructor A\n"; }};class B{public: B(){ cout << "...
2019-09-09 04:00:42
208
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人