小米路由器3（R3/MI3），终极折腾指南 小米路由器3（R3/MI3），终极折腾指南提醒刷机有风险，搞机需谨慎，本人不对造成的任何后果负责。 本文默认你有 Linux 以及网络相关的基础知识，比如一些文件上传、路径问题、SSH 如何连接、用什么软件连接、用什么软件搭建 TFTP 服务器、网络配置等 ...

05 定点数和浮点数 你会如何存储实数计算机的存储位宽是固定的，比如说固定 16 位，如何用这 16 位来储存带符号且既有整数部分又有小数部分的实数呢？ 你可以这样： 用来分开整数和小数部分的小数点甚至可以不存储，只要知道这两部分在哪分开就行了，可以把这个空位让给整数部分或小数部分，纯凭个人喜好， ...

本篇文章不会像大多数博客或书本上那样先讲原码，再讲反码，最后讲补码。这样好像它们的历史发展就是按照这个顺序来的，谁先出现的顺序还说不准。更不会告诉你补码的计算方式等于什么反码加一，我觉得这有点本末倒置。我将从另一角度尝试解释计算机底层为什么使用补码。 目标二进制对计算机来说是可运算的最小单位，所有操 ...

按照惯例，本篇文章依然不会像书本那样，给出一堆真值表，然后说什么什么电路可以实现这些真值表，然后就能做出加法器，那是机器的的思考方式不是我们人的。正确的思路应该是人在做加法运算时大脑会做哪些事情，如何使用逻辑电路替代大脑中做的事。 先看一个案例用二进制来计算 13+6 发现很简单，我们大脑中计算这 ...

区分一些常见的术语如：Hash、哈希、杂凑、散列、单向函数、摘要、指纹、MD5、SHA-1、MAC、CMAC、HMAC、签名、加密、编码。 Hash 中文直译哈希；中文意译散列、杂凑。 单向函数 由于哈希过程是单向的，所以哈希函数又叫做单向函数。 摘要 哈希生成的那一串哈希值叫摘要或叫指纹。 ...

质数因数只有 1 和 它本身的数叫质数否则叫合数，1 既不是质数也不是合数。 如 5 = 1 x 5，没有其他因数了，所以 5 是 质数。 如 9 = 1 x 9 或 9 = 3 x 3，所以 9 不是质数。 互质两个数的因数除了 1 以外，没有其他公因数了。 如： 7 的因数：1 和 7 4 的 ...

使用 & 一开始就将任务放到后台运行如 ./xxx.sh & 非正常退出 shell 如直接打叉, kill 等, 也会结束后台任务。因为运行脚本的父进程是当前 shell 进程，关闭当前 shell 终端时，会发送 hangup 信号给子进程，子进程收到 hangup 信号后退出。 ...

左左失衡 情况一 情况二 情况三 右右失衡 情况一 情况二 情况三 左右失衡 情况一 情况二 情况三 右左失衡 情况一 情况二 情况三

当出现不平衡时我们的想法是什么 如图: 左边重, 如何让它保持平衡呢 ? 简单, 左边重往右边旋转, 反之右边重往左边旋转 为了方便说明问题, 将环分用两种颜色标记为两部分 那下面这种情况该如何平衡呢 ? 按照前面的方法, 左边重往右边旋转. 咦, 怎么旋转后变成右边重了 ...

定义二叉查找树又叫二叉搜索树或二叉排序树，它有一个可以比较的键 某结点的键大于它左子树中任何结点的键，小于它右子树中任何结点的键 中序遍历二叉查找树可以得到一个键从小到大排序的序列，这就是二叉排序树的由来 存储结构java1234567891011121314151617181920212223 ...