走下去

(哈工大国际交流协会官方微信公众号“HITers在世界”栏目约稿)

香港大学的交换生活早已结束,现在的我坐在电脑前,回忆起南方的气温,竟不知从何处下笔。按照原计划,这篇文章应该是我“读书-行路-阅人”三篇交流总结的最后一篇,可望着博客的标题栏迟疑了许久,我还是放弃了“阅人”这个标题。想想那些已经天各一方的小伙伴们,他们每个人都发着光,都是故事的主角,而我,只不过是他们故事中的一个同伴,陪着他们走过了故事的一个或精彩或平淡的章节,成功从主角那里得到了一点人生的经验,此后再也不会出场,又怎敢大谈“阅人”?思来想去,我还是决定随便写写,大家随便看看,如是而已。

继续阅读

将01字符串转换成二进制输出到文件

今天有个学弟问我,他已经实现了哈夫曼编码,把一个字符转换成了01字符串,比如’a’=>”111″,现在要对一篇文章用哈弗曼编码压缩,也就是把每个字符都转换成01串,然后以真正的二进制形式输出到文件中,也就是说,“111”不再是三个字节(byte),而是三个二进制位(bit)。想到我上学期做软设I的时候动态哈夫曼编码最后也只是输出了01字符串,没有输出成真正的二进制,于是就顺手写了一段转换程序,算是给那个小项目做个了结吧。

继续阅读

Travelling As An Exchange

【哈工大国际交流协会(HICA)官方微信公众号“HITers在世界”栏目约稿】

大家好,我是2013级计算机科学试验班的杨志飞。没错,我又回来了,不知道大家还记不记得我上次分享给大家的《港大交换初体验》呢?“读书,行路,阅人”,上次,我从读书的方面介绍了我在港大的第一个月。这次,我要来分享我两个半月以来的“行路”啦~

所谓“行路”,按我的理解,其实并不仅仅指到处旅行、周游世界。行路的根本目的是“悟于实践”,只不过旅行可能是通过全方位的感受,让人最容易在各方面启悟的方式。旅游和旅行的区别,是一个用脚,一个用心。两个多月以来,我也是走过了很多地方,产生了很多思考。希望接下来的部分,传递给你的不仅有我的所见,更有我的所思所感。

继续阅读

港大交换初体验

(哈工大国际交流协会官方微信公众号“HITers在世界”栏目约稿)

Hello大家好~我是2013级计算机科学试验班的杨志飞,这学期正在香港大学交流学习。很荣幸高大上的HICA能给我这个机会来分享一下我在香港大学作为交换生,这丰富多彩的第一个月。

33_2446_9c0cd2692ac9c13

↑百周年校园的校徽墙,很多学生和游客喜欢在这儿合影~(网上盗图,侵删)

记得大一的时候听学生会主席贲放学姐讲过,她认为大学应该做的,是读书、行路、阅人无数。我对此深以为然,下面就从这几个方面,讲一下我的港大交换初体验。我不太热衷于拍照,部分图片来自网络,侵删~

继续阅读

简单均匀Open Hashing的Search操作平均时间复杂度证明

在HKU的COMP2119 Intro to DS&A课程中的一点收获,以前学习数据结构时没有这么注意理论细节,导致今天一开始没有搞明白,现在大概清楚了,在这里记录一下。写得比较啰嗦,主要是为了容易看懂。Wordpress自带的编辑器打公式实在是太蛋疼了,以后有空要好好整理一下。

继续阅读

用数学归纳法证明病狗问题

《数学文化》课程的第一个作业,是用数学归纳法证明病狗问题的病狗数等于枪声响起的天数。

题目如下:

一个屋子里面有一群人(人数>1),每人领着一条狗,而这些狗中有一部分病狗(数目>0)。假定有如下条件:

1、狗的病不会传染,也不会不治而愈;
2、狗的主人不能直接看出自己的狗是否有病,也不能互相交流,只能靠看别人的狗和推理,来发现自己的狗是否有病;
3、一旦主人发现自己的狗是一只病狗,就会在当天开枪打死这条狗;
4、狗只能由他的主人开枪打死。

如果他们在一起,第一天没有枪声、第二天没有枪声……第n天发出了一片枪声,问有几条狗被打死?

继续阅读

迟来的大一总结

从这篇日志的发表时间就可以看出我上大学以来的状态——重度拖延症。随着各种事情越来越多,虽然几乎都是自己选择的、自己愿意做的、喜欢做的,但我还是不可避免地犯上了拖延的毛病。也许这是我内心深处怯懦、优柔寡断的本性导致的必然结果吧。

抛开这些不谈,在这个风和日丽,没有急事,不想写作业的国庆假期第五天,我终于决定坐下来好好整理一下我大一这一年的经历,免得再过一段时间,连自己都忘了那时有过多少兴奋、苦痛、甜美与悸动。

Freshman的新鲜,年度项目的兴奋,“高等”数学的智商不够用,第一门编程课的热情,深夜补作业的悔恨,考前通宵复习的忐忑,期末成绩的惊喜,参加珠峰计划的决心,参办钢琴社团的激情,卓越你未来的感动,认识女神的激动,ACM的再续前梦,捉虫大赛的乌龙与自省,各种耽误课和作业后的干脆弃疗,香港交流的梦幻,通宵赶科创的昏天黑地,期末作死成绩的伤心,进入实验室的重大人生转折,失去了一个最亲朋友的一失足成千古恨……
继续阅读

对“计算机科学试验班”的一点认识

作为哈尔滨工业大学2013级一名光荣的计算机学院本科生,我很荣幸在大一第一学期结束后通过了“基础学科拔尖学生培养试验计划”(简称“珠峰计划”)的层层选拔(我的面试经历),进入了这个名号响亮的班级——“计算机科学试验班”。在这个13级计算机学院评奖评优和14级试验班招生之际,我写下这篇文章,希望能纠正大家对试验班的一些不恰当的认识,并且尽量为将来的师弟师妹们解答一些疑惑。
继续阅读

Python实现的学历与日历互转

背景:学历是指大学中常用的“第X周周X”这种日期格式,日历是指我们常用的公历。大学生活中难免会遇到这两种日期的转换问题,以前我都是看着万年历自己数的,今天在课程格子中添加下学期的一大坨考试安排(教务处课表上用的是学历,而课程格子中只支持日历)时,累觉不想再手动数了,于是花了比数数更长的时间写了一个简单的Python小程序,用到了datetime中的date类和timedelta类,也算是掌握了一个现成的小工具,不用自己再去写日期类了。只是随便写了一下给自己临时用的,用户体验、程序流程和逻辑什么的都没太在意。在这儿记录一下好了,以备将来用到。

继续阅读