作者:可乐要加糖
对于徐佑来说,却只是正常的语速。
仅仅一晚上,徐佑就感觉自己的计算机基础提升了不少。
看了眼系统界面,果然一下子就提升了6点的学科水平。
想起彭俊的叮嘱,徐佑连夜挑选了一台新的笔记本电脑。
徐佑倒也没买太贵的,一万多块钱的配置,已经完全够未来编程和建模的使用了。
就这样,徐佑每天至少保持着十个小时的学习时间。
在深度学习状态的加持下,徐佑可以在不到一天的时间内,就学完一门科目的全部课程,并达到可以自己编程,进行应用的程度。
仅仅十天的时间,徐佑已经把彭俊推荐的这些课程,以及所有借来的书籍,全部学习完毕了。
看了下系统界面的评分,信息学的学科水平,已经达到了182点。
“竟然已经上涨了100点之多,看来效果还是非常明显的。”
这个时候,徐佑也想验证一下,自己现在的水平到底如何了。
想到这,徐佑给彭俊发送过去消息。
“老师,有没有什么相关的题目,我想练习着做一下,看看我自己掌握得如何了。”
彭俊看到后,也马上给徐佑回复了消息过去。
“可以,现在你学到那一门课了?”
“老师,你跟我说的那些,我已经都学完了。”
看到徐佑的话,彭俊不禁紧紧皱起了眉头。
开什么玩笑?
彭俊给徐佑说的那些课程,可是计算机专业所有的核心课程了。
要真能把这些都学明白,那可就相当于计算机专业本科毕业生的水平了。
任凭徐佑再怎么厉害,彭俊也是不会相信,徐佑的学习能力能夸张到这种地步的。
“真的都学完了?那我先给你发一道题目过去吧。”
彭俊自然是没有相信,徐佑真的把这些课程都自学完了。
但彭俊也没想难为徐佑,便先随便找了道难度不算太大的题目,给徐佑发送了过去。
徐佑在收到题目后,认真看了起来。
“给定一个整数n,返回n!结果尾数中零的数量。”
题目的内容很短,但徐佑心里清楚,题目短并不一定代表,题目会很简单。
有的时候,甚至是完全相反的。
徐佑先是把这道题的题干,翻译成比较容易理解的表述形式。
所谓的“n!”,即n的阶乘,从1开始,乘以2,乘以3,并一直乘到n。
而最后的计算结果中,数字的末尾有多少个0,也就是最后的答案了。
如果用纯算法的思维,比较简单粗暴的方法,就是直接乘完,再去数末尾有多少个0就好了。
但这样的方法,无疑并不是一个好的方法。
徐佑知道,彭俊肯定不想让自己这样去解决问题。
很快,徐佑通过数学思维,重新找到了问题的解决思路。
“不考虑0的话,从1-9这9个数字中,只有2和它的倍数,与5和它的倍数,相乘时才有0出现。”
这样一来,问题就变成求这个阶乘数中,共能配出多少对2与5了。
第136章 不,你的这条才是
在配对的过程中,徐佑也考虑到了,2和5出现的数量问题。
无疑,2的个数一定是多于5的个数的。
这样一来,问题就变成了,统计阶乘数里有多少个5这个因子。
“等一下……像25、125这样的数字,里面其实是包含不止一个5的因子的。”
徐佑很快注意到了这一重要的问题。
如果忽略这个情况,那最后的结果就会出现错误。
最终,徐佑在电脑上,编辑出了短短的五行代码,并给彭俊发送了过去。
“不错啊!”
在看到徐佑发来的代码后,彭俊也不禁对徐佑的解答表示着肯定。
虽然这道题不算什么难题。
但能在几分钟的时间内,给出如此漂亮的答案。
彭俊知道,大部分计算机专业的本科生,也是未必能做到的。
“这孩子,应该是自己做出来的吧。”
彭俊相信,既然徐佑向自己寻求题目,按理说肯定不会去搜索答案的。
但为了进一步确定徐佑的能力,彭俊决定,再给徐佑出一个难题,还是那种网上根本搜不到的题目。
“不错,做得很好,代码也很简洁。再给你发一道难度更大的题目吧。”
这一次,彭俊将一道自己改编过的题目,向徐佑发送了过去。
看着这道新的题目,徐佑很快陷入到思考之中。
“给出k个有序的数组:L1,L2,……,Lk,每一个长度为n,可以对该数组进行线性时间的预处理。然后回答如下询问:给出x,回答每个数组中第一个小于x的元素是什么?”
这一次,徐佑也确实感到了,题目难度的提升。
要是徐佑这些天没有学完这些门课程的话,估计是连题目都看不懂的。
徐佑首先想到的方法,是对于每个数组二分查找。
但这样的话,复杂度会非常高,达到了O(klogn)。
很快,徐佑便找到了另外的一个思路。
“如果用Fractional Cascading的话,就可以将复杂度降低到O(k+logn)了。”
所谓的Fractional Cascading,也就是分散层叠算法,可以对经典分块问题进行大大的优化。
按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。
“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”
完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。
看见徐佑的答案,彭俊又是不禁连连点头。
“这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”
这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。
彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。
就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。
但徐佑既然能够做到,说明他肯定有自己独特的学习方法。
“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”
虽然这只是彭俊随便出的一道题,还不能完全考察徐佑的计算机知识能力。
但既然随便出一道题,徐佑都能做得这么好,那徐佑多半是把大部分知识都掌握了的。
“还得感谢老师的教导有方!老师,有没有什么本科的毕设题目,我想再拿来练练手。”
“行,我一会儿给你发几道上届本科生的毕设课题过去。”
有了电脑和题目后,徐佑即使回到老家,也有很多事情可以做了。
……
过年前两天,徐佑和陆知瑶一起,准备回盛城老家了。
这一次,徐佑的行李箱中,终于不全是书籍资料了。
除了几本特别重要的书之外,行李箱中主要的空间还是被换洗的衣物、笔记本电脑等设备占据。
徐佑想着,反正拖回去一箱子书,回家也不够看几天的。
要是想看书的话,直接去网上买就好了,也不差这几个钱。
见到陆知瑶,徐佑发现,陆知瑶的脖子上,也围着一条围巾。
陆知瑶的围巾和徐佑的非常像,除了底色不同之外,也都有一只猫咪趴在上面。
“陆知瑶,你当时是织了两条围巾嘛?”
“没有,当时就织了一条,因为还剩下很多毛线没用完,后来就又织了一条。”
“所以说,你的这条,是用剩下的毛线织的?”
“不,你的这条才是。”陆知瑶笑道。
“可是为什么你要买这么多毛线啊?”
“就是想多试试几个颜色啦。好了,我们是坐地铁还是打车去车站啊?”
其实要是徐佑一个人的话,应该会直接选择地铁的。
不仅便宜,而且地铁的速度会更快一些。
只是,地铁需要换乘,而且拖着行李箱站着也会有点累。
“我叫个车吧,反正时间也来得及。”
徐佑打开千度地图app,叫了一辆车,并主动的帮陆知瑶把她的行李箱放进汽车后备箱里。
在车站一起吃了个饭后,两人准时登上了高铁。