题目链接：点击打开链接
题目大意：蜗牛把壳落在了一个树梢上，壳在每一个树梢上的概率是相同的。现在他从树根开始爬，在树杈中可能会有毛毛虫，告诉它壳是否在这个树枝上。每个树枝的长度为1，问最终能找到壳需要爬行的距离期望值最小是多少。
求期望值 = ∑到第i个树梢的距离*在第i个树梢上的概率(i为叶子节点) = 到所有叶子节点的和/叶子节点数。也就是说要求一个序列，按这个序列到达每一个节点的和是最小...
分类：
其他好文 时间：
2015-07-21 10:42:51
阅读次数：
115
题目链接：http://nanti.jisuanke.com/t/440 假设知道最终答案，那么以某点x为根的点对数公式可以列出，其中Cx表示x为根的子树无人机的个数，xi为x的直接子节点： 根据公式可以看出几点： (1).某个点若满足条件，则只与以该点为根的子树无人机分布情况有关。 (2).根据(...
分类：
其他好文 时间：
2015-07-20 21:02:50
阅读次数：
138
js的appendChild()方法 :在一个元素内部追加一个子节点.js的insertBefore()方法:在一个元素内部指定的子节点之前插入子节点.很明显,appendChild()方法只需要一个条件就可以了,那就是父元素.而后者则需要两个条件,一个是父元素,一个是要在父元素哪个子节点前插入.下...
分类：
移动开发 时间：
2015-07-20 18:32:20
阅读次数：
142
单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #....
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
98
有一个普通二叉树，AB分别为两个子节点，求AB最近（深度最浅）的公共父节点。
此题仍然是一个老题，有着多种解决方法，本文针对其中三种方法来进行分析总结。
这三种方法分别是：递归法，tarjan离线算法，RMQ在线算法。
递归法
递归法比较直观简单，思路如下：
首先判定当前节点root是否是A节点或者B节点，若是的话直接返回该节点
若不是，分别对root节点的左右子树进行递归查找最小公共...
分类：
其他好文 时间：
2015-07-19 13:36:58
阅读次数：
1468
红黑树红黑树（RBT）的定义：它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL结点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 ...
分类：
其他好文 时间：
2015-07-19 11:31:50
阅读次数：
121
/* 不是叶子节点 ，且cnt=1.注意这里，cnt=1确切的意义是什么， 应该是，可以确定，这个区间被完全覆盖了1次， 而有没有被完全覆盖两次或以上则不知道无法确定，那么怎么怎么办了， 只要加上t[lch].s + t[rch].s 即，看看左右孩子区间被覆盖了一次或以上...
分类：
其他好文 时间：
2015-07-18 15:21:02
阅读次数：
141
在linux使用platform_driver_register() 注册 platform_driver 时， 需要在 platform_driver 的probe() 里面知道设备的中断号， 内存地址等资源。这些资源的描述信息存放在 resource 数据结构中， 相同的资源存放在一个树形树形数据结构中， 通过父节点， 兄弟节点， 子节点相连。 比如中断资源， IO端口资源， IO内存资源，...
分类：
系统相关 时间：
2015-07-17 10:03:50
阅读次数：
266
求二叉树的高度，叶子节点个数，第K层结点个数，求祖先结点问题...
分类：
其他好文 时间：
2015-07-17 09:56:24
阅读次数：
245
题目链接
题意：
若一个字符串是半回文串，则满足第一位和最后一位相等， 第三位和倒数第三位相等，如此类推。
给定一个字符串s，输出s的所有子串中的半回文串字典序第k大的 字符串。
good[i][j] 表示 s(i,j) 是半回文串。
把这些回文串插到字典树里 在字典树上找第k个叶子节点。
插入时：插入以i点开头的所有半回文串。
#include
#include ...
分类：
其他好文 时间：
2015-07-17 00:34:29
阅读次数：
169
