F
首先是要理解概率求期望这种题目是用递归来解的！
大概规律就是：
完成事件A的期望是Ea，一次完成的概率是pa，那么
Ea = pa * Ea + (1 + Ea) * (1 - pa)
如果有好多种可能，比方说完成一个事件A的同时，也有诸如事件B的概率期望pb,Eb，事件C的概率期望pc,Ec等等等等，那么就分别写出来：
Ea = pa * Ea + (1 + Ea) * (~pa) + pb * (1 + Eb) + pc * (1 + Ec) + ...
其中~pa是除了这些已知的事件发生概率以外...
分类：
其他好文 时间：
2014-06-11 06:51:11
阅读次数：
198
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-06-10 15:00:23
阅读次数：
217
偶然翻看了一下又拍云存储的api文档，发现无法删除非空目录，简单写了一个，使用Yii框架，所以可能看起来有点怪，见谅吧。 1 7 */ 8 class
UpyunController extends Controller 9 {10 11 /**12 * 删除文件夹及文件,递归...
分类：
其他好文 时间：
2014-06-10 12:42:51
阅读次数：
297
1、容器的capacity、max_size以及内存分配capacity -
容器的成员函数capacity()取得max_size -
容器的成员函数max_size()取得STL容器的capacity属性，表示STL在发生realloc前能允许的最大元素数，也可以理解为预分配的内存空间。例如一个...
分类：
其他好文 时间：
2014-06-10 08:55:56
阅读次数：
244
题目：输入两棵二叉树A和B，判断B是不是A的子结构分析：根据数的遍历方法，首先想到的是采用递归的方式要更简单些，树A从根节点进行遍历，首先判断与B的根节点值是否相等，如果相等则进行递归遍历验证，否则验证树A的其他节点，直到所有的结点遍历完。注意的就是指针是否为NULL，因为自己编程能力不好，所以有些...
分类：
其他好文 时间：
2014-06-10 08:27:18
阅读次数：
162
计算一个数的所有组合数 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13, 31] = 213, 231; 3 + [12, 21...
分类：
编程语言 时间：
2014-06-10 07:48:23
阅读次数：
220
如果问题是由交叠的子问题所构成的，那么我们就可以用动态规划技术来解决它。也就是说，一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质，所以采用递归地方法一次又一次地求解子问题时，进行了很多重复的工作。所以动态规划法建议：把子问题的解存入某个表中，通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子：
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类：
其他好文 时间：
2014-06-10 06:59:47
阅读次数：
354
1.Millar_rabin 素数判定 基于以下两个基础：
1.如果p是素数，且(a,p)=1,那么(a^(p-1))%p=1(费马小定理) 2.对于0 x=1 或者 x=p-1 处理：
把p-1写成u*(2^t)，则a^(p-1)=(a^u)^2^2^2.....t次平方操作 过...
分类：
其他好文 时间：
2014-06-10 00:39:41
阅读次数：
229
常用示例：（1）zip -r myfile.zip ./*
----将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件, －r表示递归压缩子目录下所有文件.（2）unzip -o -d
/home/sunny myfile.zip ---把myfile.zip文件解压到 /home/s...
分类：
其他好文 时间：
2014-06-09 16:27:52
阅读次数：
166
同是递归简单题public class Solution { public boolean
isSameTree(TreeNode p, TreeNode q) { boolean flag = true; if(p == null
&& q == null) ...
分类：
其他好文 时间：
2014-06-09 13:46:23
阅读次数：
275
