Latest Entries »

学期总结

这学期的课都比较感兴趣,考得也还行,虽然跟一个和我差不多的同学比每门都差他一两分。不管怎么样,比上学期好就行,上学期可是有很多70+分的科目呢。上学期确实学得不好,要写学期总结的时候,每门课都写不出一个宏观的总结出来。这学期貌似还不错,可以脱离课本写一些东西。

简要总结下每门课的情况吧。

操作系统:非常赞的一门课。但是我们学的不够深,只有两学分(这里不禁想吐槽一下鄙专业,什么都学,什么都学的比别的专业浅显,到头来还是什么都没学)。听说别的学校还要玩内核呢。不过尽管只有两学分,对这门课粗略的了解还是很吸引我的。大致是进程和它们的通信,线程,进程调度(调度算法真的是很有魅力的东西啊,教务系统因为挂了我还和同学讨论了一下解决的方法,其中就想到了进程调度的思想,嗯还有时分复用什么的),进程同步(在数据库中事务的并行处理中用到了相同的思想),死锁(非常有趣的东西,涉及到了图的搜索,还有银行家算法,说来hduoj上还有相应的题目呢,有空找来做做),分页(后来据说有同学把这种思想用在某个开卷考试的策略上。。什么的,但是我没听懂),虚拟存储器(请求页面置换的调度算法,有点意思),文件系统。(因为课时少了,课本有一半的内容没有讲。)

微机系统与接口技术:本学期最喜欢的一门课。本来相当的讨厌计算机组成原理,但是却对这门课相当的喜欢,可能是因为自己买的课本编排的非常科学,而且老师长得也很帅导致的。不过我还是想说,学完这门课以后我终于知道CPU里面有什么。。了(这么说真不怕丢脸!!)大概说下吧,先开始讲了8086的结构,BIU+EU,并且介绍了里边的各种寄存器(段寄存器+通用寄存器+变址寄存器+标志寄存器等),为接下来的学习指令打下了基础,学指令的时候学了计算类指令,跳转类指令等。后来又简要地学习了一下汇编语言的编写,学会了用emu8086。接着就是存储器了,这个东西原来机组学过,不用赘述。然后就是中断和总线什么的,这些东西记记概念就好。其实说是微机原理与接口技术,我们就学了IO接口,其他什么并口串口(搞不清楚)都没学,不知道怎么搞的。

现代通信网:很赞的一门课。但是我没有好好听,因为它是开卷。老师讲得相当有激情,和上学期的计网老师一样,我非常喜欢,她不仅讲她课堂上的内容,而且还会顺带的讲一下上学期计网的东西(因为是相通的嘛),让我知道我上学期学的全忘了。不过,我作为以后想做网络方面工作的人,这些知识还是尽早补上的好。其实我在纠结下学期是出去实习还是去上思科的课程呢。

混沌计算:水课。半年没听过。考试的时候对着资料抄就行。唯一记住的是老师说「蚁群算法是很牛逼的算法,因为它可以解决NP问题,比如说旅行商问题」。

对称密码技术:发现自己似乎不太喜欢密码类的课程,这学期似乎也没学什么新内容,印象最深的就是BM算法,用来算LFSR的级数和多项式的。还有量子密码的简单介绍,基于海森堡测不准原理,大概是说一旦一个光子被观察,他就会改变偏振方向,这样可以用来检查信道上有没有人监听。大二的时候我的数论老师是搞这方面的东西的,后来她的实验室招人,我觉得量子密码太偏太窄,就没有去。虽然我知道自己的脑子很适合折腾这些东西。

数据库:学过以后和没学过还是不一样,原来没学的时候,写sql语句还得看着自己原来的代码写,现在就可以直接写了。这门课的实验很赞,老师布置的实验报告是基于sql server 2008 的,我是用mysql的,所以每次做实验的时候不得不再自己查自己改。在这个过程中我学习了很多东西(还有次傻不兮兮的吧user表里面的可以操作数据库的用户全删了)。不过后来不得不转向sql server 2008 了。除了sql语句我还比较喜欢以外,其他的要么是操作系统里边的内容,要么是各种我不喜欢的理论,什么范式啊,模式啊,关系代数啊,什么的。

网络安全:比较喜欢的课。这门课简要介绍了病毒,蠕虫,木马,arp欺骗(这个太好玩儿了,后来的相应的实验中还写过代码),dns欺骗,恶意代码,防火墙,VPN,pgp。老师似乎是在信安中心研究网络安全的偏攻击方向的。

