【轻松一刻】生活中用过的那些高级算法知识
16lz
2021-01-22
打牌排序
回家过年要和小伙伴们打牌，为了显示我的逼格不一样，我不想使用 插入排序，决定带四个桶去打牌！！！
缓存
前几天去交房租，房东突然问我：
小吴呀，你是程序员，问你个问题哈，我孩子的玩具现在多起来了，弄的满屋子都是，然后他要玩什么玩具又找不到，一直在哇哇叫，能不能通过算法的知识去解决这个问题？
这难不倒我。根据小孩子的习惯，他们一般会集中喜欢玩某些玩具，这样你可以专门拿一个箱子作为“缓存”，把最近玩的玩具都往里放，这样好找，只要当“缓存”满了的时候做分类就好了。
房东笑而不语，推开门。
缓存
二分法
昨天去书店挑选要送的书，抱着一堆书出来，可能有一本没有消磁，于是警报响了。
我一本一本拿出来靠近警报看到底是哪一本。。。
保安大哥一把抢过来，鄙视的看着我，然后把所有的书分成两堆，果然只有一堆警报会响，然后把响的那一堆再分成两堆。。。log(N)的时间找出了没消磁的那本。
二分法
B树
总算抢到火车票了，出发的时候发现票不见了，我打开行李箱查找，结果半天找不到，同行的朋友就喷我：票放哪了你心里没点 B 树。我一想，说的对呀，我可以用 B 树来查找，结果还是不知道怎么找。
B树
蒙特卡洛
后来，我想起了我的票可能落在厕所。于是我决定用蒙特卡洛的方法在同样的位置随机模拟车票滑落，仔细观察路径。
我先取出回广州的车票，松手，就看它飘进了路边的下水道。
就这样，我付出两张车票的代价，终于明白，无风时在那个地方掉火车票，它会落进下水道。
©著作权归作者所有：来自51CTO博客作者mb5fe18fab305a5的原创作品，如需转载，请注明出处，否则将追究法律责任更多相关文章
- 使用pkg打包编译nodejs程序，手动设置缓存内容
- 看动画轻松理解「链表」实现「LRU缓存淘汰算法」
- LeetCode第 146 号问题： LRU 缓存机制
- 理解缓存系统的三个问题
- PHP使用redis作为缓存（高效技术）
- 你绝对想不到的laravel清理缓存方法
- 示例PHP MemCached高级缓存应用代码
- 详解PHP网页缓存技术优点及代码实例