心若幽兰

摘要： 文字描述： 为了表示前后两个数据元素的逻辑关系，对于每个数据元素，除了存储其本身的信息之外(数据域)，还需存储一个指示其直接后继的信息(即直接后继的存储位置，指针域)。 示意图： 算法分析： 在单链表中插入和删除元素时，主要是改变指针的值，其时间复杂度为1。而顺序存储的话，其时间复杂度为n。 在单链 阅读全文

摘要： 文字描述： 用一组地址连续的存储单元依次存储线性表的数据元素，只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构。 即是，线性表的顺序存储结构的特定是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置 阅读全文

摘要： 线性表的基本定义： 一个线性表是n个数据元素的有限序列，在一个非空的线性表中，(1)存在唯一的一个被称为“第一个”的数据元素;(2)存在惟一的一个被称为“最后一个”的数据元素; (3)除第一个之外，其他的每一个数据元素均只有一个前驱;(4)除最后一个之外，其他的每一个数据元素均只有一个后继。 线性表 阅读全文

摘要： 介绍： 在C代码里，有时会加入一些打印信息方便分析问题，可用如下代码替代打印函数，更加方便。 阅读全文

摘要： 动态存储管理 假设在系统刚开工时， 整个内存区是一个“空闲块”(在编译程序中称为“堆”)。 下图a为依次给8个用户进行分配后的系统的内存状态。 下图b为一段时间后，有的用户运行结束，它所占用的内存区变成空闲块，这时整个内存区呈现出占用块和空闲块犬牙交错的状态。 假设又有新的用户进行系统请求分配内存， 阅读全文

摘要： 文字描述 求每一对顶点间的最短路径，可以每次以一个顶点为源点，重复执行迪杰斯特拉算法n次。这样，便可求得每一对顶点之间的最短路径。总的执行时间为n^3。但是还有另外一种求每一对顶点间最短路径的方法，就是弗洛伊德(Floyd)算法，它的时间复杂度也为n^3,但是形式上更简单，其基本思想如下： 如果无法 阅读全文

摘要： 文字描述 引言：如下图一个交通系统，从A城到B城，有些旅客可能关心途中中转次数最少的路线，有些旅客更关心的是节省交通费用，而对于司机，里程和速度则是更感兴趣的信息。上面这些问题，都可以转化为求图中，两顶点最短带权路径的问题。 单源点的最短路径问题: 给定带权有向图G和源点v，求从v到G中其余各顶点的 阅读全文

摘要： 文字描述 与AOV-网相对应的是AOE-网(Activity on Edge)即边表示活动的网。AOE-网是一个带权的有向无环图。其中，顶点表示事件Event，弧表示活动，权表示活动持续的时间。通常，AOE-网可用来估算工程的完成时间。 对AOE-网来说，研究的问题有两个：(1)完成整项工程至少需要 阅读全文

摘要： 文字描述 关于有向无环图的基础定义： 一个无环的有向图称为有向无环图，简称DAG图(directed acycline graph)。DAG图是一类较有向树更一般的特殊有向图。 举个例子说明有向无环图的应用。假如有一个表达式: ((a+b)*(b*(c+d))+(c+d)*e)*((c+d)*e), 阅读全文

摘要： '''"D:\three_test\gpn_InternetGatewayDevice_v2.xml"<SOAP-ENV:Envelope> <SOAP-ENV:Header> <cwmp:ID SOAP-ENV:mustUnderstand="1">1</cwmp:ID> </SOAP-ENV:H 阅读全文