分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:
其他好文 时间:
2014-04-28 02:32:53
阅读次数:
451
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站,m条边,两边之间费用为1,问最少摧毁多少车站,使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个,并建立容量为1,费用为0的一条边,源点为1,汇点为2*n-2,这时求最小费用最大流,其中保证...
分类:
其他好文 时间:
2014-04-28 02:13:08
阅读次数:
418
#include #include // 操作符// 优先级 符号 运算顺序// 1 ! 从右至左//
2 * / % 从左至右// 3 + - 从左至右// 4 = 从右至左int op_preced(const char c){ switch(c)...
分类:
其他好文 时间:
2014-04-28 02:09:18
阅读次数:
476
下沙的沙子有几粒?Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
2584Accepted Submission(s): 1346Problem D...
分类:
其他好文 时间:
2014-04-28 02:07:21
阅读次数:
383
http://acm.hdu.edu.cn/showproblem.php?pid=1596
1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7
double g[maxn][maxn...
分类:
其他好文 时间:
2014-04-28 01:18:06
阅读次数:
597
一
统计学习方法概述统计学习对象:数据-->数据特征-->数据模型-->知识-->预测统计学习关于数据的假设:
具有一定统计规律性的同类数据。统计学习目的: 对数据进行预测与分析,尤其是对未知新数据进行分析预测。通过构建概率统计模型实现。统计学习方法:
监督学习,非监督学习,半监督学习,强化学习监督...
分类:
其他好文 时间:
2014-04-28 01:04:26
阅读次数:
583
《Introduction to Data Mining》 《Data Mining :
Concepts and Techniques》 《Introduction to Machine Learning》 《机器学习:实用案例解析》
《Pattern Recognition and Machin...
分类:
其他好文 时间:
2014-04-27 23:32:07
阅读次数:
526
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧!
程序是用C语言写的,个人觉得如果用C#实现会更加方便。首先是数据结...
分类:
其他好文 时间:
2014-04-27 21:49:15
阅读次数:
693
每边有一个权值,要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa,spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类:
其他好文 时间:
2014-04-27 21:45:47
阅读次数:
549
u Calculate eTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
28686Accepted Submission(s): 12762Pro...
分类:
其他好文 时间:
2014-04-27 21:43:06
阅读次数:
437