Windows 快捷键

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

原视频可点此

阅读全文

如何减少焦虑

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

阅读全文

C++ std::set

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

阅读全文

判断二分图

Problem

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

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

阅读全文

异常检测

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

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

阅读全文

春秋古筮法

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

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

阅读全文

CCF 201903

最后一次的认证,事前准备了差不多一个月,都觉得没什么问题了,考的时候还做出了四道题,觉得三百分是稳的。然后一查成绩,居然比第一次基本没怎么准备还低(第一次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 往年所有的第四题后,总结一下最近接触的图论问题及解法。

阅读全文

CCF201503-4 网络延时

Problem

问题描述

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

阅读全文