颓废的大二上之后感觉良好的一个寒假,可能是我自上学以来效率最高的一个寒假了。

学习

LeetCode

大二上刚开学的时候因为数据结构上到链表和树的缘故,在LeetCode上刷了20多道Tag是链表和树的题目。

寒假的时候决心开始刷LeetCode,至寒假结束时已经完成了126道题,其中包括了绝大部分Easy题,以及少部分Medium题,虽然和真正学好算法相差甚远,应该算是基本上入门了。

主要接触了分治法以及相关的复杂度分析,哈希表,随机化相关的算法(蓄水池抽样以及FisherYales洗牌算法),简单的动态规划等。

通过的题目以及解法托管在我的Github上。

Python爬虫入门

参考书是《Python网络数据解析》,目前看到了第三章,主要接触了urlopen以及BeautifulSoup库以及最基本的爬虫思想,原书第三章的最后也简单的提到了爬虫用的Scrapy框架。

学习时候练习的代码托管在我的Github上。

MIT的算法导论公开课

目前看到了“快速排序以及随机化算法”这一节,但是对于之前所重点介绍的分治法的主定理仍然有不清楚的地方,需要花时间巩固学习并且配合LeetCode一起食用。

数据结构课程设计

因为其他事情的原因,我选的是最简单的第三题“基于查找表的单词检索软件”,但是我并没有使用二叉搜索树而是使用了Trie树来实现动态查找表。

抱着既然要做课设就不要糊弄的想法,这次的课设还是浪费了自己不少时间,在完成了最基本的Trie树以及Hash表之后,自己又实现了Hash表的迭代器以及Hash表的序列化,了解到了C语言中命令行参数的处理 - getopt。虽然程序仍然有大量可以优化和改进的地方,但是考虑到今年寒假投入的时间不是特别多,我总体上来说还是很满意的。


虽然说了不立Flag,写寒假总结督促自己,但是实际上今年寒假还是有各种堕怠,想要做的事情还是有很多没做,想想还是有点遗憾,但毕竟还是比大二上和去年寒假要好很多了。


关于输入和输出:仅对于自己而言,我认为输入和输出都是必要的,如果只强调输入,而忽视输出,那么只知道知识本身而不会运用知识,于我而言会失去学习的兴趣,更何况在大多数时候,缺乏一定数量的练习的我们甚至还没有能真正的掌握知识;而如果是以为的强调输出,那么可能和大一的我一样,只能成为为一个劣质的API Caller而已。


想到了去年团队总结说过的话,同样送给今天的自己:身为一个本科生,在扎实自己计算机基础的同时我也愿意更多的接触不同的方向比如iOS,Web的前端、后台技术甚至是一些设计的规范(世界这么大,我想去看看)。未来自己还要更加努力才行啊(毕竟现在的基础还是很弱)。

生活

大二上因为种种原因而陷入了迷茫,加权没有刷上来,在自己想学的东西上也几乎没有花什么时间,一直在懒懒散散地混日子,生活更是一团糟,但是好在并没有做出让自己后悔的事。

寒假刚开始的时候想了很多,虽然前路漫漫,伤痛注定多余喜悦,但我也决定不再逃避过去的自己,正视现在的自己。假期的时候和很多曾经的同学交流过人生和发展,也终于鼓起勇气认识了更多的人,看到了更多不一样的人生。然后这样的自己,突然又获得了梦想。

每一个不曾起舞的日子都是对生命的辜负,以上。