package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Topological
* @Description: 拓扑排序是所有节点dfs的逆后序，也就是每个节点任务完成的时间的逆...
分类：
编程语言 时间：
2015-05-24 20:28:47
阅读次数：
161
给出二叉树先序和中序遍历打印出后序遍历结果。
这一题跟之前的 uva 548有一些类似，可以对照着学习
代码如下，特备注意dfs的时候递归条件心里要清楚，否则出错很麻烦：#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-05-23 16:55:34
阅读次数：
188
对于此题的解释，在注释中解释的十分详细，就不在此赘述。另外。。之前的一篇文章中提到了关于二叉树的详细说明，以及非递归、递归遍历二叉树的多种方法。
链接在此~二叉树之非递归遍历 漫谈二叉树之递归遍历
废话少说，代码搞起/**
* Created by zhangshuyou on 2015/5/23.
*/
/**
* 题目描述
* 输入一个整数数组，判断该数组是不是某二...
分类：
其他好文 时间：
2015-05-23 14:16:38
阅读次数：
121
之前发过一篇博文 代码未测试直接发出来 被 @hoodlum1980 指出有错误 深表惭愧 参考了他的一篇关于后序遍历的文章http://www.cnblogs.com/hoodlum1980/p/3901359.html 这是他的博文地址又写了一遍代码 经测试通过这个比较容易理解 给你一棵树 遍历...
分类：
编程语言 时间：
2015-05-21 16:53:08
阅读次数：
132
LeetCode 105：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历，重建这棵二叉树。
LeetCode 106：
Given inorder and postorder traversal of a tree, constru...
分类：
其他好文 时间：
2015-05-21 09:12:32
阅读次数：
207
题目:
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
思路：
在后序遍历得到的序列中，最后一个数字是树的根结点的值。数组中前面的数字可以分为两部分:第一部分是左子树结点的值，它们都比根结点的值小；第二部分是右子树结点的值，它们都比根结点的值大。
代码如下：
bool Verif...
分类：
其他好文 时间：
2015-05-18 23:00:16
阅读次数：
209
1、rapidxml修改节点的value，修改之后，序列化还是原来的值，具体原因是什么，要看rapidxml是怎么实现的。如下：void TestRapidXml(){ char* xmlContent = new char[1024]; sprintf(xmlContent,"aaab...
给出一二叉树的前序遍历的顺序和中序遍历的顺序我们可以由此得出后序遍历的顺序，根据它们的访问顺序，前序遍历的第一个结点肯定是根结点，与之对应在中序遍历找到对应的根结点的位置，那么在中序遍历中，根结点的左边的元素都属于左子树的元素，根结点右边的元素都属于右子树的元素，之后把左子树当成一个继续操作，就这样可以推出整个树，继而求出后序遍历：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-17 00:48:44
阅读次数：
151
例如：n = 3
一开始，序列为1 2 3 | 4 5 6
然后序列为 4 1 5 | 2 6 3
接着为 2 4 6 | 1 3 5
最后为 1 2 3 | 4 5 6
所以m = 3.
找出规律就可以解决了，只需要第一个数，也就是1的位置重新回到位置1，那整个数列就变回开始的序列了。
1的位置 i 小于等于...
分类：
其他好文 时间：
2015-05-16 21:54:30
阅读次数：
194
A - 小女警的异世界之战
Time Limit: 1000 ms
Memory Limit: 65536 KB
Submit
Description
这一天，小女警花花，泡泡和毛毛来到终极Boss"Him"所在的异世界并准备与其决一死战，却被困在了他的城堡里。她们发现异世界是一个巨大的城堡。城堡由一个个大小不同的房间组成，房间有着...
分类：
其他好文 时间：
2015-05-16 21:53:47
阅读次数：
278
