“参照国外读者的评价，找到你需要的书。”在你决定购买本书之前，本栏目将努力向读者朋友们呈现公正客观的评价。 如果你发现这是本好书，请不要忘记收藏。 5星评价：目前最好的算法教科书 有用：77/81 作者：Kevin P. Murphy （不列颠哥伦比亚大学计算机系教…...

高德纳（Donald E. Knuth）在其名作《The Art Of Computer Programming》的第一卷《Fundamental Algorithms》中，用集合论对算法进行了严格的数学定义，仅仅用了一页，言简意赅，但是就这一页足 以体现出他深厚的数学功底，驾…...

首先，感谢您关注这个俗气的题目，我是故意的，想让大家放松一下！当然不必客气，嘻嘻！ ![enter image description here align="center"][1] 此图片来自Google，只为愉悦你的大脑！ 非常负责任地说，小编介绍…...

题目 刘新宇的新作《算法新解》即将由人民邮电出版社出版。该书 14.1 节“序列搜索”有一道有趣的习题： 给定 n 个非负整数，用以表示一个一维等高地图，每个高度条的宽度都为 1。计算降雨后这一地形的积水数量。图 14-26 给出了一个例子。例如，等高地图数据为 {0,1…...

黄鑫，珍爱网算法和数据挖掘部技术总监。黄鑫大学的时候一直做.NET方向的Web开发，他做过ERP、做过互联网，而后机缘巧合地做了爬虫，来到算法领域。他在豆瓣算法组做了三年的算法，从初级算法工程师一直到后来的算法组Tech Leader。黄鑫现在加入了珍爱网，他希望能在这里实现自…...

《算法改变世界》的第7章中，美国宇航局的首席精神病学家泰瑞•麦古尼通过算法分析宇航员的性格，进而将他们分类，让相似或相容类型的人一起完成航空任务，以降低太空中发生人为冲突的可能性。麦古尼把人分为六类： 情感支配：这类人在切入正题之前试图建立关系，了解与之交流的人。他们占总人…...

![enter image description here][1] 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 ![enter image descript…...

一个糖果厂老板决定推出一个活动，他将五张金券藏到巧克力的包装里，而这种巧克力每年的产量数以千万计。找到金券的人将得到一次珍贵的参观工厂的机会。 如何得到这些金券？你可以买尽可能多的巧克力。你可能会试试用磁铁，可惜金没有磁性。或者你可以雇佣数千人，让他们每人筛查一小堆巧克力。听…...

二十年前，当“深蓝”战胜卡斯帕罗夫的时候，大家就普遍猜想到了人机在围棋上的博弈。结果二十年后，我们真的实时见证了AlphaGo在围棋上击败人类的全过程。这真是思绪千里，感慨万千。 一时间，众多围棋爱好者、AI粉丝们在网上发表了诸多议论。有人预言机… ...

刘新宇 于1999年和2001年分别获得清华大学自动化系学士和硕士学位，之后长期从事软件研发工作。他关注基本算法和数据结构，尤其是函数式算法，目前就职于亚马逊中国仓储和物流技术团队。 他七年磨一剑，笔耕不辍，写成[《算法… ...

[原文链接][1] 简介 算法总是依赖输入数据。我们看过一般意义上的排序算法，比如插入排序，冒泡排序和快速排序，他们在某些情况下非常高效而某些情况下则不然。诚然，插入和冒泡排序是很慢的（平均复杂度O(n^2)），但是在输入数据基本有序的情况下，他们却非常高效。换句话说，如果…...

问题 某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法，在每次用户登录时显示其当前积分排名。用户最大规模为2亿；积分为非负整数，且小于100万。 PS: 据说这是迅雷的一道面试题，不过问题本身具有很强的真实性，所以本文打算按照真实场景…...

王晓华是一位热衷于算法研究的程序员，他是CSDN算法专栏的超人气博主，也是《算法的乐趣》一书的作者。他2005年毕业于华中科技大学，目前在中兴通讯上海研发中心从事光纤接入网通讯设备开发，担任EPON（以太网无源光网络）业务软件开发经理，参与开发的PON设备在全球部署过亿线，为数…...

![enter image description here][1] 《算法帝国》的作者Christopher Steiner， 也是初创企业 Aisle 50 的联合发起人，曾经接受 Fast Company 的采访，表达了自己对该领域的一些看法，让我们看看他是如何回答记者…...

双重河内塔 《具体数学：计算机科学基础（第2版）》第 1 章作业题 11： 双重河内塔包含 2n 个圆盘，它们有 n 种不同的尺寸，每一种尺寸的圆盘有两个。如通常那样，要求每次只能移动一个圆盘，且不能把较大的圆盘放在较小的圆盘上面。 a 如果相同尺寸的圆盘是相互不可区分…...

1994年4月20日，通过一根64K的国际专线，中国第一次通过美国Sprint公司连入国际互联网，标志中国全功能接入互联网。20多年来，互联网给经济、社会、文化、科技等方面带来了深刻的影响与变革，已经触及到人们生活的方方面面，而在人们很少能看到的互联网背后，是有各种计算技术为其…...

罗伯特·塞奇威克（Robert Sedgewick），斯坦福大学博士，师从Donald E. Knuth。从1985年开始一直担任普林斯顿大学计算机科学系教授，也是Adobe Systems公司董事会成员，曾在Xerox PARC、国防分析研究所（institute for D…...

![enter image description here][1] 访谈嘉宾： 郝井华，现任美团点评研究员，配送算法策略架构师。博士毕业于清华大学自动化系，毕业后留校工作，研究人工智能技术在制造、物流、公共服务领域中的应用。 郝井华是国内运筹优化、智能调度领域的前沿专…...

完整展开版： ![enter image description here][1] 选择这个方案可能出乎不少人的意料，不过这个方案是作者本人最认可的。事实上，决赛是在那个阿拉伯风格的大黄底封面（你在本文下面会看到）和这个大蓝底封面之间进行的，整个过程中大黄封面一直在点数上占优…...

原文链接：[Computer Algorithms: Merge Sort][1] 简介 一般来说，排序算法主要被分为两类--基于比较的算法和基于非比较的算法。我已经发了一些关于前一类算法的帖子。插入排序，冒泡排序和希尔排序是基于比较模型的。这三个算法的问题是他们的复杂度都…...