RioDream

15
获赞数
1
关注数
14
粉丝数
IP 属地未知
2014-01-10 加入
浏览 6.4k
╭╮╱╭┳━━━┳╮╱╭╮
┃┃╱┃┃╭━╮┃┃╱┃┃
┃╰━╯┃┃┃┃┃╰━╯┃
╰━━╮┃┃┃┃┣━━╮┃
╱╱╱┃┃╰━╯┃╱╱┃┃
个人简介什么都没有
126 声望|学徒
math
53
c++
27
leetcode
26
面试
21
机器学习
18
1 黄金勋章
1 白银勋章
青铜勋章
暂未获得该勋章
如何获得
个人动态
  • 发布了文章2014-09-17
    二叉树的非递归遍历
    {代码...}
  • 发布了文章2014-09-04
    Hadoop Streaming中Python脚本里面不写 #!/usr/bin/python的后果
    莫名显示脚本某处格式错误 某一个工具没有安装, 比如cgroup什么的 这个Mapper Reducer脚本找不到了
  • 赞了回答2014-08-27
    一道阿里笔试题
    有a个node的cluster1和b个node的cluster2.(a>=2,b>=2) 如何连接使得cluster1,cluster2的node拥有cluster1和cluster2的全部信息?
  • 发布了文章2014-08-19
    [ML]熵、KL散度、信息增益、互信息-学习笔记
    熵 {代码...} 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
    [hadoop]Hadoop Streaming笔记1
    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
    hadoop例子注释
    例子来源于51CTO.com map.py {代码...} MapReduce框架 会进行一个sort操作 reduce.py {代码...} 按照Linux管道的形式运行: {代码...} Hadoop命令 {代码...}
  • 发布了文章2014-06-16
    [算法]快速排序之Partition的写法
    CLRS上的实现 {代码...} 另一种实现 {代码...}
  • 发布了文章2014-06-16
    [算法导论]CLRS之主定理
    主定理 假设分治法中,递推公式如下 Wiki上的主定理定义 CLRS上的直观解释 前一部分比较大,占主要地位 两部分差不多, 乘以 lg(n) 后一部分比较大,占主要地位 例子 wiki上的三个例子 另: findKth a=1 b=2 f(n)=O(n) 根据第3条, 复杂度是 O(n) 这三个例子也都比较...
  • 发布了文章2014-05-30
    [c++]输出金字塔
    输出: {代码...} 代码: {代码...}
  • 发布了文章2014-05-28
    [Math]理解卡尔曼滤波器 (Understanding Kalman Filter)
    1. 卡尔曼滤波器介绍 卡尔曼滤波器的介绍, 见 Wiki 这篇文章主要是翻译了 Understanding the Basis of the Kalman Filter Via a Simple and Intuitive Derivation 感谢原作者。 如果叙述有误,欢迎指正! 2. 基本模型 2.1 系统模型 卡尔曼滤波模型假设k时刻的真实状...
  • 发布了文章2014-04-30
    [ML]最大似然和最大后验
    问题: 老板周五查岗的时候,你在,问你一周来几天? c分成五类(不含双休日) {代码...} 分别代表一周来 1~5天 周五你在,这个事件称为x 最大似然 {代码...} 归入c5 最大后验 有先验:有人打小报告,你这个人很懒 一周来三天的概率最大 c1 c2 c3 c4 c5 分别是 0.1 0...
  • 发布了文章2014-04-22
    [sth]xx
    {代码...}
  • 发布了文章2014-04-21
    [leetcode]copy-list-with-random-pointer
    链表里面的顺序是个很麻烦的事,如果要复制的时候保留相互关系,以原链表为基础,当做一个模子, 直接在上面弄一份一份副本,就像做一把钥匙,倒个模子。又或者像草履虫,无性繁殖,biaji,生出一个新的。
  • 发布了文章2014-04-21
    [leetcode]partition-list
    将list中比x小的node都放左边, 比x大的都放右边 思路 一次遍历,遇小前叉,关键是要维护一个指向要插入位置的node* Solution 1 {代码...}
  • 发布了文章2014-04-21
    [c++]copy constructor
    copy constructor {代码...}
  • 发布了文章2014-04-21
    [leetcode]convert-sorted-array-to-binary-search-tree
    a height balanced BST BST的中序遍历是一个sorted-array,再构造回去成一个BST,先将中间的元素作为根节点,这个节点的左右分别是左子树和右子树。如此递归地进行即可。