这次，我想用尽量简明的语言，来记录一下 Tarjan 算法的学习。 本文篇幅较长，完整阅读大约需要 15-20 分钟。 ... Read more

本期主要内容：贪心算法典例（部分背包，活动安排，划船，字典序相关）、异或最大、哈夫曼编码；动态规划（01背包，完全背包，LCS 和 LIS，区间 DP, 树形 DP， 状压 DP）。 前方持续高能中…… ... Read more

嗯哼，接下来如果没有意外以及我不咕咕咕的话，每周都有一篇这样的集训队笔记和解题报告（停了大半年又要回归啦）。写这个东西一来是巩固一下上课学到的知识，二来是存下一点代码和思路以后做题想不起来就翻一下；三是丰富一下博客的内容。如果没有意外的话，更新会隔一周。 本期主要内容：基础数据结构，卡特兰数，表达式处理，单调队列和单调栈，优先队列和堆，二分法。 ... Read more

八数码和十五数码问题是搜索算法中比较经典的问题。这个问题涉及的方面比较广，而且解答的方法也比较多。最近因为在一次 team contest 中遇到了相关的题目，之前一直没有好好钻研一下这类问题，最近又很寂寞，因此就在这星期找了一个时间，以八数码问题为载体，研究了该问题涉及的几个经典算法。 ... Read more

OJ 地址：https://vijos.org/p/2002 ... Read more

RT. 这篇文章主要用来记录一下这个机型安装 macOS 的一些要点和注意事项。 以下内容基于神舟战神 Z7-KP7GZ (i7-8750H + GTX1060) 版摸索得到，安装的 macOS 版本为 Mojave (10.14.2).该文章理论适用于使用该模具的其它机器，如 Z7m-KP7GZ / Z7m-KP5GZ. ... Read more

Windows Precision 是 Microsoft 在 Windows 10 新增的一系列触摸板手势。笔记本有一块 Windows Precision 触摸板时，可以使用 Windows 自带的三指、四指手势，获得 MacBook 触摸板高达一半的优秀体验。现在市面上的新笔记本，一般都适配了 Windows Precision；而老版的笔记本一般不支持，只能通过触摸板厂商提供的驱动来获得十分有限的体验。然而，如果你正在使用的触摸板是 Synaptics 家的定点装置，那么通过更新驱动就可以获得 Windows Precision 特性。 ... Read more

写篇文章记录一下学校的学科入门实验——基于 BeagleBone Black 的嵌入式 Linux 系统开发。第一次玩这种东西觉得还有点意思…… 以下内容为图省事大量地摘编自我的实验报告。 ... Read more

这是厦门 2018 谷歌开发者嘉年华 参会报告~ （多图预警，流量环境谨慎点开~） ps. 由于在大会上做笔记不是很方便和不完全，因此下面的内容可能有错误或者不周，敬请谅解。 ... Read more

把 Hexo 换成了基于 Go 的 Hugo，所以有必要学一下 Golang 了（ 之前也一直在想学个新的语言，一直在纠结选什么好，刚巧就是你了。 ... Read more