- 博客(3)
- 收藏
- 关注
原创 (pat-a)1020. Tree Traversals (25)
题目:题目链接,给出二叉树的后序、中序,求层序。首先这里有个知识点,就是二叉树的搜索(遍历)分为几种:前序,pre order中序,in order后序,post order层次遍历,level order 其实前三种都属于二叉树的深搜(DFS),层次遍历就是广搜(BFS)。在这里要注意的是,如果想要唯一确定一棵二叉树,至少要给出“中序”;如果只知道前序、后序,是不能唯一确定一棵树的。解
2017-03-09 17:38:41 463
原创 c++:(各种)构造函数的调用方式
c++的类中有5种值得注意的基本的函数:无参构造函数有参构造函数拷贝构造函数赋值函数析构函数关于析构函数,需要注意的点在上一篇博客里面 c++: 是否会自动delete? 也提到过了,在这里暂时不多说。这篇博客主要记录这3个构造函数、1个赋值函数的调用方式,希望大家学习之后,不但知道如何调用,还可以根据一句话来判断到底调用了几次构造函数。可以通过一个例子来说明,假如我现在有一个Anima
2017-03-08 13:07:09 23369 3
原创 c++: 是否会自动delete?
一直以来对于C++内存管理部分存在一些小疑问,尤其是涉及到内存泄漏的知识,我觉得还是有必要提出来,以加深印象。问题1:new了一块内存,一定要手动delete吗?什么时候系统会自动帮助我们delete?回答:首先C++内存区域分为5个:栈堆 全局区(静态区)常量区 程序代码区 不过我们使用的,一般都是栈、堆。比如以下这段代码:#include <iostream>#include
2017-03-01 16:57:49 4952
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人