登陆注册
37240300000003

第3章 万级斐波那契

“啪嗒”,小册子掉落在了桌子上。

杨成定睛一看,发现自己刚才手写的解题方法旁边多了一个小小的绿色对勾。

“唉,没啥挑战性啊”,杨成活动了一下筋骨。

话音刚落,然后,他看到那个小册子自动地翻过了一页,上面又浮现了一些笔迹。

“依上题,若N大于10000,且小于20000,作何解?”

杨成念完这新内容,皱了皱眉头。

“传统的分治法求斐波那契数列,只限于小数求解,到了万级再用一般性的递归,效率低不说,还有可能导致递归栈溢出”。

“那么如何在原来的代码上做修改,来达到提高性能的目的呢?”

杨成思索了片刻。

“既然分治法慢的根本在于重复性的计算太多,那么我可以使用缓存!”,杨成很快想到了解答方法,这得益于他有经常上博客论坛向大牛请教的习惯。

在JavaScript中,对象常用作为缓存,对于斐波那契数列这样的固定序列,用全局对象来缓存是最好的方法。

至于具体的逻辑,很好写:假如缓存中没有这一项,那就缓存进去,如果存在,就直接取出来,JavaScript对象本质上是散列表,或者说哈希表,而且这对象的存取效率高的令人发指,几乎可以忽略性能方面的开销了。

杨成在原本的解答上加了一些代码,用上了缓存的思想。

“这个题目加深了一些难度啊”,杨成揉了揉太阳穴,看着那小册子再次犹如中了“浮空术”一般晃悠悠地飞向了半空中,开始了不急不慢地翻页。

四周此时静寂无声,杨成看了看窗外,那高高的塔楼顶端,还有卫兵在守卫。

这一切的一切都无比地真实。

他试着把手伸出窗外,却被一种无形的力量阻隔在了屋内,脑海中更是响起一个系统音:“任务中,无法离开指定区域!”

他看了看四周,都是些寻常人家的东西。

不过,当他看到了一个小小的架在木炭上面的咖啡壶,一个小小的骨瓷咖啡杯,还有一碗研磨得细细的咖啡粉,顿时来了主意。

他捣鼓了一小会儿,折腾出了一杯看似咖啡的黑糊糊的东西,杨成看得直皱眉头。

这玩意儿能喝嘛?

既没有白糖,又没有牛奶,这东西估计和农药差不多味儿。

“不管了!”,杨成捏着鼻子,猛地灌了一口。

事实证明,咖啡的苦味有神效,他一下子恢复了精神,而且无比振奋。

半空中,小册子的翻页速度越来越快,最后猛地一合拢,“啪嗒”一声又掉落在了桌面上。

“这下子应该结束了吧”,杨成翻开小册子看了看。

在他刚才作答的那片区域旁边,又多了一个绿色对勾。

杨成感觉自己就像刚刚完成作业的小学生,等着老师的批阅。

这小册子果然没有辜负他的期待,稍等了片刻,一行行笔迹就再次出现在了空白的地方。

杨成这次终于流露出凝重的表情,这下子不是小改了,是大整改了!

同类推荐
  • 我来自镇魂街

    我来自镇魂街

    【起点第二编辑组签约作品】某日,竟发生奇怪事情世界各地城市中都出现了这样一道黑色巨门,政府组织万名死囚与军队进去其中活着出来的只有寥寥数人,出来的他们无一不是拥有惊世骇俗的本领或奇诡异常多智近妖的智慧但他们每谈到巨门之后的世界无一不谈之色变他们称那里为——镇魂街(请喜欢我书的朋友们支持一下,推荐票,收藏,谢谢了~~)
  • 辛存

    辛存

    在这个世界上没有永远的幸存者,最后活下的只有那些面对极限坚韧不拔、艰辛求生的辛存者。为您讲述,诡异海难幸存者任肖,如何在孤岛中和回到现实中的生死辛存!
  • 阿四

    阿四

    世界终焉,想要什么。人的归属是什么?独自的世界
  • 未知深空

    未知深空

    夜晚……在遥望夜空时……有你未知的领域,深邃的夜空中有无数颗星球,无数个故事,无数的历史尘埃,无数的悲欢离合。这里依然有着成长与温情,却更充斥着阴谋与背叛……远方,依旧迷茫,一个少年不得不去挣脱未知的黑暗……
  • 快穿之填坑专业户

    快穿之填坑专业户

    失忆少女林羽为找回丢失的记忆,留在星际俱乐部。从此以后,她不是在填坑,就是走在填坑的路上。自此以后,各类男神向她涌来。温柔校草√,霸道总裁√,人鱼少年√,高冷竹马√,傲娇学霸√……一系列男神。看来,填坑还是蛮不错的吧?只是这记忆什么时候才能恢复啊?!还有这个男人是谁?
