小说屋

手机浏览器扫描二维码访问

第136章 不你的这条才是(第1页)

在配对的过程中,徐佑也考虑到了,2和5出现的数量问题。

无疑,2的个数一定是多于5的个数的。

这样一来,问题就变成了,统计阶乘数里有多少個5这个因子。

“等一下……像25、125这样的数字,里面其实是包含不止一个5的因子的。”

徐佑很快注意到了这一重要的问题。

如果忽略这个情况,那最后的结果就会出现错误。

最终,徐佑在电脑上,编辑出了短短的五行代码,并给彭俊发送了过去。

“不错啊!”

在看到徐佑发来的代码后,彭俊也不禁对徐佑的解答表示着肯定。

虽然这道题不算什么难题。

但能在几分钟的时间内,给出如此漂亮的答案。

彭俊知道,大部分计算机专业的本科生,也是未必能做到的。

“这孩子,应该是自己做出来的吧。”

彭俊相信,既然徐佑向自己寻求题目,按理说肯定不会去搜索答案的。

但为了进一步确定徐佑的能力,彭俊决定,再给徐佑出一个难题,还是那种网上根本搜不到的题目。

“不错,做得很好,代码也很简洁。再给你发一道难度更大的题目吧。”

这一次,彭俊将一道自己改编过的题目,向徐佑发送了过去。

看着这道新的题目,徐佑很快陷入到思考之中。

“给出k个有序的数组:L1,L2,……,Lk,每一个长度为n,可以对该数组进行线性时间的预处理。然后回答如下询问:给出x,回答每个数组中第一个小于x的元素是什么?”

这一次,徐佑也确实感到了,题目难度的提升。

要是徐佑这些天没有学完这些门课程的话,估计是连题目都看不懂的。

徐佑首先想到的方法,是对于每个数组二分查找。

但这样的话,复杂度会非常高,达到了O(klogn)。

很快,徐佑便找到了另外的一个思路。

“如果用-Cascading的话,就可以将复杂度降低到O(k+logn)了。”

所谓的-Cascading,也就是分散层叠算法,可以对经典分块问题进行大大的优化。

按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。

“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”

完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。

看见徐佑的答案,彭俊又是不禁连连点头。

“这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”

这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。

彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。

就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。

但徐佑既然能够做到,说明他肯定有自己独特的学习方法。

“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”

虽然这只是彭俊随便出的一道题,还不能完全考察徐佑的计算机知识能力。

但既然随便出一道题,徐佑都能做得这么好,那徐佑多半是把大部分知识都掌握了的。

世界毁灭,我成了全人类的希望  再梦华胥  中了一亿彩票后  玄界大帝  万古战神  寒剑破玄夜  开局离婚,我回家继承亿万家产  艾泽拉斯的帝国轨迹  反派师兄要逆天  学长尚在,学姐请自重  我成了反派的专属小嗲精  问仙踏此道  机甲狂潮:游戏师的崛起  折艳骨  扭恋  九星天辰诀  侯府千金牙一痒,哥哥们排队火葬场  都市封神榜  长生从锦衣卫开始  凡鸟修仙进化论  

热门小说推荐
龙骑士的快乐

龙骑士的快乐

财富使我堕落,英俊让我困惑,智慧令我孤独,我,奥尔丁顿男爵,只想在书海中徜徉这辉煌而又漫长的一生。一名小庄园主,在权力道路上摇曳上位,最终成为龙骑士的故事。...

全民:我一个牧师技能瞬发很正常

全民:我一个牧师技能瞬发很正常

关于全民我一个牧师技能瞬发很正常齐霄穿越到全民转职的世界。这里有一个包含无数副本的天穹空间。想变强?想改变命运?想成为人上人?那就去天穹空间攻克各个副本吧!在天穹空间里,齐霄转职成为牧师,并觉醒了天赋。财富装备积分神器齐霄全都要!终有一天,齐霄之名将会响彻天穹!...

小美人重生后被献给了暴君

小美人重生后被献给了暴君

上辈子余星被瑞王花言巧语所骗,最终落得苟延残喘,遭世人唾骂,惨遭嫡姐毒害。重活一世,他拒绝了瑞王,却被他记恨在心,以祸心之名将他进献给禹国暴君。他想逃却被整个京城的人盯着,他们视他为祸害,将他强行塞入马车,送往禹国,保陈国无忧。余星痛恨他们,仇视他们!他以为自己会在禹国惨遭迫害,却没想到迎来了所有人欢迎。他在宫里战战兢兢,唯恐惹怒暴君,没想到一向不近男女的暴君,却朝他走来,拉着他的手,朝着巍峨大殿走去。下方大臣齐齐朝他叩拜。余星!再后来禹国攻入陈国皇宫,暴君带着他居高临下睥睨着一身狼狈的瑞王。魔蝎小说...

