登陆注册
41263500000003

第3章 万级斐波那契

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

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

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

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

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

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

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

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

杨成思索了片刻。

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

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

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

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

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

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

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

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

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

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

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

这玩意儿能喝嘛?

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

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

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

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

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

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

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

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

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

同类推荐
  • 无限之永不超脱

    无限之永不超脱

    神魔创立主神空间以无尽小世界为棋盘以这无尽的轮回者为棋子轮回者在无尽的轮回,又在无尽的穿越中疯狂吾等一叹,无人可超脱
  • 生化之七日危机

    生化之七日危机

    除夕夜,春晚中间插播新闻联播,宣告一场生化灾难的爆发,你当是玩笑么,没人笑得出来……病房内,玉玺正在看电视,但,身后,危机,正蠢蠢欲动……五层洋房里,神秘老者告知了救援时间在七日后,但此时,僵尸已聚集门口,如何,坚持得住…………
  • 万界抽奖穿越系统

    万界抽奖穿越系统

    少年莫轻离,一招穿越,刺客伍六七开始,狐妖小红娘,一人之下,电击小子,妖怪名单,爱神巧克力,斗破苍穹,斗罗大陆,绝世唐门,龙王传说,全职法师,这里是动漫的世界,看莫轻离如何在个个动漫中变强QQ交流群,713841238
  • 无限路

    无限路

    无限的开始,为寻心中的路!御剑乘风去,逍遥天地间!
  • 神仙之西元纪

    神仙之西元纪

    一个来自另一个文明,不过他即是出生地球,在很久以前,他得道飞升到另一个世界文明里。在那里有许多神仙,而许多神仙都拥有自己的法宝。而楠星的法宝就是一艘宇宙飞船,还有一把来自别一个文明的神兵。说到这一把神兵,不如是说楠星走了狗屎运在一个古墓里拾到的!
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 穿越之农家乐

    穿越之农家乐

    梅子金黄杏子肥,子规声里雨如烟。古代的田园美得如同一幅画卷,采莲没有想到,自己居然有缘进入画中,钓虾,摸螃蟹,逮兔子,套野鸡,农家的乐趣,多得数也数不清……这是一个在如画田园里享受生活,并且兴家立业的故事。--情节虚构,请勿模仿
  • 《打工那些事儿》

    《打工那些事儿》

    本文描写了黄志成自我奋斗历程,展现了灵与肉,血与火,爱情与亲情的交织,揭示了打工者在都市生存的诸多困境。揭露了无良老板,社会黑道的卑鄙伎俩,同时也歌颂了以代表正义的主人黄志成公为维护自身的合法权益所作的不懈努力。由于主人公在一次偶然的遭遇中身怀绝技,利用自己的力量与不正之气作坚决的斗争。本书情节紧凑,结构严谨,妙趣横生。夕枫邀请。
  • 网游之天穹剑神

    网游之天穹剑神

    在一只黑手的致命威胁下,两大神以海蓝宇宙为战场,她们创造了一个游戏,一个可以让宇宙中的类人生物获得特殊能力的游戏,一个,可成神的游戏。
  • 邪王的懒妃

    邪王的懒妃

    懒人系列终回本:常言,偷得浮生半日懒。当不能偷得浮生又想懒时怎么办?当然是光明正大地懒啦!从小懒到大的庄书兰就是这样想的!当前世成为记忆时,庄书兰更是决定将这懒人做到底。管他冷嘲热讽也好,闲言碎语也罢,她庄书兰不会因此而改变!且看懒人如何笑傲官场沉浮,冷看朝野纷乱!————情景一:“美男,来,给本姑娘笑一个!”一手托起某男精致的下巴,拇指轻刮着脸颊,“啧啧,这肌肤,比姐姐我的还要好!哎!平日里用的是哪个牌子的保养品啊?”……某男呆状,第一次有种叫耻辱情绪袭上了心头——他居然被一个还未并笄的小女孩子给调戏了!情景二:“跟了本宫,他日你就是一国之母,光宗耀祖!”某男拦下某女,半带着威胁地喝着。“光宗耀祖这件事,不归臣管,你去找别人吧!”轻弹去不知何时落在肩膀上的树叶儿,微微一笑,“时辰不早了,臣得回府休息了!”情景三:“你想从这游戏中退出?”媚眼一抛,却让人不寒而颤。“我还有权力说不吗?”某女惨淡一笑,带着狡黠,“既然是你将我带入这游戏中,你怎么可以置身事外?所以,我们成亲吧!”情景四:“……新娘请下轿!”第一声,无人答应……“请新娘下轿!”第二声,还是无人答应……“请新娘子下轿!”直到第三声时,轿里忽地传来慵懒的声音,“呀!我怎么睡着了?四儿,现在什么时辰?为何迎亲的轿子还不来?”————〖精采多多,敬请期待。〗————懒人系列:总裁的懒妻帝君的懒后懒凰天下风流佳人系列:风流女画师新坑:轻松+现代+都市+网游+青梅+竹马=恋上恶男友情链接:逍遥王爷的穿越妃本色出演绝焰煞神
  • 战偶

    战偶

    [注明一]本书起点编辑一组签约作品,请勿抄袭模仿。[注明二]本书限制级作品,年龄未满十八岁,或者心脏承受能力差的人慎入,否则发生一切不可预知的后果,作者概不负责……[注明三]本书情节纯属虚构,切勿与现实对号入座,如有雷同或相似,纯属巧合。[注明四]切勿模仿书中的内容,极度危险,切记,切记!!!!!!++++++++++++++++++你的肉就是我的食粮你的身体就是我的玩具你的喜怒哀乐由我来掌控你的一生就是我编制的剧情你是一个小丑,你是一个玩具你在我的舞台上表演我的欢乐来自你的悲伤……
  • 快穿之系统大人碗里来

    快穿之系统大人碗里来

    她,被最爱的人背叛,从此尘封内心,生死无妄。在位面中遇到形形色色的人,都无法改变她凉薄的内心。却最终被每个位面都守护在身旁的系统君拿下。这是两个冰山的旷世爱恋,系统君,你造吗?(本文系快穿)
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 就是超级文明

    就是超级文明

    我是梁言,我所在的家园出现了外星人。她们自称是天使的人,出现在我们星球大城市的上空,她们全是女性,据说是要保护我们。本来相安无事,结果一道红光,划破了黎明的宁静。我不是主角,所以没有诸天,也没有系统。有的,只是对生命的热爱,对家园的热爱。我愿用我的满腔热血,去打败入侵者!捍卫家园的和平!新人作者新书,不对的地方希望大家指出来。求各种票票,求各种收藏!
  • SWORD山田一护的物语

    SWORD山田一护的物语

    练手作品,框架已经构思好了,会比较短,之后可能会重置