摘要：比特(bit——二进制位)：是计算中表示信息的数据编码的最小单位，为一位二进制编码（0 or 1） 字节(Byte)：是存储器系统最小单位，为八位二进制编码(1 Byte= 8 bit) 我们电子设备中的B，KB，MB，GB，TB之间的关系 · B即Byte = 8 bit · 1 TB = $2^ 阅读全文

摘要：栈是一种只能在一端出入的特殊线性结构 进栈： · 如果栈已经满了，那么就溢出，做出错处理 · 如果不满那么入栈 退栈： · 如果栈已经空了，那么给出下溢信息，做出错处理 · 否则出栈 栈只能后进先出，所以非法的状态有： 因为已经满了而溢出 因为已经是空栈了而下溢 由于栈顶有元素没有出来而导致栈底的元 阅读全文

摘要：二叉树是一种特殊的树形结构，它是一种度数为2的树 二叉树基本性质： 性质1：第i层上至多$2^$个结点 性质2：深度为k的结点至多$2^$个结点 性质3：叶结点数为k，那么双支结点数为k-1个 性质4：完全二叉树的深度为$floor(log_2n)+1$ · 例：$2^$=n 如$log_28$=3 阅读全文

摘要：今天有人问我，逻辑运算是什么，现在来解释一下 逻辑运算就是相当于信息竞赛基础工具中的一位的位运算 符号对应关系： \(\wedge\)=\(\cap\)(交)=&=and=与运算 \(\vee\)=\(\cup\)(并)=|=or=或运算 \(\neg\)=~=not=非 ^=xor=异或运算 x> 阅读全文