统治世界的十大算法_49613.doc

统治世界的十大算法 ?? 算法对于我们今天生活十分重要，怎样宣扬也不会夸张。它们在虚拟世界中无处不在，从金融机构到交友网站。但是，相比于其他算法，其中有一些算法更大程度上改变并控制着我们的世界——本文列举了其中十种最为重要的算法。 ? ? ? ??在正式介绍算法内容之前，让我们来迅速复习一些基本内容。虽然，没有明确的定义，但是计算机科学家将算法描述为一个定义了操作顺序的规则集合。它们是一组顺序指令，用来告诉计算机怎样解决一个问题或者达到某种既定目标。认识算法的好方法，是将算法可视化为流程图。 1. Google Search 谷歌有哪些信誉好的足球投注网站 ? ? ? ??不久之前，有哪些信誉好的足球投注网站引擎成为了互联网时代的霸主。与有哪些信誉好的足球投注网站引擎一起崛起的还有谷歌和谷歌提出的PageRank算法。 ??今天，在美国的核心有哪些信誉好的足球投注网站市场中，谷歌的市场占有率达到了66.7%，其次是微软（18.1%），雅虎（11.2%），Ask（2.6%），AOL（1.4%）。毋庸置疑，谷歌已经统治了有哪些信誉好的足球投注网站市场，而且我们中的很多人把谷歌作为使用互联网的主要途径。 ? ? ? ??PageRank 的工作依赖于两个组成部分，一是叫做“蜘蛛”或者“爬虫”的自动程序，另一部分是关键词索引及其 位置。这个算法通过计算某个网页的相关链接数量和链接质量，来大致计算这个网页的重要性。算法的基本思想是越重要的网页会有越多的链接指向它。这是一个基本的人气竞赛。除此之外，PageRank算法也考虑了一个网页中关键词的频率和出现位置，以及这个网页发布的时间。 2. Facebook News Feed ? ? ? ??虽然我们不愿承认，但是Facebook的新闻提要（NewsFeed）是我们最喜欢浪费时间的地方。除非你的个人偏好已经设置为展示所有事件并且按照时间顺序更新所有好友新闻，不然你看到的新闻是一个预处理之后的选择，这个预处理是由Facebook的算法为你量身选择某些新闻而展示 为了决定哪些新闻的内容是最有意思的，这个算法会考虑很多因素，比如评论数，发表人（是的，有一个内容的“流行”人物排名，所谓的“流行”人物是与你互动最多的人），发表类型（比如照片、视频、状态、更新等等）。 3. OKCupid 情侣匹配 ? ? ? ??在线交友现在是一个价值20亿美元的产业。由于M, eHarmony, and OKCupid等网站的发展，这个产业自从2008年以来每年扩大3.5%。分析家认为这个产业的加速发展在未来五年还将继续——情有可原：这是情侣遇见的有效方式。婚恋网站不仅仅造就了更多的成功婚姻，他们也擅长于根据个人不同的喜好和倾向，匹配潜在情侣。当然，这样的匹配完全是由算法完成的。 ?我们将以OKCupid为例，OKCupid是一个免费的婚恋网站，联合创始人之一是哈佛大学的数学家Christian Rudder。OKCupid采用一种绝对的分析方法促成约会，他们从用户那里尽力获取信息。OKCupid 的配对算法不仅仅是简单地匹配一些共同爱好，同时，每一个问题都被赋予了权重，用来衡量这个问题对于用户和他们潜在情侣的重要程度。这就是所谓的差异造就不凡——这是OKCupid成为最高效婚恋网站的原因之一。 4. NSA 数据采集，解读和加密 ? ? ? ??我们越来越多地被算法而不是被人观察。感谢Edward Snowden，我们知道了美国安全局（NSA）及其小伙伴已经暗中监控了上百万的无辜公民。近期披露的文件显示，已经有许多的监控项目被FiveEyes实施，FiveEyes是由美国、澳大利亚、加拿大、新西兰和英国共同组成的情报组织。它们已经监控了我们的移动电话、电子邮箱、网络摄像头图像和地理位置信息。同时，“它们”我指的是他们的算法，这其中有太多的数据，人力无法进行收集和解读。 ???有意思的是，NSA声称实际上他们并没有“采集”我们的数据。根据一份1982年的程序手册，“信息“采集”是指当信息被收集并被国防部情报机构在职责范围内使用”。同时“数据由电子系统采集是指信息采集并被转换为可理解的形式”。英国卫报的Bruce Schneier解释道： ? ? ? ??“ 因此，假设你的朋友在家里有成千上万的书籍，根据NSA的解释，他并不“收集”图书。只有他真正在读的那些才是他“收集”的图书，他利用图书做其他事情时并不能认为他在“收集”图书。” 这会产生一个问题因为： ? ? ? ??计算机算法与人们密切相关。当我们想到计算机算法正在监控我们并且分析我们的个人数据时，我们必须想想在算法背后的人。是不是有人正在看着我们的数据，事实上，他们能做的事情正是监视。 ? ? ? ??最后，最相关的还有美国国家安全局的Suite B 加密算法，这是一套功能强大的算法，用于加密、数据交换、数字签名和哈希。机构正是利用这一算法来保护分类以及未分类文件