0%

9 月了,虽然开学前还是充满了焦虑和担忧,越来越能胡思乱想,愈发的抑郁。但想想这么持续下去也不是办法,想来想去还是找点事干吧。先充实好自己,总不能说以后机会来临,自己还没准备好。想想我目前也只能干这些了。

之前刷算法题的时候遇到了『树状数组』这种结构,网上大多教程实在是不够通俗,不适合新手(但新手并不是自己不会和看不懂的理由)。遂仔细研究了一番,有了理解的同时也争取写一份通俗易懂的博客。

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

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

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

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

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

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

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

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

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

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