搜索资源列表
Simulate_Allocate_Memory_Implement_by_C
- 模拟内存分配的c语言实现 六、 实验目的 了解用户程序分配内存以及回收所用内存的过程,加深对操作系统存储管理机制的理解。 七、 实验内容 采用首次适应法、最佳适应法或最差适应法,编写一内存分配和回收模拟程序。 (提示:“内存空闲区”数组的设置原理类似于实验一。动态地随机产生新的“内存分配”或“内存回收”请求,再按照你选定的分配算法修改这个数组。由于这个实验的重点在于内存分配,所以不考虑与某内存区相关的进程情况。) -simulation memory allocation
20063202514811
- 本源码是一个算法,请大家多多共享,如有不当之处请谅解。-the source is an algorithm, we share a lot, if anything wrong with the request of understanding.
topu
- 输入有向图的顶点,又有优先级的要求,通过此程序可以得到一个合理的排序-importation plan to the apex, another priority of the request, through this procedure can be a reasonable sort of
qASSIGNMENT2
- 这是帮那留学生做的第二个作业,里面有详细的文档资料,要求运用到 链表 图 和最短路径算法. Dijkstra-This is to help the students so that the second operation, which has detailed information on the document, Listless request to use maps and the shortest path algorithm. Dijkstra
Stack544014
- 用模板实现顺序栈的基本功能:初始化;判断栈空;判断栈满;置空栈;入栈;出栈;要求入栈时,栈非满是可以插入元素,否则抛除异常;出栈时,栈非空返回栈顶元素,否则抛除异常。(陈儒焕组) 5、队列是只允许在一端进行插入操作,而另一端进行删除操作的线性表。如何改造数组实现队列的顺序存储。要求:用模板实现队列的判空;判满;置队空;出队,队列非空时,出队队首元素,否则报错;出队,队列非满时,插入新元素到队尾,否则报错; -The template is the order of the stack t
yinhangjiasuanfa
- 利用银行家算法实现资源分配。当某个进程提出资源请求是,假定先分配给它,然后查找个进程的请求,检查系统剩余资源是否由于分配而导致思死锁。若是则该进程等待;否则,为其进程所需资源。-Bankers algorithm using the allocation of resources. When a request is put forward the process, it is assumed that first be allocated to it, and then find a proc
queen
- 在一个8×8国际象棋盘上,有8个皇后,每个皇后占一格;要求皇后间不会出现相互“攻击”的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法。-In an 8 × 8 chess set, there' s eight, each accounting for one' s cell request will not be mutual between Queen' s " attack" phenomenon, that shoul
Eight_Queen
- Visual C++解决八皇后问题,在一个8×8国际象棋盘上,有8个皇后,每个皇后占一格;要求皇后间不会出现相互“攻击”的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法。-Visual C++ to solve questions Queen' s eight, in a 8 × 8 chess set, there' s eight, each accounting for one' s cell request will not be mu
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理,主要用到了栈和队列的操作。问题描述如下: 设停车场内只有一个可停放n辆汽车的狭长通道,且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
shuangxianglianbiao
- 实现双向链表所存储线性表的各种操作。要求提供数据的插入、删除、查找、两个数据交换、求所有数据平均值、最大值、最小值的操作。先利用随机函数产生100个随机整数,建立线性表的存储结构,然后完成上述的功能。分析程序的时间、空间复杂度。-Achieve bi-directional linear list stored various operating table. Request for data insert, delete, search, both for data exchange, and
ac
- 最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,长度最长者称为最长公共子序列。 本题对于给定的两个整数序列,请求其最长公共子序列的长度 -The question of the longest common sub-sequence if th
hfmcpp
- 赫夫曼编码本程序实现了使用赫夫曼编码压缩数据;输入一串字符串sourceCode——为方便理解,暂时要求字符串只包含大写字母和空格,如果你愿意, 很容易就可以推广到所有的字符——计算出字符串中各个字母的权重,然后对其进行赫夫曼编码,输出赫夫曼树。 将赫夫曼树的叶子结点存储到有序二叉树中,输出原字符串经压缩后得到的用 0 和 1 表示的新字符串destCode; 然后利用赫夫曼树将字符串destCode进行译码,得到目标字符串objCode,比较objCode和sourceCod
jiafa
- 题目描述: 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行参数的形式提供给程序。-Title Descr iption: There may be a positive integer can be expressed as n (n> = 2) mon
shujujiegou
- a.HUFFMAN树及HUFFMAN编码 任务:由用户输入n个结点权值,建立HUFFMAN树并输出HUFFMAN编码。 b.二叉树建立及相关算法实现 任务:按照广义表表达法建立二叉树,并实现二叉树的层次、先序、中序与后序遍历,以及输出树中叶子结点的结点值及叶子结点的个数。( 用递归或非递归的方法都可以) 要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立创建二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数、输出后序遍历序列的函
DLink
- 1.求双向循环链表的长度 2.在双向循环链表指定位置插入一个元素 3.给定双向循环链表中一个结点元素值e,要求将数据y插入到元素e的前面 4.给定双向循环链表中一个结点元素值e,要求将数据y插入到元素e的后面 5.给定双向循环链表中一个结点元素值e,要求将数据y插入到元素e的后面 6.删除双向循环链表中指定位置的元素 7.给定双向循环链表中一个结点元素值e,要求将其对应结点删除 8.给定双向循环链表中一个结点元素值e,要求删除对应结点的直接前驱 9.给定双向循环链
GreedySelector
- 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说,当si≥fj或sj≥fi时,活动i与活动j相容。-With n-set of the activities of E = (1
DFs
- 深度优先搜索求格雷码,可以实现多组数据的输入-Gray code depth first search request
TTU
- 《数据结构》课程设计 建立并显示出有向图的邻接链表; 对该图进行拓扑排序,显示拓扑排序的结果,并随时显示入度域的变化情况; 给出它的关键路径(要求:显示出VE,VL,E,L,L-E的结果)。-" Data Structure" Course Design has established and demonstrated to the adjacency list the topological sort graph shows the results of top
shezhimima
- 本程序是一个设置密码的实例,当用户输入错误的密码的时候,系统提示密码错误并要求重新输入,只有输入了正确的密码,才能进行下一步操作。-This procedure is a set of code examples, when a user enters the wrong password prompt, and request to enter the password mistake, only the correct password, input to the operation.
10.42
- 10.42④ 序列的"中值记录"指的是:如果将此序列排序 后,它是第n/2个记录。试写一个求中值记录的算法。-10.42 ④ sequence " in the value of record" is: If this sequence of sequencing, it was the first n/2 records. Try to write a request in the value of records is proposed.
