Heap

Heap 堆(Heap)是一种完全二叉树结构,常用于快速取得当前的最大值或最小值。它不是完全排序,而是 partial ordered: 在大顶堆(max-heap)中,每个父节点 …  Read More>>

树莓派和HomeAssistant

目标 使用开源软件和米家智能硬件,实现简单的智能家居系统 采用米家智能硬件的原因是, 小米智能家居做的比较早(也许是起初推广的更好,刚接触智能家居的时候就用的小米), 另外一点是小 …  Read More>>

vim-go

将VIM打造为Go开发利器 平时一般使用VSCode编程,最近为了更好地刷leetcode,又换回了vim。发现笔记本小屏幕 使用vscode zen-mode沉浸式看代码很爽以后 …  Read More>>

一致性哈希算法

在分布式系统中存储海量数据或路由网络请求时,最核心的问题之一是如何决定一条数据或请求映射到哪台机器。 传统的 hash(key) % N 方案虽然简单,但当节点数 $N$ 发生变化 …  Read More>>