说明: 这一段在复习数据结构和算法,有一些零星笔记,在Others这个归类下,欢迎指正。 对于排序算法,想做一个动态演示的东东,因此今天使用VB.net大概实现了一个,界面如下,代码有2个版本,一个可以指示当前循环的位置(但设计感觉不好,也找不到更好的办法),一个没有。
上传时间: 2013-12-17
上传用户:luopoguixiong
.数据结构 假设有M个进程N类资源,则有如下数据结构: MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2.银行家算法 设进程I提出请求Request[N],则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I,N],则转(2);否则,出错。 (2)如果Request[N]<=AVAILABLE,则转(3);否则,出错。 (3)系统试探分配资源,修改相关数据: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。 3.安全性检查 (1)设置两个工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)从进程集合中找到一个满足下述条件的进程, FINISH[i]=FALSE NEED<=WORK 如找到,执行(3);否则,执行(4) (3)设进程获得资源,可顺利执行,直至完成,从而释放资源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的进程Finish[M]=true,则表示安全;否则系统不安全。
上传时间: 2014-01-05
上传用户:moshushi0009
数据结构 假设有M个进程N类资源,则有如下数据结构: MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2.银行家算法 设进程I提出请求Request[N],则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I,N],则转(2);否则,出错。 (2)如果Request[N]<=AVAILABLE,则转(3);否则,出错。 (3)系统试探分配资源,修改相关数据: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。 3.安全性检查 (1)设置两个工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)从进程集合中找到一个满足下述条件的进程, FINISH[i]=FALSE NEED<=WORK 如找到,执行(3);否则,执行(4) (3)设进程获得资源,可顺利执行,直至完成,从而释放资源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的进程Finish[M]=true,则表示安全;否则系统不安全。
上传时间: 2013-12-24
上传用户:alan-ee
本系统是根据模仿思维的医学专家系统的数据结构原理开发而成,是动物疾病临床诊断的有力助手; 同时系统内建疾病资料库,可为临床治疗提供详尽的参考。 本系统通过判断和逻辑推理查寻疾病。诊断疾病的正确与否,以及能不能诊断出某种疾病,只取决于知识库中有关某种疾病的知识是否正确及有没有该疾病的知识,而于处理知识库的程序无关。 系统功能: 1.适应性强:本组全部件采用VB开发,应用于当今流行操作系统MS Windows平台上。 2. 支持范围广:在MS Windows平台下,本组件以COM接口的DLL格式进行封装,可支持所有支持COM接口调用的编程语言及脚本语言。如:PHP、JSP、ASP、ASP.net(C#、VB.net)Delphi、Java等。
上传时间: 2014-01-24
上传用户:wqxstar
用于《数据结构》课程的教学讲义,欢迎使用并提出宝贵意见,这是第2章的讲义。
上传时间: 2015-05-30
上传用户:luopoguixiong
数据结构中堆栈与队列的应用的练习程序,包括1.用数组的形式实现顺序栈的定义和操作 2.利用堆栈将队列中的元素逆置 3.括号匹配算法 包括调试报告和实验报告 程序源代码在实验报告当中
上传时间: 2015-06-07
上传用户:lhw888
文件系统实现 1. 数据结构设计 通过分析设计题目,具体设计出主要的三个数据结构。 2. 程序流程设计 根据课程设计的内容,给出具体实现的思路和程序框图,并给一定的解释,流程图要和自己的程序实现一致,不求多,要简练明确,可以参考实验指导书。 3. 主要算法设计 根据课程设计的内容和实现文件系统需要,给出查找,插入文件,用户等关键算法,可以参考演示程序。 4. 模拟实现文件系统 根据设计的数据结构,流程框图以及具体算法,用C/C++ 等高级程序设计语言模拟文件系统的实现。主要给出关键函数名称,调用关系,部分关键代码
上传时间: 2014-01-18
上传用户:aix008
数据结构应用,用以寻找2点之间的最短路径,有效节省时间。以上程序只是一个雏形
标签: 数据结构
上传时间: 2015-08-28
上传用户:稀世之宝039
一、 目的: 对应数据结构课程所学的基本原理和方法,学习图状结构求最短路径的算法,将理论知识运用于实际。 二、 任务: 请根据附图和附表,设计一个武汉市交通导引系统。用户输入起点站和目标站,系统显示起点站到目标站的最短路径。 三、 要求: 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径(经过站数最少的路线),如果有两条以上最短路线,则按换乘次数排序显示。 3. 显示每一条路线时,不仅要显示应搭乘的车次,还要显示应搭乘站的站名。 四、 提示: 将每一站的权值设定为1,可以使用Dijkstra算法实现。
标签: 数据结构
上传时间: 2015-08-31
上传用户:dave520l
数据结构C++版,课本第2章讲义,ppt格式的,值得一看
标签: 数据结构
上传时间: 2014-01-22
上传用户:270189020