摘要：
1.存储区由存储单元构成，每个存储单元由很多个存储元构成。一个存储单元内部的存储元个数即为存储的字长。也为机器的字长。第三章：系统总线1.片内总线：指芯片内部的总线。例如在CPU芯片内部，寄存器与寄存器，寄存器与算逻单元ALU之间的连接。2.系统总线由数据总线、地址总线与控制总线构成。数据总线：双向... 阅读全文
摘要：
小端存储：数据的低位部分，存储于存储器的低地址空间里。 大端存储：数据的低位部分，存储于存储器的高地址空间里。 首先，一般PC数据存储方式是小端存储。 基本实现思想是：将存储器中所存的数据按字节以地址顺序输出，与存入数据的高低位进行比较，即得出结论。实现方法一： 1 #include 2... 阅读全文
摘要：
转自：http://blog.csdn.net/hbrqlpf/article/details/2290726输入/输出系统1、主机与外设的连接1.1、输入输出接口I/O接口是主存和外设之间的交接界面，通过接口可以实现主机和外设之间的信息交换主机和外设之间需要交换的信息：数据信息：这些信息可以是通过... 阅读全文
摘要：
转自：http://zh.lucida.me/blog/on-learning-algorithms/关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。原文... 阅读全文
摘要：
1.Object-C也是面向对象的语言；2.#include //#include是一个预处理指令3.using namespace std; //std是命名空间，using决定了该源程序中的代码可以不用指定命名空间名为std4.const 常量只能读，不能修改，并且定义时必须初始化；5.由低精度... 阅读全文
摘要：
Dijkstra算法当中将节点分为已求得最短路径的集合（记为S）和未确定最短路径的个集合（记为U），归入S集合的节点的最短路径及其长度不再变更，如果边上的权值允许为负值，那么有可能出现当与S内某点（记为a）以负边相连的点（记为b）确定其最短路径时，它的最短路径长度加上这条负边的权值结果小于a原先... 阅读全文
摘要：
堆的初始化，时间复杂度为O(n)。 在堆排序中一次进行堆的初始化操作，其时间复杂度为O(n)，n-1次进行堆的调整，每次调整的时间复杂度为O(logn)， 所以，堆排序的时间复杂度为O(nlogn)。 因为堆的每次插入、删除元素均需要重新调整堆，所以插入语删除元素的时间复杂度为O(logn). 阅读全文
摘要：
首先这个循环是从i = headsize/2 -> 1，也就是说这是一个bottom-up的建堆。于是，有1/2的元素向下比较了一次，有1/4的向下比较了两次，1/8的，向下比较了3次，......，1/2^k的向下比较了k次，其中1/2^k T = O(n). 阅读全文
摘要：
题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1#includestruct Node{ //树结点结构体 Node *lchild; Node *rchild; int c;}Tree[10];int loc;//静态数组中已经分配的结点个数Node *creat(){//申请一个结点空间，返回指向其的指针 Tree[loc].lchild = Tree[loc].rchild = NULL; return &Tree[loc++];}char str[25],str1[25],str2[25];int size=0;void preOrde... 阅读全文
摘要：
题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入： 输入第一行包括一个整数n(1#includestruct Node{ //树结点结构体 Node *lchild; Node *rchild; int c;}Tree[100];int loc;//静态数组中已经分配的结点个数Node *creat(){//申请一个结点空间，返回指向其的指针 Tree[loc].lchild = Tree[loc].rchild = NULL; return &Tree[loc++];}void preOrder(Node * T){//前序遍历树... 阅读全文