Java常用排序算法/程序员必须掌握的8大排序算法http://blog.csdn.net/qy1387/article/details/7752973Java实现树的遍历（前序、中序、后续（递归|非递归）、层次）http://blog.csdn.net/benweizhu/article/deta...
分类：
编程语言 时间：
2015-11-10 09:23:25
阅读次数：
191
题意: x[i]=(x[i-3]+x[i-2]+x[i-1])%m+1,求一段x的最短的连续子序列，使得这个子序列包含正整数【1，k】。分析： 扫描一遍即可，用一个队列记录下【1，k】区间内的数的位置，再用一个变量count维护【1，k】内不重复数的个数。当count等于k时说明当前序列已经满足.....
分类：
其他好文 时间：
2015-11-02 11:43:36
阅读次数：
169
题意： 给一个图， 将其节点以任一序列排列。 1）计算每个节点距离相邻节点的最大距离 dis[i] 2）计算出当前序列中， 所有节点的dis[i]， 并求出最大的dis[i] : max_dis 求最小的max_dis， 并且输出此序列。 节点数不超过8个思路： 节点数不超过八个， 那直...
分类：
其他好文 时间：
2015-10-29 16:05:02
阅读次数：
227
这套题来自于牛客网剑指offer的第四题，由于本题涉及到了对树的递归操作，而且在边界上自己计算时犯了小错误，这里记录一下：题目描述如下：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5...
分类：
其他好文 时间：
2015-10-29 11:23:39
阅读次数：
238
现在有一个问题，已知二叉树的前序遍历和中序遍历：PreOrder: GDAFEMHZInOrder: ADEFGHMZ我们如何还原这颗二叉树，并求出他的后序遍历？我们基于一个事实：中序遍历一定是 { 左子树中的节点集合 }，root，{ 右子树中的节点集合 }，前序遍历的作用就是找到每颗子树的roo...
分类：
其他好文 时间：
2015-10-23 21:20:45
阅读次数：
403
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三...
分类：
其他好文 时间：
2015-10-21 12:36:33
阅读次数：
148
1.问题描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。2.问题分析 2.1首先了解二叉树的结构 2......
分类：
其他好文 时间：
2015-10-20 11:49:30
阅读次数：
163
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同...
分类：
其他好文 时间：
2015-10-19 08:14:43
阅读次数：
217
void preOrder(BinTree *root) //递归前序遍历 { if(root!=NULL) { coutdatalchild); preOrder1(root->rchild); }}void inOrder1(BinTree ...
分类：
其他好文 时间：
2015-10-17 16:11:13
阅读次数：
120
题目： 一直树的前序遍历和中序遍历，求后序遍历。分析： 递归.对于每个子树，前根序第一个是根，找到它在中根序的位置，就能确定左右子树，然后递归求解。代码： #include #include #include #include using namespace std;char tq[27],t...
分类：
其他好文 时间：
2015-10-14 11:55:33
阅读次数：
144
