http://poj.org/problem?id=2828
学到的思维：
1、变化的或者后来的优先影响前面的，那么从最后一个往前看，最后一个就成了 确定的， 并且后来的也可以确定----如果从前往后，所有的随时都不是确定的
2、线段树叶子节点直接维护区间（线段）信息，非叶子节点v维护的是以v为树根的整个子树的信息，那么假设父节点rt信息为[l,r]那么左子树维护[l,mid],右子树维护[...
分类：
其他好文 时间：
2014-07-31 09:53:06
阅读次数：
181
表达树就是根据后缀表达式来建立一个二叉树。
这个二叉树的每个叶子节点就是数，真祖先都是操作符。
通过栈来建立的，所以这里也会有很多栈的操作。
树的先序遍历，中序遍历，后序遍历的概念我就不讲了，不会的自行百度，不然也看不懂我的代码。
下面是代码：
//
// main.cpp
// expressionTree
//
// Created by Alps on 14-7-29.
//...
分类：
其他好文 时间：
2014-07-30 23:57:15
阅读次数：
554
POJ 3367 Expressions（数据结构-二叉树）
题目大意：
给你一个满二叉树的后序遍历，小写字母表示叶子节点，将这课树按照从下到上，从右到左顺序输出。
解题思路：
先建立二叉树，用堆栈实现。
然后输出，用队列实现。...
分类：
其他好文 时间：
2014-07-30 14:49:13
阅读次数：
268
大意：给一个h*w的格子，然后给出多个1*w的板子往格子里面填，如果有空间尽量往上一行填满，输出行数，无法填补，则输出-1；可以使用线段树转化问题，将每一排的格子数目放到每一个叶子节点上，然后每有一块板子，进行query查询靠左子树的第一个大于板子的叶子，进行update操作更新叶子。每个节点附权值...
分类：
其他好文 时间：
2014-07-30 11:34:43
阅读次数：
238
题意：n各节点其中1号是司令节点，叶子节点是收集信息的节点.现在破坏一些编使这个信息结构瘫痪（就是 让叶子节点和1号节点不连通）； 要求他切割的边的最大值最小，且和不能超过M解法：很普通的的二分答案，用树形DP判断这个解是否可行。 子啊 回溯合并的时候 如果这个边的cost>枚举的答案 肯定d...
分类：
其他好文 时间：
2014-07-30 09:47:33
阅读次数：
234
POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ...
分类：
其他好文 时间：
2014-07-29 10:47:46
阅读次数：
281
本题的解法是多种多样的，这里使用Trie来解决一下。
也可以使用hash表，map等解法，因为输入是特定的7位数字，故此应该都可以解决的。
这里使用Trie的速度并不快，主要是因为最后我直接遍历输出，遍历整个Trie的速度还是比较慢的。
思路：
1 使用insert函数建立Trie，主要增加一个叶子节点的信息，记录当前有多少个重复的字符串
2 遍历就是根据叶子节点的信息决定是否需要输出。...
分类：
其他好文 时间：
2014-07-28 15:55:03
阅读次数：
282
这是个线段树题目，做之前必须要有些线段树基础才行不然你是很难理解的。此题的难点就是在于你加的数要怎么加，加入你一直加到叶子节点的话，复杂度势必会很高的具体思路在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新Sum(加上本次增量),再将增量往下传。这样更新的复杂...
分类：
其他好文 时间：
2014-07-27 22:45:49
阅读次数：
290
思路：用递归的方法求解。输入：二叉树的根节点；输出：二叉树的最小深度。最小深度的定义：从根节点到叶子节点的最短路径上的节点数。算法如下：将二叉树分为这么几种情况：传入的根节点为空，返回NULL；传入根节点不为空，左子树为空，右子树为空，返回最小深度1；传入根节点不为空，左子树为空，右子树不为空，返回...
分类：
其他好文 时间：
2014-07-26 17:08:21
阅读次数：
424
题目：hdoj1166
分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。
查询的话，从根节点开始，看在左子区间还是右子区间，直接查询到某一段全部在要查询的区间内，求和就ok，很简单。
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 14:33:54
阅读次数：
231
