发布了文章2014-09-17
{代码...}
发布了文章2014-09-04
莫名显示脚本某处格式错误 某一个工具没有安装, 比如cgroup什么的 这个Mapper Reducer脚本找不到了
赞了回答2014-08-27
有a个node的cluster1和b个node的cluster2.(a>=2,b>=2) 如何连接使得cluster1,cluster2的node拥有cluster1和cluster2的全部信息?
发布了文章2014-08-19
熵 {代码...} Example 硬币: T: 1/2 H: 1/2 由霍夫曼编码,编码的期望长度最小是 1 bit 用熵来解释, T发生一次, 期望要做的试验次数是 2 {代码...} H也一样,于是就有: {代码...} 摸球 4个球 1个红球 2个绿球 1个黑球 红球的概率 1/4 绿球 2/4=1/2 黑球 1/4 {代码...
发布了文章2014-08-14
有一个淘宝商户,在某城市有n个仓库,每个仓库的储货量不同,现在要通过货物运输,将每次仓库的储货量变成一致的,n个仓库之间的运输线路围城一个圈,即1->2->3->4->...->n->1->...,货物只能通过连接的仓库运输,设计最小的运送成本(运货量*...
发布了文章2014-08-14
1.求 整数商: c = a/b; 2.计算模或者余数: r = a - c*b. 求模运算和求余运算在第一步不同: 取余运算在取c的值时,向0 方向舍入(fix()函数);而取模运算在计算c的值时,向负无穷方向舍入(floor()函数)。 例如:计算-7 Mod 4 那么:a = -7;b = 4; 第一步:求整数商...
发布了文章2014-08-14
最后拿完对局 请设计一个游戏:地面上摆放着若干颗石子,甲乙两人轮流从中提取石子,每人每轮最少提取2颗,最多提取5颗,取到最后一颗石子者为胜.请设定这堆石子的颗数(至少50颗),使先手有必胜的策略,并说明你的策略. 设定的石子数为7的倍数+2或3或4或5颗,比...
发布了文章2014-08-14
阿里2013笔试 {代码...} 用A1表示线程A进行到了第1条指令后面 01 A1 A2 B3 B4 B5 A5 只有这样才能输出第一个0 ,但是第二个不可能是1了。 输出 00 10 A1 A2 A5 B3 B4 B5 12 A1 B1 A2 A5 B2 B5 22 A1 B1 A2 B2 A5 B5
发布了文章2014-07-02
When an executable is specified for mappers, each mapper task will launch the executable as a separate process when the mapper is initialized.
发布了文章2014-06-27
例子来源于51CTO.com map.py {代码...} MapReduce框架 会进行一个sort操作 reduce.py {代码...} 按照Linux管道的形式运行: {代码...} Hadoop命令 {代码...}
发布了文章2014-06-16
CLRS上的实现 {代码...} 另一种实现 {代码...}
发布了文章2014-06-16
主定理 假设分治法中,递推公式如下 Wiki上的主定理定义 CLRS上的直观解释 前一部分比较大,占主要地位 两部分差不多, 乘以 lg(n) 后一部分比较大,占主要地位 例子 wiki上的三个例子 另: findKth a=1 b=2 f(n)=O(n) 根据第3条, 复杂度是 O(n) 这三个例子也都比较...
发布了文章2014-05-30
输出: {代码...} 代码: {代码...}
发布了文章2014-05-28
1. 卡尔曼滤波器介绍 卡尔曼滤波器的介绍, 见 Wiki 这篇文章主要是翻译了 Understanding the Basis of the Kalman Filter Via a Simple and Intuitive Derivation 感谢原作者。 如果叙述有误,欢迎指正! 2. 基本模型 2.1 系统模型 卡尔曼滤波模型假设k时刻的真实状...
发布了文章2014-04-30
问题: 老板周五查岗的时候,你在,问你一周来几天? c分成五类(不含双休日) {代码...} 分别代表一周来 1~5天 周五你在,这个事件称为x 最大似然 {代码...} 归入c5 最大后验 有先验:有人打小报告,你这个人很懒 一周来三天的概率最大 c1 c2 c3 c4 c5 分别是 0.1 0...
发布了文章2014-04-22
{代码...}
发布了文章2014-04-21
链表里面的顺序是个很麻烦的事,如果要复制的时候保留相互关系,以原链表为基础,当做一个模子, 直接在上面弄一份一份副本,就像做一把钥匙,倒个模子。又或者像草履虫,无性繁殖,biaji,生出一个新的。
发布了文章2014-04-21
将list中比x小的node都放左边, 比x大的都放右边 思路 一次遍历,遇小前叉,关键是要维护一个指向要插入位置的node* Solution 1 {代码...}
发布了文章2014-04-21
copy constructor {代码...}
发布了文章2014-04-21
a height balanced BST BST的中序遍历是一个sorted-array,再构造回去成一个BST,先将中间的元素作为根节点,这个节点的左右分别是左子树和右子树。如此递归地进行即可。