打牌排序
回家过年要和小伙伴们打牌,为了显示我的逼格不一样,我不想使用 插入排序,决定带四个桶去打牌!!!
缓存
前几天去交房租,房东突然问我:
小吴呀,你是程序员,问你个问题哈,我孩子的玩具现在多起来了,弄的满屋子都是,然后他要玩什么玩具又找不到,一直在哇哇叫,能不能通过算法的知识去解决这个问题?
这难不倒我。根据小孩子的习惯,他们一般会集中喜欢玩某些玩具,这样你可以专门拿一个箱子作为“缓存”,把最近玩的玩具都往里放,这样好找,只要当“缓存”满了的时候做分类就好了。
房东笑而不语,推开门。
二分法
昨天去书店挑选要送的书,抱着一堆书出来,可能有一本没有消磁,于是警报响了。
我一本一本拿出来靠近警报看到底是哪一本。。。
保安大哥一把抢过来,鄙视的看着我,然后把所有的书分成两堆,果然只有一堆警报会响,然后把响的那一堆再分成两堆。。。log(N)的时间找出了没消磁的那本。
B树
总算抢到火车票了,出发的时候发现票不见了,我打开行李箱查找,结果半天找不到,同行的朋友就喷我:票放哪了你心里没点 B 树。我一想,说的对呀,我可以用 B 树来查找,结果还是不知道怎么找。
蒙特卡洛
后来,我想起了我的票可能落在厕所。于是我决定用蒙特卡洛的方法在同样的位置随机模拟车票滑落,仔细观察路径。
我先取出回广州的车票,松手,就看它飘进了路边的下水道。
就这样,我付出两张车票的代价,终于明白,无风时在那个地方掉火车票,它会落进下水道。
掏空小吴
/ 今日问题 /
你在生活中还用过哪些算法知识?
欢迎关注这个会做动画的程序员?