搜索资源列表
分配回收
- 1. 存储管理采用可变分区方式。可变分区方式是按作业需要的主存空间大小来分配分区的。当作业装入主存时,根据主存的需要量察看有无足够的空间分配,若有,则按需要量分配一个分区给该作业;若无,则作业不能装入。随着作业的装入,撤离,主存被分成许多分区,有的占用,而有的是空闲的。 2. 存储分配分别采用首次适应算法、最佳适应算法和最差适应算法。 3. 当一个新作业要求装入主存时,查找空闲区表,从中找出一个足够大的空闲区。若找到大于作业需要量的空闲区,则把它分成二部分,一部分为占用区,另一部分
数据结构上机实习
- 数据结构上机实验 实验题目:两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法,请你完成其余部分,包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C Ф Ф D E Ф G Ф Ф F Ф Ф Ф,注意输入时Ф用空格代替。 实验题目:复数抽象数据类型的实现
2006081223131713066
- 迷宫地图的生成也有很多种方法,但是有些算法在生成较大维度时的计算速度很慢,尤其是如果用在电子词典之类上可能很成问题的。还有一个较大的问题就是很多算法生成的迷宫并不是真正意义上的迷宫,即路径不唯一。 用离散数学的集合观点来生成一个迷宫。 首先是M*N的一个矩阵,生成为M*N个集合,然后每次循环就合并一个集合,这样在M*N-1次合并之后就成了一个集合,也就是这M*N个元素连通了。算法首先得问题的是选择哪个元素来合并,我在这里是随机选择相邻集合。算法的关键是要记录合并的次序,否则你最后得到的只
xianxing
- 1.输入一组整型元素序列,建立顺序表。 2.实现该顺序表的遍历。 3.在该顺序表中进行顺序查找某一元素,查找成功返回 1,否则返回 0。 4.判断该顺序表中元素是否对称,对称返回1,否则返回0。 5.实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6.输入整型元素序列利用有序表插入算法建立一个有序表。 7.利用算法 6 建立两个非递减有序表并把它们合并成一个非递减有序表。 8.编写一个主函数,调试上述算法。 * 9
汉字识别程序
- 介绍了两种汉字切分算法:投影法,连通域合并法。以及二值化,灰度拉伸,灰度均衡等图像处理算法(内附汉字图片进行试验
fabianyi
- 未优化模式就是原生代码,其调式期间可以和源代码一 一对应,maxspeed模式则尽可能将操作放在寄存器内完成,并且有一定的算法优化;而最小代码模式则通过合并部分代码,尽可能的通过EBP比例变址寻址,完成对二维数组的访问。 -Model is not optimized native code, and its modal period of the source code can be one correspondence, maxspeed model is designed to opera
hebing
- 石子合并问题 问题描述: 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 编程任务: 对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。 数据输入: 第1 行是正整数n,1<=n<=100,表示有n堆石子。 第二行有n个数,分别表示每堆石子的个数。 结果输出:
shunxubiao
- (1).输入一组整型元素序列,建立顺序表。 (2).实现该顺序表的遍历。 (3).在该顺序表中顺序查找某一元素,查找成功返回1,否则返回0。 (4).判断该顺序表中元素是否对称,对称返回1,否则返回0。 (5).实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 (6).输入整型元素序列利用有序表插入算法建立一个有序表。 (7).利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 (8).编写一个主函数,调试上述算法。 -(1). Ent
music
- 1、合并喜欢和播放两个列表,实现基于喜欢听的推荐排序算法,实现所听即所爱;下一版本将推出基于用户行为分析的机器学习算法。 2、优化了歌词算法,当发现歌词乱码时,可以手动纠错;下一版本将继续深度优化算法,提供滚动歌词的支持。 3、实现了桌面歌词,可以决定是否显示桌面歌词;下一版本将进行桌面歌词的自定义设置开发工作。 4、电台模式/播放器模式任意切换,MetroPlayer=豆瓣(本地推荐)+播放器,下一版本考虑网络版本。 5 、使用了基于Li
MergeSortedLists
- 算法问题,将两个已知的降序链表,合并成一个升序链表,时间空间复杂度均为线性。-Algorithmic problems, the two known descending list, merged into a linked list in ascending order, are linear time and space complexity.
homework
- 将两个分别从小到大排列的有序数组a和b复制合并到第3个有序数组c中。m和 n分别是数组a和b的元素个数,结果c的元素个数为k。例如,a和b数组分别为{1,2, 2,3,8}和{3,4,7,8},则结果数组c的值是:{1,2,2,3,3,4,7,8,8)。算法是:将a、b两个数组看成两个队列,比较队首的两个元素,将较小者放入c队列尾部,如果队首的两个元素相等,则先选择a队列首部元素加入c队列尾部。循环执行以上过程,直到a或b队列之一为空,然后将另一个非空队列拷贝到c队列尾部。注意:不允许使用其它算
hebingzifuchuan
- 输入两个已经按从小到大顺序排列好的字符串,编写一个合并两个字符串的函数,使合并后的字符串,仍然是从小到 大排列。 输入: 两个已经排好顺序(升序)的两个字符串 输出: 一个合并在一起的有序(升序)的字符串 要求: 设计一个效率尽量高的算法,对每个字符串只扫描一遍就可以了。 如果采用先进行串连接,然后再进行排序的算法,则效率太低了。 -Enter both have small to large order, good strings to
skew1
- 合并多个斜堆的算法,并且统计它的时间来评估其效率-Merge multiple skew heap algorithms and statistics it s time to assess its efficiency
gui-bing-pai-xu
- 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。-Merge sort is established in the merge operation a effective sorting algorithm. The algorithm is using the divide and co
03
- 用高级语言模拟实现动态分区存储管理,要求: 1、分区分配算法至少实现首次适应算法、最佳适应算法和最坏适应算法中的至少一种。熟悉并掌握各种算法的空闲区组织方式。 2、分区的初始化——可以由用户输入初始分区的大小。(初始化后只有一个空闲分区,起始地址为0,大小是用户输入的大小) 3、分区的动态分配过程:由用户输入作业号和作业的大小,实现分区过程。 4、分区的回收:用户输入作业号,实现分区回收,同时,分区的合并要体现出来。(注意:不存在的作业号要给出错误提示!) 分区的显示:任何时