最终,林鸿顺利地了他们的大本营,也就是一个相当大的大厅,不过在那里,摆了上十台各
品牌的电脑和服务
,看上去反而觉得有些拥挤。
他中所说的二分查找,其实就是
队迭代法的实现方式之一。
他们是一群为技术而癫狂的技术宅。
染发青年俯过去看了一
,脸上微微一愣,林鸿写的这十行代码,虽然他能看懂大
分,但是还有几个细节他一时之间也没
懂。
也就是说,整个算法林鸿使用的都是二制层面的运算,想不快都难,或者说,没有哪个程序可以比他的这个算法实现更快了。
林鸿见他听得不是很懂,于是便重新调编译
,下断
,跟踪变量的内存赋值,一边
作一边解释:
广永元这个时候言问
:“阿鸿,我看得不是很懂,求平方
不是使用二分查找法么?”
大厅之中,有不少人,都是年轻人,他们见来了新成员,有的鼓掌,有的哨,表示
迎,不过,也仅此而已,例行
迎仪式过后,他们便再次将注意力放在了自己的电脑显示
上。
在阮飞舟的上,林鸿看到了顾伟的影
。
他们这个地方,并不是公司,甚至连一个团队都称不上,只是基于兴趣聚集在一起,黄越为他们免费提供场所,而这里是鸭寮街,任何电和元
件都能很方便地在这里找到。
林鸿:“算法的确是这个,不过在这里,我使用二
制的移位代替了乘除。你看…”
很显然,林鸿在这方面要比黄越更,更别说,广永元之前对他说,林鸿还是一个破解大师。
这在众多挑战者当中,还是一回。
林鸿笑笑,对于他的夸赞并没有什么可得意的,这些都是最基础的东西,只要理解了CPU的运作,多想一想基本上应该都能达到的,没有好得意的。
仅仅了二十来秒的时间就搞定第一关,并且答案如此优秀,这可是之前从来没有碰到过的。
这个题目,实际上是黄越亲自的,他当初给了一个标准答案,也是二
制层面的实现,可是两者相比之下,还是有着相当大的差距。
经过林鸿演示加解说,广永元这才恍然大悟,后面的青年也释然的,他虽然知
大致原理,可是在细节方面还是有些地方没有理解,听了林鸿完整的解释这才了然。
站在他后的广永元此刻还在皱着眉
看着他的程序。
黄越给林鸿重介绍了两个人,一个叫袁乐
,一个胖得连腰都弯不下的胖
,有着弥勒佛一样的笑脸,擅长的领域正是游戏破解,广永元最想挖的人便是他。
“在二制层面上,从前向后决定每一个二
制位上是0还是1,因此,我们可以从最
位向最低位,依次上1,看乘积结果是否大于目标数,如果大于目标数了,那一位就保留0这样的情况下,我们上1就不用真的去计算乘法,而是将之前的结果,加上上1以前的数左移1所在位置那么多位的两倍,再加上上1的位置左移上1的位置…”
这虽然是最基础的东西,但正是这些东西最是能看清楚一个人的平。
广永元最擅长的并不是这个方面,他毕竟是野路,基础
分还不是很扎实,林鸿的这十行代码,他竟然看得满
雾
。
“好了。”林鸿。
他用敬服的神看着林鸿,说
:“你过关了。我在这里呆了两年了,两年来,从这里走过的人不下五十人,可是从来没有一个人
到你这一步,不但结果保证
度,并且执行一万次的时间不超过一秒。”
他顺手将林鸿的这个函数加时间统计宏,执行一万次之后,最终显示
了时间,965毫秒,也就是说,不到一秒钟。
林鸿本来还想着见识一下后面到底什么题目,不过黄越在看到林鸿的这个程序之后,便直接宣布林鸿过关了,没有必要再继续闯关。
刚刚他让座位的时候,便从一个角落拿
了一个掌上游戏机玩了起来,可是刚刚才开始玩,便听到林鸿说已经OK。
另外一个是阮飞舟,带着厚厚的黑框镜,他擅长的是
件破解,在他的桌
上,摆满了各
电
元
件和最新的游戏机,包括SONY的PS游戏机和任天堂的GBA和NDS系列游戏机。-
“这么快就好了?”染发青年有些诧异。
他想不通,林鸿为什么这么编写。