热门推荐
  • 一朝相逢同陌路

    一朝相逢同陌路

    遇见他,仿若一场梦,等梦醒时,又会回到美好的现实之中。但是这...又怎么可能呢?事情俨然已成为了定局,我们注定只能背对着行走。三年,不过弹指一瞬之间,崭新的我再见你时,已经不是儿时的玩伴,我们的话语中总是藏着一根根能给人带来致命伤害的银针,我们的接触...只能是战斗。命运终究让我们站在了对立面。但是...回首往事,我却...不再信命!如若再来一次,却终使我二人重蹈覆辙,此番又有何意义!我们所等待的...不是命运束缚着我们的人生,而是自己去谱写属于自己的人生!
  • 不朽仙道

    不朽仙道

    苍茫仙路,弱肉强食。黄金盛世,万族林立。齐乐而歌,行遍大道。苍茫大地,谁主沉浮?
  • 五事毗婆沙论

    五事毗婆沙论

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 闪闪的异界

    闪闪的异界

    吾乃世上第一王者,吾乃拥有世上三分之二的宝物。吾乃黄金之王:吉尔伽美什。天上的疯狗给本王等着,本王绝对要找你们报仇!书群:5、5、8、0、7、4、8、8、1。欢迎一起讨论!
  • 妖王之妻:小小童女很倨傲

    妖王之妻:小小童女很倨傲

    世人可知这个世界上有种人超脱命理学说的一种存在,他们本是天上的童子童女,却因着各种原因来到了这个世界。他们有着与常人不一样的命理奇特,亦是天生一对。慕容清澈她的出生与众不同,当单纯善良的小公主成长之后天下又是一番模样。她是天之骄女,得之,兴。他是天生的王者,娶童女,得天下。上千年前,一场奇缘已经注定。一次偶遇她遇见了他,擦肩而过的千年之后,她的选择是命中注定,还是曾经的擦肩而过?
  • 语千季

    语千季

    人总是不断从孤独中走来,背后一排排柏油路不断延伸,而彼此的世界里也不断更迭。我们时常会想起之前错过的风景,也渐渐发现返身之后的无奈。我们开始尖叫着、呼喊着,害怕自己迷失在荒野中。曾经以为坚定不移地向前走,那就没有恐惧和悲伤,却明白我们一直在错过,错过那些最爱我们的人,错过能给你温暖的港湾。这条路已经没有了尽头,我们笑着骗自己,驶向生命的终点……
  • 梦公司

    梦公司

    你还在整天无所事事做白日梦吗?你还在为如何生活而挣扎求生么?你还为了找不到生活快乐而苦恼么?你想重新开始你的生活么?来梦公司吧!我们能给你你所需要的一切!
  • 盐道枭雄

    盐道枭雄

    清道光三十年(1850年),清廷积疾难返,官吏腐败,衰弱日显,民不聊生,以通州知府陈之道为首的一批正直志士,不畏权贵,与贪官污吏、恶霸进行坚决、巧妙地作斗争,拯救灾民于水火,最终打败对手,情节跌宕起伏。反映了在封建社会,生活在底层的人民奋勇抗击的悲壮故事。
  • 墨简书情

    墨简书情

    两个女孩子,苏墨妍和莫杳阑,因差阳错捡到失落的玉指环,然后穿越了……苏墨妍女扮男装,与莫杳阑成了一对欢喜冤家,所经所历,女子皆钟毓灵秀,男子有所不及。