题目大意：有n个花瓶，每个花瓶中只能放一朵花。两种操作，一种是从A开始放F朵花，如果有的花瓶中已经有花则跳过这个花瓶，往下一个花瓶放；第二种是将区间[A,B]之间花瓶中的花清空。如果是第一种操作，输出这次放的花的左右端点；如果是第二种操作，输出这次总共清理出了多少支花。 题目分析：建立线段树，节点维 ...
分类：
其他好文 时间：
2016-05-28 06:28:55
阅读次数：
208
FancyTree非常优秀的树控件 examples：http://wwwendt.de/tech/fancytree/ 如何将树节点的选中状态保存下来，无论刷新页面还是，ajax重复请求，都保持在上一次状态呢？ FancyTree提供状态持久化保存扩展，方案如下： https://github.c ...
分类：
其他好文 时间：
2016-05-21 13:02:06
阅读次数：
164
因为n很小，所以对于串s的每一个后缀，都把其加入字典树中，并且经过一个字典树节点，该节点权值就+1。 输出时因为要字典序最小，所以字典树先走0分叉，再走1分叉，如果节点权值大于等于2就输出 代码 ...
分类：
其他好文 时间：
2016-05-19 22:57:21
阅读次数：
179
题目链接： FZu Problem 2236 第十四个目标 题目描述： 给出一个n个数的序列，问这个序列内严格递增序列有多少个？不要求连续 解题思路： 又遇到了用线段树来优化dp的题目，线段树节点里面保存所表达区间里面的方案数。先离散化序列(升序排列)，建树，然后按照没有sort前的顺序向线段树里面 ...
分类：
其他好文 时间：
2016-05-16 12:48:28
阅读次数：
163
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的节点。 图片表示 最好理解的数字树节点 /** * 树 ...
分类：
其他好文 时间：
2016-05-13 09:58:25
阅读次数：
257
回顾前面的知识，我们学了二叉树，而二叉树有很多种存储方式，比如一维数组存储，链表存储，在刚刚学习建立二叉树的时候，我们用的是链表存储的方式，也就是利用结构体定义一个二叉树节点，然后将这些节点连接起来。现在为了更好地存储二叉树，我们学习了堆，即将二叉树存储在..
分类：
其他好文 时间：
2016-05-13 05:12:46
阅读次数：
138
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22
和如下二元树
10
/ 5 12
/ \ /
4 7 8 9
则打印出两条路径： 10, 12
和10, 5,7。二元树节点的数据结构定义为：
structBinaryTreeNode // a node...
分类：
其他好文 时间：
2016-05-12 17:20:54
阅读次数：
97
/************************************************************************/
/*
算法说明：
由中序遍历序列可知，第一个节点是根节点，
由前序遍历序列可知，第一个节点是根节点的左子树节点，而且前序遍历中，根节点左边是左子树，右边是右子树，因此通过中序遍历的根节点可以确定的是：
根节点在前序遍历中的位置（通过遍历前序遍历...
分类：
其他好文 时间：
2016-05-12 16:36:41
阅读次数：
124
一、定义数据类型： //二叉树节点 typedef struct BiTNode { char data; struct BiTNode * lchild,*rchild; } BiTNode,*BiTree; //栈节点 typedef struct Stack { BiTNode a[NUM]; ...
分类：
其他好文 时间：
2016-05-07 06:36:10
阅读次数：
156
本文由@呆代待殆原创，转载请注明出处：http://www.cnblogs.com/coffeeSS/ 二叉搜索树简介 顾名思义，二叉搜索树是以一棵二叉树来组织的，这样的一棵树可以用一个链表数据结构来表示，每个节点除了key和卫星数据（除了二叉树节点的基本数据以外人为添加的数据，这些数据和树的基本结 ...
分类：
其他好文 时间：
2016-05-05 00:37:28
阅读次数：
223
