【轻松一刻】生活中用过的那些高级算法知识

打牌排序

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

【轻松一刻】生活中用过的那些高级算法知识

缓存

前几天去交房租,房东突然问我:

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

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

房东笑而不语,推开门。

【轻松一刻】生活中用过的那些高级算法知识
缓存

二分法

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

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

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

【轻松一刻】生活中用过的那些高级算法知识
二分法

B树

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

【轻松一刻】生活中用过的那些高级算法知识
B树

蒙特卡洛

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

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

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

【轻松一刻】生活中用过的那些高级算法知识

掏空小吴

【轻松一刻】生活中用过的那些高级算法知识

 / 今日问题 / 


你在生活中还用过哪些算法知识?



【轻松一刻】生活中用过的那些高级算法知识

欢迎关注这个会做动画的程序员👆

本文由 程序员小吴 创作,采用 CC BY 3.0 CN协议 进行许可。 可自由转载、引用,但需署名作者且注明文章出处。如转载至微信公众号,请在先添加作者公众号二维码。
五分钟学算法 » 【轻松一刻】生活中用过的那些高级算法知识

我还会在以下平台发布内容

GitHub 哔哩哔哩