快速数论变换的时间复杂度问题
前不久，看到了个大新闻，有人提出了个的整数乘法算法。不过据说是理论意义大于实际意义。看到这个我就很奇怪了，使用FFT的整数乘法算法的时间复杂度之前难道不就是吗？然后我看到了知乎上相关的讨论，说以前的复杂度是。难道我一直都搞错了吗？经过一番研究后发现，这是由于我们对和运算的定义不同导致的。说复杂度为的，指的是二进制位的个数，其基本运算是二进制位的运算。而具体到我们的常见实现，我们通常采用十进制数下的...
Thinking in A Tour of Go
记录一下在看A Tour of Go时遇到的一些问题和思考。首先是几个C/C++选手初用Go需要注意的问题。int uint uintptr是C的long，即32位机器则是4字节，64位机器则是8字节。switch是强制按从上往下顺序来判断。因此也就不可能出现像C那样编译器实现二分查找做switch减少判断次数的情况。且Go的switch不需要break，因此当两个case有相同行为时，要把两个c...
Office安装MathType
又是一个老生常谈的话题。都2019年了，Edge都用Chromium了，Office还不能自带LaTeX的支持。MathType作为老牌插件还是挺好用的，但还是有一些问题，比如行距的问题。Office 2003用MathType 6.5就可以，Office 2010可以用MathType 6.8，Office 2016可以用MathType 6.9b（6.9不行，要手动搞一下），当然，不一定精确。...
搜狗输入法日期时间加前导零
搜狗输入rq和sj可以输出日期和时间。这个功能是通过自定义短语实现的。但是这个时间没有前导零。自己按格式添加一个带前导零的即可，具体变量如下：; 函数 含义 举例; $year 年(4位) 2006、2008; $year_yy 年(2位) 06、08; $month 月 12、8、3; $...
编译安装thrift0.9.2
由于thrift0.9.2这个版本已经很老了，编译安装问题多多，下面以Debian为例进行说明。我这里的环境是Debian9。首先这个版本的thrift不能用高版本的go，我实测go1.9.0可以进行编译。当然，GOROOT和PATH要设置成go1.9.0的路径，例如：export GOROOT=/mnt/d/work/library/go1.9.0export PATH=$GOROOT/bin:...
解决Chrome打开新标签页自动跳转Google的问题
新装的Chrome只要默认搜索引擎是Google，打开新标签页就会自动跳转到Google，最后找到原因是：如果默认搜索引擎是Google，新标签页上就有Google搜索的HTML，这里面可能会有一些重定向操作，例如重定向到Google HK。所以我们访问一下 www.google.com/ncr 就好了。...
在VSCode中使用WSL进行gdb调试
注：现在已经有了VSCode Remote，该方案已经过时。如果你是用的MinGW或者TDM-GCC编译你的程序，调试的时候直接用它们的gdb.exe即可，但如果是在WSL下编译运行，则需使用WSL下的Linux版gdb才行。下面说下VSCode怎么配置WSL下的gdb。VSCode自己带了个debug的GUI壳，需要配合相应语言的交互层（例如cpptools插件）以及debug工具（例如gdb）...
升级Ubuntu的Linux内核
首先在kernel.ubuntu.com里找需要的内核版本，例如v4.19.16。根据架构（例如AMD64），找到对应的deb文件，把第一个all包下下来，然后根据是想要generic还是lowlatency下对应的包，然后sudo dpkg -i *.deb就好了。最后可以uname -a看一下内核版本。...
三阶魔方层先法简明教程
最近学了学魔方，找了很多资料，发现写得大多不好，又很复杂，于是有了此文。魔方是一个置换群，解法有很多。层先法是最著名的解法，优点是简单好学，缺点是操作次数比较多。图片均来自于这里，有修改和整理。约定魔方的操作以块为单位，而不是一个块上的一个面。因此，只把块上的一个面复原是不行的，必须所有的块回到它原本的位置才行。下面所说的面，通常都指魔方的某一层。魔方的每一面以三种类型的块组成，块的定义：中心块：...
关于QUIC的各种尝试
总览关于QUICQUIC(Quick UDP Internet Connections，快速UDP网络连接)，是一个传输层协议，它基于UDP。相比于HTTP over TCP，HTTP over QUIC可以得到更好的连接质量，但会消耗更多的CPU资源。对于服务端来说，这意味着我们需要更多的服务器。QUIC依然在开发中，目前有两个标准，分别是Google的gquic（gquic）和IETF QUI...