资源列表
[WEB源码] datastruction
说明：数据结构课程设计所含题目: 1运动会分数统计**, 2一元多项式计算**, 3订票系统 4猴子选大王 5最小生成树问题** 6 建立一个二叉排序树<Anson> 在 2008-10-13 上传 | 大小：32.61kb | 下载：0
[WEB源码] File-System
说明：一、目的要求 1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 2、要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。<Anson> 在 2008-10-13 上传 | 大小：30.21kb | 下载：0
[WEB源码] Storage-Management
说明：一、目的要求 1、 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。 2、通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。<Anson> 在 2008-10-13 上传 | 大小：55.13kb | 下载：0
[WEB源码] Job-Scheduling
说明：一、目的要求 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二、例题：为单道批处理系统设计一个作业调度程序。 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。<Anson> 在 2008-10-13 上传 | 大小：71.65kb | 下载：0
[WEB源码] SparseMatrixSummation
说明：数据结构 1、算法思路： 先定义一个三元组，创建稀疏矩阵m和n。依次扫描A和B的行号和列号，若A的当前项的行号等于B的当前项的行号，则比较其列号，将较小列的项存入C中，如果列号也相等，则将对应的元素值相加后存入C中；若A的当前项的行号小于B的当前项的行号，则将A的项存入C中；若A的当前项的行号大于B的当前项的行号，则将B的项存入C中。<Anson> 在 2008-10-13 上传 | 大小：19.07kb | 下载：0
[WEB源码] Binary-Tree
说明：数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。<Anson> 在 2008-10-13 上传 | 大小：29.33kb | 下载：0
[WEB源码] Huffman-tree
说明：数据结构 1、算法思路： 哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和；c）F中删除这两棵树，同时将新得到的二叉树加入F中； d）重复b)和c),直到F只含一棵树为止。<Anson> 在 2008-10-13 上传 | 大小：27.62kb | 下载：0
[WEB源码] Traffic-Map
说明：数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。 2、选择恰当的存储结构实现该有向网的存储。（报告中要讨论选择这种存储结构的原因，简单比较不同存储结构的差异）。<Anson> 在 2008-10-13 上传 | 大小：43.13kb | 下载：0