摘要：
1.AVL树 AVL树，是1962年由G. M. Adelson-Velsky和E. M. Landis共同提出的一种数据结构。AVL是作者名字的缩写。在二叉搜索树的基础上加上平衡的限制便是AVL树，所以AVL树也可以叫BBST，balanced binary search tree。因此，可以与有 阅读全文
摘要：
摘自《计算机组成与设计》戴维帕森 ——面向摩尔定律的设计 ——使用抽象简化设计 ——加速大概率事件 ——通过并行提高性能 ——通过流水线提高性能 ——存储器层次 ——通过冗余提高可靠性 阅读全文
摘要：
在计算机系统中编码以二进制形式存在，而且受到机器字长的限制，在编码运算过程中可能会出现运算结果超出机器数表示范围的情况，称为“溢出”。溢出的计算结果是不可靠的。“溢出”指运算结果超出机器数表示范围。 一．无符号数编码运算中的溢出判断： 加法运算，如果运算结果超位了，则为溢出；减法运算，如果是小的减大 阅读全文