阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。
在配对的过程中,徐也考虑到了,2和5出现的数量问题无疑,2的个数一定是多于5的个数的这样一来,问题就变成了,统计阶乘数里有多少个5这因子“等一下…像25、125这样的数字,里面其实是包含不止一个5的因子的”
徐很快注意到了这一重要的问题如果忽略这个情况,那最后的结果就会出现错误最终,徐在电脑上,编出了短短代码,并给俊发送了过去“不错啊!”
在看到徐发来的代码后,俊也不禁对徐的解答表示着肯定虽然这道题不算什么难题但能在几分钟的时间内,给出如此漂亮的答案俊知道,大部分计算机专业的本科生,也是未必能做到的“这孩子,应该是自己做出来的吧”
俊相信,既然徐向自己寻求题目,按理说肯定不会去搜索答案的但为了进一步确定徐的能力,俊决定,草指南根本搜不到的题目“不错,做得很好,代码也很简洁再给你这一次,俊将一道自己改编过的题目,向看着这道新的题目,徐很快陷入到思考之“给出k个有序的数组:L1,L2,……,Lk,行线性时间的预处理然后回答如下询问:给出素是什么?”
这一次,徐也确实感到了,题目难度的提要是徐这些天没有学完这些门课程的话,徐首先想到的方法,是对于每个数组二分但这样的话,复杂度会非常高,达到了O(klogn)很快,徐便找到了另外的一个思路“如果用Frtional-CaadingE的话,就可以将复杂度降低到O(k+logn)了”
所的frtional-Caading,也就是分散层叠算法,可以对经典分块问题进行大大的优化按照这个思路,徐重新进行算法的构思,并很快整理出了一套全新的方案“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了”.ν.
完成了算法数据结构的编后,徐将自己的解法发送给了俊看见徐的答案,俊又是不禁连连点头“这小子,还真不是在跟我开玩笑能做到这个水平,绝对是把这些课程都学透了的”
这个时候,俊也不得不对徐的学习能力盛赞了起来俊并不知道,徐到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的但徐既然能够做到,说明他肯定有自己独特的学习方法“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错徐,你是我见过学的最快的一个学生了”
虽然这只是俊随便出的一道题,还不能完全考察徐的计算机知识能力但既然随便出一道题,徐都能做得这么好,那徐多半是把大部分知识都掌握了的“还得感谢老师的教导有方!老师,有没有什么本科的毕设题目,我想再拿来练“行,我一会儿给你发几道上届本科生的毕设课题过去”
有了电脑和题目后,徐即使回到老家,也有很多事情可以做了……
过年前两天,徐和陆知一起,准备回盛城老家了这一次,徐的行李箱中,终于不全是书籍资料了除了几本特别重要的书之外,行李箱中主要的空间还是被换洗的衣物、笔记本电脑等设备占据徐想着,反正拖回去一箱子书,回家也不够看几天的要是想看书的话,直接去网上买就好了,也不差这几个钱见到陆知,徐发现,陆知的脖子上,也围着一条围巾陆知的围巾和徐的非常像,除了底色不同之外,也都有一只猫趴在上面“陆知,你当时是织了两条围巾?”
“没有,当时就织了一条,因为还剩下很多毛线没用完,后来就又织了一条”
“所以说,你的这条,是用剩下的毛线织的?”
“不,你的这条才是”陆知笑道“可是为什么要买这么多毛线啊?”
“就是想多试试几个颜色啦好了,
本章未完,请点击下一页继续阅读》》