摘要:
今天做了这4道题,虽然大部分以前做过,但还是有些知识掌握不全。 总结一下所用的树的知识及解决方法 (1)非二叉树的遍历: 非二叉树就是图,所以它的存储结构类似邻接表,c++提供了vector数组可以很好的 存储邻接表,然后遍历就是深搜,广搜也可以,这类题比较简单。 (2)中序+(前序或者后序)--> 阅读全文
摘要:
思路1:可以用建树来做 由于是先序遍历,所以直接先序建树就行了。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 12000; int a[maxn],n,num; 阅读全文
摘要:
转载:https://blog.csdn.net/guotianqing/article/details/79828100 C语言&C++ 1、局部变量 如果在一个函数内部定义了一个静态变量,只给它赋值一次,如果它没有初始值,默认初始值为0,第二次调用函数的时候就不在定义它(即只定义一次)。 静态局 阅读全文