通信原理:挺喜欢的。虽然是工科课程,学这门课的时候居然找到了学数论的感觉。收获最大的是最后一门课,老师在黑板上画了一个很大的图,是信号的传播过程,模拟信号经过抽样量化编码后,转变成数字信号进行传输。量化编码以后的数字信号是数字基带信号,还要经过数字调制才能变成可以在信道上传输的信号。在接收端,通过相关解调或者包络检波提取基带信号,再根据编码规则进行还原。其中介绍的用来进行非均匀量化的十三折线法被我发现可以用来代替开根号乘十,还心血来潮写了篇日志,被看了2000+次呢,对于我这种没有存在感的人来说还是很有成就感的。

数字内容安全:相当不好玩的一门课。不想说了。相应的实验还是挺不错的,可以经常调戏lena。实验里边大概学了一下怎么做鲁棒哈希,数字水印,文本过滤,还有文本分类什么的,还是很有用的。

好啦,就写到这里,改天再把年终总结写了,学计算机真累啊。。。。。。。

貌似今年的赛季结束了呢

       本来准备和中期总结放在一起写的,后来想想还是分开写比较好吧。

       这两个月的各种区域赛搞得轰轰烈烈的,连acm圈外的人都知道消息了,有的女生还跑过来问我,小尹,你今年比赛打得怎么样?我当然很不好意思地告诉她我已经退役一年多了。想来还真是搞笑,别人都是摘金夺银功成身退,像我这种算什么呢。lxclaire曾经说过,我曾经想过要离开赛场,但是还是放不下,我热爱编程。人家是大神,只有大神才有资格说放不下,我等弱菜只能说,我不适合这里,我要综合考虑自己的情况,做出最好的选择。

       虽然说今年完全是作为一个局外人来观战,还是感触颇深的。今年大家打比赛的情况并不好,大三中坚力量薄弱,很多队伍都拿了铜牌,大二的队伍很多都打铁。去年房老师和别的教练在现场观战的时候,看着大三学长学姐的稳定发挥,得意地说“现在对于我们北邮acm集训队,银牌简直是唾手可得”。前两个星期我去找peach问起对里的情况,她说“房老师现在操心的头发都白了”。我暑假在家里调养身体,也没怎么去机房,不知道是什么情况,但是我私下里认为是今年的队伍比较少,竞争不激烈,所以大家都认为“反正可以去打区域赛”,然后警惕心理就放松了下来。

       去年去成都打的比赛,虽然就去过一次,但是对于组队合作的理论倒是总结了不少。只是一直没有机会实行。上神和园子是我目前遇到的最好的搭档了,可惜后来他们都决定退役,我也就退役好了。不过如果我去说服他们继续打,还是很有可能的。但是我害怕,如果今年再拿铜要怎么办呢,这时间的开销,我负担不起,还不如多出一点时间来搞点别的事情。所以,我不算是一个真正热爱acm的人,因为我没有为了她不顾一切。很多acmer,为了能拿到金奖,宁愿放弃更好的实习找工作的机会,最后也得不偿失。我还是很怯懦的人,没有豁出去的勇气,也负担不起趁着年轻赶紧浪费大把的青春。去年在成都的时候,当比赛结束的铃声敲响时,我看到了大昊脸上的泪水。回宾馆的时候,他不愿意跟我们一起走,只是在后面一个人看着沿途的风景,任眼泪肆虐的脸上。那时候我还不懂,不明白拿银对于一个大四的学长来说会是怎样的痛苦。后来他发了条状态,说,在泪水中与青春说再见。

       然后天王他们打了两场,也是拿银,那时他是大三,他说没有关系,心若在,梦就在。然后明年再打一年。后来他跟有同样境遇的柯神组了队,柯神后来成为了我们的队长。

       我特别喜欢队长的一句话,不相信爱与坚持肯定是打不赢的,但只有爱与坚持也是不对的。寥寥数语,几乎概括了acm的全部。acm就是一个赌局,有狠牌就能一直赌到底。今年他们大四了,还是拿银了。队长在论坛里写了一篇退役贴,他说,“比赛结束以后,我多么希望天王能像去年二狗那样,拍拍我的肩膀,对我说,‘加油,还有明年呢’,但是天王只是说‘结束了,就这样’。”他向队员们道歉,说这年来他忙于自己的事情,忽略了集训队的发展,搞得今年的比赛打得那么糟。但是在我们心里,他永远是我们的好队长。

       对了,其实情况还没有那么不堪呢。lxclaire和ykwd夫妻俩终于在最后一场比赛中出线,听说在成都比赛的时候lxclaire还顺便去见了ykwd的家长,我邮acm的传奇伉俪,祝毕婚哟。

      就写到这里好了,看着各场比赛的board,真想有机会再让自己的队名出现在赛场上,可是只能是梦想而已。

——by BUPT-[小尹]a27400@BACK

其实这篇日志很早以前就应该开始写的,只是因为各种没有边际的理由推脱了。也不算是什么总结把,只是写下自己感触最深的情节。

