生活中用过的那些高级算法知识

打牌排序

回家过年要和小伙伴们打牌，为了显示我的逼格不一样，我不想使用 插入排序，决定带四个桶去打牌！！！

缓存

前几天去交房租，房东突然问我：

小吴呀，你是程序员，问你个问题哈，我孩子的玩具现在多起来了，弄的满屋子都是，然后他要玩什么玩具又找不到，一直在哇哇叫，能不能通过算法的知识去解决这个问题？

这难不倒我。根据小孩子的习惯，他们一般会集中喜欢玩某些玩具，这样你可以专门拿一个箱子作为“缓存”，把最近玩的玩具都往里放，这样好找，只要当“缓存”满了的时候做分类就好了。

房东笑而不语，推开门。

缓存

二分法

昨天去书店挑选要送的书，抱着一堆书出来，可能有一本没有消磁，于是警报响了。

我一本一本拿出来靠近警报看到底是哪一本。。。

保安大哥一把抢过来，鄙视的看着我，然后把所有的书分成两堆，果然只有一堆警报会响，然后把响的那一堆再分成两堆。。。log(N)的时间找出了没消磁的那本。

二分法

B树

总算抢到火车票了，出发的时候发现票不见了，我打开行李箱查找，结果半天找不到，同行的朋友就喷我：票放哪了你心里没点 B 树。我一想，说的对呀，我可以用 B 树来查找，结果还是不知道怎么找。

B树

蒙特卡洛

后来，我想起了我的票可能落在厕所。于是我决定用蒙特卡洛的方法在同样的位置随机模拟车票滑落，仔细观察路径。

我先取出回广州的车票，松手，就看它飘进了路边的下水道。

就这样，我付出两张车票的代价，终于明白，无风时在那个地方掉火车票，它会落进下水道。

作者：程序员小吴

来源：五分钟学算法

延伸阅读

长按二维码
了解及购买

最近几十年来，许多技术创新和成果都依赖于算法思想，这些成果广泛应用于科学、医药、生产、物流、交通、通信、娱乐等领域。高效的算法使得你的个人电脑得以运行新一代的复杂游戏。更重要的是这些算法为一些重大科学突破提供了基础。算法告诉计算机如何处理信息，如何执行任务。算法组织数据，使得我们能有效地搜索。并非像很多人认为的，只有计算机中才需要算法。在工业机器人、汽车、飞机以及几乎所有家用电器中都包含许多微处理器，它们也都依赖算法才能发挥作用。

算法领域最大的进步都来自美好的思想，它指引我们更有效地解决计算问题。

本书是在一系列普及算法和计算思维的讲座基础上整理编写的，选择了计算机科学中一些有重要应用价值的典型问题，用通俗易懂的语言介绍最著名的算法思想。

你与世界

只差一个

公众号