解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
项目地址：http://code.google.com/p/freecms/
职位管理
管理职位，实现招聘功能。
1. 职位管理
从左侧管理菜单点击职位管理进入。
2. 添加职位
在职位列表下方点击“添加”按钮。
填写相关属性后点击“保存”按钮即可。
3. 编辑职位
选择需要编辑的职位，然后点击“编辑”按钮。
注意:同时...
分类：
编程语言 时间：
2014-04-28 10:46:41
阅读次数：
425
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后把ch[ch[root][1][0]]拿掉，放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后翻转ch[ch[root][1][0]]；
由于会出现操作两边的情况，所以加了两个-1节点。
注意：
1，输出的时候要注...
分类：
其他好文 时间：
2014-04-27 22:31:19
阅读次数：
295
Java 内存分配
一个完整的Java程序运行过程会涉及以下内存区域：
l 寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。
l 栈：保存局部变量的值，包括：1.用来保存基本数据类型的值；2.保存类的实例，即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。
l 堆：用来存放动态产生的数据，比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量，并不包括成员方法。...
分类：
编程语言 时间：
2014-04-27 22:13:18
阅读次数：
349
#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
/*
键值对（”key = valude”）字符串，在开发中经常使用
要求1：请自己定义一个接口，实现根据key获取valude；40分
要求2：编写测试用例。30分
要求3：键值对中间可能有n多空格，请去除空格30分
注意...
分类：
其他好文 时间：
2014-04-27 22:11:20
阅读次数：
488
复用后的规模估算
需求复用
在需求可复用的情况下，识别可复用的用例所占的完成度，求和可得初始折算已完成用例点数，规模数据为全部用例点数减去初始折算已完成用例点数，以折算已完成用例点数来跟踪进度时，注意起点不为0；如果是绘制燃尽图，起点也不是全部用例点数。
例如：某小版本的任务是开发实现100个用例点，用例分析已经由另一个异地团队完成了，根据两个团队的历史数据和
协定，用例分析所占完成度...
分类：
其他好文 时间：
2014-04-27 21:47:00
阅读次数：
286
小米支付sdk要求在Application.onCreate中进行初始化
为了这个初始化搞了半天，终于搞定了，今天将更改的步骤记录下了。
1. 创建ANE，ANE的创建就不罗嗦了，这里需要注意一点，这里我们需要创建一个继承自Application的类，在该类的onCreate中完成小米SDK的初始化工作
2. 在打包ANE的时候，需要将小米的jar包与自己生成的jar包进行合并，不然...
分类：
移动开发 时间：
2014-04-27 21:38:58
阅读次数：
479
解题思路：
高数上的三重积分。注意：PI的精度要大些，一开始用的3.1415926通不过，精度太小，后来百度3.1415926535898。还有浮点数的除法记得*1.0。
题目中的oc = ob这条信息特别关键。
代码：
#include
#include
#include
#include
using namespace std;
#define pi 3.1415...
分类：
其他好文 时间：
2014-04-27 21:18:00
阅读次数：
387
