classTreeNode{
intval;
TreeNodeleft;
TreeNoderight;
TreeNode(intx){val=x;}
}
/**
*输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
*假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
*例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,..
分类：
其他好文 时间：
2017-09-08 18:20:43
阅读次数：
152
采用的是牛客网上的判题系统javascript(V8 6.0.0) 1.二维数组的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列（循环方法） 8.跳台阶 9.变态跳台阶 10.矩形覆盖 11.二进制中1的个数 12.数值的整数 ...
分类：
编程语言 时间：
2017-09-06 18:19:36
阅读次数：
291
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2017-09-06 10:06:48
阅读次数：
215
WinImage是一款实用的磁盘映像备份工具，与一般的ghost备从不同，WinImage使用起来更加自由，功能也更加强大，WinImage 9.0是此软件的最新版本。你可以用它来创建一张软盘映像，也可以从映像文件中提取文件，把映像文件恢复到一张空白的软盘中。本版本为 当前最新汉化版，安装后即是专业 ...
线段树 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vect ...
分类：
其他好文 时间：
2017-09-04 19:56:53
阅读次数：
98
1.三维网格的渐进式简化与重建 （1）看渐进式网格相关论文资料。 （2）编译相关框架代码。 （3）写调研报告。 2.整理stereo3D工程。 （1）相应的修改工作。 （2）写项目代码说明文档。 3.解析stl模型和obj模型 （1）了解stl和obj模型的数据结构。 （2) 设计相应读取和存储模式 ...
分类：
其他好文 时间：
2017-09-03 23:59:05
阅读次数：
414
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2017-09-03 18:39:48
阅读次数：
165
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2716 【题目大意】 给出一些点，同时不断插入点和询问某点离插入点最近距离 【题解】 我们对于给定的点直接建树，之后动态插入查询即可，重建会超时， 直接插入就可以过了 【代码】 ...
分类：
其他好文 时间：
2017-09-03 14:12:45
阅读次数：
162
题目描述: 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 先贴上完整代码: 思路:这题不难想到要用递归,难 ...
分类：
其他好文 时间：
2017-09-03 12:16:27
阅读次数：
146
最优答案一定是一颗树 那么二分比值，不断kruskal找到最大可以满足的解就可以了 代码如下 ...
分类：
其他好文 时间：
2017-09-02 20:43:01
阅读次数：
102
