weixin_56029886的博客

原创 计算机组成原理之浮点数规格化核心规则：原码、补码、真值规格化全解析

例如： 0.0110×2⁵ （正数补码，符号位 0 ，但最高有效位是 0 ，不满足），左移2位后尾数变为 0.1100 ，阶码 5-2=3 ，最终规格化结果为 0.1100×2³。需要注意的是：补码规格化数若因溢出执行右规后，得到的尾数可能仍未规格化，必须再执行左规，直到满足“符号位与最高有效位相反”的条件。补码的规格化规则更为特殊，核心是基于“符号位与最高有效位相反”这一特性设计的，这也是补码规格化的难点与重点。为满足“符号位后第一位为1”的标准，对尾数进行左移操作（同时调整阶码）。

原创 在职考研时间安排

原创 涉及到kmp算法的匹配细节题目

原创 并查集如何生动形象的理解？

今天学到并查集突然有个很好理解的想法，并查集就是一个骑士x在茫茫军队（寻根之路）中找到自己的上将（根节点）的取经之路，在找（根节点）将军的途中，把见过的能人异士（也就是路径上的节点）全部遇到一个收入将军麾下一个（也就是遇到一个节点，挂载到根节点的麾下）然后最后见到了将军。使得将军统领（union）军队的效率大大提高。