根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历...
分类：
其他好文 时间：
2015-08-05 21:52:29
阅读次数：
174
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-08-05 12:02:25
阅读次数：
151
树分治，设当前树的分治中心为x，其子树分治中心为y，则设father[y]=x,分治下去则可以得到一颗重心树，而且树的深度是logn。 询问操作(x,d)，只需要查询重心树上x到重心树根节点上的节点的累加和。假设当前节点是y，那么节点y可以贡献的答案是那些以y为分治中心且到y距离为d-dis(...
分类：
其他好文 时间：
2015-08-05 06:22:39
阅读次数：
186
1、前言NOIP2003-2014动态规划题目大合集，有简单的也有难的（对于我这种动态规划盲当然存在难的），今天就把这些东西归纳一下，做一个比较全面的总结，方便对动态规划有一个更深的理解。2、NOIP2003 加分二叉树树形DP入门题，根据题意，一个树的加分=左子树*右子树+根节点，由此可以设f[i...
分类：
其他好文 时间：
2015-08-02 23:13:12
阅读次数：
558
编号数据挖掘技术应用算法优势劣势1决策树（Decision Tree）用户划分、行为预测、规则梳理CHAIDCARTID3、C4.5、C5.01、决策树的构造不需要任何领域的知识，很适合探索式的知识发掘，并且可以处理高维度的数据2、决策树所产生的一系列从树根到树枝（或树叶）的规则，可以很容易地被分析...
分类：
其他好文 时间：
2015-08-02 11:38:27
阅读次数：
115
//k个机器人从一颗树的树根开始往下走，
//走树的每条边都要消耗能量，问这k个人最少花多少能量能遍历所有点
//dp[u][i] 表示以u点为根节点的子树用i个节点遍历最少需要多少能量
//当i = 0时表示有一个点遍历了这颗子树又返回上一个节点
#include
#include
#include
#include
using...
分类：
Web程序 时间：
2015-07-31 18:33:12
阅读次数：
139
给你一个区间（L，R） 要你求n 对于一颗线段树根节点（0，n） 线段树中存在区间为（L,R）的节点 求最小的n 说一下思路吧 这就是相当于告诉你子节点 让你求根节点吧 ，分情况讨论了 先想想在线段树中如何根据根节点得到子节点的 容易想出父亲节点的4中情况吧
1.[ l , 2*r-l ]
2.[ l , 2*r+1-l ]
3.[ (...
分类：
其他好文 时间：
2015-07-30 13:38:57
阅读次数：
112
题意：给一棵树，每个结点的子树下的结点都是它的统治对象，问有多少个统治对象数目为k的结点？思路：每个结点都设一个cnt来记数，只要将每个结点往上回溯，直到树根，经过的每个结点都将计数器加1。最后再扫一遍，将cnt等于k的结点统计一下。#include #define LL long long#def...
分类：
其他好文 时间：
2015-07-28 20:51:40
阅读次数：
113
1.通过远程工具PieTV(192.168.80.100)登陆到Linux后，所在的位置是当前登录用户的家目录（home directory）2.家目录的符号用~表示3.Linux的文件系统是一个树结构。 Linux文件系统的树根称为根目录，使用符号“/”表示。 Linux文件系统中使用符号“......
分类：
系统相关 时间：
2015-07-27 22:21:16
阅读次数：
122
对于二叉树的遍历，先序的方式是比较简单的，但是中序和后序的方式还是有点麻烦的，这里先给出一个用C++stack的遍历方式：1.如果当前结点不为空 把当前结点压入栈 p=p->left转向其左孩子2.如果当前结点为空（证明这半棵子树已经遍历完成，需要从栈顶找到树根） 取栈顶元素为当前结点，栈做一次弹栈...
分类：
其他好文 时间：
2015-07-25 15:07:45
阅读次数：
97