打完区域赛以后我就决定退役了。那个时候真的没有考虑太多什么离开的事情,CF上有了比赛也还是会去打,寒假的时候还是跟着大家一起去集训,那个时候的想法很简单,就是想在开春的校赛上拿金。当时10选拔也没去,心想着去什么去啊,去了也是被虐。结果看了题目以后也真的没后悔。对,一直以来我都觉得自己很废,因为队友的覆盖面太强了,我一直在主攻数学。这样的训练是非常致命的,因为技术上的缺陷,单打的话我基本上就是残废。一直到现在我还活在这种阴影中从没走出来过。

开学以后就是要准备校赛了。当时本来说好了要和piqi,01orz一起组一个女生队,但是这时出现了一点小意外,就是她们原来的队友yiyezhiqiu没有打进选拔赛,校赛要重新组队。于是我就这么悲惨地被驱逐了,开始重新找队友。

这个时候正好想到了园子和上神他们。居然也一点都没有阻碍地组上了,于是就开始了备战校赛的生活。

他们是和我打比赛次数最少的队友(网预+热身+校赛),但是也是我最怀念的。

上神真是一只很可爱的神啊,各种心里没数什么的,网预都是卡着时间点来,这个时候我和园子都已经准备好了。我们都问他最近准备了没。上神竟然说:连include都快不会写了。我和园子吓了一跳,说不会吧。当然也不能多说什么,就要开打了。上神那边的情况其实我不是很清楚,我自己先秒掉了一道对于我来说很简单的数论题目,后来caesar11给我说他出的题都没人写,我去看了一下是一道模拟,貌似不难的样子。后来事实证明那是个错误,因为我从开场wa到封版。期间还和园子讨论了一下三角形的那个题,然后上神还过了一道我没想出来的数论。我觉得上神是10级最聪明的ACMer了(八卦一下,园子先开始给我说上神的爷爷还给毛主席讲过数学课),比lxclaire_大神还聪明,只是他从来不好好学而已。至于后来打完校赛以后和我一样的退役,就是后话了。

打完网预以后我们是第四,由于校赛进前五就是金牌了,所以我们都对自己挺满意的。跟他们组队我感受到了以前从来没有感觉过的开心。以前和宅神,兆振他们一起的时候,都没这么开心过。虽然他们没有宅神,兆振强,但是我们三个人在一起的时候,我总是有机会说出自己的想法,能和园子一起讨论问题,一起思考,一起开上神的玩笑。这个是和原来的队友组队从来没有做过的事情。

后来就是校赛了。我一上来就把路遥的那题过了,这时上神说B题是水题,我们就让他去敲,然后我和园子又发现了很多水题,把上神赶下来无数次又过了三道题。最后上神在零散的时间内敲出了一个500行的B。在wa了一次以后,成功地拿了一血AC了。这个时候已经过了两个半小时,我们队排在第二的位置。但是放眼望去似乎已经没有可过的题目了。

我又看了一下别的题目,有一道几何看起来还挺恶心的,有道貌似是DP的题(这是园子看出来的),还有一道最长上升序列的变体题目。由于几何是三人共同的短板,LCS又被认定为不能以传统的二分来做,只能做DP了,由于我基本不会DP,看了题目以后(这个题是我读的)就叫上神和园子在那里讨论,我自己在YY那个LCS能不能用贪心的方法来做。后来园子和上神说那道DP非常麻烦,实在是无法想出二维的算法。

园子说要不我们去做那道几何吧。我一想那么麻烦,说不行,你们两个就把这个题搞出来我们就可以拿金了,我相信你们两个搞过oi的。园子说实在是想不出来啊。我说不行,继续想。

到最后还有一个小时的时候,很多队伍都出了6个题。后来我们感觉情形有些不妙了。这时园子重新读了一下几何那道题,并拿过来给我确认,我才开始认真地读了一下那个题。才发现其实没有想象中的那么难。这个时候我已经无奈了就给上神说,换题吧。于是在以后的一个小时内,上神开始敲自己并不擅长的几何,我和园子开始静坐,,无聊的时候还在玩石头剪刀布,之前上神和园子因为一个问题争论得面红耳赤,还用烤串来打赌。这就是我最喜欢的组队状态。虽然校赛这么紧张,但是彼此还是有心情开对方的玩笑,不用担心卡题,不用担心因为反应不过来被宅神吼。一切都是很自然的过程。

最后一刻钟的时候,又有一个队过了六题。这个时候我们已经被挤出金牌区了。上神说不敲了不敲了,敲不下去了。我们都说没事。这个时候三个人都淡然了。静静地坐着等到比赛的结束。

