摘要： 位运算 二进制基础 二进制的位 在机器内部，信息的表示和存储依赖于机器硬件电路的状态。又因为电路只有 “开” 和 “关” 两种状态，因此计算机只能识别“0”和“1”。所以信息的表示（数据）在计算机中是一串01的组合。 二进制与十进制之间的互转 二进制转十进制 进制数的每一位都有一个位权，从右往左是低 阅读全文

摘要： 课程小结 定义 (1) 定义 生成树： 树：N个点，N - 1条边的连通图 生成树：包含某图G所有点的树 一个图G是树当且仅当以下任意一个条件成立 G有V-1条边，无环 G有V-1条边，连通 任意两点只有唯一的简单路径 G连通，但删除任意一条边后不连通 最小生成树： 一个有N个结点的连通图是原图的极 阅读全文