Schaepher

摘要： 背景 我有时候想捣鼓个工具用。起初是为了让我及时掌握一些信息，想做一个消息推送功能。但是由于功能简单，不想单独开发个手机 APP。于是就想着能否直接把消息推送到个人微信上。 面临的问题 以前有 web 版的个人微信，有些人就基于 web 版的个人微信接口做了一个开发套件。但是现在 web 版只有少数 阅读全文

摘要： In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of (key, value) pairs, s 阅读全文

摘要： 原先计划按毕业日期算起，每个周年写一篇生活篇和工作篇，但后来工作篇由于各种原因没有按时写完发布，只有生活篇一直保持着。 工作部分的第一篇是 2018 年 7 月写的《入职一年啦》。 本篇第二篇，是在 2020 年 7 月写的，内容是 2018 年下半年到 2020 上半年的部分。由于当时没写完整，就 阅读全文

摘要： 代码参考了以下两个链接： https://www.programiz.com/dsa/deletion-from-a-red-black-tree https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/ 阅读全文

摘要： 如果从先易后难的顺序介绍各种树，那么红黑树必然放在 AVL 树后面。但在红黑树之前，还有一种名为 2-3 树的平衡树（Balanced-Tree，B-树）。2-3 树理解起来比红黑树容易很多，并且在理解它的基础上增加一个变更，就成了红黑树（尽管不是通常使用的那种红黑树）。因此学习红黑树的时候，最好先 阅读全文

摘要： 上一篇【因为一句话，秒懂二叉树旋转】把树旋转了解清楚，是为这一篇平衡二叉树准备的。 平衡二叉树，就是在二叉树的基础上加上一个条件：对于任意节点，左子树和右子树的树高之差不超过 1。 从实现的角度看，就是在已具备旋转功能的 Node 上增加一个 height 字段，并且在原先的代码上增加对 heigh 阅读全文

摘要： 背景 我的常用电脑是 surface go 1，基本上随身携带。问题是每次回到房间，都需要通过扩展坞将平板和显示器以及机械键盘连接起来。我嫌这些线太多，就想着能否在不改动机械键盘本身的条件下，将其改成蓝牙键盘。于是就有了 2021 年的 6 篇文章。但是我在尝试最后一步的时候，发现买的两块 ESP3 阅读全文

摘要： 事情要从某天晚上买夜宵说起。买了香肠拿着吃，想着多年来一直没搞懂的树旋转是不是应该看看，就点进某百科。 树旋转是在二叉树中的一种子树调整操作， 每一次旋转并不影响对该二叉树进行中序遍历的结果。 中序遍历！灵光一闪，好像很多东西都联系起来了！ 为什么是中序遍历 中序遍历是指按【左节点->父节点->右节 阅读全文

摘要： 证书结构 我们现在使用的 TLS 证书的标准是 X.509，版本号为 V3。版本号可从证书的 Version 字段看到。 根据 RFC 3280 定义的证书结构，证书由三个部分组成： 证书主体（TBSCertificate，To Be Signed Certificate，待签名证书） 签名算法 签 阅读全文

摘要： 这篇最早是 2021 年 3 月写的，最近又拿出来复习一遍，也补充了一些新的内容。上一篇博客发表过后已经 3 个月没有发表新的博客，就把这篇拿出来了。内容没有完全梳理完毕，算是笔记。先发出来，后续再逐渐完善。 InfluxDB 是开源的时序数据库，采用列式存储。原先有开源集群版本，但在 0.11 版 阅读全文