02 2013 档案

摘要：定义线性表是由n（n≥0）个数据元素（结点）组成的有限序列。特点在数据元素的非空有限集中：存在唯一的一个被称做“第一个”的数据元素。存在唯一的一个被称作”最后一个“的数据元素。除第一个之外，集合中的每个数据元素均只有一个前驱。除最后一个之外，集合中每个数据元素均只有一个后继。表示大体上分两类，顺序表示和链式表示。顺序表存储空间是连续地，以数组的形式表示。优点：可随机存取表中任一元素。（由于物理位置的连续）弱点：插入和删除元素的操作几乎都要移动另外的元素，移动元素的数目取决于操作的位置。数据结构：typedef struct{ElemType *elem; //存储空间基址int length; 阅读全文

摘要：时间复杂度定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间度量记作T(n)=Ｏ(f(n)),它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。注意时间复杂度考虑的只是对于问题规模n的增长率，则难以计算基本操作执行次数时，只需要求出它关于n的增长率即可。基本操作可以选择多个，来综合比较两个算法。如果输入数据集不同导致基本操作次数不同，可以估算它们的平均值（但有时不方便计算）；还可以在最坏情况下估算最大的次数（普遍采用）。空间复杂度定义 作为算法所需存储空间的量度，记作S(n)=Ｏ(f(n)),其 阅读全文

摘要：在网络中需要定位某一台计算机，则出现了IP地址。分类IP地址是用0和1这些数字串表示的，在IPv4中，共32位(4个字节)。IP地址：网络号+主机号。网络号的长度决定整个因特网中包含多少个网络，主机号的长度决定每个网络能容纳多少台主机。因特网定义了5类IP地址：A类、B类、C类、D类和E类。IP地址类型类型标志第一个字节取值网络号主机号A类00~1271字节3字节B类10128~1912字节2字节C类110192~2233字节1字节D类1110224~239用于组播的IP地址E类1111240~255保留用于实验的IP地址特殊的IP地址网络地址每个网络都有一个IP地址，其主机号部分全为&quo 阅读全文

摘要：OSI层次模型为了解决不同标准的网络之间进行通信的问题，国际标准化组织（ISO）提出了开放系统互连参考模型（OSI层次模型），将通信所必需的功能分为七个层次，如下图：OSI层次模型中各层的功能： (1) 物理层（PH），确定物理设备接口，提供点－点的比特流传输的物理链路； (2) 数据链路层（DL），利用差错处理技术，提供高可靠传输的数据链路； (3) 网络层（N），利用路由技术，实现用户数据的端－端传输； (4) 运输层（T），屏蔽子网差异，用户要... 阅读全文

摘要：貌似是java的执行环境如果使用eclipse默认jre的会报这个错解决：改为使用外部的jdk原因：不懂,有空看看。 阅读全文

摘要：作用Debug用于简单的汇编调试打开开始——>运行,在运行框中输入debug,Debug就会被启动常用指令R——显示寄存器A——编辑程序A [地址]；从指定的地址开始输入符号指令；如省略地址，则接着上一个A命令的最后一个单元开始；若第一次使用A命令省略地址，则从当前CS:IP开始（通常是CS：100）。 ①在DEBUG下编写简单程序即使用A命令。 ②每条指令后要按回车。 ③不输入指令按回车，或按Ctrl+C结束汇编。 ④支持所有8086符号硬指令，伪指令只支持DB、DW，不支持各类符号名。G——运行程序 ① G；从CS:IP指向的指令开始执行程序，直到程序结束或遇到INT 3。 ② G= 阅读全文