图片描述

{代码...}

推荐一篇不错的文章: 二分查找之美 二分查找 二分查找的代码是这样 {代码...} 循环不变式： 如果key存在于原始数组[0,n-1]，那么它一定在[left,right]中。 初始化： 第一轮循环开始之前，处理的数组就是原始数组，这时显然成立。 保持： 每次循环开始前，key存在于待处理数组array[left, ..., right]中。 对于array[mid]...

{代码...}

Markov状态转移矩阵可以直接写成平时上课的时候说的那种形式，也就是 {代码...} 这时，将初始状态概率变成行向量， 并且左乘即可， 相当于转置了。

{代码...}

莫名显示脚本某处格式错误 某一个工具没有安装， 比如cgroup什么的 这个Mapper Reducer脚本找不到了

熵 {代码...} Example 硬币： T: 1/2 H: 1/2 由霍夫曼编码，编码的期望长度最小是 1 bit 用熵来解释, T发生一次， 期望要做的试验次数是 2 {代码...} H也一样，于是就有： {代码...} 摸球 4个球 1个红球 2个绿球 1个黑球 红球的概率 1/4 绿球 2/4=1/2 黑球 1/4 {代码...} a, b 出现概率分别是 1/2， 熵是1， 所需要的比...

有一个淘宝商户，在某城市有n个仓库，每个仓库的储货量不同，现在要通过货物运输，将每次仓库的储货量变成一致的，n个仓库之间的运输线路围城一个圈，即1->2->3->4->...->n->1->...，货物只能通过连接的仓库运输，设计最小的运送成本（运货量*路程）达到淘宝商户的要求，并写出代码。

1.求 整数商： c = a/b; 2.计算模或者余数： r = a - c*b. 求模运算和求余运算在第一步不同: 取余运算在取c的值时，向0 方向舍入(fix()函数)；而取模运算在计算c的值时，向负无穷方向舍入(floor()函数)。 例如：计算-7 Mod 4 那么：a = -7；b = 4； 第一步：求整数商c，如进行求模运算c = -2（向负无穷方向舍入），求余c...

最后拿完对局 请设计一个游戏：地面上摆放着若干颗石子，甲乙两人轮流从中提取石子，每人每轮最少提取2颗，最多提取5颗，取到最后一颗石子者为胜．请设定这堆石子的颗数（至少50颗），使先手有必胜的策略，并说明你的策略． 设定的石子数为7的倍数+2或3或4或5颗，比如75颗，先手取5颗，留下7的倍数颗，然后，后手取2或3...

阿里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

When an executable is specified for mappers, each mapper task will launch the executable as a separate process when the mapper is initialized.

例子来源于51CTO.com map.py {代码...} MapReduce框架 会进行一个sort操作 reduce.py {代码...} 按照Linux管道的形式运行： {代码...} Hadoop命令 {代码...}

CLRS上的实现 {代码...} 另一种实现 {代码...}

主定理 假设分治法中，递推公式如下 Wiki上的主定理定义 CLRS上的直观解释 前一部分比较大，占主要地位 两部分差不多， 乘以 lg(n) 后一部分比较大，占主要地位 例子 wiki上的三个例子 另： findKth a=1 b=2 f(n)=O(n) 根据第3条， 复杂度是 O(n) 这三个例子也都比较方便使用递归树进行解释，详细如下： 1. 折半搜索 一...

输出： {代码...} 代码： {代码...}

1. 卡尔曼滤波器介绍 卡尔曼滤波器的介绍， 见 Wiki 这篇文章主要是翻译了 Understanding the Basis of the Kalman Filter Via a Simple and Intuitive Derivation 感谢原作者。 如果叙述有误，欢迎指正！ 2. 基本模型 2.1 系统模型 卡尔曼滤波模型假设k时刻的真实状态是从(k − 1)时刻的状态演化而来，符合下式： (1) Fk...

问题： 老板周五查岗的时候，你在，问你一周来几天？ c分成五类（不含双休日） {代码...} 分别代表一周来 1~5天 周五你在，这个事件称为x 最大似然 {代码...} 归入c5 最大后验 有先验：有人打小报告，你这个人很懒 一周来三天的概率最大 c1 c2 c3 c4 c5 分别是 0.1 0.2 0.4 0.2 0.1 {代码...} 归入c4

{代码...}

链表里面的顺序是个很麻烦的事，如果要复制的时候保留相互关系，以原链表为基础，当做一个模子， 直接在上面弄一份一份副本，就像做一把钥匙，倒个模子。又或者像草履虫，无性繁殖，biaji，生出一个新的。

将list中比x小的node都放左边， 比x大的都放右边 思路 一次遍历，遇小前叉，关键是要维护一个指向要插入位置的node* Solution 1 {代码...}

copy constructor {代码...}

a height balanced BST BST的中序遍历是一个sorted-array，再构造回去成一个BST,先将中间的元素作为根节点，这个节点的左右分别是左子树和右子树。如此递归地进行即可。

思路 沿着 [linked-list-cycle]的思路， 但是返回的node* 是指向自己的。List也都被破坏 使用runner Solution 1 （未通过， Time Limit Exceeded） {代码...} Solution 2 {代码...}

思路 递归 非递归-回溯 Solution 1 {代码...} Solution 2 {代码...}

递归 一共n个，root是1个(可能是1:n中的一个)，左边分到比root小的i-1个，右边分到比root大的n-i个，左边的组合数*右边的组合数

反转一个数 Bonus 10000这样的数有什么快速解法？ 反转之后如果溢出怎么办？ 思路 最简单的，首先得到每位数，然后再用相反的顺序加起来 Solution 1 {代码...}

比较tree是否相同 思路 递归走起 Solution 1 {代码...}

RT 思路 递归， 左子树和右子树的高度比较大的那一个加1，就得到树的最大高度 第二种当时怎么写的我自己也弄不清楚了，也是递归。。。 Solution 1 {代码...} Solution 2 {代码...}