今天在Ubuntu上搞定了两个事情,和Windows又远离了一些.
这两样事情是我最近一段时间去Windows下面干的最多的事情,装IE是为了想看看www.niyue.com在IE下面的效果,Sopcast当然是为了最近的世界杯+NBA Final啦.
好像现在大多数我需要做的事情都可以在Ubuntu上办到了,嗯,事实上还差最后的几小步.
一个是我的IrDA设备还不行用,手机上的东西没有办法从USB红外线转接器上拷过来.另一个是Windows下面虽然相对Linux来说开发工具少一些,但是有一些非常好的工具也在Windows下面,比如Altova的XMLSpy和DataDirect的Stylus Studio,要找到他们在Linux下面的替代品还是很困难的.最后一个感觉比较重要的恐怕就是Linux下面的Game Support了,Wine好像完全没有希望支持新游戏,不知道哪年才能在Ubuntu上play HOMM V.
昨天帮老师改了大半天图形学的考卷,上次也改过一次,不过这次的数量可多多了.前面批的时候脑子还轻松些,到了晚上统计分数就很痛苦了,神经紧绷的算了半天,虽然都是100以内的加减法,但是终归不敢马虎大意,可能一不小心成绩就差了一个档次了.改了一个多小时,忙到9点世界杯开始才搞定.
今天事后回想了一下整个改卷的过程,突然想到要是当时找一个语音识别的工具包,利用这个工具包写一个小型语音改卷计算器,只要人工念一下10,2,5.5,8,over,就自动计算出74.5这个成绩,又准确又省力,不是很酷?不过原来只知道IBM的一个ViaVoice有这种功能,MS Office也有,不过Licence好像会有问题.今早冲到实验室立马找了一下相关的工具包,发现有不少free的Speech Recognition的工具包(Speech Recognition Software).可惜考卷已经改好了,没有动力去做些实验看看好不好用了,暂且先记下一笔.不知道高考的改卷系统里面的统计分数是如何做的呢?
Update:
今天下午老师又在进行最后的登分活动了,把所有考卷的成绩登记到成绩表上,看他登的真是那个辛苦.所有的考卷都乱序,成绩表上也是乱序,老师的做法是遍历所有的考卷,在成绩表上查找对应的学号并进行登记,时间复杂度O(n^2),方法有问题,这里应该有一个考卷登分系统,对试卷按照学号进行预排序,然后对有序数组进行二分查找只需要O(logn),n份卷子的话就是O(nlogn).对于前面的排序算法的话,人工排序好像用快排或者堆排序都不方便,用插入排序比较现实,不过也变成O(n^2)了,想了想可以用两路归并排序,人工排的话相对简单而且只要O(nlogn),这样总的时间复杂度只要O(nlogn).300份卷子每份卷子登记需要10秒的话大概可以节省14000分钟.呵呵,好像估算误差满大的,纯属娱乐锻炼下脑子.
开始准备毕业论文了,不过根本没想好应该怎么来完成它.看了一些相关的指导性文章:
tao of yue 