摘要: 每次作业的评分、优秀作业的汇总和其他有用的博客链接 阅读全文
posted @ 2017-03-13 13:15 schaepher 阅读(787) 评论(0) 推荐(0) 编辑
摘要: 背景 我有时候想捣鼓个工具用。起初是为了让我及时掌握一些信息,想做一个消息推送功能。但是由于功能简单,不想单独开发个手机 APP。于是就想着能否直接把消息推送到个人微信上。 面临的问题 以前有 web 版的个人微信,有些人就基于 web 版的个人微信接口做了一个开发套件。但是现在 web 版只有少数 阅读全文
posted @ 2022-06-29 21:17 schaepher 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-06-29 16:13 schaepher 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 原先计划按毕业日期算起,每个周年写一篇生活篇和工作篇,但后来工作篇由于各种原因没有按时写完发布,只有生活篇一直保持着。 工作部分的第一篇是 2018 年 7 月写的《入职一年啦》。 本篇第二篇,是在 2020 年 7 月写的,内容是 2018 年下半年到 2020 上半年的部分。由于当时没写完整,就 阅读全文
posted @ 2022-06-23 17:36 schaepher 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 代码参考了以下两个链接: https://www.programiz.com/dsa/deletion-from-a-red-black-tree https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/ 阅读全文
posted @ 2022-06-20 17:02 schaepher 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 如果从先易后难的顺序介绍各种树,那么红黑树必然放在 AVL 树后面。但在红黑树之前,还有一种名为 2-3 树的平衡树(Balanced-Tree,B-树)。2-3 树理解起来比红黑树容易很多,并且在理解它的基础上增加一个变更,就成了红黑树(尽管不是通常使用的那种红黑树)。因此学习红黑树的时候,最好先 阅读全文
posted @ 2022-06-14 12:17 schaepher 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 上一篇【因为一句话,秒懂二叉树旋转】把树旋转了解清楚,是为这一篇平衡二叉树准备的。 平衡二叉树,就是在二叉树的基础上加上一个条件:对于任意节点,左子树和右子树的树高之差不超过 1。 从实现的角度看,就是在已具备旋转功能的 Node 上增加一个 height 字段,并且在原先的代码上增加对 heigh 阅读全文
posted @ 2022-06-01 19:45 schaepher 阅读(420) 评论(2) 推荐(0) 编辑
摘要: 背景 我的常用电脑是 surface go 1,基本上随身携带。问题是每次回到房间,都需要通过扩展坞将平板和显示器以及机械键盘连接起来。我嫌这些线太多,就想着能否在不改动机械键盘本身的条件下,将其改成蓝牙键盘。于是就有了 2021 年的 6 篇文章。但是我在尝试最后一步的时候,发现买的两块 ESP3 阅读全文
posted @ 2022-05-18 15:23 schaepher 阅读(1436) 评论(0) 推荐(0) 编辑
摘要: 事情要从某天晚上买夜宵说起。买了香肠拿着吃,想着多年来一直没搞懂的树旋转是不是应该看看,就点进某百科。 树旋转是在二叉树中的一种子树调整操作, 每一次旋转并不影响对该二叉树进行中序遍历的结果。 中序遍历!灵光一闪,好像很多东西都联系起来了! 为什么是中序遍历 中序遍历是指按【左节点->父节点->右节 阅读全文
posted @ 2022-05-18 14:49 schaepher 阅读(1142) 评论(2) 推荐(5) 编辑
摘要: 证书结构 我们现在使用的 TLS 证书的标准是 X.509,版本号为 V3。版本号可从证书的 Version 字段看到。 根据 RFC 3280 定义的证书结构,证书由三个部分组成: 证书主体(TBSCertificate,To Be Signed Certificate,待签名证书) 签名算法 签 阅读全文
posted @ 2022-05-10 18:51 schaepher 阅读(1607) 评论(0) 推荐(1) 编辑
摘要: 这篇最早是 2021 年 3 月写的,最近又拿出来复习一遍,也补充了一些新的内容。上一篇博客发表过后已经 3 个月没有发表新的博客,就把这篇拿出来了。内容没有完全梳理完毕,算是笔记。先发出来,后续再逐渐完善。 InfluxDB 是开源的时序数据库,采用列式存储。原先有开源集群版本,但在 0.11 版 阅读全文
posted @ 2021-07-31 23:50 schaepher 阅读(4511) 评论(0) 推荐(0) 编辑