现实中的排队算法问题:为什么排队时你似乎总会选择最慢的队伍

为了赶紧买到个东西,你跑进了百货商店。你匆匆忙忙地选好你要的商品,朝商店前方走去。在迅速瞄了一眼收银处排的队伍之后,你选择了看上去最快的那列队伍。
jopen 10年前    5460   

《No Man’s Sky》:算法生成的庞大游戏世界

《No Man’s Sky》作者 Sean Murray 不能保证他构建的虚拟宇宙是无限的,但他确信即使不是无限的,也没有人会发现。因为即使你每秒访问一个虚拟星球,在你访问完所有星球前我...
jopen 10年前    5483   

击败二分检索算法——插值检索、快速检索

二分检索是查找有序数组最简单然而最有效的算法之一。现在的问题是,更复杂的算法能不能做的更好?我们先看一下其他方法。
jopen 10年前    7166   

Science发表的超赞聚类算法

作者(Alex Rodriguez, Alessandro Laio)提出了一种很简洁优美的聚类算法, 可以识别各种形状的类簇, 并且其超参数很容易确定。
jopen 10年前    10759   

LZO压缩算法发现了一个有20年历史的bug

Lempel-Ziv-Oberhumer (LZO)是一个无损数据压缩算法,最初写于 1984 年。因算法出色的速度和效率,LZO 得到了广泛使用,包含在 OpenVPN、MPlayer2、Li...
jopen 10年前    5886   

算法自动帮助你整理

随着摄像机和手机相机的普及,如何处理大量未经编辑的视频数据成为了一大难题。卡内基梅隆大学计算机科学学院的 Bin Zhao 和 Eric P. Xing 研发出一种视频摘要系统,利用算法自动将视...
jopen 10年前    4937   

学习了!统治世界的十大算法

算法对于我们今天生活十分重要,怎样宣扬也不会夸张。它们在虚拟世界中无处不在,从金融机构到交友网站。但是,相比于其他算法,其中有一些算法更大程度上改变并控制着我们的世界——本文列举了其中十种最为重要的算法。
jopen 10年前    22734   

关于寻路算法的一些思考(1):A*算法介绍

物体的移动算法似乎显得很简单,然而寻路规划问题却十分复杂。
jopen 10年前    10644   

理解快速傅里叶变换(FFT)算法

快速傅里叶变换(Fast Fourier Transform)是信号处理与数据分析领域里最重要的算法之一。没有正规计算机科学课程背景的我,使用这个算法多年,但这周我却突然想起自己从没思考过为什么...
jopen 10年前    21396   

为什么我们像驯化小狗那样驯化算法

人类进化学家当中有一种理论,说的是小狗这种宠物是从野兽进化而来,因为只有那些获得了社会化智慧的犬科动物才能存活下来。几千年前狼群在人类 聚集地的周围活动,逐渐开始熟悉了人类的意图和心情。换句话说...
jopen 10年前    7207   

程序员必须知道的10大基础实用算法及其讲解

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(...
jopen 10年前    27041   

统治世界的十大算法

软件正在吃掉世界,而软件的核心则是算法。算法千千万万,又有哪些算法属于“皇冠上的珍珠”呢?Marcos Otero 给出了他的看法。
jopen 10年前    21224   

真正统治世界的十大算法

不久前的某一天,我在浏览Reddit发现了一篇有趣的文章《统治世界的十大算法》,作者George Dvorsky在那篇文章中试图解释算法之于当今世界的重要性,以及哪些算法对人类文明最为重要。
jopen 10年前    31666   

主宰全球的10大算法

Reddit 有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。如果对算法有所了解,读这篇文章时你可能会问“作者知道算法为何物 吗?”,或是“Facebook 的‘...
jopen 10年前    19869   

算法题:如何判断计算的 π 值是否精确?

国外有位程序员童鞋想做一个输出 π 值的程序,尝试过很多种算法。不过不管用哪种算法,他最后都有一个困惑:如何才能确定计算的 π 值是正确的呢?
jopen 10年前    7655   

如何用最快速高效的算法来给一堆袜子配对?

昨天我在整理从洗衣店洗干净的一堆袜子,发现我用的方法非常不高效。我用了一个最简单的方法:拿到一只袜子,然后从头到尾去找另外一只袜子。用这种方法需要重复平均超过 n/2*n/4=n2/8 双袜子。
jopen 10年前    5043   

我的算法学习之路

严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且 CS 中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本...
jopen 10年前    33291   

98.52% vs 97.53%:人脸识别算法终于超过了人类本身

计算机科学家已经开发出一种新的人脸识别算法,在识别人脸的能力上比人类本身更加强大。 我们每个人都有过认不出某个自己曾经认识的人的经历,在不同的姿势、光照和表情下,这其实是一件比...
jopen 10年前    6442   

Android版Chrome开始支持更快的安全加密算法

谷歌最近通过控制浏览器及其访问的站点来加速Android平台安全网页的浏览——谷歌anti-abuse研究团队主管Elie Bursztein在本周四的博客文章中表示,谷歌推行了更快的新型加密算...
jopen 10年前    10849   

高斯模糊的算法

通常,图像处理软件会提供"模糊"(blur)滤镜,使图片产生模糊的效果。
jopen 10年前    25137   
1 2 3 4 5 6 7 8

热门问答

热门文档