03 2021 档案
摘要：赋值操作符 1、赋值必须返回对 *this 的引用 这与内置类型的赋值一致。而且， 因为赋值返回一个引用，就不需要创建和撤销结果的临时副本 2、是否为自赋值 用if(this==&other)来判断，若是，直接返回*this 否则，自赋值可能会导致dangling pointer 3、是否需要del
阅读全文
摘要：非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)|
阅读全文
摘要：前序+中序 非递归 leetcode#105 中序+后序 非递归 leetcode#106 后序LRD的倒序DRL其实是从右往左的前序DRL 前序+后序 非递归 leetcode#889 先序+中序 构造二叉树 递归 1 #include<iostream> 2 using namespace st
阅读全文
摘要：//利用队列来实现层序遍历，先让根结点入队，之后，每次从队头出队一个结点并访问，同时将该结点左孩子与右孩子入队（如果非空的话），循环直到队空 1 //Level Order Traverse 2 #include<iostream> 3 #define MAX 100 4 using namespa
阅读全文
摘要：输入带空树的先序序列，空树用0表示，构造一棵二叉树 1 #include<iostream> 2 using namespace std; 3 4 typedef struct BiTNode{ 5 public: 6 int data; 7 struct BiTNode *lChild,*rChi
阅读全文
摘要：浮点数有精度限制，对于超出了精度的部分会被截断，所以浮点数受精度影响不是一个准确值， float的精度为小数点后六位，对于小于1e-6的数无法知道准确值， double的精度为小数点后十五位，对于小于1e-15的数无法知道准确值， 可以根据实际误差接受范围来设置误差区间，两数之差落在这个区间则可看做
阅读全文
摘要：感谢CSDN博主「sky0942」关于dynamic_cast的整理（https://blog.csdn.net/xingkongfenqi/article/details/49148885），让我理清了很多概念。 原文提到： （dynamic_cast<type*>(e)//e为指针 或者 dyn
阅读全文
摘要：1 #include<iostream> 2 #include<stdexcept> 3 using namespace std; 4 5 class A{ 6 public: 7 A(int a):val(a){ 8 //empty 9 } 10 virtual void print(){ 11
阅读全文
摘要：1 //被注释掉的代码都是运行会报错的 2 3 #include<iostream> 4 using namespace std; 5 class A{ 6 public: 7 A(){}//这个地方一定要有default constructor，否则报错 8 A(int v,double d,in
阅读全文
摘要：试用构造函数转换(隐式)和转换操作符 1 #include<iostream> 2 using namespace std; 3 4 class A{ 5 public: 6 A(){};//一定要有花括号表示这是个定义而不只是个声明，否则当object需要调用到这个constructor时会报错e
阅读全文
摘要：1 #include<ctime> 2 #include<iostream> 3 using namespace std; 4 5 int main(){ 6 time_t timer; 7 8 timer=time(NULL);//或者 time(&timer); 9 10 cout<<timer
阅读全文
摘要：目的：每秒输出一个当前日期 重点看Time的member function：tick 1 //Time.h #ifndef TIME_H 2 #define TIME_H 3 #include"DAT_Date.h" 4 5 class Time{ 6 public: 7 Time(int=23,i
阅读全文
摘要：写出Time的成员函数tick，实现时间按秒数增加，并输出一段给定时长的时间变化. //Time.h #ifndef TIME_H #define TIME_H class Time{ public: Time(int=23,int=59,int=55); //get functions int g
阅读全文
浙公网安备 33010602011771号