新闻首页 / 标签为“算法”的新闻

0

Science发表的超赞聚类算法

作者(Alex Rodriguez, Alessandro Laio)提出了一种很简洁优美的聚类算法, 可以识别各种形状的类簇, 并且其超参数很容易确定.算法思想该算法的假设是类簇的中心由一些局部密度比较低的点围绕, 并且这些点距离其他有高局部密度的点的距离都比较大. 首先定义两...
6

用HTML5实现的各种排序算法的动画比较

网友制作了一个用 HTML5 动画形式表现的各种排序算法的工作原理。请查看链接:http://www.webhek.com/misc/comparison-sort/
0

世界杯算法大赛——新一代章鱼帝,舍你其谁?

2014 世界杯开战, 精彩纷呈。高盛、德意志银行、霍金纷纷预测赛事结果, 但是今年没有章鱼帝了…… 进击的攻城师, 开启脑洞, 拿起键盘, 用丰富的数据、巧妙的模型、牛B的算法, 来挑战他们, 成为新一届的章鱼帝吧!获奖者可以:冰爽啤酒, 喝...
1

机器学习常见算法分类汇总

机器学习无疑是当前数据分析领域的一个热点内容。很多人在平时的工作中都或多或少会用到机器学习的算法。这里 IT 经理网为您总结一下常见的机器学习算法,以供您在工作和学习中参考。机器学习的算法很多。很多时候困惑人们都是,很多算法是一类算法,而有些算法又是从其他算法中延伸出来的。这里,我们...
3

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

如果你之前已经看过《主宰全球的 10 大算法》,请暂时“清空相关记忆”。《统治世界的十大算法》先于前者。英文原文:The 10 Algorithms That Dominate Our WorldFollow me on Twitter:&...
1

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

英文原文: Amit’s Thoughts on Pathfinding物体的移动算法似乎显得很简单,然而寻路规划问题却十分复杂。考虑下面这个例子:这个单位的初始位置在地图的下方,想要到达地图的顶部。如果物体所能侦测到的地方(粉色部分所示)并没有障碍,那么物体就会...
94

程序员必知的10大基础实用算法

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

主宰全球的10大算法

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

如何选择机器学习分类器?

英文原文:Choosing a Machine Learning Classifier你知道如何为你的分类问题选择合适的机器学习算法吗?当然,如果你真正关心准确率,那么最佳方法是测试各种不同的算法(同时还要确保对每个算法测试不同参数),然后通过交叉验证选择最好的一个。但是,如果你只是为你...
2

为何计算机至今无法称雄围棋

1997 年,IBM 的深蓝在国际象棋人机大赛中战胜了世界冠军卡斯帕罗夫(Garry Kasparov)。但对于另一种棋类游戏,人类仍然遥遥领先于机器。诞生于 2500 年前的围棋(画像作者鸟居清长)备受帝王将军知识分子和神童的喜爱,爱因斯坦、约翰纳什和图灵等都是围棋的爱好者。《连线...
2

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

英文原文:How to pair socks from a pile efficiently?问题描述昨天我在整理从洗衣店洗干净的一堆袜子,发现我用的方法非常不高效。我用了一个最简单的方法:拿到一只袜子,然后从头到尾去找另外一只袜子。用这种方法需要重复平均超过 n/2*n/4=n...
8

改变计算技术的伟大算法

英文原文:great-algorithms-revolutionized-computing在过去,很多巧妙的计算机算法设计,改变了我们的计算技术。通过操作标准计算机中提供的中间运算符,可以产生很多的高效函数。这些函数导致了计算机程序的复杂性和多样性,这也是今天计算机时代快速发展的重要原...
0

既有算法,何必亲自写作?

Phil Parker 是一个很特别的作家。在他写过的书中,只有六本是手写,其它的 100 万本都是自动化完成。因为他发现,许多写作都是公式化的,可以通过计算机算法完成。这不仅包括特定话题的写作,也包括创造性的文学作品,比如诗歌。它们都可以用算法创作出来。Readwrite 网站对他做了一次...
14

为什么我反对纯算法面试题

文/陈皓算法面试可能是微软搞出来的面试方法,现在很多公司都在效仿,而且我们的程序员也乐于解算法题,我个人以为,这是应试教育的毒瘤!我在《再谈“我是怎么招程序员”》中比较保守地说过,“问难的算法题并没有错,错的很多面试官只是在肤浅甚至错误地理解着面试...
2

K Nearest Neighbor 算法

K Nearest Neighbor 算法又叫 KNN 算法,这个算法是机器学习里面一个比较经典的算法,总体来说 KNN 算法是相对比较容易理解的算法。其中的K表示最接近自己的K个数据样本。KNN 算法和K-Means 算法不同的是,K-Means 算法用来聚类,用来判断哪些东西是一...
8

基于用户投票的排名算法(六):贝叶斯平均

(这个系列实在拖得太久,今天是最后一篇。)上一篇介绍了"威尔逊区间",它解决了投票人数过少、导致结果不可信的问题。举例来说,如果只有 2 个人投票,"威尔逊区间"的下限值会将赞成票的比例大幅拉低。这样做固然保证了排名的可信性,但也带来了另一个问题:排行榜前列总是那些票数最多的项目...
4

基于用户投票的排名算法(五):威尔逊区间

作者: 阮一峰日期: 2012年 3 月 20 日迄今为止,这个系列都在讨论,如何给出"某个时段"的排名,比如"过去 24 小时最热门的文章"。但是,很多场合需要的是"所有时段"的排名,比如"最受用户好评的产品"。这时,时间因素就不需要考虑了。这个系列的最后两篇,...
6

基于用户投票的排名算法(四):牛顿冷却定律

作者: 阮一峰日期: 2012年 3 月 16 日这个系列的前三篇,介绍了 Hacker News,Reddit 和 Stack Overflow 的排名算法。今天,讨论一个更一般的数学模型。这个系列的每篇文章,都是可以分开读的。但是,为了保证所有人都在同一页上,...
6

基于用户投票的排名算法(三):Stack Overflow

上一篇文章,我介绍了 Reddit 的排名算法。它的特点是,用户可以投赞成票,也可以投反对票。也就是说,除了时间因素以外,只要考虑两个变量就够了。但是,还有一些特定用途的网站,必须考虑更多的因素。世界排名第一的程序员问答社区 Stack Overflow,就是这样一个网站。 ...
11

基于用户投票的排名算法(二):Reddit

上一次,我介绍了 Hacker News 的排名算法。它的特点是用户只能投赞成票,但是很多网站还允许用户投反对票。就是说,除了好评以外,你还可以给某篇文章差评。Reddit 是美国最大的网上社区,它的每个帖子前面都有向上和向下的箭头,分别表示"赞成"和"反对"。用户点击进行投票,Re...

最新评论