大意：告诉你一棵二叉树的先序遍历和中序遍历求该二叉树的后续遍历代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 30; 7 char pr[maxn], mi[maxn]; 8 ...
分类：
其他好文 时间：
2014-09-23 23:07:15
阅读次数：
169
算法网上很多，这里只是我手写的可执行的代码，备份用。#include<iostream>
#include<vector>
#include<queue>
usingnamespacestd;
structnode{
charelement;
structnode*left;
structnode*right;
//structnode*parent;
node(chara){
element=a;
}..
分类：
其他好文 时间：
2014-09-22 12:28:43
阅读次数：
229
插入排序，归并排序，快排，冒泡，选择排序算法源码；折半搜索；判断链表是否有环；BST树的数量，二叉树的前中后续遍历；数字反转；判断相同树；排列、组合等源码；
分类：
其他好文 时间：
2014-09-04 16:48:39
阅读次数：
269
代码：
#include
#include
#include
using namespace std;
bool verifyBst(int data[],int length){
if(data == NULL || length <=0)
return true;
int root = data[length - 1];
int i=0;
//查找左子树节点和长度...
分类：
其他好文 时间：
2014-08-06 19:21:42
阅读次数：
142
写出一个较好的快速排序程序
快速排序是常用的排序算法之一，但要想写出一个又快又准的使用程序，就不是那么简单了
需要注意的事项
首先要写正确。通常使用递归实现。其递归相当于二叉树展开，因此如果要用迭代实现的话需要使用一个队列来保存后续遍历信息。快速排序需要找到一个pivot值，如果顺序选择pivot则易造成N^2的复杂度，如果使用随机数则效果最好，但开销又太大，采取三数中值法比较合适。...
分类：
其他好文 时间：
2014-07-27 11:19:02
阅读次数：
190
递归算法大家都不陌生，当需要重复计算相同问题时，一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁，所以通常都会使用递归来解决上述问题。比如斐波那契数列，再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点，但是其缺点显著。因为递归函数是在执行过程中调用其自身，所以会占用大量的栈上空间，并且压栈和出栈都是有时间消耗的。所以从这一点上来看，递归的效率是不如循环。除...
分类：
其他好文 时间：
2014-07-24 12:24:15
阅读次数：
438
poj2255 Tree Recovery（求后续遍历，二叉树）...
分类：
其他好文 时间：
2014-07-13 00:08:35
阅读次数：
200
这个方法有点邪门，和大家在课堂上学的有点不一样，所以blog的名字取得有点邪乎。
一般的程序员应聘技术类的笔试都会有一道题目，那就是树的遍历（前序遍历，中序遍历和后续遍历）。这里教大家玩点新鲜的，
可能和平时大家学的有点不一样。但是绝对是在考场上解决问题的神器，因为一个字快，可以帮你节省时间做其他的题目。
喜欢的小伙伴记得点赞啊。(*^__^*)
一．中序遍历
这个是最简单...
分类：
其他好文 时间：
2014-07-10 21:38:48
阅读次数：
244
以前觉得后续遍历最难写，今天看了篇博客http://blog.csdn.net/sgbfblog/article/details/7773103，其实却是我们仔细比较后续遍历和先序遍历，其实后续遍历就是按照 根右左 的方式先序访问然后逆序就是答案了，会先序就会逆序了leecode 的AC代码：pub...
分类：
编程语言 时间：
2014-06-30 11:32:15
阅读次数：
206
