Given two values k1 and k2 (where k1 k1, 如果否，则不需要继续向左递归；右子树的处理方法类似 1 public class Solution { 2 /** 3 * @param root: The root of the binary s...
分类：
其他好文 时间：
2015-04-04 06:43:33
阅读次数：
138
map: (K1, V1) → list(K2, V2)reduce: (K2, list(V2)) → list(K3, V3)(K1, V1):jobConf.setInputKeyClass(K1. class );jobConf.setInputValueClass(V1. class );...
分类：
其他好文 时间：
2015-03-31 12:40:53
阅读次数：
159
定义n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：(1)ki=号。//k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全...
分类：
编程语言 时间：
2015-03-28 12:46:19
阅读次数：
191
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has K2 faces.
Die3 has K3 faces. All the dice are fair dice, so the prob...
分类：
其他好文 时间：
2015-03-18 18:08:58
阅读次数：
159
题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0设dp[i]表示达到i分时到达目标状态(即i = n)的期望，pk为投掷k分的概率，p0为回到0的概率则dp[i] = ∑(p...
分类：
其他好文 时间：
2015-03-15 16:43:42
阅读次数：
127
hdu 4498 自适应simpson
题意：
给出k1,k2,…,kn, a1,a2,…,an 和 b1,b2,…,bn
求函数：
F(x)=min{100,min{ki*(x-ai)^2+bi | 0 < i <= n}}
在坐标上画出的曲线的长度。限制：
1 <= n <= 50; 0 <= ai,bi < 100; 0 < ki < 100思路：
先求出所有交点，然后排序，把函...
分类：
其他好文 时间：
2015-03-11 19:41:44
阅读次数：
116
#include using namespace std;int main(int argc, char *argv[]){ int a,b,count,k1,k2,k3; while(cin>>a>>b) { for(count=0;a<=b;a++) { k1=a/100; k2=(a-k1*1...
分类：
其他好文 时间：
2015-03-08 22:53:40
阅读次数：
202
如果直接枚举的话，枚举量为k1 * k2 *...* kc根据枚举量的不同，有两种解法。枚举量不是太大的话，比如不超过1e4，可以枚举每个集合中的余数Yi，然后用中国剩余定理求解。解的个数不够S个的时候，要把这些解分别加上M、2M...(M = X1 * X2 *...* Xc)如果上述枚举量太大的...
分类：
其他好文 时间：
2015-03-08 21:22:40
阅读次数：
163
//dp[u][k1]=min(dp[u][k1-k2]+dp[v][k2]+edge*k2*(k-k2))
//dp[u][k]表示以u节点为根节点的子树中选k个节点所得的最优解
#include
#include
#include
#include
using namespace std;
const int maxn=2010;
const __int64 inf=1e18;...
分类：
其他好文 时间：
2015-03-06 16:00:36
阅读次数：
122
我们知道二叉搜索树的中序遍历是一个已经排好序的序列，知道序列我们无法确定树的形态（因为有多种）。但是，Treap如果告诉我们它的关键字以及权值，那么就可以唯一确定树的形态（Treap的O(logn)的期望时间复杂度就是依靠一个随机堆的深度不会太深）具体的，已知关键字序列：k1,k2,k3...kn和...
分类：
其他好文 时间：
2015-03-05 19:15:21
阅读次数：
171
