最新 | 最热门 | 最高评价

+0  2012校招-sonicWALL的两道编程笔试题

Tag: 笔试 | 算法
youngsterxyf 发于 2012年12月05日 00:00 | 点击: 1252 | 展开摘要
求二叉树中两个结点的最近公共祖先

比如:对于树

A
/
B
/ \
C D
/ \
E F

结点D,F的最近公共祖先为B

实现:见源码

求二进制整数部分bits求反后的值

比如:对于整数0b1001101,将第2(begin)到第5(end)位(从右往左计数)上的bit求反,得到0b1110001。

#include <stdio.h>

int reverse_somebits(in

查看全文: http://www.udpwork.com/item/11869.html

+0  基数估计算法概览

Tag: 数学及算法 | 数据挖掘及机器学习 | Cardinality Estimation | 基数估计
ericzhang 发于 2012年11月23日 13:08 | 点击: 2676 | 展开摘要
翻译自《Damn Cool Algorithms: Cardinality Estimation》,原文链接:http://blog.notdot.net/2012/09/Dam-Cool-Algorithms-Cardinality-Estimation

译注:给定一个数据集,求解数据集的基数(Cardinality,也译作“势”,表示一个数据集中不同数据项的数量)是非常普遍的一个需求。许多业务需求最终可以归结为基数求解,如网站访问分析中的UV(访客数,指一段时间内访问网

查看全文: http://www.udpwork.com/item/8714.html

+0  pi的一种并行算法

Tag: 算法 | 并行 | Python
youngsterxyf 发于 2012年11月22日 00:00 | 点击: 1507 | 展开摘要
我们都知道圆周率pi的值是3.141592653...,那么这个值是怎么算出来的呢?一种方式是通过某种方式算出圆的面积或者周长,然后根据公式$ S = pi \times r^2 $(或$ L = 2 \times pi \times r $)算出pi的值。但如何用计算机通过某种算法计算而得?有没有并行的算法?

Introduction to Parallel Programming and MapReduce一文中介绍了一种基于概率的并行算法---假设有个正方形,里面有个

查看全文: http://www.udpwork.com/item/11872.html

+0  从抛硬币试验看概率论的基本内容及统计方法

Tag: 数学及算法 | 数据挖掘及机器学习 | 假设检验 | 参数估计 | 概率 | 正态分布 | 统计
ericzhang 发于 2012年11月20日 21:40 | 点击: 4779 | 展开摘要
一般说到概率,就喜欢拿抛硬币做例子。大多数时候,会简单认为硬币正背面的概率各为二分之一,其实事情远没有这么简单。这篇文章会以抛硬币试验为例子并贯穿全文,引出一系列概率论和数理统计的基本内容。这篇文章会涉及的有古典概型、公理化概率、二项分布、正态分布、最大似然估计和假设检验等一系列内容。主要目的是以抛硬币试验为例说明现代数学观点下的概率是什么样子以及以概率论为基础的一些基本数理统计方法。

概率的存在性

好吧,首先我们要回答一个基本问题就是概率为什么是存在的。其实这不是个数学

查看全文: http://www.udpwork.com/item/8697.html

+0  广度优先搜索和双向广度优先搜索求解Matrix67的迷宫问题的C语言实现

Tag: 算法艺术 | c语言 | matrix67 | 双向广度优先搜索 | 广度优先搜索 | 迷宫
diaorui 发于 2012年11月09日 17:24 | 点击: 1379 | 展开摘要
问题描述见 http://weibo.com/1915548291/z4eTPtAnv

简单来说,就是一个小迷宫。可以重复走,但是不能倒退。经过每条边都意味着执行一次运算,现在要2011从迷宫口进去,2012从迷宫口出来。

一个思想就是广度优先搜索,能够找到最短的路径。如果对每个状态标记祖先,就能回溯找到完整路径。自己实现了一个简单的Hash,因为最终步数并不多,所以对Hash的要求也不高。

之后又在广度优先搜索的基础上进行修改,实现了双向广度优先搜索。一个点从入口开始

查看全文: http://www.udpwork.com/item/10651.html

+0  趣题:由0和1构成的虫子

Tag: Brain Storm | 算法 | 趣题
Matrix67 发于 2012年10月08日 12:05 | 点击: 1747 | 展开摘要
    有一条虫子,它的整个身体由 n 节构成,每一节要么是有瑕疵的 1 ,要么是没有瑕疵的 0 ,因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变成 000...00 的完美形式。每一次,你可以砍掉虫子最右侧的一节,同时虫子会在最左侧长出新的一节,以保持虫子的总长度不变。如果你砍掉的是一个 1 ,那么你可以指定虫子在最左侧长出的是 1 还是 0 ;但如果你砍掉的是一个 0 ,那么你无法控制虫子会在最左

查看全文: http://www.udpwork.com/item/8210.html

+0  聊聊如何检测素数

Tag: 数学及算法 | 数论 | 算法 | 素数
ericzhang 发于 2012年08月28日 15:49 | 点击: 1531 | 展开摘要
最近看到一则颇为有趣的新闻,说北大一名大一新生,以素数为标准选手机号,受到广大网友膜拜。其实素数的检测算法是很有趣的,并且会涉及到数论、概率算法等诸多内容,一直觉得素数探测算法是了解概率算法很好的入口。本文和大家简单聊聊如何确定一个数是素数。

素数

素数的定义

素数是这样被定义的:

一个大于1的整数,如果不能被除1和它本身外的其它正整数整除,则是素数(又称质数)。

与素数相关的定义还有合数:

一个大于1的整数,如果不是素数则是合数。其中能整除这个数的正整数叫做约数

查看全文: http://www.udpwork.com/item/8521.html

+0  互联网时代的社会语言学:基于SNS的文本数据挖掘

Tag: 语言学 | Brain Storm | 统计 | 算法
Matrix67 发于 2012年08月10日 18:03 | 点击: 2314 | 展开摘要
    今年上半年,我在人人网实习了一段时间,期间得到了很多宝贵的数据,并做了一些还算有意义的事情,在这里和大家一块儿分享。感谢人人网提供的数据与工作环境,感谢赵继承博士、詹卫东老师的支持和建议。在这项工作中,我得到了很多与众人交流的机会,特别感谢 OpenParty 、 TEDxBeijing 提供的平台。本文已发表在了《程序员》杂志,分上下两部分刊于 2012 年 7 月刊和 8 月刊,在此感谢卢鸫翔编辑的辛勤工作。由于众所周知的原

查看全文: http://www.udpwork.com/item/7919.html

+0  IMO2012趣题:带有说谎的猜数游戏

Tag: 游戏 | Brain Storm | 博弈 | 算法 | 趣题
Matrix67 发于 2012年07月22日 15:20 | 点击: 2360 | 展开摘要
    考虑一个传统的猜数游戏。 A 、 B 两名玩家事先约定一个正整数 N ,然后 A 在心里想一个不超过 N 的正整数 x , B 则需要通过向 A 提问来猜出 A 心里想的数。 B 的问题只有唯一的格式:先列出一些数,然后问 A “x 是否在这些数里”, A 则需要如实回答“是”或者“否”。显然, B 是保证能猜到 x 的,只需要依次询问“x 是否等于 1 ”,“x 是否等于 2 ”即可。由于 B 可以精心选出满足某种特征的所有数

查看全文: http://www.udpwork.com/item/7751.html

+0  浅析PageRank算法

Tag: 数学及算法 | 数据挖掘及机器学习 | pagerank | 搜索引擎
ericzhang 发于 2012年07月02日 17:00 | 点击: 2007 | 展开摘要
很早就对Google的PageRank算法很感兴趣,但一直没有深究,只有个轮廓性的概念。前几天趁团队outing的机会,在动车上看了一些相关的资料(PS:在动车上看看书真是一种享受),趁热打铁,将所看的东西整理成此文。

本文首先会讨论搜索引擎的核心难题,同时讨论早期搜索引擎关于结果页面重要性评价算法的困境,借此引出PageRank产生的背景。第二部分会详细讨论PageRank的思想来源、基础框架,并结合互联网页面拓扑结构讨论PageRank处理Dead Ends及平滑化的方

查看全文: http://www.udpwork.com/item/8522.html

+0  浅谈网页搜索排序中的投票模型

Tag: 相关性算法
editor 发于 2012年05月28日 11:29 | 点击: 1644 | 展开摘要
     前些天读了一本《选举的困境》,其中有一章,从美国的选举制度说起,介绍美国选举制度的不足,然后针对其不足,提出种种改善,然而每种改善都有其各自的问题,其中的变化很有趣。

    先说美国选举制度,美国的总统选举是一种“赢者通吃”的方式,每个州根据其人口多少,有几十或几百的“州票”,州里的人对总统候选人进行选举,在某个州获得票最多的那个候选人,获得这个州所有的“州票”,然后统计所有候选人的“州票”多少,获得最多“州票”的候选人获胜。

    这样制度的问题是显然的,

查看全文: http://www.udpwork.com/item/7373.html

+0  趣题:八根并排放置的水管

Tag: 趣题 | 算法 | Brain Storm | 协议 | 组合数学
Matrix67 发于 2012年05月25日 10:31 | 点击: 1903 | 展开摘要
    下面这个有趣的问题来自于 2012 年 4 月的 IBM Ponder This 谜题。

    有 8 根很长的并且颜色不同的水管并排放在一起, A 、 B 两人分别位于这些水管的两端。两个人手中各有若干根很短的橡皮管,他们可以用这些橡皮管任意连接自己这一侧的水管口。 A 的旁边还有一个水龙头, A 可以用橡皮管把水龙头与自己这一侧的其中一个水管口相连。

  &n

查看全文: http://www.udpwork.com/item/7360.html
|<<<3456789>>>| 一共12页, 143条记录