Just for Life.

打开搜索引擎搜索核函数，都会发现 SVM 会一起出现。但是核函数是一种技巧，并不只限于 SVM。其实，核技巧是一个非常纯粹的数学方法，不应该一上来就扯上 SVM，也没必要。因为这个技巧不仅应用在SVM中，它解决了数据映射到高维空间之后点积的计算量过于复杂的问题。很多人啰啰嗦嗦说了一大堆，把原本很简单的东西搞的很复杂，甚至还在推 SVM 的公式，就像孔乙己问茴香豆的『茴』有几种写法一样的没意思。

继续啃算法，今天来看并查集。并查集是一种数据结构，可以跟踪一组元素，它们分布在几个不相交（非重叠）子集合中。 它也被称为不相交集数据结构。这是什么意思呢？例如，并查集数据结构可以计算当前输入分成几个不相交的组织，两个子节点是否位于同一组织内。

对我会做的甲级题目进行了分类整理，仅代表我个人的分类，不是很严谨。如有的题可以哈希，也可以 map；有的题是字符串的处理，但也涉及到了素数什么的。

此外，甲级以字符串处理、数组使用、数据精度为简单题目；借助结构体实现多条件排序，通常难度适中，就是排序规则有点复杂；而树、图涉及到的数据结构为中等难度的题，这类题目建议按类型刷，能够举一反三；30分的题为难度大的题目，涉及到动态规划和一些算法等，以我目前对算法的接触而言，我不太会那些。

• 20分：稍微复杂的编程应用，逻辑复杂，但不涉及数据结构；
• 25分：常见数据结构的应用，如树、图、链表等；
• 30分：有的会，大部分我不会，就放过了。

整体而言，不适合刚入门 OJ 的同学进行练手，用来熟练编程和掌握基本数据结构还是可以的。

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

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

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

继续上文，补充词汇的用法，和虚拟语气。

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

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