后来小K甚至连江都赛区都没打出去,就被其他高手淘汰。而那届WCG比赛中,国内高手的表现并不好,前四名遇到韩国高手时几乎都没什么机会,一路跪败。此后,传出了某位国内高手带着方便面和被子参加比赛的情况。天赋不够、环境不好,看起来以此为生想都不要想。
许多年后,石头再想起自己与小K那场比赛时,觉得自己那时真的是过于年轻了,其实前期稳稳的打基本功,后面不要急于进攻,摆好心态,不要急于求成,等小K不得不出击的时候,再给他迎头痛击,应该还是可以战胜小K的。
但无论如何,当时的那场失利给石头好好的上了一课。当天石头找到了苏云。
“苏云,对不起。”石头忽然觉得特别对不起白蓝,对不起苏云。
“咋了石头,比赛输了?”苏云问道。
“输了,不过这不重要,重要的是,我知道我辜负你们了。”
“石头,我知道你一定会回来的,早晚的事情。这段经历现在看来如此糟糕,但很多年以后,说不定是一段愉快的回忆呢。”苏云有意淡化这件事情。
“可能吧,”石头说,“要好好学习了,不然真不知道怎么在这个城市立足。”
回归的石头开始拼命的学习。
数据结构课,每学一种数据结构,石头就编程实现它,尽管大多数据结构标准库里都有,但石头依然乐此不疲。因为他渐渐发现,自己实现这些东西,就好像是在和发明这些东西的人在沟通一般。
就如最简单的链表,就像一个一个一次排列的结构,但怎样设计才能有效利用内存?怎样设计才能加快查询速度?怎样设计才能更方便的加大容量?怎样设计才能使得多个线程同时访问时不混乱?……
如果仅仅是知道这个结构的特点,知道怎么去用它,是远远掌握不了精髓的。
算法课,让石头知道了自己之前玩的游戏里,为什么有的兵看起来像个傻子一样总是绕来绕去。这是个寻路算法,游戏里常用,还有一些碰撞算法,复杂排序算法,每学一种,石头就实现一种。
而当初李成明无意间说出的“打游戏就是打程序”,石头觉得有时候还真是的。比如拳皇,清楚程序是怎么检测碰撞的,跳起时会落在哪里,攻击的有效距离,你就能以最简单的方式找到对方的破绽,招式越是绚丽,破绽就越是明显。
知识越来越难,石头越来兴致越高。
很多专业课都是有课程设计或者大作业的。这不,计算机图形学,课程设计是识别图形中的数字。众人一筹莫展,石头觉得很简单,图形灰度处理之后,处理好缩放,识别图形中的点阵,和样本对比,石头一天编程一天论文,便已经完成了。
“编程高手,帮帮我们呗。”李成明和赵明说。
“没问题,等着”,石头爽快答应。
不能做一样的,不然老师发现等着扑街吧。
石头换了种思路,一个是用距离算法。将取出图像中的边缘点,从边缘点中抽取足够多的两两位置相对的参考点,如:左上点到坐下点,右上角到右下点等,将参考点之间的距离和标准图数字的比例对比,确定是什么数字。
另一个则是纯粹的特征值算法了。将图片初步处理之后,每一行的点的坐标作为样本值,每一行每一列计算傅里叶描述子,和样本的描述子对比,就可以确定是哪个数字了。
忙活了几天,帮他们两人都完成了。把原理详细告诉两人,两人也半懂不懂。
编程高手的名声不翼而飞。
“石头,我爸单位里有个程序想找人做,你看看搞的定不?”说话的是李成明。
“要完成什么功能?”
功能很简单,排序。他们有个应用,需要过一段时间(大概半小时),就绪提供一个有序的电话表,给其他功能调用,涉及到电话计费问题,必须这么处理。
“排序问题还要找我,数据结构课不是学过吗?”石头觉得有点受辱,“最简单的冒泡法、效率还行的选择法、最快的快排序”。
“兄弟呀,我也是这么想的,才从我爸那儿把活接下来的”李成明苦闷的说,“你想想哦,电话号码数据有多少,几百万条数据,我用了快排序,读数据、保存数据、排序、输出,自己的计算机上20秒都才完成。”
“而且,他们单位那边是一个老式的查号机,内存很少,用我这种办法,存储几百万个电话号码,内存就爆了,我都不敢把我搞得这玩意儿那他们那边试,丢不起那人。”
石头拿过文档,又细细看了一遍,陷入沉思。
这个项目要求确实简单,就是个排序。可是难就难在数据条目多,时间要求高,多半是电话查询什么的,5秒钟之内不反馈给打电话的人,别人就烦了,不会再使用这个系统。
“石头,你一定要帮我呀,我已经在我爸那儿夸下海口了,而且,这个项目费用可不低哦,你搞出来,咱两一人一半。”赵成明以为石头不愿意帮自己,开始晓之以情,动之以理。
“好,我想想,但不一定搞得定啊。”石头道。
“你要搞不定,就没人能搞定了,加油。”交代完石头,赵成明又开始他的游戏了。
石头开始思考,十一位数的电话号码,存储是个问题,然后大量数据的排序是另一个问题。传统的排序算法都需要将数据保存在内存里,然后找最小的,再找次小的,或者将问题分治,一块一块的排序,不停地进行大小的互换,将小数据放前面,大数据放后面。比较和交换都需要时间。
脑子积极运转的石头吃饭都觉得不香了,技术难题就像树在眼前的山峰,等着你去征服。
据赵成明说,这个项目的报酬是2万,这在当时绝对是比巨款,这对石头来说则是另一种诱惑了。