封版以后10级的大家都过来关心我们,为什么两个半小时以后连提交就没有。我们说卡J题了,问他们要怎么做。然后x12x23简要地描述了一下,我们才知道我们把题目读错了。宅神也过来说,如果最后那段解释sample的部分也看的话,完全不会读错的。可是我们没看,我们以为自己读懂了。x12x23还很无奈地对我说,你的六级考得比我好吧?为什么连这道题都没看懂。我也很无奈地说我就是没看懂。然后我就默默地离开了机房。

回到寝室发了条状态:小时候摔跤,要看看周围有没有人,没有就站起来,有就哭;长大后摔跤,也要看看周围有没有人,有就站起来,没有就哭。

以后的几天我深深陷入了对队友的内疚之中无法自拔。这也是我第一次对队友产生内疚之情。是我看错的题,是我错误地引导了两个半小时以后的开题方向,是我拖的后腿。园子给我们队取名叫“back”,来表达归队的决心,现在我让他们两个人都失望了。

后来房教的邮件让我稍稍宽慰了一些。房教说,只有在选拔赛两题以上和校赛银牌以上的队员才能归队。我才最终得以从这种阴影中一点点走出来。

打完校赛后和园子上神就再没有怎么联系。有次看到上神在花坛旁边看两只汪星人打架,我给他打了个招呼,他开心地跳起来回应我,离开以后我感觉特别地开心。因为觉得,自己也没有那么糟糕吧。

后来坚定地决定离开ACM了,那真是一段迷茫的时期,因为我不知道离开ACM以后我努力的方向何在。就像一个为了家庭奋斗的男人,有一天他的妻子孩子离开了他,还有什么奋斗的意义。就像一个本来拥有魔法的人突然被剥夺了所有的魔力。我不想看书,不想听课,活得像一个没有灵魂的孤独的肉体。但是终究苟活到现在了。也渐渐想开了一些。只是看着机房里面怀着和当初的我有同样梦想并为之奋斗的学弟学妹们,心生嫉妒。

后来一些关心我的人也劝我回来,我都说我不会再回来了。我爱她,但是爱不起。

本来说小学期可以让房教给免掉的,但是我自己又退役了,实在是不好意思去说自己想免掉,而且原来课程里有写界面的任务的时候我都是无一例外地傍了大牛,导致自己现在不怎么会写界面(虽然学了半学期的JAVA但是学的东西实在是非常皮毛啊),所以这次决定自己写一个。同学说Qt比较简单,学起来比较快,我就决定用QT来写了。本来是17号布置的任务,由于我装系统又装了两天,到20号才开始学,27号就要开始上GRE的课了,整个过程还是非常紧张的,有段时间我忙得一天只吃一顿饭,最后还是坚持了下来。

最终的成果就是,将近1400行代码,文档写了大约16000字。现在想想还真的挺佩服当时的自己的~

先将整个大作业的要求贴过来好了:

问题描述:
为餐厅实现前台的点菜系统,包括客户端(前台点菜结帐)、服务器端(后台查询、核算)。
基本功能(最低要求) :
客户端程序,需完成以下功能:
点菜:输入顾客所在餐桌号及人数,菜名,酒水名
菜品查询:输入菜名,可显示相关信息。
厨师查询:输入厨师名,显示厨师的相关信息。
结算:输入餐桌号,能计算出消费总额,根据折扣率计算出客户应付的金额,输入顾客实付金额,计算找零。
服务器端,需完成以下功能:
接收客户端的点菜信息,对菜单进行统一处理
接受客户端的结算信息,对营业数据进行核算。
系统维护:自己设定
高级功能:
餐桌管理:可根据顾客的要求,对餐桌再作安排,如分桌或并桌等,最终结账对象也可以处理成分单买单或合并买单,可以把未结账单及所有项目转移至另一桌台。
菜品管理:上菜情况、催菜、退菜
统计报表:统计客流量、销售额、人均消费
自由发挥

下面是我的界面:

服务器端:

客户端:(因为是给客户用的所以要设计得比较萌啦)

聊天界面:(就不贴服务器端的了)

用数据库实现的菜品资料管理:还实现了滚动条喔

统计报表什么的:

客户端的点菜界面什么的最萌了~

还有各种神奇的服务什么的:

总的来说核心技术就是QT Socket和QSQlite(Mysql无法在QT上解决驱动问题啊啊啊啊,我还是太弱了),本来想加音乐的,但是linux下好像对QSound支持不好,就放弃了,小学期这三个星期还是学了很多东西的~写完这个大作业后,我打算写个《QT超级大白速成手册》什么的,也好帮助一下和我一样白的大白们~

就写到这里啦~上课去~

Hello world!

Welcome to WordPress.com! This is your very first post. Click the Edit link to modify or delete it, or start a new post. If you like, use this post to tell readers why you started this blog and what you plan to do with it.

Happy blogging!