06 2022 档案
摘要：背景 我有时候想捣鼓个工具用。起初是为了让我及时掌握一些信息，想做一个消息推送功能。但是由于功能简单，不想单独开发个手机 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
阅读全文
摘要：完整代码 https://github.com/schaepher/keyboard_mouse_emulate_on_raspberry 大致流程 Bluetooth Keyboard + + | | | + + | | | USB | | | | keyboard | | | + + + | |
阅读全文
摘要：原先计划按毕业日期算起，每个周年写一篇生活篇和工作篇，但后来工作篇由于各种原因没有按时写完发布，只有生活篇一直保持着。 工作部分的第一篇是 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 树理解起来比红黑树容易很多，并且在理解它的基础上增加一个变更，就成了红黑树（尽管不是通常使用的那种红黑树）。因此学习红黑树的时候，最好先
阅读全文
摘要：背景 之前在了解二叉树旋转的时候，为了方便查看中间状态，就写了个以树状形式打印二叉树的函数。 起初是使用二叉树中序遍历的结果展开的方式，简单但打印出来的树有一定的倾斜。 例如这棵树： 5 3 7 2 6 8 它的中序遍历结果为： +++++++++++++ |2|3|5|6|7|8| +++++++
阅读全文
摘要：上一篇【因为一句话，秒懂二叉树旋转】把树旋转了解清楚，是为这一篇平衡二叉树准备的。 平衡二叉树，就是在二叉树的基础上加上一个条件：对于任意节点，左子树和右子树的树高之差不超过 1。 从实现的角度看，就是在已具备旋转功能的 Node 上增加一个 height 字段，并且在原先的代码上增加对 heigh
阅读全文
