Mar
31
这是罗凯同学布置的 Golang 学习作业。
这题之前用 Python 刷过，用的是二分法，在 [1, n / 2] 区间内，找到第一个 x，使得 x ^ 2 <= n < (x + 1) ^ 2 ，用的是 STL 中 lowerbound 的算法。
罗凯同学提到，应该使用牛顿迭代法来完成。这个方法是听说过的，但是早就忘了，于是到 wikipedia 去找了一下：
https://zh.wikipedia.org/wiki/%E7%89%9B%E9%A1%BF%E6%B3%95
求函数 f(x) 的零点，可以通过选取曲线上的任意一个点 x0 开始，然后计算 x1 = x0 - f(x1) / f'(x1) 的方式迭代，通常得到一个比 x0 更接近零点的 x1 。通过不断迭代，最终我们能找到一个零点 xn 。
对于求平方根，我们是要找到一个 x，使得 x ^2 - n = 0，也就是这里的 f(x) = x ^ 2 - n, f'(x) = 2 * x （勉强还记得这个求导公式……）
有了这个，答案就呼之欲出了：
做完以后，我想起 Quake III 的作者 John Carmack 的 平方根倒数速算法，摘录一段内容：( src: https://blog.csdn.net/zyex1108/article/details/53540824 )
Quake-III Arena (雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（John Carmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的时候，John Carmack就推出了石破天惊的Castle Wolfstein, 然后再接再励，doom, doomII, Quake...每次都把3-D技术推到极致。他的3D引擎代码资极度高效，几乎是在压榨PC机的每条运算指令。
这个平方根倒数算法正是其中的一个例子。在3D游戏引擎中，求取照明和投影的波动角度与反射效果时，常需计算平方根倒数，而求平方根的常用算法效率较低。
Carmack 通过使用一个惊为天人的魔术常量 0x5f3759df，只需要做 1 次迭代（Quaker III源码中的为了提高精度的第二次迭代被注视掉了），就能得到一个足够精度的平方根，大幅提高了 3D 引擎的运行效率。
关于这个魔术常量，Carmack 表示并不是他自己发明的，至今为止仍未能确切知晓算法中所使用的特殊常数的起源。但 Carmack 凭一己之力，撑起了一个 3D 引擎的时代，以至于在1999年，登上了美国时代杂志评选出来的科技领域50大影响力人物榜单，并且名列第10位。
感兴趣的同学，可以在 Wikipedia 的 平方根倒数速算法 了解更多细节：
https://zh.wikipedia.org/wiki/%E5%B9%B3%E6%96%B9%E6%A0%B9%E5%80%92%E6%95%B0%E9%80%9F%E7%AE%97%E6%B3%95
这题之前用 Python 刷过，用的是二分法，在 [1, n / 2] 区间内，找到第一个 x，使得 x ^ 2 <= n < (x + 1) ^ 2 ，用的是 STL 中 lowerbound 的算法。
class Solution(object):
def mySqrt(self, x):
"""
:type x: int
:rtype: int
"""
if x < 0:
raise Exception("invalid input")
if x < 2:
return x
left = 1
length = x / 2
while length > 1:
half = length / 2
middle = left + half
if middle * middle > x:
length = half
else:
left = middle
length = length - half
return left
def mySqrt(self, x):
"""
:type x: int
:rtype: int
"""
if x < 0:
raise Exception("invalid input")
if x < 2:
return x
left = 1
length = x / 2
while length > 1:
half = length / 2
middle = left + half
if middle * middle > x:
length = half
else:
left = middle
length = length - half
return left
罗凯同学提到，应该使用牛顿迭代法来完成。这个方法是听说过的，但是早就忘了，于是到 wikipedia 去找了一下：
https://zh.wikipedia.org/wiki/%E7%89%9B%E9%A1%BF%E6%B3%95
求函数 f(x) 的零点，可以通过选取曲线上的任意一个点 x0 开始，然后计算 x1 = x0 - f(x1) / f'(x1) 的方式迭代，通常得到一个比 x0 更接近零点的 x1 。通过不断迭代，最终我们能找到一个零点 xn 。
对于求平方根，我们是要找到一个 x，使得 x ^2 - n = 0，也就是这里的 f(x) = x ^ 2 - n, f'(x) = 2 * x （勉强还记得这个求导公式……）
有了这个，答案就呼之欲出了：
import "math"
func mySqrt(x int) int {
f := func (i float64) float64 {
return i * i - float64(x)
}
g := func (i float64) float64 {
return 2 * i
}
var i float64 = 1.0
for math.Abs(f(i)) > 1e-6 {
i = i - f(i) / g(i)
}
return int(math.Floor(i))
}
func mySqrt(x int) int {
f := func (i float64) float64 {
return i * i - float64(x)
}
g := func (i float64) float64 {
return 2 * i
}
var i float64 = 1.0
for math.Abs(f(i)) > 1e-6 {
i = i - f(i) / g(i)
}
return int(math.Floor(i))
}
做完以后，我想起 Quake III 的作者 John Carmack 的 平方根倒数速算法，摘录一段内容：( src: https://blog.csdn.net/zyex1108/article/details/53540824 )
引用
Quake-III Arena (雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（John Carmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的时候，John Carmack就推出了石破天惊的Castle Wolfstein, 然后再接再励，doom, doomII, Quake...每次都把3-D技术推到极致。他的3D引擎代码资极度高效，几乎是在压榨PC机的每条运算指令。
这个平方根倒数算法正是其中的一个例子。在3D游戏引擎中，求取照明和投影的波动角度与反射效果时，常需计算平方根倒数，而求平方根的常用算法效率较低。
Carmack 通过使用一个惊为天人的魔术常量 0x5f3759df，只需要做 1 次迭代（Quaker III源码中的为了提高精度的第二次迭代被注视掉了），就能得到一个足够精度的平方根，大幅提高了 3D 引擎的运行效率。
关于这个魔术常量，Carmack 表示并不是他自己发明的，至今为止仍未能确切知晓算法中所使用的特殊常数的起源。但 Carmack 凭一己之力，撑起了一个 3D 引擎的时代，以至于在1999年，登上了美国时代杂志评选出来的科技领域50大影响力人物榜单，并且名列第10位。
感兴趣的同学，可以在 Wikipedia 的 平方根倒数速算法 了解更多细节：
https://zh.wikipedia.org/wiki/%E5%B9%B3%E6%96%B9%E6%A0%B9%E5%80%92%E6%95%B0%E9%80%9F%E7%AE%97%E6%B3%95
Mar
20
困扰了很久的问题，搜了一下才发现解决起来很简单：
将 ESC 映射为 “ESC 并且设置关闭 IM ”
感谢：Tony's blog
将 ESC 映射为 “ESC 并且设置关闭 IM ”
引用
inoremap <ESC> <ESC>:set iminsert=0<CR>
感谢：Tony's blog
Mar
12
这篇文章用于展示微软有多蠢。
除了环境光感应调整屏幕亮度之外，Surface Pro 还有一个傻逼特性，叫做 Adaptive Contrast（有些地方翻译为自适应亮度）。
这是 Intel 显卡驱动中实现的一个功能，在屏幕显示的内容亮度较低的时候（例如打开一个暗色调的图片），自动降低屏幕的亮度用于省电。
结果就是体验烂到爆炸。微软自作聪明起来，简直比苹果还蠢。
而且找不到关闭选项：Surface Pro 6 上的 Intel 驱动程序没有独立的控制面板，官网下载的驱动程序无法直接安装 —— 得先删除显卡，然而还是没有显卡控制面板。
微软技术支持服务上有人提出这个问题，官方人员的回答Windows自带的帮助功能一个尿性：都是套路，且毫无卵用。
网上可以搜到很多无效解决方案：
1. 设置 - 系统 - 显示 - “当光线变化时自动调节亮度”
误：不是这个功能。
2. 控制面板 - 系统和安全 - 电源选项 - 更改计划设置 - 更改高级电源设置 - 显示 - 启用自适应亮度 - 关闭
误：无效
3. 注册表编辑器 - 找到下述注册表键值 - 从 9240 修改为 9250
[HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\Control\Class\{4d36e968-e325-11ce-bfc1-08002be10318}\0001] FeatureTestControl
误：早期版本的 Surface Pro 上有 0001 这个项，但 Surface Pro 6 没有（只有 0000 ，而且 value 是 8200 而不是 9240 ）。新建一个 0001 ，设置 FeatureTestControl = 9250 无效。
最后终于找到这里：https://mikebattistablog.wordpress.com/2016/05/27/disable-intel-dpst-on-sp4/
应该修改 0000 项里的 FeatureTestControl ，这是一个 bitfield，其中从低到高的第 5 个 bit 表示是否启用 Intel Display Power Saving Technology （DPST）。将这个 bit 修改为 1 ，就可以禁用 DPST。
最终，将 0000 下的 FeatureTestControl 从 8200 改为 8210 ，并重启以后解决问题。
除了环境光感应调整屏幕亮度之外，Surface Pro 还有一个傻逼特性，叫做 Adaptive Contrast（有些地方翻译为自适应亮度）。
这是 Intel 显卡驱动中实现的一个功能，在屏幕显示的内容亮度较低的时候（例如打开一个暗色调的图片），自动降低屏幕的亮度用于省电。
结果就是体验烂到爆炸。微软自作聪明起来，简直比苹果还蠢。
而且找不到关闭选项：Surface Pro 6 上的 Intel 驱动程序没有独立的控制面板，官网下载的驱动程序无法直接安装 —— 得先删除显卡，然而还是没有显卡控制面板。
微软技术支持服务上有人提出这个问题，官方人员的回答Windows自带的帮助功能一个尿性：都是套路，且毫无卵用。
网上可以搜到很多无效解决方案：
1. 设置 - 系统 - 显示 - “当光线变化时自动调节亮度”
误：不是这个功能。
2. 控制面板 - 系统和安全 - 电源选项 - 更改计划设置 - 更改高级电源设置 - 显示 - 启用自适应亮度 - 关闭
误：无效
3. 注册表编辑器 - 找到下述注册表键值 - 从 9240 修改为 9250
[HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\Control\Class\{4d36e968-e325-11ce-bfc1-08002be10318}\0001] FeatureTestControl
误：早期版本的 Surface Pro 上有 0001 这个项，但 Surface Pro 6 没有（只有 0000 ，而且 value 是 8200 而不是 9240 ）。新建一个 0001 ，设置 FeatureTestControl = 9250 无效。
最后终于找到这里：https://mikebattistablog.wordpress.com/2016/05/27/disable-intel-dpst-on-sp4/
应该修改 0000 项里的 FeatureTestControl ，这是一个 bitfield，其中从低到高的第 5 个 bit 表示是否启用 Intel Display Power Saving Technology （DPST）。将这个 bit 修改为 1 ，就可以禁用 DPST。
最终，将 0000 下的 FeatureTestControl 从 8200 改为 8210 ，并重启以后解决问题。
Mar
6
转自：https://code.google.com/archive/p/windows-config/wikis/TourDeBabel.wiki
原文：https://sites.google.com/site/steveyegge2/tour-de-babel
(无意中翻出了很多年前看过的这篇文章，发现是在google code上的，那就转载作为存档吧)
通天塔导游
(译注：圣经记载：在远古的时候，人类都使用一种语言，全世界的人决定一起造一座通天的塔，就是巴别塔，后来被上帝知道了，上帝就让人们使用不同的语言，这个塔就没能造起来。 巴别塔不建自毁，与其说上帝的分化将人类的语言复杂化，不如说是人类自身心灵和谐不再的分崩离析。之所以后来有了翻译，不仅是为了加强人类之间的交流，更寄达了一种愿望，希望能以此消除人际的隔阂，获求来自心灵的和谐及慰藉。真正的译者，把握血脉，抚平创痕，通传天籁，开启心门。)
这是我写的旋风式的编程语言简介—我本来为亚马逊开发者杂志本月的期刊写的，但是发现我写的东西没法…见人。
首先，我偶尔一不小心口出脏话，或者对上帝不恭的话，所以对很官方很正式的亚马逊上发表是不合适的; 所以我就把它塞到我的博客里了，我的博客反正没人看的。除了你以外。是的，只有你会看，你好啊。
其次，这是一项进行中的工程，现在只是东打一耙西搞一下，还没有精加工过的。又一个把它写到博客里的很大的理由。不需要很好，或很完整。就是我今天想说的一些话。请随便！
我的旋风式简介会讲C，C++，Lisp，Java，Perl，(我们在亚马逊用到的所有语言)，Ruby (我就是喜欢)，和Python，把Python加进来是因为—好吧，你看了就知道了，现在我可不说。
C
你必须懂C。为哈? 因为出于所有现实的理由，这个世界上你过去，现在，将来会用到的每一台计算机都是一台冯·诺曼机器，而C是一种轻量级的，很有表达力的语法，能很好的展现冯·诺曼机器的能力。
原文：https://sites.google.com/site/steveyegge2/tour-de-babel
(无意中翻出了很多年前看过的这篇文章，发现是在google code上的，那就转载作为存档吧)
通天塔导游
(译注：圣经记载：在远古的时候，人类都使用一种语言，全世界的人决定一起造一座通天的塔，就是巴别塔，后来被上帝知道了，上帝就让人们使用不同的语言，这个塔就没能造起来。 巴别塔不建自毁，与其说上帝的分化将人类的语言复杂化，不如说是人类自身心灵和谐不再的分崩离析。之所以后来有了翻译，不仅是为了加强人类之间的交流，更寄达了一种愿望，希望能以此消除人际的隔阂，获求来自心灵的和谐及慰藉。真正的译者，把握血脉，抚平创痕，通传天籁，开启心门。)
这是我写的旋风式的编程语言简介—我本来为亚马逊开发者杂志本月的期刊写的，但是发现我写的东西没法…见人。
首先，我偶尔一不小心口出脏话，或者对上帝不恭的话，所以对很官方很正式的亚马逊上发表是不合适的; 所以我就把它塞到我的博客里了，我的博客反正没人看的。除了你以外。是的，只有你会看，你好啊。
其次，这是一项进行中的工程，现在只是东打一耙西搞一下，还没有精加工过的。又一个把它写到博客里的很大的理由。不需要很好，或很完整。就是我今天想说的一些话。请随便！
我的旋风式简介会讲C，C++，Lisp，Java，Perl，(我们在亚马逊用到的所有语言)，Ruby (我就是喜欢)，和Python，把Python加进来是因为—好吧，你看了就知道了，现在我可不说。
C
你必须懂C。为哈? 因为出于所有现实的理由，这个世界上你过去，现在，将来会用到的每一台计算机都是一台冯·诺曼机器，而C是一种轻量级的，很有表达力的语法，能很好的展现冯·诺曼机器的能力。
Feb
25
0. 你得有一个 dnspod 帐号，并且把你的域名（例如 test.com ）解析迁移过去（略）
1. 添加一个子域名的 A 记录，例如 ddns.test.com 指向 127.0.0.1
$ export domain=test.com
$ export subdomain=ddns
2. 生成一个token：参考官方说明 https://support.dnspod.cn/Kb/showarticle/tsid/227/
【务必注意】需要用生成的 ID 和 Token 这两个字段来组合成一个完整的 Token，组合方式为："ID,Token"（用英文半角逗号分割），比如官方示例中，完整的 Token 为：13490,6b5976c68aba5b14a0558b77c17c3932 。
$ export token=13490,6b5976c68aba5b14a0558b77c17c3932
3. 获取必要信息: 域名和子域名的ID
$ curl -X POST https://dnsapi.cn/Record.List -d "login_token=${token}&format=json&domain=${domain}&sub_domain=${subdomain}"
返回结果为：{"status":{...}, "domain":{"id":640001, "name":"test.com", ...}, "info":{...}, "records":[{"id":"355300007", "name":"ddns", ...}]}
记录下对应域名的id 和子域名的id
$ export domain_id=640001
$ export subdomain_id=355300007
4. 获取外网ip
$ wanip=`nc ns1.dnspod.net 6666`
5. 更新记录
$ curl https://dnsapi.cn/Record.Ddns -d "login_token=${token}&format=json&domain_id=$domain_id&record_id=$record_id&sub_domain=$sub_domain&record_line=默认&value=$wanip"
= 完 =
（其实没完）其中 1、2、3 做完以后
6. 把 4、5 可以写到一个脚本里
$ vi dnspod.sh
7. 设置 crontab
$ crontab -e
=完=
1. 添加一个子域名的 A 记录，例如 ddns.test.com 指向 127.0.0.1
$ export domain=test.com
$ export subdomain=ddns
2. 生成一个token：参考官方说明 https://support.dnspod.cn/Kb/showarticle/tsid/227/
【务必注意】需要用生成的 ID 和 Token 这两个字段来组合成一个完整的 Token，组合方式为："ID,Token"（用英文半角逗号分割），比如官方示例中，完整的 Token 为：13490,6b5976c68aba5b14a0558b77c17c3932 。
$ export token=13490,6b5976c68aba5b14a0558b77c17c3932
3. 获取必要信息: 域名和子域名的ID
$ curl -X POST https://dnsapi.cn/Record.List -d "login_token=${token}&format=json&domain=${domain}&sub_domain=${subdomain}"
返回结果为：{"status":{...}, "domain":{"id":640001, "name":"test.com", ...}, "info":{...}, "records":[{"id":"355300007", "name":"ddns", ...}]}
记录下对应域名的id 和子域名的id
$ export domain_id=640001
$ export subdomain_id=355300007
4. 获取外网ip
$ wanip=`nc ns1.dnspod.net 6666`
5. 更新记录
$ curl https://dnsapi.cn/Record.Ddns -d "login_token=${token}&format=json&domain_id=$domain_id&record_id=$record_id&sub_domain=$sub_domain&record_line=默认&value=$wanip"
= 完 =
（其实没完）其中 1、2、3 做完以后
6. 把 4、5 可以写到一个脚本里
$ vi dnspod.sh
#!/bin/bash
domain_id=640001
record_id=355300007
sub_domain=ddns
wanip=`nc ns1.dnspod.net 6666`
curl https://dnsapi.cn/Record.Ddns -d "login_token=${token}&format=json&domain_id=$domain_id&record_id=$record_id&sub_domain=$sub_domain&record_line=默认&value=$wanip"
domain_id=640001
record_id=355300007
sub_domain=ddns
wanip=`nc ns1.dnspod.net 6666`
curl https://dnsapi.cn/Record.Ddns -d "login_token=${token}&format=json&domain_id=$domain_id&record_id=$record_id&sub_domain=$sub_domain&record_line=默认&value=$wanip"
7. 设置 crontab
$ crontab -e
引用
*/15 * * * * sh /path/to/dnspod.sh
=完=
Jan
29
TLDR版本：https://leetcode-cn.com/explore/ ，注册一个帐号开始做题就行了。
== 以下是正文 ==
作为一个程序员，编码能力是基础的基础。
我比较幸运，在大学的时候参加了学校的 ACM/ICPC 集训队，接触了 ACM/ICPC 比赛。这是一个针对大学生编程能力的世界级比赛，要求在几个小时的时间里完成若干道不同难度的题目，其中很多题目不仅需要复杂的算法、有各种特殊情况需要考虑，而且还有变态级的效率要求。强如楼教主（楼天城），也仅在 2009 年获得世界总决赛的第二名。
此外，从我观测到的结果来看，但凡从集训队走出去的成员（无论其竞赛成绩如何），**其毕业后的第一份工作（通常都是 BAT ）乃至之后的发展，都显著高于计算机专业的平均水平**。
虽然在集训队里有教练，也有大神，但日常学习主要还是靠自己。看书学习固然是一种方式，但是比较枯燥，也不容易衡量自己的学习成果。另一方面，由于赛事多年的发展和积淀，国内参赛实力较强的大学（例如北大、杭州电子科技大学、华中科技大学）都创建了自己的在线测评系统（英文名叫 Online Judge，简称 OJ）。
OJ 上沉淀了多年来的竞赛题目，每一个题目都包含相应的题面、输入说明、输出要求、基础测试用例；用户按要求编写代码后，将代码提交给 OJ，系统会在后台启动自动化测试，告知测评结果。
由于 OJ 系统的存在，做题变成了一种乐趣，通过努力解决了一个问题，系统会给出红色的 Accepted 字样，就像一种奖赏；而在这个过程中，也可以直接地看到自己的进步。
工作以后，我非常庆幸当年自己在 OJ 系统刷过这些题，夯实了编程能力，在工作中能够完成更高质量的代码。而在过去几年的面试过程中，我发现很多来应聘的程序员，往往只能应对简单的情况，处理不好边界问题、例外情况、运行效率带来的挑战。
遗憾的是，由于学校自建的 OJ 往往都是学生自己开发、自己维护（我也写过一个，维护过几年，深有体会），体验较差，对存量题目的组织、整理也比较随意（往往只是简单的罗列），而且由于比赛是英文环境，题面往往也都是纯英文的，给竞赛圈之外的同学带来了一定门槛。
所幸，近年来，第三方（商业公司、志愿者社区）的 OJ 系统也逐渐完善，其中一个我很喜欢的平台是 LeetCode ，大约成立于 2008 年吧，上面的题多是业内 TOP 公司的面试题，很多人通过刷这些题来应聘喜欢面试算法的 NTMGBA 系列公司（注：Netease，Tencent，Microsoft，Google，Baidu，Alibaba/Amazon）。
相比各个学校维护的 OJ 平台，LeetCode 的体验令人称道：
* 支持多种语言，包括 PHP、Python、Go、Rust、Javascript，甚至还有基于 MySQL 的题目
* 推出了完整的中文版，包括纯中文的题面
* 对题目做了细致的整理，打上各种标签，包括难度（简单、中等、困难）、话题（字符串、堆/栈、贪心算法、动态规划等）
* 通过合集的方式，将题目整理归档（例如腾讯精选50题、初级算法、中级算法等）
* 对于错误的情况，给出明确的错误原因，及相应的输入输出数据，方便自我纠正
* 许多题目有详尽的官方解答，即使不会做也能够直接学习
LeetCode 上的题目大致可以分成两种(参考 CoolShell 博客说明)：
1. 算法题。大多是套路题，每道题目都需要特定的算法，例如BFS、DFS、动态规划、回溯等。通过做这些题，能够让自己对这些最基础的算法的思路有非常扎实的了解和训练，也能很好地锻炼自己的思维能力（烧脑）。
2. 编程题。比如：atoi，strstr，add two num，括号匹配，字符串乘法，通配符匹配，文件路径简化，Text Justification，反转单词等等。这些题目的题面都很简单，大部分程序员都能读懂，但是魔鬼藏在细节中，具体的实现往往需要考虑多种情况。通过做这些题，可以非常好的训练自己对各种情况的考虑，以及对程序代码组织的掌控能力（其实就是其中的状态变量）。程序中的状态正是程序变得复杂难维护的直接原因。
每个程序员内心都有一个大神梦，但是别忘了，大神也是从菜鸟一步一个脚印走过来的，而 LeetCode 就是一个很好的垫脚石，共勉。
== 以下是正文 ==
作为一个程序员，编码能力是基础的基础。
我比较幸运，在大学的时候参加了学校的 ACM/ICPC 集训队，接触了 ACM/ICPC 比赛。这是一个针对大学生编程能力的世界级比赛，要求在几个小时的时间里完成若干道不同难度的题目，其中很多题目不仅需要复杂的算法、有各种特殊情况需要考虑，而且还有变态级的效率要求。强如楼教主（楼天城），也仅在 2009 年获得世界总决赛的第二名。
此外，从我观测到的结果来看，但凡从集训队走出去的成员（无论其竞赛成绩如何），**其毕业后的第一份工作（通常都是 BAT ）乃至之后的发展，都显著高于计算机专业的平均水平**。
虽然在集训队里有教练，也有大神，但日常学习主要还是靠自己。看书学习固然是一种方式，但是比较枯燥，也不容易衡量自己的学习成果。另一方面，由于赛事多年的发展和积淀，国内参赛实力较强的大学（例如北大、杭州电子科技大学、华中科技大学）都创建了自己的在线测评系统（英文名叫 Online Judge，简称 OJ）。
OJ 上沉淀了多年来的竞赛题目，每一个题目都包含相应的题面、输入说明、输出要求、基础测试用例；用户按要求编写代码后，将代码提交给 OJ，系统会在后台启动自动化测试，告知测评结果。
由于 OJ 系统的存在，做题变成了一种乐趣，通过努力解决了一个问题，系统会给出红色的 Accepted 字样，就像一种奖赏；而在这个过程中，也可以直接地看到自己的进步。
工作以后，我非常庆幸当年自己在 OJ 系统刷过这些题，夯实了编程能力，在工作中能够完成更高质量的代码。而在过去几年的面试过程中，我发现很多来应聘的程序员，往往只能应对简单的情况，处理不好边界问题、例外情况、运行效率带来的挑战。
遗憾的是，由于学校自建的 OJ 往往都是学生自己开发、自己维护（我也写过一个，维护过几年，深有体会），体验较差，对存量题目的组织、整理也比较随意（往往只是简单的罗列），而且由于比赛是英文环境，题面往往也都是纯英文的，给竞赛圈之外的同学带来了一定门槛。
所幸，近年来，第三方（商业公司、志愿者社区）的 OJ 系统也逐渐完善，其中一个我很喜欢的平台是 LeetCode ，大约成立于 2008 年吧，上面的题多是业内 TOP 公司的面试题，很多人通过刷这些题来应聘喜欢面试算法的 NTMGBA 系列公司（注：Netease，Tencent，Microsoft，Google，Baidu，Alibaba/Amazon）。
相比各个学校维护的 OJ 平台，LeetCode 的体验令人称道：
* 支持多种语言，包括 PHP、Python、Go、Rust、Javascript，甚至还有基于 MySQL 的题目
* 推出了完整的中文版，包括纯中文的题面
* 对题目做了细致的整理，打上各种标签，包括难度（简单、中等、困难）、话题（字符串、堆/栈、贪心算法、动态规划等）
* 通过合集的方式，将题目整理归档（例如腾讯精选50题、初级算法、中级算法等）
* 对于错误的情况，给出明确的错误原因，及相应的输入输出数据，方便自我纠正
* 许多题目有详尽的官方解答，即使不会做也能够直接学习
LeetCode 上的题目大致可以分成两种(参考 CoolShell 博客说明)：
1. 算法题。大多是套路题，每道题目都需要特定的算法，例如BFS、DFS、动态规划、回溯等。通过做这些题，能够让自己对这些最基础的算法的思路有非常扎实的了解和训练，也能很好地锻炼自己的思维能力（烧脑）。
2. 编程题。比如：atoi，strstr，add two num，括号匹配，字符串乘法，通配符匹配，文件路径简化，Text Justification，反转单词等等。这些题目的题面都很简单，大部分程序员都能读懂，但是魔鬼藏在细节中，具体的实现往往需要考虑多种情况。通过做这些题，可以非常好的训练自己对各种情况的考虑，以及对程序代码组织的掌控能力（其实就是其中的状态变量）。程序中的状态正是程序变得复杂难维护的直接原因。
每个程序员内心都有一个大神梦，但是别忘了，大神也是从菜鸟一步一个脚印走过来的，而 LeetCode 就是一个很好的垫脚石，共勉。
Jan
7
使用Excel的过程中经常需要调整行的高度，由于各行的高度不同，统一设定高度往往不适用，而手动逐行调整比较麻烦。有一个常见的小技巧是先按Ctrl+A全选，然后再双击左侧数字标题栏的任意分割线，Excel会自动调整行高。
但是对于精神处女座的我来说，行与行之间没有间隔，所有字密密麻麻挤在一起有点受不了；但是excel又不像css里面可以一句话统一给单元格设置padding或margin（就没有这个属性）。
所幸还有很多其他精神处女座的同学，他们给出的方案 是用宏：
将这段代码保存为一个宏（可以设置一个快捷键，例如 Ctrl + Shift + L），选中某些行，再执行这个宏，就解决问题了。
但是对于精神处女座的我来说，行与行之间没有间隔，所有字密密麻麻挤在一起有点受不了；但是excel又不像css里面可以一句话统一给单元格设置padding或margin（就没有这个属性）。
所幸还有很多其他精神处女座的同学，他们给出的方案 是用宏：
Sub AutoFitPlus()
Dim rng As Range
rowCount = 0
Selection.EntireRow.AutoFit
For Each rng In Selection.Rows
rng.RowHeight = rng.RowHeight + 10
rowCount = rowCount + 1
If rowCount > 100 Then Break
Next rng
End Sub
Dim rng As Range
rowCount = 0
Selection.EntireRow.AutoFit
For Each rng In Selection.Rows
rng.RowHeight = rng.RowHeight + 10
rowCount = rowCount + 1
If rowCount > 100 Then Break
Next rng
End Sub
将这段代码保存为一个宏（可以设置一个快捷键，例如 Ctrl + Shift + L），选中某些行，再执行这个宏，就解决问题了。
Nov
23
2015年，从某传统金融国企跳槽来到我司的时候，发现后台管理系统竟然需要安装客户端证书才能登陆，简直惊为天人，通过利用 https 的客户端认证，配合证书中嵌入的用户名做权限控制，把内部系统的入侵难度至少增加了一个量级（当然，安装证书的过程对于非技术线的同学说也麻烦了不少）。
后来发现，原来是把 github.com/OpenVPN/easy-rsa 这个项目包装了一下实现的，其实也并不是很困难。
今年年初因为新项目也需要这个方案，自己心血来潮，参考网上的一些说明，用 openssl 的 genrsa、req、x509、pkcs12 这几个命令试着自己颁发客户端证书，并且包装了一套脚本，勉强能用。
但当时没有太多时间，吊销的功能并没有做，因为比颁发证书麻烦多了，不只是敲几个命令，还需要一套更复杂的方案，包括维护一个证书信息列表、按一定规范的文件目录结构，以及DIY的 openssh 配置文件等。
最近抽了两个晚上把整个流程重新梳理了一遍，填了几个坑，终于做了一套完整的脚本出来，这才好意思写这篇博客介绍一下。
这套脚本可以在这里获取：
https://github.com/felix021/openssl-selfsign
使用起来可以说是非常简单了：
1. 创建CA
$ ./1-sign-site.sh dev.com
会创建 ca 证书，并在 cert/site/dev.com/ 下面创建 *.dev.com 的 https 证书，并且生成一个 nginx.conf 配置文件供参考（直接可以用的）。
2. 颁发客户端证书
$ ./2-sign-user.sh test1
在 cert/newcerts/test1-01/ 下面创建 test1 用户的一个客户端证书 cert.p12 ，并给出对应的密码，双击按提示导入即可。
3. 参考第一步生成的 nginx.conf 配置文件，配置好 web 服务器，就行了。
4. 稳妥起见，应当在代码中读取 http 头里的 SSL_DN 参数，从中获取邮箱或者用户名来作为系统的用户名。
至于吊销的过程，要更复杂一些，可以参考该项目的 README 。
后来发现，原来是把 github.com/OpenVPN/easy-rsa 这个项目包装了一下实现的，其实也并不是很困难。
今年年初因为新项目也需要这个方案，自己心血来潮，参考网上的一些说明，用 openssl 的 genrsa、req、x509、pkcs12 这几个命令试着自己颁发客户端证书，并且包装了一套脚本，勉强能用。
但当时没有太多时间，吊销的功能并没有做，因为比颁发证书麻烦多了，不只是敲几个命令，还需要一套更复杂的方案，包括维护一个证书信息列表、按一定规范的文件目录结构，以及DIY的 openssh 配置文件等。
最近抽了两个晚上把整个流程重新梳理了一遍，填了几个坑，终于做了一套完整的脚本出来，这才好意思写这篇博客介绍一下。
这套脚本可以在这里获取：
https://github.com/felix021/openssl-selfsign
使用起来可以说是非常简单了：
1. 创建CA
$ ./1-sign-site.sh dev.com
会创建 ca 证书，并在 cert/site/dev.com/ 下面创建 *.dev.com 的 https 证书，并且生成一个 nginx.conf 配置文件供参考（直接可以用的）。
2. 颁发客户端证书
$ ./2-sign-user.sh test1
在 cert/newcerts/test1-01/ 下面创建 test1 用户的一个客户端证书 cert.p12 ，并给出对应的密码，双击按提示导入即可。
3. 参考第一步生成的 nginx.conf 配置文件，配置好 web 服务器，就行了。
4. 稳妥起见，应当在代码中读取 http 头里的 SSL_DN 参数，从中获取邮箱或者用户名来作为系统的用户名。
至于吊销的过程，要更复杂一些，可以参考该项目的 README 。
