0%

继续上文,补充句子结构,各种从句等。这也是最后一篇了。

想来自己英语太差劲了,去youbute上随便搜了搜,发现这个老师讲的还不错。如果能娶到这么好的老师当老婆。啊,不是。如果当初有这么好的老师来教英语,也不至于学成一团糟。

老师讲的比较系统,初高中都是做题看到一个讲一个,到时候学一个记一个,很乱。我整理了老师讲课的笔记之类,做了归纳整理。一是这是我自己的学习笔记,二是万一方便后来者呢?

七夕杀狗之际,也为了缓解开学前的焦虑,看了部电影,叫《怦然心动》,原名为《Flipped》。不得不说太甜了,我在床上扭动的像个蛆,一个猛男居然差点失声尖叫出来。说好了上年纪了怕受刺激,不看爱情电影。可谁能抵挡这种没有狗血剧情,没有霸道总裁的简单纯洁青春恋爱剧呢?

对乙级题目进行了分类整理,仅代表我个人的分类,不是很严谨。如1087可以集合,也可以哈希;1079也有数字计算和进制转换,但核心问题是字符串处理;1094是判断素数,但也有求字符串子串的使用。

此外,乙级以字符串处理为简单题目,其中涉及:求子串、字符串查找、替换等多个考点,借助结构体实现多条件排序,通常难度适中,且需要借助vector等数据结构方能实现。建议按类型刷题。

  • 15分:简单的编程应用,涉及数组、分支、循环、判断等;
  • 20分:比较复杂的编程应用,逻辑复杂,但不涉及数据结构;
  • 25分:涉及简单的数据结构的使用,如vector, map等,不涉及算法,但涉及一些算法库的使用,如algorithm里的sort函数,同样需要合理设计逻辑,如哈希等,不然很容易出错。

整体而言,适合刚入门 OJ 的同学进行练手,就当熟悉常见操作了。

鲁迅有云:能用的程序不等于好的程序(他没说过)。在近期处理图数据时,经常性的要遍历边和点,这就很容易造成高时间复杂度的算法。且,当数据在一万左右时,复杂度$O(n^2)$的算法根本跑不动,在中等规模的服务器上也会卡死。

在不断的写程序中,降时间复杂度降出了经验,遂整理如下。我也发现了,我不喜欢写XX快速入门之类的文章,比如翻译pytorch的文档写一下pytorch快速入门的文章,的确很吸引流量,但我不喜欢,更喜欢整理自己的经验。

在可预见的未来,我应该不会再去接触计算机底层的知识了。但这毕竟是我的专业课,开一个新坑,做此笔记,留作日后回忆。如标题所见,这应该是大学计算机基础课,不会涉及很深的内容,浅尝辄止。但我盲猜一手很多人不会计算机基础,因为众多大学的计算机基础课程基本等于 word 和 excel 教学,暗自庆幸我们当初讲的是命令行。

我对不起我的本科教师,计组、计网和数据库讲的多好,可我考完就忘了。老师也说过,这都不会千万别说我教过你。还是趁开学前补一补,下一次和底层的计算机知识相见就不知道什么时候了。