【题目】二叉树的镜像【思路】方法一：采用递归方式进行交换，先交换根节点的左右节点，接着交换左右结点的左右结点 方法二：采用非递归方式，即依次遍历左右子树结点依次交换,采用栈操作方式stack ...
分类：
其他好文 时间：
2016-04-25 13:01:06
阅读次数：
139
1.未初始化的全局变量（.bss段） bss段用来存放 没有被初始化 和 已经被初始化为0 的全局变量。如下例代码： 编译并查看： 全局变量bss_array的大小为4MB = 1024*1024*sizeof(int) Byte = 4194304 Byte。 通过size 查看可知数据被存在了 ...
分类：
其他好文 时间：
2016-04-24 20:06:35
阅读次数：
543
模拟，注意为偶数的情况 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #include<cmath> 8 #i ...
分类：
其他好文 时间：
2016-04-24 00:35:00
阅读次数：
347
借鉴大神思路。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #include<cmath> 8 #inc ...
分类：
其他好文 时间：
2016-04-24 00:28:41
阅读次数：
270
非递归实现二叉树主要利用queue和stack的特点，对于层次遍历二叉树主要运用queue队头出，队尾插入，先进先出的特点，先将根插入队尾，然后输出队头的元素，同时将队头的左子树和右子树元素插入队尾，依次输出输出队头的元素，同时将队头的左子树和右子树元素插入队尾，直到队列..
分类：
其他好文 时间：
2016-04-23 23:13:11
阅读次数：
262
List,Set,Map是否继承自Collection接口？ 答：List，Set是，Map不是。 如图： Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHa ...
分类：
其他好文 时间：
2016-04-23 19:53:19
阅读次数：
172
树的定义本是递归定义，所以采用递归的方法实现遍历算法，更加让人理解，且代码简单方便。若采用非递归的方法实现，须得利用栈模拟实现。栈的特点（后进先出）非递归实现二叉树的前序遍历：原理如图所示：参考代码如下：void_PrevOrder(Node*root)//非递归实现前序遍历{ stack&..
分类：
其他好文 时间：
2016-04-23 15:04:29
阅读次数：
118
水题。。。就是n的三进制后m位 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #include<cmath> ...
分类：
其他好文 时间：
2016-04-22 23:55:02
阅读次数：
200
B题。。。水题，记录当前行是由原矩阵哪行变来的。 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #includ ...
分类：
其他好文 时间：
2016-04-22 23:40:27
阅读次数：
203
数据结构中的一般称“栈(stack)”，是一种后进先出的数据结构。它是一种概念，或者说是一种逻辑技术，与语言、平台无关。
内存管理中的“堆栈”其实是分为堆(heap)和栈(stack)的。
以引用变量为例，引用变量本身存储在栈中，引用变量指向的值存储在堆中。
如int[] arr = {1, 2, 3}; 变量arr(数组名)存储在栈中，变量arr的值(数组元素)...
分类：
其他好文 时间：
2016-04-22 19:52:47
阅读次数：
126
