NoerForest

2021年3月30日

摘要：非递归前序遍历二叉树 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)| 阅读全文

posted @ 2021-03-30 21:07 NoerForest 阅读(105) 评论(0) 推荐(0)

先序+中序/中序+后序/先序+后序构造二叉树

摘要：前序+中序非递归 leetcode#105 中序+后序非递归 leetcode#106 后序LRD的倒序DRL其实是从右往左的前序DRL 前序+后序非递归 leetcode#889 先序+中序构造二叉树递归 1 #include<iostream> 2 using namespace st 阅读全文

posted @ 2021-03-30 16:27 NoerForest 阅读(133) 评论(0) 推荐(0)

层序遍历二叉树

摘要： //利用队列来实现层序遍历，先让根结点入队，之后，每次从队头出队一个结点并访问，同时将该结点左孩子与右孩子入队（如果非空的话），循环直到队空 1 //Level Order Traverse 2 #include<iostream> 3 #define MAX 100 4 using namespa 阅读全文

posted @ 2021-03-30 09:49 NoerForest 阅读(124) 评论(0) 推荐(0)

先序序列构造二叉树

摘要：输入带空树的先序序列，空树用0表示，构造一棵二叉树 1 #include<iostream> 2 using namespace std; 3 4 typedef struct BiTNode{ 5 public: 6 int data; 7 struct BiTNode *lChild,*rChi 阅读全文

posted @ 2021-03-30 09:44 NoerForest 阅读(714) 评论(0) 推荐(0)

2021年3月29日

浮点数不应用于等于或不等于的判断

摘要：浮点数有精度限制，对于超出了精度的部分会被截断，所以浮点数受精度影响不是一个准确值， float的精度为小数点后六位，对于小于1e-6的数无法知道准确值， double的精度为小数点后十五位，对于小于1e-15的数无法知道准确值，可以根据实际误差接受范围来设置误差区间，两数之差落在这个区间则可看做阅读全文

posted @ 2021-03-29 17:41 NoerForest 阅读(513) 评论(0) 推荐(0)

2021年3月13日

dymanic_cast一点点点点补充

摘要：感谢CSDN博主「sky0942」关于dynamic_cast的整理（https://blog.csdn.net/xingkongfenqi/article/details/49148885），让我理清了很多概念。原文提到：（dynamic_cast<type*>(e)//e为指针或者 dyn 阅读全文

posted @ 2021-03-13 15:32 NoerForest 阅读(96) 评论(0) 推荐(0)

dynamic_cast的试用（指针、引用）

摘要： 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 阅读全文

posted @ 2021-03-13 14:22 NoerForest 阅读(384) 评论(0) 推荐(0)

2021年3月8日

继承时objects的访问测试

摘要： 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 阅读全文

posted @ 2021-03-08 20:00 NoerForest 阅读(53) 评论(0) 推荐(0)

2021年3月7日

conversion constructor和cast operator function试用

摘要：试用构造函数转换(隐式)和转换操作符 1 #include<iostream> 2 using namespace std; 3 4 class A{ 5 public: 6 A(){};//一定要有花括号表示这是个定义而不只是个声明，否则当object需要调用到这个constructor时会报错e 阅读全文

posted @ 2021-03-07 13:38 NoerForest 阅读(81) 评论(0) 推荐(0)

2021年3月2日

C++输出当前时间

摘要： 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 阅读全文

posted @ 2021-03-02 10:49 NoerForest 阅读(349) 评论(0) 推荐(0)

公告