中南大学
文章平均质量分 59
新参者-tangent
中南大学20级在读本科生,专业为数据科学与大数据技术
展开
-
【如何进行div划分】云麓谷信息技术中心研发部中级作业【HTML+CSS静态页面】
introduction这是中南云麓谷信息技术中心2021年招新的中级作业的详细解析。考察的技术点考察 HTML 知识点:div/span ,class/id ,图片,超链接等。考察 CSS 知识点: flex 布局,盒子模型,fixed 定位,background 背景图片,box-shadow 阴影,元素圆角的控制等。参考标准就照着这个图做:技术挑战盒子模型所有HTML元素可以看作盒子,在CSS中,"box model"这一术语是用来设计和布局时使用。CSS盒子模型原创 2021-10-07 09:53:30 · 330 阅读 · 0 评论 -
利用最小生成树算法解决通信网的总造价最低问题(设计性实验)
利用最小生成树算法解决通信网的总造价最低问题(设计性实验)1. 需求分析需求:若在n个城市之间建通信网络,只需架设n−1条线路即可。如何以最低的经济代价建设这个通信网是一个网的最小生成树问题。基本要求以邻接表为存储结构,利用Prim算法或Kruskal算法求网的最小生成树。输入的形式和输入值的范围:图类型,点数,边数,权值输出的形式:打印最小生成树的边程序所能达到的功能:利用Prim算法求图的最小生成树并打印测试数据:UDG 9 15A B C D E F G H IAB11 AF原创 2021-10-06 10:24:01 · 3404 阅读 · 0 评论 -
从键盘输入的数据建立图,并进行深度优先搜索和广度优先搜索(验证性实验)
从键盘输入的数据建立图,并进行深度优先搜索和广度优先搜索(验证性实验)1. 需求分析要求:很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个程序,演示无向图的遍历操作。在主程序中提供下列菜单:(1)“1”代表图的建立;(2)“2”代表深度优先遍历图;(3)“3”代表广度优先遍历图;(4)“0”代表结束。基本要求以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。分析:(1) 输入的形式和输入值原创 2021-10-05 15:47:06 · 2416 阅读 · 0 评论 -
赫夫曼编码(综合性实验)
赫夫曼编码(综合性实验)1. 需求分析需求:设某编码系统共有n个字符,使用频率分别为w1, w2, …, wn,设计一个不等长的编码方案,使得该编码系统的空间效率最好。基本要求:一个完整的系统应具有以下功能。(1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立赫夫曼树,并将它存于文件hfmTree中。(2) E:编码(Encoding)。利用已建好的赫夫曼树对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。(3)原创 2021-10-05 15:41:12 · 2004 阅读 · 0 评论 -
打印二叉树结构(设计性实验)
打印二叉树结构(设计性实验)1. 需求分析需求:按凹入表形式横向打印二叉树结构,即二叉树的根在屏幕的最左边,二叉树的左子树在屏幕的下边,二叉树的右子树在屏幕的上边。输入的形式和输入值的范:数个字符串,根据屏幕提示放于对应文件中输出的形式:打印二叉树,放于文件’二叉树.txt’中程序所能达到的功能:打印二叉树测试数据:AB D CE FAs D Cg FABC DE G F2. 概要设计为了实现程序功能,需要定义树的抽象数据类型。ADT BinaryTree{原创 2021-10-05 15:34:49 · 1459 阅读 · 0 评论 -
二叉树的建立与遍历(验证性实验)
二叉树的建立与遍历(验证性实验)1. 需求分析要求:建立一棵二叉树,并对其进行遍历(先序、中序和后序),打印输出遍历结果。分析:(1) 输入的形式和输入值的范围:输入一串字符串(2) 输出的形式:输出对应遍历的字符串,放在文件“二叉树遍历结果.txt”中。(3) 程序所能达到的功能:建立一棵二叉树,并对其进行遍历(先序、中序和后序),打印输出遍历结果。(4) 测试数据ABC□□DE□G□□F□□□(其中□表示空格字符),则输出结果为:先序为ABCDEGF,中序为 CBEGDFA,后序为 CG原创 2021-10-05 15:31:56 · 723 阅读 · 0 评论 -
文学研究助手(设计性实验)
文学研究助手(设计性实验)1. 需求分析需求:英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置的行号,格式自行设计。分析:(1) 输入的形式和输入值的范围:将英语文章按屏幕提示放入文件中,输入查找个数为int型数字,输入英文单词为字符串形式。(2) 输出的形式:输出int型数字,放在文件“统计词汇的结果.txt”中。(3) 程序所能达到的功能:统计要查找的单词在文件中的个数。(4) 测试数据:原创 2021-10-05 15:26:56 · 1235 阅读 · 0 评论 -
停车场管理(综合性实验)
停车场管理(综合性实验)1. 需求分析需求:设停车场内是一个可停放n辆汽车的狭长区域,且只有一个大门可供汽车进出。在停车场内,汽车按到达时间的先后顺序,依次由北向南排列(假设大门在最南端,最先到达的那辆车停放在车场的 最北端)。若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候。一旦有车开走,则排在 便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它 让路,待该车开出大门外,其他车再按原次序返回停车场。每辆停放在车场的车离开停车场时,必须 按其停留时间的长原创 2021-10-05 15:15:56 · 702 阅读 · 0 评论 -
数制转换问题(设计性实验)
数制转换问题(设计性实验)1.需求分析需求:从键盘输入任意一个非负的十进制整数,打印输出与其等值的八进制数。由于上述的计算过程是从低位到高位顺序产生的八进制数的各个数位,而打印输出一般来说应从高位到低位进行,恰好与计 算过程相反。因此,可以先将计算过程中得到的八进制数的各位进栈,待相对应的八进制数的各位均 产生以后,再使其按顺序出栈,并打印输出。这样就得到了与输入的十进制数相对应的八进制数分析:输入的形式和输入值的范:输入一个非负int型数字输出的形式:一个八进制int型数字程序所能达到的功能原创 2021-10-05 15:05:57 · 622 阅读 · 0 评论 -
栈和队列操作的实现(验证性实验)
栈和队列操作的实现(验证性实验)1. 需求分析要求:(1) 建立一个顺序栈。(2) 建立一个循环顺序队列。(3) 分别实现栈和队列的基本操作分析:(1) 输入的形式和输入值的范围:按照屏幕提示输入数个int型数字(2) 输出的形式:各个功能输出对应数个int型数字。(3) 程序所能达到的功能:栈的基本操作:创建栈,创建栈,清空栈,判断栈是否为空栈,求栈长度,取栈顶,入栈,出栈,遍历栈;队列的基本操作:创建队列,求队列长度,添加节点,删除节点,销毁队列,清空队列,判断队列是否为空,取队列顶部原创 2021-10-05 14:59:54 · 572 阅读 · 0 评论 -
城市链表(设计性实验)
城市链表(设计性实验)1. 需求分析需求:将若干城市的信息存入一个带头结点的单向链表。结点中的城市信息包括城市名、城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找操作,做到给定一个城市名,返回其位置坐标。给定一个位置坐标P和一个距离D,返回所有与P的距离小于等于D的城市。分析:输入的形式和输入值的范围:按照提示放好数据文件后,输入Y,根据屏幕提示,输入想要的功能对应的数字,根据屏幕提示输入对应数据,输入坐标数据为float型,输入城市名可为中文。输出的形式:查找城市坐标返回两个fl原创 2021-10-05 14:53:43 · 1450 阅读 · 0 评论 -
约瑟夫环(综合性实验)
约瑟夫环(综合性实验)1. 需求分析需求:约瑟夫问题的一种描述是,编号为1, 2, …, n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数, 报到m时停止报数。报m的人出列,将他的密码作为新的m值,位于他顺时针方向上的下一个人开始重 新从1报数,如此下去,直至所有人全部出列。试设计一个程序求出出列顺序。要求: 利用单向循环链表存储结构模拟此过程,按照出列的顺序打印出每个人的编号。分析:输入的形式和输入值的原创 2021-10-04 16:33:44 · 323 阅读 · 0 评论 -
单向链表操作的实现(验证性实验)
单向链表操作的实现(验证性实验)1. 需求分析单向链表是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点。基本操作包括:生成链表,添加节点,返回节点,删除节点,查找结点,遍历链表。(1) 输入的形式和输入值的范围:程序是按照数字选择对应功能的,各项功能中,除了退出程序,其他功能都要输入一个int型数字,输出的数字也为整数。(2) 输出的形原创 2021-10-04 16:28:57 · 648 阅读 · 0 评论