白龙码

前言 上一章节讲解了进制，为下面的两章做了一个简单的铺垫，下面对整型的存储模式进行详解。 二、整型 1、存储形式 计算机中的有符号整数有三种表示方法：原码、反码、补码（无符号数和正数的原码、反码、补码

前言 在计算机中，数据类型分为整型与浮点型两种类型，而对于这两种类型的存储方式又有哪些异同？ 我将分三章，对计算机的数据存储进行详细的介绍； 一、进制数 再详细介绍整型与浮点型的存储形式之前，先预铺垫

字典树 一、字典树节点 字典树的节点一般包含一个字典树节点指针数组，用来存储它的孩子。 当所有单词都由小写字母构成时，数组的大小为26，即26个小写字母。 二、字典树的插入 以插入单词an为例： 第一

扫描线 一、问题引入 对于给定坐标的几个矩形，如何求取它们覆盖的面积？或者，如何求取它们构成的不规则图形的周长？ 最暴力的方式就是将所有矩形的面积加起来，再减去相邻矩形重合的面积。但是这种O(n^2^

虚函数 虚函数：被virtual修饰的基类成员函数。 纯虚函数： 例如virtual void foo() = 0。纯虚函数所在类称为**"抽象类"**，抽象类不能实例化出对象，它的子类必须重写纯虚函

菱形继承与虚拟继承 多个类继承了同一个公共基类，而这些派生类又同时被一个类继承，这种称为菱形继承或钻石继承 数据冗余问题 二义性问题 虚拟继承解决问题 此时D从B、C继承来B::a和C::a的a就是唯

gcc/g++ gcc和g++分别是C和C++的编译器。 1、预处理（-E） 预处理阶段进行头文件展开、宏展开、删除注释、条件编译等操作。 -E选项使得编译器在预处理后就停止编译，比如：gcc -E

线段树 一、问题引入 对于一般的区间问题，比如RMQ(区间的最值)、区间的和，如果使用朴素算法，即通过遍历的方式求取，则时间复杂度为O(N)，在常数次查询的情况下可以接受，但是当区间长度为N，查询次数

标准模板库STL 容器(Container) 是一种数据结构， 如list, vector, 和deques，以模板类的方法提供。为了访问容器中的数据，可以使用由容器类输出的迭代器。