搜索资源列表
banker
- 银行家算法（实现银行家算法的整个流程。从资源申请，到数据结构数值的修改，到安全性检测；循环资源申请，检测每次的安全状态，输出安全序列，直至所有进程执行完毕）-Banker' s algorithm
osBank
- 3、银行家算法 设request：是Pi进程的请求向量，当Pi发了资源请求后，系统按下述步骤检查： （1）如果Request[i]<= Need[i]，则转向步骤（2）； （2）若Request[i] <=Available，则转向步骤（3）； （3）系统试探性地把要求的资源分配给进程Pi，并修改以下数据结构的值： Available=Available-Request[i]； Allocation[i]= Allocation[i]+ Request[i]；
aaaa
- 超市收银管理程序的设计与实现1、系统应具备的功能： （1）商品管理人员对商品信息（商品号、商品名、单价）进行输入、删除、修改和查询。 （2）收银人员录入商品号及购买数量，计算应付钱数，实收钱数和应找钱数。 （3）对销售情况进行查询。 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： -Supermarket cash register management program design and implementation
yemianzhihuansuanfa
- 操作系统课程设计，页面置换算法 （1）建立相应的数据结构； （2）在屏幕上显示页面的状况； （3）时间的流逝可用下面几种方法模拟：（a）按键盘，每按一次可认为一个时间 单位；（b）响应WM_TIMER （4）将一批页的置换情况存入磁盘文件，以后可以读出并重放； （5）计算页面的缺页次数、缺页后的页面置换次数； （6）支持算法：FIFO、LRU、、clock算法、最佳置换算法。 -ye mian zhi huan suan fa
Lying-data-structure2
- 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；-" Westward the data structure," the main contents include: Introduction of data structures, algorithms, Big O-order method is derived sequence differ
Lying-data-structure9
- 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
testCircle
- 一个关于简单的有向图回路的 vc工程，本算法需要用到的数据结构：两个边堆栈；一个顶点堆栈；一个终结数组-A simple directed graph on the vc project circuit, the algorithm requires data structures: two sides stack a vertex stack one end of the array
C-language-curriculum-design-case
- 书中有C语言编写的常见的游戏及应用程序，具体内容如下： 案例一 贪吃蛇游戏； 案例二 计算器； 案例三 黑白棋游戏； 案例四 迷宫问题； 案例五 扫地雷游戏； 案例六 速算24； 案例七 数据结构CAI系统； 案例八 进程调度； 案例九 存储管理分区分配算法； 案例十 通讯录； 案例十一 学生成绩管理； 案例十二 工资管理； 案例十三 图书借阅管理； 案例十四 教师工作量计算；-The book written in the C langu
clock
- 改进的Clock算法（Not Recently Used)：为每页设置一访问位A，和一修改位M，将内存中的所有页面保存在一个类似于钟面的数据结构中，实验中采用了循环数组来模拟时钟。某页被访问，访问位置1；某页面被修改，修改位置1。本实验采用的是发生命中时，指针指向下一个页面。当发生缺页中断时，既要考虑最近未被访问过的页面，又要考虑最近未被修改过的页面，其执行步骤分为以下三步： 1：从当前指针所指位置扫描一遍循环数组，寻找A=0、M=0的页面，若找到，则置换页面，第一次扫描过程中不修改访问位。
all
- 一门C语言，必备书籍；里面包含数据结构和一些算法1- hello a b c d e f g h i j k
LinkListTest
- 单链表的添加，删除，遍历等操作的实现,⑴ 掌握线性表的链接存储结构； ⑵ 验证单链表及其基本操作的实现； ⑶ 进一步掌握数据结构及算法的程序实现的基本方法。 -Singly linked list to add, delete, traverse operation, (1) master link storage structure of the linear form (2) validation of a singly linked list and its basic
heibaiqi
- 五子棋是一种受大众广泛喜爱的游戏，这里介绍五子棋程序的数据结构、评分规则、胜负判断方法，重点分析了搜索算法，并在传统的博弈算法在五子棋应用中进行一些改进，从而使剪枝更有效，运算性能更好。改进包括：不使用closed表；改变棋盘搜索顺序；增加记录最大棋盘信息的指针。实验证明，这几点改进对提高效率有很高帮助。 -Backgammon is one of the general public loved the game, and here the data structure of the 33
Test
- 一、实验目的 （1）掌握进程状态转换过程 （2）掌握时间片轮转的进程调度算法； （3）掌握带优先级的进程调度算法； 二、实验内容 （1）自定义PCB的数据结构； （2）使用带优先级的时间片轮转法调度进程，每运行一个时间片，优先级减半。 （3）命令集 A）create 随机创建进程，进程的优先级与所需要的时间片随机决定； B）round 执行1次时间片轮转操作，其方法为运行高优先级队列的第1个，再降低其优先级，插入到相应的队列中。 C）ps 查看当前进程状态
yuesefusuanfa
- 数据结构之经典算法----约瑟夫算法 问题导入： “我不入地狱谁入地狱”问题：15个和尚和15个商人在沙漠遇难，必须让一半数量的人死掉，剩余的水和粮食才能勉强维持其余的人生存，并走出沙漠。当时定一个规则，30人围成一圈，从第一个人开始报数，每当数到9时，这个人自杀；然后继续报数，知道剩下15人为止。和尚们想“我不下地狱谁下地狱”，于是都决定自己现身。编写程序，为和尚们找到位置，保证他们献身，从而保全15名商人生存 ----- Joseph algorithm for the p
mofangzhen
- 1. 设计数据结构； 2. 设计算法完成任意n阶魔方阵的填数； 3. 分析算法的时间复杂度 魔方阵，又叫幻方阵，在我国古代称为“纵横图”。它是在一个n*n的矩阵中填入1到n*n的数字(n为奇数)，使得每一行，每一列，每条对角线的累加和都相等。-Design data structure design algorithm to complete the fill in the number of arbitrary order n magic square time complex
1neiicunguann
- 1.模拟操作系统内存管理2.内容要求：⑴ 自定义内存管理策略对应的数据结构；⑵ 随机产生一组申请与收回进程及要求分配与收收回内存的大小，实现内存分配与收回算法（能使用多种分配算法），计算内存运用率；⑶⑶ 显示出来内存分区管理的分配与收回过程。 -A simulated operating system memory management. Content requirements: the ⑴ custom memory management strategy, the data struc
FIND
- 数据结构：查找表的逻辑结构和存储结构。实现折半查找算法：建立一棵二叉排序树，输入给定值，在该二叉排序树查找，如不存在该值，则在二叉排序树中插入；如存在该值，则返回节点；实现删除找到节点的算法。-Data structures: a lookup table of the logical structure and storage structure. Binary search algorithm: the establishment of a binary sort tree, enter t
suanfafenxi
- 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。 算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。算法和程序之间存在密切的关系。分析算法可以预测这一算法适合在什么样的环境中有
gwbssrari
- 这里给出的源代码huffman.zip用8种不同的方式实现了Huffman编码算法。这些代码意在演示不同Huffman算法的实现原理，比较算法执行效率的差别，但并没有针对实际应用环境的需求，做更多的空空空间或效率优化。全部代码以C++语言开发，为了更容易地实现各种数据结构，代码中大量应用了标准C++库与模板技术。——总之，这些代码的作用在于示例与演示；如果大家想把这些代码应用在实际应用中，可能还需要 -The given here source code huffman.zip eight
VSPP2010_web-2010_CN
- VC/C++源码,随书源码,C语言《数据结构》全书全部源代码，随书源码下载，部分源码说明： c1-1.h 采用动态分配的顺序存储结构，Triplet类型是ElemType类型的指针，存放ElemType类型的地址； bo2-7.c 多项式(存储结构由c2-6.h定义)的基本操作及算法2.22、2.2... 运行环境：Windows/Visual C/C++ -The VC/C++ source, with the source book, C language data structur