搜索资源列表
456768
- 数据结构课程设计 平衡二叉树操作的演示 1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树； 3.接着要实现平衡二叉树的插入，删除，，其中根据平衡二叉树插入，删除的算法要不停的把插入的元素平衡地插入，需要调用平衡分析函数和左右旋转函数，更新平衡二叉树；删除元素后也要调用平衡分析函数和左右旋转函数，更新平衡二叉树。 4.平衡二叉树的查找则可根据查找算法实现。比较简单。
xiaoyuan
- 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息， 图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问： （1）从某一景点到另一景点的最短路径。(最短路径问题) （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路
project2
- 数据结构实验——停车场管理系统 停车场管理。设停车场内只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入车场的车辆必须先退出车场为它让路，待该辆车开出大门外后，为它让路的车辆再按原次序进入车场
Compile
- 1. 系统功能：能读取词法分析结果进行语法分析，在语法分析的同时进行语义分析，生成中间代码； 2. 数据结构：设计存储中间结果及中间代码(逆波兰式)的数据结构； 3. 算法：递归下降分析法的实现；
chazhaopaixudeyingyong
- 数据结构中关于查找、排序的应用。对学生的基本信息进行管理。 设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能： 1．总成绩要求自动计算； 2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）； 3、排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
kcsj
- 校园导游图算法--数据结构中有关图的算法 按v求最短路径 按s求信息； 按q退出； 地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
fan_ga111
- 校园导游图算法--数据结构中有关图的算法按v求最短路径按s求信息；按q退出；地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
生产者与消费者
- 程序用C++模拟了操作系统中的三种最典型的简单的静态进程调度算法；先由用户动态输入生成模拟进程，使用了26种可供用户选择的典型语句（包括循环、选择结构），可处理整型、布尔型与字符型三种数据与表达式计算；程序编制时主要采用的编程技术是：用语句链表记录进程语句，并用PCB链表,就绪队列链表,阻塞队列链表,执行队列链表,结束队列链表等数据表示进程处理过程中的相互关系，由于静态数据结构不适合处理数据量大小不定的数据，而动态队列结构适合于处理数据量大小可变数据的处理，因此在程序中采用动态链表对这些数据进行
wbs
- 这里给出的源代码huffman.zip用8种不同的方式实现了Huffman编码算法。这些代码意在演示不同Huffman算法的实现原理，比较算法执行效率的差别，但并没有针对实际应用环境的需求，做更多的空间或效率优化。所有代码以C++语言编写，为了更容易地实现各种数据结构，代码中大量应用了标准C++库和模板技术。——总之，这些代码的作用在于示例和演示；如果大家想把这些代码应用在实际应用中，可能还需要做进一步的调整和优化。-given here, the source code huffman.zip
操作系统课程设计之进程调度
- 1)编程实现模拟操作系统进程调度子系统的基本功能；理解进程调度的概念，通过课程设计深入了解进程控制块的功能、进程的创建、删除以及进程各个状态间的转换过程；实现先来先服务、时间片轮转、多级反馈轮转法对进程进行的调度过程；通过观察有关的队列结构的内容的动态变化过程深入体会各个调度算法的特点；从而能够更好的巩固从书本上学到的知识。 2)编程过程中需要建立队列等结构进行各种操作，通过该次试验，可以督促学生从实用的角度对《数据结构》课程内容进行更深入理解和更熟练的应用。 3)实验编程语言要求使用jav
基于OpenGL的场景管理
- 基于OpenGL的场景管理、三维交互与用户界面设计 林锐 石教英 摘 要：Intra3D 是基于OpenGL的交互式三维图形软件开发工具，其核心是集成了场景数据结构、图形对象、三维交互算法和图形用户界面的C++类库与COM对象库。着重论述：(1)对象引用计数的内存管理技术；(2)场景节点的三维交互设计；(3)用户界面设计。 关键词：开发工具三维交互用户界面
shuzhifenxi4
- 实验题目：复化求积公式 相关知识：将积分区间[a,b]n等分，节点xk=a+kh，k=0,1, …,n,步长 。复化梯形公式为： 再将每个小区间二等分，即整个积分区间[a,b]2n等分，此时复化梯形公式为 。复化梯形公式的递推关系为 其中， ， 。 数据结构：（略） 算法设计： 复化梯形公式的算法如下 第一步：n=1,h=b-a； 第二步： ； 第三步：计算 ； 第四步：计算 ； 第五步：n=2n,h=h/2； 第六步：若 （事先给定
shuzhifenxi5
- 实验题目：Romberg求积公式 相关知识：用两个相邻的近似公式（其中后一个公式是由前一个公式的分半得到的）的线性组合而得到更好的近似公式的方法，就是近代电子计算机上常用的Romberg求积方法，也叫逐次分半加速（收敛）法。 设以 表示二分k次后求得的梯形值，且以 表示序列{ }的j次加速值。Romberg求积公式的T表如下 k h … 0 b-a … 1 … 2
datastructure
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
longintsizeyunsuan
- 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 本课
os5
- 设可供分配的内存储器为1MB(1000KB),内存分配采用动态分区分配策略，分区分配的数据结构为空闲分区链，分配算法采用首次适应算法(FF) 系统仅有一个CPU；作业提交时申明需要的CPU时间和内存大小(以KB为单位)。-Located within the memory available for allocation to 1MB (1000KB), memory allocation dynamic partition allocation strategies, area distrib
find
- 数据结构中的顺序表和数表的查找算法。基本思想：从表的一端开始，顺序扫描线性表，依次将扫描到的结点的关键字与给定值k进行比较,若相等，则查找成功；若扫描到表的另一端仍没有找到与关键字k相等的结点，则查找失败。-Data structure in the order list and several forms of the search algorithm. The basic idea: to start from one end of the table, the order of the l
worker
- 员工管理系统 在一个公司里员工之间都有工作上的联系。对方的联系方式，部门这些资料的获取；或是上级对员工资料的更改，工资的调整，员工对资料的查看，修改。 5.1.1 功能描述 1：管理员能对员工资料进行添加，删除，修改操作。普通用户不能进行添加或删除操作 2：界面要求使用简便，操作简单 3：信息要做到保密，不同权限的用户操作不同，看到的信息也不一样 4：对不同的工资段进行高亮标记 §5.2 设计思想 根据不同用户的行为来实现不同的操作 §5.2.1 系统构
student-servlet
- C语言小型分析器实验报告1） 待分析的简化C语言的词法说明； 2） 单词符号的种别编码方案； 3） 所识别的各类单词符号的正规式或状态转换图； 4） 待分析的简化C语言的语法规则说明； 5） 所采用的语法分析方法的算法思想和主要步骤； 6） 完成语法制导翻译（翻译成后缀式）所用的翻译模式；（部分同学如果完成不了这部分内容就不要写） 7） 程序的主要算法思想和主要函数的算法思想及流程； 8） 对全局数据结构的说明 -according to the IP addr