传送门: edit-distance

这题是比较简单的 DP 题, 状态 D[i][j] 为子串 word1[..=i] 到 word2[..=j] 的最小编辑距离, 状态转移为

起于一个悲伤的故事

前段时间放公司用的 ducky 2108s 突然坏了, 这可是我的第一块机械键盘, 贼鸡儿难受. 难受完了折腾了块 GH60 HHKB 配列放公司, 这不是第一次折腾了, 所以总体还是比较顺利的.

不用采集卡在 PS4 上直播

开始之前

我在 Ubuntu 16.04 和 Raspbian Stretch 上都成功实现了劫持 PS4 自带的 twitch 推流并转推到 bilibili.

go compile 支持 _ 作为零值

起因

很久以前就有类似的 proposal, 并且官方也有回复, 以下是链接:

• Proposal: Use blank identifier as zero value
• Syntax extension proposal: return _, err

个人认为官方还是太过于保守了, 至少目前 go1 的语法下, 在 return 表达式中引入 _ 用于返回错误上还是有一些编写上的方便的(小声 bb).

grpc 一致性 hash 负载均衡

go-grpc 库只提供了一个默认的轮询负载均衡器 grpc.RoundRobin，通过实现 grpc.Balancer 可以实现自定义规则的 Balancer，所以实现一个一致性 hash 的 grpc.Balancer。

grpc 使用 consul 服务发现

grpc 可以自定义 Balancer，而在 Balancer 基础上可以通过实现自定义的 naming.Resolver 来达到使用 consul 等服务发现组件来发现服务的功能。

go get 代理

redis RENAME 命令按文档说法是存在一个隐式 DEL 操作，通过查阅代码 db.c 可以得知至少一次 dbDelete，至多两次 dbDelete。

安装

最近打算博客转 https, 有什么好处就不多说了, 反正是没人看的博客, 转了也不会有什么性能问题(笑).
在我自己的博客上使用 let’s encrypt 证书还是非常方便的, 官方的文档和 certbot, 直接就迁移到了 https.

go 全局的 rand 是线程安全的, 通过 mutex 来保证, 但是 go 提供的 rand.NewSource 使用的 rngSource 并不是线程安全的
这里提供一种基于 TLS 的实现