搜索资源列表
connect_branch
- 计算有向图的连通分支个数,文件读入,输出到控制台窗口。-Computing connected components of a directed graph the number of documents read, output to the console window.
PageMemManager
- 内存被划分成256块(页),用32位字长的字存放位示图表示其内存分配情况,为0的位表示该块尚未分配,为1的位表示该块已分配? 实习检查: 1、运行程序,由运行者给出文件名,该文件中存有内存目前状况的位示图的数据(0和1的文件)。(程序应做提示,界面友好)。 2、程序应读入数据,存放在相应的数据结构中。 3、显示友好的用户界面,由运行者输入内存申请(总块数)。 4、根据申请和位示图状态,为用户分配内存,并建立页表。 5、根据用户释放作业,同时释放其所占用的空
编写用于表示有向图的数据结构
- 编写用于表示有向图的数据结构,以及不同表示方法之间相互转换的程序。 从文件读入一个有向图(带权,n 个结点,m 条边)的权矩阵表示,输出这个图的关联矩 阵、边列表、逆向表、邻接表表示。 程序除了能够实现要求的功能以外,代码中要有能体现出不同表示方法的数据结构。 -Writing means between the map data structure, and the different representations of the conversion process. Readi
exp_2
- 从文件读入一个有向正权图(n 个结点,m 条边)的权矩阵表示,输出这个图中某一结点到 其余各结点的最短路径长度。 程序必须使用 Dijkstra 算法,使用其他算法(比如穷举)不符合要求。-Reading from a file into a right to a positive figure (n nodes, m edges) of the weight matrix, said output this figure a junction to the length of the sh
ext2_gx
- 仿真EXT2文件系统,使用一个txt文件模拟磁盘,最终实现对磁盘文件的创建、打开、读、写、关闭操作。其中涉及到inode、位图、超级块等概念与操作-A simple file system simulate EXT2, using a TXT file simulated disk, realizede the operationg for the disk file, such as create, open, read, write and close.Which involved some
