最近在LeetCode做题,二叉树出现错误时不好排查,于是自己写了一个函数,将前序遍历格式字串转换成二叉树。 形如 "AB#D##C##" 的字符串,"#"表示孩子节点为空,算法如下: 1.当前节点进栈 push(s,t) 2.出栈: pcur=pop(s) ,判断当前字符 a 不...
分类:
其他好文 时间:
2015-08-03 16:24:29
阅读次数:
89
1:成员变量和局部变量的区别?
1.源代码中定义的位置不同
成员变量定义在类中。
局部变量定义在方法中(类的下一级大括号都是局部的),也可以定义局部变量。
2.内存中存储的位置不同
成员变量存储在堆内存的对象中。
局部变量存储在栈内存的方法中。
3.生命周期的不同
成员变..
分类:
其他好文 时间:
2015-08-03 14:55:12
阅读次数:
123
Feel Good
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 11148
Accepted: 3059
Case Time Limit: 1000MS
Special Judge
Description
Bill is developin...
分类:
其他好文 时间:
2015-08-03 14:36:50
阅读次数:
288
以前做的一个小项目最近经常不稳定,查了下日志大部分都是因为缓冲溢出而导致程序报错,于是乎在网上查找了一些关于内存使用的内容,收获颇丰。在此将前人的一些精华总结收录于此,加深印象。有不对或不足的地方请大家予以指正。文章链接:http://blog.csdn.net/szchtx/article/det...
分类:
其他好文 时间:
2015-08-03 14:16:57
阅读次数:
124
内存管理,是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效,快速的分配,并且在适当的时候释放和回收内存资源。内存管理是C语言编程中重要的组成部分,C语言中的内存需要手动分配,手动释放,一般遵循分配多少,释放多少,以免造成内存泄漏。内存管理是一项重要且复杂的事情,理解内存管理,对后面课程及项目的学习会有很大的作用。
之前创建变量,是系统自动分配的内存,放在栈内存中...
分类:
编程语言 时间:
2015-08-03 11:39:29
阅读次数:
156
1. CLR的一个核心功能是-垃圾回收 2. 垃圾回收的目的:提高内存利用率。 3. 对于值类型和栈空间,程序使用完之后,就立刻进行释放。而对于引用类型来说,是不一定什么时候进行垃圾回收。但是当一个空间不被引用,说明该空间可以被释放,但具体的释放时间不确定。 4. 手动进行垃圾回收的方法:Gc.Co...
分类:
其他好文 时间:
2015-08-03 08:57:07
阅读次数:
171
6.1 线程基础(1)线程组成:线程内核对象+线程栈(注意:进程=进程内核对象+地址空间) ①从内核角度看,线程是一个内核对象,系统用它来存储一些关于线程的统计信息(比如运行时间等) ②从编程角度看,线程是一堆寄存器状态以及线程栈的一个结构体对象。本质上可以理解为一个函数的调用器(其中的寄存器状.....
分类:
编程语言 时间:
2015-08-03 00:59:04
阅读次数:
150
这道题有很多陷阱。Yes和No注意大小写。还有后面的.也要记住呦。还有还有一定要记住要清栈。...
分类:
其他好文 时间:
2015-08-02 21:37:32
阅读次数:
105
Android应用如果跟账号相关,一般都不允许一个账号在多台设备上同时登录,当发生这种情况的时候就要把页面跳转到登录页要求用户重新登录。下面是发生这种情况的时候应用回退栈的情况:这时有下面几种可能发生的情况:1.用户使用刚才的账号重新登录:在启动HomeActivity的时候,只要加上 Intent...
分类:
移动开发 时间:
2015-08-02 21:27:26
阅读次数:
143
用两个栈实现队列的push() 和 pop()#include
#include
#include
using namespace std;template
class CQueue
{
public:
CQueue() {};
~CQueue() {}; void appen...
分类:
其他好文 时间:
2015-08-02 20:06:21
阅读次数:
117