关闭

浅谈协方差矩阵

原文地址:http://bbs.pinggu.org/thread-3237192-1-1.html 统计学的基本概念 学过概率统计的孩子都知道,统计里最基本的概念就是样本的均值,方差,或者再加个标准差。首先我们给你一个含有n个样本的集合X={X1,……Xn},依次给出这些概念的公式描述,这些高中学过数学的孩子都应该知道吧,一带而过。   很显然,均值描述的是样本集合的中间点,它告诉我...
阅读(457) 评论(0)

mysql 备份数据迁移,出错的处理

mysqldump -u root -p[password] db_sth > db_sth.sql 报错:mysqldump: Got error: 1286: Unknown table engine 'InnoDB' when using LOCK TABLES mysql -u root -p[password] use db_sth; show tables;...
阅读(593) 评论(0)

地理空间距离计算优化

原文地址:http://tech.meituan.com/lucene-distance.html 1 地理空间距离计算面临的挑战 打开美团app,不管是筛选团购还是筛选商家,默认的排序项都是“离我最近”或者“智能排序”(如下图所示)。 不管是“离我最近”还是“智能排序”,都涉及到计算用户位置与各个团购单子或者商家的距离(注:在智能排序中距离作为一个重要的参数参与...
阅读(561) 评论(0)

数据挖掘学习札记:ID3算法

原文地址:http://blog.csdn.net/zhaoyl03/article/details/8665663 参考: 1. Wiki上的 ID3 algorithm 2. 百度文库里的一个PPT,有算例, 决策树ID3算法    3. 百度文库,PPT,很多算例,开始有信息理论,极力推荐阅读,ID3算法 4. 用Python实现ID3和C4.5 决策树ID3和C4...
阅读(549) 评论(0)

Postgresql 数据在一张表中存在,另一张表不满足完整性的查找

有两张表T1,T2,表结构和数据如下: create table t1 ( id int ); create table t2 ( id int, finished int ); insert into t1 values (1); insert into t1 values (2); insert into t1 values (3); insert into t1 value...
阅读(884) 评论(0)

gevent 小结

最近用了 gevent,做个小结,理理对 gevent 的认识。 什么是 gevent? 简介 (摘自 官网) gevent is a coroutine-based Python networking library that uses greenlet to provide a high-level synchronous API on top of th...
阅读(1212) 评论(0)

如何一步步用D3画多曲线

Bar Chart: http://bl.ocks.org/mbostock/3885304 这是一个画柱状图的基本形式。 Axis是数轴; tickets是数轴上的标尺,tickets第二个参数% 可以使[0, 1]的数以百分比显示; rangeRoundBands 在[0, width] 上按区间划分,正好适合柱状图,rangePoints 在[0, width] 上按点位划分; t...
阅读(1597) 评论(0)

hadoop2.3.0单点伪分布与多点分布的配置

机器mac book,virtualbox4.3.6,virtualbox安装ubunt13.10,在多点分布环境中,配置好一个机器后,clone出另外2个,一共三台机器。 1. Configure the Environment Bash语言:  sudo apt-get install -y openjdk-7-jdk openssh-server sudo add...
阅读(2104) 评论(2)

viterbi算法实现

文章由 http://huangjian.info/blog/232/viterbi/ 整理获得。 Viterbi以它发明者的名字命名。 Viterbi算法:给出一个观测序列o1,o2,o3 …,我们希望找到观测序列背后的隐藏状态序列s1, s2, s3, …;这样一种由动态规划的方法来寻找出现概率最大的隐藏状态序列(被称为Viterbi路径)的方法。 隐藏状态序列被成为:隐马可...
阅读(1256) 评论(1)

高楼扔鸡蛋

100层楼2个鸡蛋,如何得知鸡蛋能承受几层的撞击。没太明白题意,google之。 1. 你有2个一摸一样的鸡蛋(所有性质相同)。 2. 有一幢100层的楼。注意即使是一楼和地面也有距离的。 3. 鸡蛋可能很硬也可能很软, 意思是有可能从一楼扔下来就碎了, 也有可能从100楼扔下来还不碎。 4. 你必须,是*必须*搞清楚最高从几楼扔下来鸡蛋是不会碎的。 5. 此过程中你被允许打破这...
阅读(2297) 评论(4)

Google code jam 2012 番外篇:巨款的人民币面值组合

据说是google 2011年秋季校园面试题目:   如果你手上有100000000块钱,而人民币的面值有100,50,20,10,5,1,求这些钱共有>多少种组合可以得到你手上的钱。 我想到的方法是把所有情况遍历一遍,每次计数器加1: #几种面值都可以被总价整出,所以问题变得简单,一种非elegant的代码。 amount = 100000000 nominal = [100, 5...
阅读(1735) 评论(0)

Google Code Jam 2012 资格赛3

A,B 是位数相同的两个数,给定A,B 求满足 A ≤ n m ≤ B 的(n, m) 对的数目。   n 左移的若干位数,补到右边得到m ,比如: 1234 可以得到的 2341,3412,4123。 --------------------------------------------------------------------------------   题目描述相当简单...
阅读(762) 评论(0)

Google Code Jam 2012 资格赛2

第二题叙述冗长,编程同时考察阅读能力,不认真看描述,可能就写不对程序。   题目大意:在[0, 30] 的数中,把任意一数拆成一个triplet,使得triplet中三个数之和等于这个数,同时这三个数必须在[0, 10]范围内。这三个数中任意两个数差的绝对值等于0或者1的叫做normal,等于2的叫做surprising,大于2的不允许出现。   示例:(8, 8, 8) and (7,...
阅读(443) 评论(0)

Google Code Jam 2012 资格赛1

参加了2012年的GCJ ,感觉自己比去年有进步或者google比去年有放水,总之我是过了资格赛。   第一题相对简单,根据已经给出的例子,拿程序跑一遍得出26个字母+空格对应的密文的相应字母,看看结果是否符合题目说明: google = ['y qee ejp mysljylc kd kxveddknmc re jsicpdrysi', 'rbcpc...
阅读(488) 评论(0)

智能汽车如何寻找路径

通过一个二维数组表示障碍物与通畅,简陋的模拟对智能车寻找路径的算法。   第一次做虚拟化,感觉很有挑战,也挺好玩。 1.广度优先搜索法(search_breadth_first_1D函数),由起点找到终点。trick:一个点的下一结点有若干个,而上一结点只有一个。 2.这里没有写A*算法的程序。A*程序是有一个启发式heuristics的“地图”,上面标注了当前点到终点的距离,通过比较“...
阅读(1603) 评论(0)
31条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:32662次
    • 积分:560
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:17篇
    • 译文:0篇
    • 评论:9条
    最新评论