搜索资源列表
高校运动会系统
- 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m=10 , w=8 , n=15) 功能要求: 1). 可以输入各个项目的前三名或前五名的成绩; 2).能统计各学校总分(用链表); 3).可以按学校编号、学校总分、男女团体总分排序输出(快速、基数);
统计英文文章的字符个数并huffman编码
- a)需求分析: 任务 :对一篇英文文章,统计各字符出现的次数,实现Huffman编码; 要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现; b)概要设计: 本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : an article in English, statistics of the number of characters to achieve Huffma
存储管理源代码
- 分区式存储管理源代码 一、可变分区存储管理的基本策略 1)不预先划分几个固定分区,分区的建立是在作业的处理过程中进行的,各分区的大小由作业的空间需求量决定。 2)采用指针方式将各个空闲分区链接而成的链表,用以记录主存分配现状。 3)分配与回收算法按空闲分区链接方式的不同分类,有最佳、最坏、首次和下次适应四种算法。 二、程序模拟的设计 1、基本思想 采用事件驱动模型。事件有: 1)申请主存事件,表示一个作业创建时提出的主存资源要求; 2)释放主存事件,表示一个作
S语言词法分析程序
- 一、 实验内容 S语言的编译程序的词法分析部分实现 从左到右扫描每行S语言源程序的符号,拼成单词,换成内部表示(token) 二、 实验要求 要求实现编译器的以下功能: 组织源程序的输入 按规则拼写单词,并转换成二元形式 删除空格及无用符号(如回车符,字符常数的引号符等) 发现并定位错误 建立单词表、符号表、常数表等文件 三、 实现方法 数据结构 1、
CSorter
- 一种新的排序类;支持int,double,cstring3种数据类型;要对数据结构排序也是可以的;-a new order; Support int, double, cstring3 types of data types; To order data structure can be;
ossystem
- 基于DOS的多任务系统的实现 1. 用C语言完成线程的创建和撤消,并按优先权加时间片轮转算法对多个线程进行调度; 2. 改变时间片的大小,观察结果的变化。思考:为什么时间片不能太小或太大; 3. 假设两个线程共用同一软件资源(如某一变量,或某一数据结构),请用记录型信号量来实现对它的互斥访问; 4. 假设有两个线程共享一个可存放5个整数的缓冲,一线程不停的计算1到50的平方,并将结果放入缓冲中,另一个线程不断的从缓冲中取出结果,并将他们打印出来,请用记录型信号量实现这一生产者和消
Mysplit
- 种子填充算法用来在封闭曲线形成的环中填充某中颜色,在这里我们只填充黑色。种子填充其实上是图形学中的算法,其原理是:准备一个堆栈,先将要填充的点push进堆栈中;以后,每pop出一个点,将该点涂成黑色,然后按左上右下的顺序查看它的四个相邻点,若为白(表示还没有填充),则将该邻点push进栈。一直循环,直到堆栈为空。此时,区域内所有的点都被涂成了黑色。这里,我们自己定义了一些堆栈的数据结构和操作,实现了堆栈的初始化、push、pop、判断是否为空、及析构。 -seed filling algorit
abc
- 数据结构课程设计_校园导游咨询 1.需求分析 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 (1)设计学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)提供途中任意景点问路查询,即求任意两个景点间的一条最短的简单路径。
ch07
- MATLAB内容:脚本;函数(一般函数、内联函数、子函数、私用函数、方法函数);函数句柄的创建和使用;程序调试和剖析;数据结构(类、对象);重载和继承;面向对象编程。
HAFUMAN
- 本程序有我和另两位同学完成,是数据结构的课程设计。程序实现了编码解码的功能。一共两种操作:可以输入字符串,程序自动求其权值并编码,也可以输入编码进行解码;亦可读取文件的编码或文章进行解码或编码。两种操作结果都保存到相应文件中。
phonebook
- 电话簿管理程序课程设计VC++(源码+详细报告) 阐述了选择电话簿管理程序的理由和要完成的目标,对本程序要实现的各项功能进行了需求分析;详细介绍了程序的核心数据结构——单向链表的原理和各种操作的实现方法;分析了新加入的函数——模糊比较所采用的算法,简要说明了“课程设计要求”中要求加入的功能的实现方法;说明了测试程序的方案,就测试中遇到的问题给出了相应的解决方法;最后对本次课程设计进行了回顾与总结。
ccifafenxiqi
- 编译原理(C语言词法分析器的设计与实现) 一.实验目的: 1.强化对系统软件综合工程实现能力、规划能力的训练; 2.加强对词法分析原理、方法和基本实现技术的理解; 二.实验内容: 用C语言(或 C++ )作为宿主语言完成: C语言(ANSI C或turbo C 2.0)词法分析器的设计和实现。 三、程序简要说明: 1、属性字说明: 2、源程序主要流程: 3、主要数据结构: 4、部分附加功能处理技巧说明: 5、函数列表和简单说明 四、源程序
neicunguanli
- 1.模拟操作系统内存管理 2.内容要求: ⑴ 自定义内存管理策略对应的数据结构; ⑵ 随机产生一组申请和收回进程及要求分配和收回内存的大小,实现内存分配和收回算法(可以采用多种分配算法),计算内存利用率; ⑶ 显示内存分区管理的分配和收回过程。
youxiangtu
- 编写C程序,随机给出n*n的邻接矩阵,并打印输出邻接矩阵,以及有向图的边的个数,每个顶点的度,并判断该图中是否存在Euler回路: (1)如果为n阶,则随机产生一个n*n的邻接矩阵; (2)输出邻接矩阵,边的个数,每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点,一个是数据结构中的有向图的邻接矩阵的创建,还有就是离散数学中的Euler回路的判定定理。
bianyi
- 数据结构:设计存储中间结果及中间代码(逆波兰式)的数据结构; 算法:算符优先分析法的实现;
xiaoyuan
- 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息, 图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问: (1)从某一景点到另一景点的最短路径。(最短路径问题) (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路
bianyiyuanli
- 建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术,而且能够使学生对该领域产生浓厚的兴趣和求知欲,为以后进一步从事软件工作打下良好的基础。主要内容涵盖了大学计算机系本科生所学内容,共十章,有编译概述,文法和语言,词法分析,语法分析,语法制导翻译,运行时刻环境的组织,中间代码生成,目标代码生成,代码优化,面向对象的语言的编译介绍。每章后附有习题,必做的习题给出了参考答案。最后讲解一个小的编译器的设计与实现,并给出了完整的用PASCAL书写的源代码。72学时,4学分。先修课程有计算
5080309330_1
- 队列(Queue)是一种用于实现先进先出(FIFO)的数据结构,即第一个进入队列的数据排在队列的最前处,第二个进入队列的数据排在其后,依此类推;出队列时,总是排在队列最前处的那个数据先出队列。-Queue is used to implement FIFO (FIFO) data structure, that is, the first row of data into the queue in the queue at the most before the second row of da
XMLparserforc
- 将树形数据结构用于最小化DOM 模型XML 编解码器的开发。在解析XML 文本时,基于Expat 解释器将XML 字符串构造成树 状结构;编码时构造DOM 树结构,采用非递归深度优先法遍历树,将其串行化成XML 串。本编解码器解决了国际化语言关键问题,是 一个通用、高效的工业级XML 应用支撑模块。-This paper designs a DOM liked tree data structure for developing a minimal DOM based eXtended
yemianzhihuansuanfa
- 操作系统课程设计,页面置换算法 (1)建立相应的数据结构; (2)在屏幕上显示页面的状况; (3)时间的流逝可用下面几种方法模拟:(a)按键盘,每按一次可认为一个时间 单位;(b)响应WM_TIMER (4)将一批页的置换情况存入磁盘文件,以后可以读出并重放; (5)计算页面的缺页次数、缺页后的页面置换次数; (6)支持算法:FIFO、LRU、、clock算法、最佳置换算法。 -ye mian zhi huan suan fa