题目地址：ZJU 3886
这个题需要想到一点，因为对一个数x不断取模的话，而且设定他小于模才会进行取余操作的话，那么最多只会进行logx次，因为每次取模都会使x最少折半。然后想到了这点就很好做了。对于区间取模更新操作可以直接暴力更新，维护一个最大值，如果这个区间的最大值小于模的话， 就不用继续向叶子更新了。然后其他的大于模的就更新到叶子节点。
然后对于NicoNumber来说，只有6，2的幂次...
分类：
其他好文 时间：
2015-07-27 23:14:55
阅读次数：
425
复习数据结构，建树和树的三种遍历二叉排序树的查询，插入二叉排序树插入一个节点，此节点一定是叶子节点#include#include#include#include#include#include#include#include#include#includeusing namespace std;t...
分类：
编程语言 时间：
2015-07-27 11:05:05
阅读次数：
207
题意： 给定一颗树，每机在区间 [0，L] 中选择。求最终形成的树上任意两点间距离不超过S的概率。解决： dp[以i为根][以j为叶子节点到i的最远距离] 当j*2s的时候，这个子树必定有且仅有一个链的长度是s，那么 枚举该链，让其他链的长度任意取值，所有情况之和就是概率。待补。
分类：
其他好文 时间：
2015-07-26 20:50:35
阅读次数：
116
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
实现一个函数来检查是否平衡树。这个问题而言。 平衡指的是这棵树随意两个叶子结点到根结点的距离之差不大于1。这个题我们能够採用暴力搜索，找到叶子节点到根节点的最小值和最大值。然后他们的差假设大于1就不是平衡树，反之则是平衡树。int MinDepth = std::numeric_limits::ma...
分类：
其他好文 时间：
2015-07-25 21:24:39
阅读次数：
172
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类：
其他好文 时间：
2015-07-25 00:14:27
阅读次数：
125
题目描述： 给出一个无向的连通图，问最少加入几条边，才能使所给的图变为无桥的双连通图？解题思路： 可以求出原图中所有的不包含桥的所有最大连通子图，然后对连通子图进行标记缩点，统计度为1的叶子节点leaf有多少个，答案就是（leaf+1）/2； 这个题目有重边，在处理的时候要注意下。 1 #in...
分类：
其他好文 时间：
2015-07-22 22:04:40
阅读次数：
101
题目链接：点击打开链接
题目大意：蜗牛把壳落在了一个树梢上，壳在每一个树梢上的概率是相同的。现在他从树根开始爬，在树杈中可能会有毛毛虫，告诉它壳是否在这个树枝上。每个树枝的长度为1，问最终能找到壳需要爬行的距离期望值最小是多少。
求期望值 = ∑到第i个树梢的距离*在第i个树梢上的概率(i为叶子节点) = 到所有叶子节点的和/叶子节点数。也就是说要求一个序列，按这个序列到达每一个节点的和是最小...
分类：
其他好文 时间：
2015-07-21 10:42:51
阅读次数：
115
单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #....
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
98
红黑树红黑树（RBT）的定义：它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL结点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 ...
分类：
其他好文 时间：
2015-07-19 11:31:50
阅读次数：
121
