传送门: edit-distance

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

阅读全文 »

起于一个悲伤的故事

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

阅读全文 »

不用采集卡在 PS4 上直播

开始之前

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

阅读全文 »

grpc 一致性 hash 负载均衡

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

阅读全文 »

grpc 使用 consul 服务发现

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

阅读全文 »

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

阅读全文 »

安装

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

阅读全文 »

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

阅读全文 »
0%