ayasxb

摘要： 图的存储方式 邻接矩阵： 即使用二维数组来表示各个顶点之间的关系：若A[i][j] = 1,表示节点i 与节点j之间有边。 易知： 无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是对称的。 有权图： 即： A[i][j] = inf ,表示i与j之间无边； A[i][j] = w, 表示i与j之间边 阅读全文

摘要： 机器指令 指令的一般格式 指令由操作码和地址码组成。 操作码 操作码用来指明该指令用来执行的操作。操作码的位数表示了可以执行的条数。 操作码的长度可以固定也可以为动态变化： （1）长度固定： 用于指令较长的情形。 （2）长度可变： 操作码分散在指令的各个字段中。 扩展操作码技术： 操作码的位数随着地 阅读全文

摘要： 二叉树的引入： 在一个链表之中，我们已知它的时间复杂度是O(N),。对于一个数组，我们可以通过二分搜索，来将寻找一个元素的时间复杂度降低为O(logN), 那么树的建立实际上就是对于链表进行的一个二分搜索。 我们要做的就是引入中间节点，以O(1)的复杂度到达链表中间；再翻转节点的指针，是能够遍历到左 阅读全文