手机浏览器扫描二维码访问
在配对的过程中,徐佑也考虑到了,2和5出现的数量问题。
无疑,2的个数一定是多于5的个数的。
这样一来,问题就变成了,统计阶乘数里有多少個5这个因子。
“等一下……像25、125这样的数字,里面其实是包含不止一个5的因子的。”
徐佑很快注意到了这一重要的问题。
如果忽略这个情况,那最后的结果就会出现错误。
最终,徐佑在电脑上,编辑出了短短的五行代码,并给彭俊发送了过去。
“不错啊!”
在看到徐佑发来的代码后,彭俊也不禁对徐佑的解答表示着肯定。
虽然这道题不算什么难题。
但能在几分钟的时间内,给出如此漂亮的答案。
彭俊知道,大部分计算机专业的本科生,也是未必能做到的。
“这孩子,应该是自己做出来的吧。”
彭俊相信,既然徐佑向自己寻求题目,按理说肯定不会去搜索答案的。
但为了进一步确定徐佑的能力,彭俊决定,再给徐佑出一个难题,还是那种网上根本搜不到的题目。
“不错,做得很好,代码也很简洁。再给你发一道难度更大的题目吧。”
这一次,彭俊将一道自己改编过的题目,向徐佑发送了过去。
看着这道新的题目,徐佑很快陷入到思考之中。
“给出k个有序的数组:L1,L2,……,Lk,每一个长度为n,可以对该数组进行线性时间的预处理。然后回答如下询问:给出x,回答每个数组中第一个小于x的元素是什么?”
这一次,徐佑也确实感到了,题目难度的提升。
要是徐佑这些天没有学完这些门课程的话,估计是连题目都看不懂的。
徐佑首先想到的方法,是对于每个数组二分查找。
但这样的话,复杂度会非常高,达到了O(klogn)。
很快,徐佑便找到了另外的一个思路。
“如果用-Cascading的话,就可以将复杂度降低到O(k+logn)了。”
所谓的-Cascading,也就是分散层叠算法,可以对经典分块问题进行大大的优化。
按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。
“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”
完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。
看见徐佑的答案,彭俊又是不禁连连点头。
“这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”
这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。
彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。
就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。
但徐佑既然能够做到,说明他肯定有自己独特的学习方法。
“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”
虽然这只是彭俊随便出的一道题,还不能完全考察徐佑的计算机知识能力。
但既然随便出一道题,徐佑都能做得这么好,那徐佑多半是把大部分知识都掌握了的。
寒剑破玄夜 再梦华胥 九星天辰诀 反派师兄要逆天 侯府千金牙一痒,哥哥们排队火葬场 折艳骨 玄界大帝 机甲狂潮:游戏师的崛起 万古战神 学长尚在,学姐请自重 扭恋 世界毁灭,我成了全人类的希望 问仙踏此道 开局离婚,我回家继承亿万家产 长生从锦衣卫开始 我成了反派的专属小嗲精 中了一亿彩票后 艾泽拉斯的帝国轨迹 凡鸟修仙进化论 都市封神榜
萨拉查斯莱特林在下葬后的第一千个年头复活了。苏醒后的他隐姓埋名,以新生的姿态重新返回了霍格沃茨后,然后他愕然的现当年热衷于和麻瓜联姻或者干脆就是麻瓜出身的家族自称自己是纯血家族。不知道从哪里冒出来,冒充自己后代的疯子成了人们谈之色变的黑魔王,举着自己的旗号宣传偏激的思想。各种魔咒变得花里胡哨的同时,巫师们的身体却异常的孱弱,哪怕是格兰芬多的传人也不例外。斯莱特林伏地魔,我觉得你有点极端了还有,我怎么不知道我在城堡里修了一个密室?等等,你们指的不会是那间我用来教学的地下室吧?!...
...
生命之旅,起点各异,终点无常。非天赋异禀,唯坚韧不拔。历经风雨,见证兴衰,我们仍执着于逆天改命。即使世界残酷,我们依然勇敢前行,因为心中有爱,眼中有光。吾之修行不为成仙,确只为他!我今日到要看看,谁敢伤他,若圣地出手,便平了圣地,若仙界出手,就让仙界从此无仙!境界备注武人武师武王宗师大宗师宗王圣境圣...
重回七零年代,她有前世几十年的记忆,还有天赐的随身药田空间,并修得一身高超医道,金手指粗壮的她,努力经商,成就圣手国医之名。前世那个她只能仰望的腹黑无敌大霸主,此生,她却在他落魄之际,提前将他俘虏,经历重重磨难,终于圆满,和他生出一窝小猴子,奔向完美幸福的生活。空现代,双洁,女强,甜文,苏爽,请勿考据!求收藏求...
关于穿越守活寡六个儿子来养老好消息桃花村的祸害蓝七言嫁人了。坏消息是寡妇。蓝七言刚穿过来的时候发现自己被五花大绑的栓在了前去成亲的驴车上。这个家很穷,除了似倒非倒非几面墙,就是六个娃瘫痪婆婆,小偷来了都得留下二两泪。不过她不在乎,还能跑咋滴,撸起袖子加油干吧,当一切都向好发展时,那死了的丈夫突然回来了。既然这样她分分钟要跑路。于是半夜三更翻上篱笆院。大儿子,娘这是想去哪里?蓝七言今晚夜色不错,为娘登高赏月!第二笔她匍匐到了一个狗洞。二儿子娘这是想去哪里?蓝七言最近睡床睡够了,总想睡下狗窝。第三次蓝七言决定挖个地道。三儿子逮到娘这是打算去哪里?蓝七言为娘想拓宽下地窖。第四次她爬上了屋后的歪脖子树。四儿子娘想去哪里?蓝七言为娘摘果子你信不信?第五次从茅坑翻墙。五儿子娘去哪里啊?蓝七言站的高尿的远,为娘想试试。第六次她跳进了河。六儿子娘?蓝七言为娘逮鱼为你们补身子你信吗?玉子安夫人为何总想逃?蓝七言世界辣么大,我想去看看!...
...