清穿顺治皇后宫斗不如养崽崽谈恋爱

清穿顺治皇后宫斗不如养崽崽谈恋爱

本书简介预收穿成天使投资人抄底小秀才(科举)本文撸猫养娃浓颜皇后vs挠心挠肝爱而不得的雄才俊俏皇上金花一直以为顺治就是个妈宝大情种草包运气爆棚捡漏皇帝。穿越成顺治的第二位皇后,金花发现他俊苏努力情非得已,是个有远见的少年天子。可惜,好男人都是别人的。想到顺治以后要专宠董鄂妃,金花先咸鱼为敬。坐在皇后宝座上冷眼看后宫美人儿争来斗去多大点儿事儿,皇帝,让给你们。顺治二婚,被皇后的美貌晃了眼。先是莫名其妙中了她的若干套儿,把自己架高了,碰她不得后又被她所作所为挠得心痒难耐推推扯扯,可就是放不下,撂不开。后来顺治想通了,皇后的心思猜也无用,就宠她,予取予求。所以顺治配合演戏,保持距离可是她得寸进尺,还想要后宫再多生点儿娃娃?正妻不爱朕,朕再能干也生不出来。不过朕愿意试试种痘。食用指南1就是个故事,拍的砖我都看到了2时间线为故事服务3养猫撸猫养娃遛娃,有生子情节雷者误入4感情线为主,一切围绕感情线展开5日更,不更请假。综上,学习历史请看专业书籍,作者心细又脆,不禁拍。谢谢各位谅解。穿成天使投资人抄底小秀才(科举)热衷搞钱的跳脱小娘子vs温润如玉的沉稳小秀才打工人聂双双穿越了,穿成洞房里的新娘子,正举着一把象牙古董扇等着众人来闹洞房。吓死个人,盲婚哑嫁,潇洒的聂双双可不要。她换了身衣裳翻墙逃了。半山书院来了个新学生聂友。对读书不感兴趣,偏文章写的不错身无分文,却很喜欢吃喝玩乐为人古灵精怪,很快在书院开始搞钱事业,淘到金后终于不用蹭吃蹭喝了。就是聂友觉得来钱有点慢。聂友盯上了未来的举子老爷兄弟,商量下,我资助你科举,你未来用俸禄回报我如何?每届榜上押对一名就够聂友吃几年。苏仲康盯着聂友灵活的妙目,慢吞吞说小可有娘子了。回家同娘子商量一下。不急不急。苏仲康新婚那日,新娘子翻墙逃了,邻里流言蜚语满天,他懒得解释,阴差阳错去到临县的半山书院。竟然是个读书的好地方,他索性住下。书院里有个女扮男装的小娘子,自称聂友。这小娘子有趣,在书院混得风生水起,还说要抄底他,资助他读书,要他高中后的俸禄做回报。这是新式的榜下捉婿?若是,他可以收她做小妾,待跟不知所踪的大娘子和离后再扶正。不想这个小娘子真的只要他的俸禄,苏仲康黯然,心已经被小娘子偷去,往后不知该如何自处?食用指南1架空21v13土狗女扮男装。清穿顺治皇后宫斗不如养崽崽谈恋爱全文免费阅读,如果您喜欢清穿顺治皇后宫斗不如养崽崽谈恋爱恪苏最新章节,请分享给您的好友一起来免费阅读。魔蝎小说...

快穿:成了虐哭大佬的白月光

快穿:成了虐哭大佬的白月光

关于快穿成了虐哭大佬的白月光1v1‖非女强‖结局be(慎入)允初被冥王限制了身体,每天的乐趣就是调戏调戏忘川上的小鬼,收收过路费,直到一个自称是007的系统找上她,只要她去各个小世界做任务就能给她一具身躯。小世界里,总会有一个身世凄惨却后期强大的角色,可因为各种漏洞,他们都黑化了。所以允初的任务就是拯救这些黑化的角色。她只是想做好事不留名,可没想攻略他们啊!回到冥界,这找上门来的天界帝君是怎么回事?!世界一校园文里的恶毒假千金(悲惨真少爷恶毒假千金)世界二古言文里的祸水皇贵妃(权势滔天九千岁蛮横娇纵皇贵妃)世界三白月光她抢了我的朱砂痣世界四我只是全息网游里的npc世界五我成了男主监护人ps大多数世界都是男主一开始不喜欢女主甚至讨厌女主的...

荒岛求生!全都是我的

荒岛求生!全都是我的

关于荒岛求生!全都是我的硬核求生。流落过荒岛的朋友们应该都知道。在荒岛上,你一定要注意这样两种人。一种是男人,一种是女人。当然,要是你没有经历过,我不建议你试试,毕竟试试很有可能就逝世了。人生没有重开的选择。走到了这一步。不想死的话,请放弃你的尊严还有人性。...

每日热搜小说推荐