你在生活中用过最高级的算法知识是什么?
关注者
5,690被浏览
7,360,970266 个回答
老师让我把全班60本作业本按封面上的学号排好。
于是我灵活运用了快速排序的知识,从本堆中随便抽出一本,把学号比它小的本子放在左边,学号比它大的本子放在右边,再从左边这一堆挑出一本……
如此一来我的排本子的时间复杂度就从普通人用的插入排序的O(n²)变成了O(n log n)。周围的同学投来好奇的目光,我洋洋自得,心想学过算法的我就是不一样。
快速排序效率果然很高,不一会儿,
我的桌子就放不下了_(:з」∠)_
PS:评论区里的各位才是真正的大佬啊!学习了!
我孩子的玩具多起来之后,满屋子到处都是,他要玩什么玩具又找不到,于是就把玩具放在不同箱子里,箱子上贴上带图标的标签,告诉我孩子要分类放玩具,这样好找。
这招实际上不行,因为孩子就喜欢乱翻,最后做分类处理的还是大人。
后来我发现一个模式,孩子在一段时间内会集中喜欢玩某些玩具,就专门拿一个箱子作为“缓存”,最近玩的玩具都往里放,这样好找,只要隔三差当“缓存”满了的时候做分类就好了。
然后,终于不为找玩具鸡飞狗跳了。
生活中也真用不上什么高深算法,因为一点小技巧影响就够大的。