2017年8月17日
摘要：
概述 建造模式可以将一个产品内部表象与产品生成过程分割开，从而可以使一个建造过程生成具有不同内部表象的产品对象。 内部表象：一个产品常有不同的组成成分作为产品的零件，零件可能是对象，也可能不是对象，他们通常叫做产品的内部表象。 不同产品有不同的内部表象，也就是不同的零件，使用建造模式可以使客户端不需 阅读全文
摘要：
概述 线段树是一种平衡二叉查找树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。主要的处理思想是基于分治的思想。它的逻辑结构如下：线段树是一种平衡二叉查找树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。主要的处理思想是基于分治的思想。它的逻辑结构如下 阅读全文
摘要：
计算机是用补码存储数字的，接下来看一下原码，反码和补码 原码 ：就是符号位加上真值的绝对值 ， [+1]原 = 0000 0001 [-1]原 = 1000 0001 反码 ：正数的反码还是原码，负数的反码：符号位不变，其他位取反 [+1] = [00000001]原 = [00000001]反 [ 阅读全文
摘要：
概述 修改和查询复杂度为log（n）的数据结构，所有奇数位的数和原数位置相同，偶数位置是原数组若干位置的和。 假如原数组A(a1, a2, a3, a4 ...)，和其对应的树状数组C(c1, c2, c3, c4 ...)有如下关系： C1 = A1 C2 = A1 + A2 C3 = A3 C4 阅读全文