章节目录 第十四章 打脸再打脸 (点击有福,求收藏)(1 / 1)

作品:《超级科学实验室

“嘿,我这暴脾气,你敢说我们数据有问题!看来不教训你一下,就不知道什么是规矩!”赵虎挥着拳头就朝着康博士砸了过去。

孙嘉诚刚要拦下赵虎,但还没等伸出手来,赵虎的拳头就飞了出去。孙嘉诚心想,这下坏菜了,小康这么瘦弱的身子,挨上一拳,肯定要住院了。

“唰!唰!唰!”只见康博士轻轻向后一仰、向左一侧身、再向右一跨步,闪转腾挪间轻轻松松躲过了赵虎的三拳重击。

四人的嘴巴张得大大的,难以置信的夸张神情在脸上停留了一分多钟。

“这怎么可能?!铁锤可算是半个专业拳击运动员,夺过金腰带的,能这么轻松躲过他的重拳,除非是冠军级别的专业选手,不然就没有别的解释了。”马涵惊叹道。

殊不知,康博士曾在zd星球接受过专业的搏斗培训。

“先别管其他的,且让人家说说,咱的数据究竟哪儿有问题?三个博士和一个硕士来来回回验证了十几遍都没发现问题。你?呵呵。。。”张龙把话题引到数据bug上面。

“好吧,那我就先说一个小问题。我刚才打扫实验台的时候,大致扫了一眼你们的数据端口,用的是最简单的fifo缓存算法。这个原则虽然符合人们的惯性思维,具备公平性,并且实现起来相对容易,直接使用数据结构中的队列即可实现。

但是,访问效率比较低。

因此我建议使用lfu算法,为了能够淘汰最少使用的数据,lfu算法最简单的一种设计思路就是利用一个数组存储数据项,用hashmap存储每个数据项在数组中对应的位置,然后为每个数据项设计一个访问频次,当数据项被命中时,访问频次自增,在淘汰的时候淘汰访问频次最少的数据。

这样一来的话,在插入数据和访问数据的时候都能达到o(1)的时间复杂度,在淘汰数据的时候,通过选择算法得到应该淘汰的数据项在数组中的索引,并将该索引位置的内容替换为新来的数据内容即可,这样的话,淘汰数据的操作时间复杂度为o(n)。

另外还有一种实现思路就是利用小道,“这个,今天把咱们清云集团的所有员工都召集在这里开个会,主要就是讲一个事情。

在讲之前,我先做个自我介绍。我叫詹纲,是科学研究部产业运行处的处长。你们的朱云清董事长和庄兴总裁身体不适,特委托我作为全权代表,向你们宣布一件事情。

今天早上,清云集团正式宣布破产,所有的资产都转交给债权人a国菲斯堡柯研究院、j国梭匿科研会社、g国魅塞德司研究所、k国伞兴研究院四大国际顶级科研机构。所有员工全部遣散,清云大厦刚刚被四国机构转卖给恒科地产集团,请大家回去各自收拾一下自己的东西,1小时后离开。

遣散费用今早已经发给大家了,相关手续到时候会统一快递给你们。好了,我要说的就这么多,现在就抓紧回去收拾东西吧!”