Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km. Input Specif...
分类：
其他好文 时间：
2015-02-21 11:59:24
阅读次数：
182
先吐槽几句真心给数学跪了
题意：
有三个均匀的骰子，分别有k1,k2,k3个面，初始分数是0，
当掷三个骰子的点数分别为a,b,c的时候，分数清零，否则分数加上三个骰子的点数和，
当分数>n的时候结束。求需要掷骰子的次数的期望。
题解:
设 E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。
显然 E[>n] = 0; E[0]即为所求答案;
E[i] =...
分类：
其他好文 时间：
2015-02-21 00:17:37
阅读次数：
283
伸展树是：任意M次对树的操作最多花费O(MlogN)的时间。摊还时间：如果M次操作运行O(MF),那么摊还时间就是O（F）展开：分为三种情况：①X节点的爸爸就是根节点那么旋转一次即可咯②X有爷爷，且为左左左或右右右所谓的zig-zig一字型，那么先对k1-k2转，再对k2-k3转，③X有爷爷，且为之...
分类：
其他好文 时间：
2015-02-16 19:36:45
阅读次数：
210
1. 排序（ sorting）
的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。其确切的定义为：
假设有n个数据元素的序列{R1 ,
R2 ,
… , Rn}，其相应关键字的序列是{K1 ,
K2 ,
… , Kn} ，通过排序要求找出下标 1
, 2 , … , n的一种排列p1 ,
p2 ,
… , pn，使得相应关键字满足如下的非递...
分类：
编程语言 时间：
2015-02-15 12:14:26
阅读次数：
182
A Game题意：A,B各自拥有两堆石子，数目分别为n1, n2，每次至少取1个，最多分别取k1,k2个, A先取，最后谁会赢。分析：显然每次取一个是最优的，n1 > n2时，先手赢。代码： 1 #include 2 #define pb push_back 3 #define mp make_p....
分类：
其他好文 时间：
2015-02-13 00:03:04
阅读次数：
270
ivviK1mini是ivvi新近发布最新机型，该机延续了ivvi品牌的青春、时尚的特点，更加整机的外观以及实际使用体验。由于该机定价为1299元，已经进入到了千元智能手机主战场区间，因此在广受关注的同时，ivviK1mini也将面临着多重考验。精工细作/注重体验ivviK1mini评测ivviK1...
分类：
其他好文 时间：
2015-02-12 21:16:20
阅读次数：
317
这里就简单贴个配置吧，有问题欢迎留言探讨
sink的配置
##############################define [sink] begin##############################
#define the sink k1
a1.sinks.k1.type=hdfs
a1.sinks.k1.channel=c1
a1.sinks.k1.hdfs.useLoca...
分类：
Web程序 时间：
2015-02-11 10:58:51
阅读次数：
212
A. Game题意：有两个人做游戏，A有n张牌，每次可以出1到k1张，B有m张牌，每次可以出1到k2张牌，当轮到谁，谁没有牌可出的时候即为输。因为为了不输，出牌一定会使得自己坚持的回合尽可能多，那么两个人每局都只出一张牌，比较n,m的大小即可。#includeint main(){ int n,m,...
分类：
其他好文 时间：
2015-02-09 12:23:09
阅读次数：
102
题目大意：
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 ...
分类：
其他好文 时间：
2015-02-04 16:37:11
阅读次数：
158
B-树和B+树是一种平衡的多路查找树，它在文件系统中很有用。一颗m阶的b-树，或为空树，或满足下列特性的m叉树。1）树中每个节点至多有m棵子树2）若根结点不是叶子结点，则至少有两棵子树。3）除根之外的所有非终端结点至少有[m/2]棵子树；4) 所有的非终端结点中包含下列信息(n,A0,K1,A1,K...
分类：
其他好文 时间：
2015-02-01 19:09:15
阅读次数：
142
