宇宙よりも遠い場所

March 10, 2019

[19-3-9] XMU ACM 集训队笔记(2)

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

March 5, 2019

[19-3-2] XMU ACM 集训队笔记(1)

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

February 28, 2019

从八数码问题探寻 逆序对 / Hash / 双向广搜 / A* 算法的应用

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

January 1, 2019

为旧款 Synaptics 触摸板添加 Windows Precision 触摸手势

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

December 23, 2018

BeagleBone Black 开发入门实验

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

November 25, 2018

Xiamen GDG DevFest 2018 repo

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

July 28, 2018

Golang 学习笔记 (1)

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

©2016-2019  宇宙よりも遠い場所 / Published with Hugo / CC-BY-SA 4.0 Licensed