无意中在油管看到的快捷键集锦视频，有些还是挺有用的，遂记录之。

原视频可点此

在最近的公众号推送中看到的一篇Scott H. Young的关于减少焦虑的博文推送，感觉方法还不错，刚好这段时间常常因为保研的事情而感到焦虑，遂打算写一篇文章学习一下其中的方法。不过微信推送当中的中文翻译实在有一点让人摸不着头脑，遂上官网找了原文重新阅读并进行记录。

集合作为一个比较重要的数据结构，具有不含重复元素的性质，在许多算法中实现去重操作时，都需要用到集合这个数据结构。在近来使用c++刷题，用集合踩过较多的坑以后，决定写篇东西记录一下标准库中的集合。

Problem

给定一个无向图，判断这个图是否二分图。

如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。

一般的异常检测问题为：对于给定的一系列样本，给出一个新的测试样本，判断该测试样本是否属于这系列已知样本/该样本是否异常样本。

例如：对于一批正常的引擎，监测带有一系列的数据（散热，震动强度），对于一个新的引擎，测得相关的数据，判断其是否异常引擎。

第一次接触春秋古筮法是在大二上名为中国术数文化的公选课上。当时因为需要按类别选课，不得不选择中国与全国类别的公选课，恰好一直以来都对玄学有着谜之兴趣，就选了这门公选课。当时十几周的课程，现在我的印象就剩下春秋古筮法了，最终也能叫有所收获？

到了寒假，不知为什么又重新想到了春秋古筮法，然而大体以及忘记了，在重新复习了相关的方法后，为了不至于忘却，我萌生了开发一个春秋古筮法占卜的应用，然后在这个学期里大概花了两个星期的时间，上线了WEB版本，点此可体验（因为服务器没有备案，所以暂且不能直接上80端口）。在基本完成之后的现在，打算写点东西记录一下。

最后一次的认证，事前准备了差不多一个月，都觉得没什么问题了，考的时候还做出了四道题，觉得三百分是稳的。然后一查成绩，居然比第一次基本没怎么准备还低（第一次270），不甘心，又无奈。

于是等到网上出了题后，把当时提交的题重新做一遍，提交一遍，重新看看问题在哪，写一写题解。也不是想要证明什么，只是觉得努力不应该被白费？ 代码链接点此

前几晚看《The Go Progromming Language》时，在匿名函数的最后一小节中，发现了一个比较有趣的小坑。 大概的场景为：首先创建一些目录，然后对于每一个目录，分别声明一个匿名函数删除目录，样例代码如下：

1
2
3
4
5
6
7

var rmdirs []func()
for _, dir := range tempDirs() {
    os.MkdirAll(dir, 0755)
    rmdirs = append(rmdirs, func() {
        os.RemoveAll(dir) 
    })
}

大家可以先自行考虑一下，有没有什么问题，效果会是怎样

背景

近来都在刷CCF的题，准备认证考试。最近几天开始刷其中的第四题，一般而言，CCF的第四题都是图论题。对于我这样之前没怎么刷题的人来说，图论题看上去就感觉很难，主要是感觉到很陌生，因为在实际的开发过程中比较少用到图这样的数据结构，都是线性的数据结构，连树都比较少用。

但是在刷得比较多的图论题后，发现其实图论题好像也就那么回事，也不是说简单，主要感觉来来去去都是考那几个东西，如果是没有接触过或者不会做的话，可能有点难，但是只要接触过相似的，直接套板子修改就行了（当然也有可能是我还接触的不够多 XD），另外，就是感觉没有什么题是 DFS/BFS 不能破，只是会不会超时，能拿多少的分的问题（对于 CCF 认证只想拿 300 分而言，有几十分就够了），其实很多算法的核心也就是 DFS 与 BFS。

所以在今晚刷完了 CCF 往年所有的第四题后，总结一下最近接触的图论问题及解法。

Problem

问题描述

　　给定一个公司的网络，由 n 台交换机和 m 台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为 1 的交换机为根交换机，层级为 1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加 1。所有的终端电脑都直接连接到交换机上。
　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑之间传递消息、或者电脑与交换机之间传递消息、或者交换机与交换机之间传递消息最多需要多少步。