![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
Schrodinger007
BUAAer
展开
-
BUAA 数据结构总结
概要2021春 数据结构课程上机作业编程题 各章知识点总结 期中期末考试题编程代码超详细注释目录BUAA 数据结构总结——第1节BUAA 数据结构总结——第2节BUAA 数据结构总结——第3节BUAA 数据结构总结——第4节(栈和队)BUAA 数据结构总结——第5节(树)BUAA 数据结构总结——第6节(查找与排序)BUAA 数据结构总结——第7节(图)BUAA 数据结构总结——大作业(文本摘要生成)2020级期末考试......原创 2021-07-05 17:48:05 · 16166 阅读 · 0 评论 -
BUAA 2020级“数据结构与程序设计”期末考试【含往年试题下载】
文章目录试卷下载期末考试1. 机试异常检测(简)「代码1」「代码2」「代码3」2. 函数调⽤关系「代码1」「代码2」「代码3」3. 服务优化「代码」试卷下载2020级“数据结构与程序设计”期末考试 (试卷下载,提取码:buaa)2019级"数据结构与程序设计"期末考试(含参考题解) (试卷下载,提取码:buaa)2018级数据结构与程序设计(信息类)期末考试_编程题 (试卷下载,提取码:buaa)期末考试主要贴出大佬考试时的AC代码。1. 机试异常检测(简)【问题描述】某教学平台具有考试登原创 2021-07-05 14:47:24 · 6088 阅读 · 0 评论 -
BUAA 2020级“数据结构与程序设计”期中考试【含试卷下载】
文章目录试卷下载期中考试1. 标识符的识别「代码」2. 空闲空间申请模拟(⾸次适应)试卷下载2020级“数据结构与程序设计”期中考试(试卷下载,提取码:buaa)2020级期中模拟考试(试卷下载,提取码:buaa)期中考试1. 标识符的识别【问题描述】从控制台读⼊⼀⾏符合C语⾔语法要求的语句,该语句以分号结束。编写程序抽取出语句中的标识符,重复的标识符只 保留⼀个,然后按照字典序由⼩到⼤的顺序输出这些标识符。规定:1)读⼊的语句中字符个数不超过200,每个标识符的字符个数不超过32,语句中原创 2021-07-05 12:04:16 · 4855 阅读 · 2 评论 -
BUAA 数据结构总结——大作业(文本摘要生成)
大作业综合作业1. 文本摘要生成(综合)综合作业1. 文本摘要生成(综合)【问题描述】在自然语言文本处理中,有一种分析文本、自动抽取文本主题思想的方法(通常用于文本摘要生成),其方法如下:首先分析文本中非停用词(stop-word)的出现频度;统计文本中每个句子中非停用词频度之和。若某个非停用词在一个句子中出现多次,则都要计算;按非停用词频度之和由高至低输出前N个句子。注:单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后进行词频统计。句原创 2021-06-17 17:03:06 · 4222 阅读 · 0 评论 -
BUAA 数据结构总结——第7节(图)
第7节(图)第七次作业7.1 图遍历(图-基本题)思路「代码」第七次作业图的大题不考,因此仅完成第一题。7.1 图遍历(图-基本题)【问题描述】给定一个无向图和一个图顶点,编程输出该图删除给定顶点前后按深度优先遍历及广度优先遍历方式遍历的图顶点序列。给定的无向图和图顶点满足以下要求:1、无向图的顶点个数n大于等于3,小于等于100,输入时顶点编号用整数0~n-1表示;2、无向图在删除给定顶点前后都是连通的;3、无论何种遍历,都是从编号为0的顶点开始遍历,访问相邻顶点时按照编号从小到大的顺序原创 2021-06-12 22:12:04 · 3998 阅读 · 2 评论 -
BUAA 数据结构总结——第6节(查找与排序)
第6节(查找与排序) 第六次作业 6.1 单词查找(查找-基本题)6.2 排座位(简)a6.3 整数排序(排序-基本题)原创 2021-06-07 14:52:13 · 3219 阅读 · 3 评论 -
BUAA 数据结构总结——第5节(树)
第五次作业 5.1 树叶节点遍历(树-基础题)「代码」 5.2 词频统计(树实现)「代码」 5.3 计算器(表达式计算-表达式树实现) 思路「代码」 5.4 网络打印机选择 「代码」 5.7 实验: 树的构造与遍历【步骤1】【步骤2】【步骤3】【步骤4】「代码」 第五次作业 5.1 树叶节点遍历(树-基础题)【问题描述】从标准输入中输入一组整数,在输入过程中按照左子结点值小于根结点值、右子结点值大于等于根结点值的方式构造一棵二叉查找树,然后从左至右输出所有树中叶结点的值及高度(根结点的高度为1)。例如,若按原创 2021-05-24 22:26:13 · 5425 阅读 · 0 评论 -
BUAA 数据结构总结——第4节(栈和队)
第4节第四次作业4.1 栈操作(栈-基本题)「代码」4.2 C程序括号匹配检查「代码」4.3 计算器(表达式计算-后缀表达式实现)「代码」4.4 文本编辑操作模拟(简)a「代码」4.5 银行排队模拟(生产者-消费者模拟)「代码」4.6 火车货运调度模拟(选做,不计分)「代码」第四次作业4.1 栈操作(栈-基本题)【问题描述】假设给定的整数栈初始状态为空,栈的最大容量为100。从标准输入中输入一组栈操作,按操作顺序输出出栈元素序列。栈操作:1表示入栈操作,后跟一个整数(不为1、0和-1)为入栈元素;0原创 2021-05-21 11:56:33 · 5877 阅读 · 0 评论 -
BUAA 数据结构总结——第3节(顺序表和链表)
第三节第三次作业3.1连续线段「代码」3.2猴子选大王「代码」3.3 多项式相乘「代码」3.4 文件加密(环)`stdin`==为标准输入输出可用于文件操作函数==「代码」3.5 词频统计(数组或链表实现)「代码」第三次作业3.1连续线段【问题描述】平面上两个点(一个点由(x,y)坐标组成)可构成一个线段,两个线段如果有一个端点相同,则可构成一个连续线段。假设构成线段的两个端点为v1(x1,y1)和v2(x2,y2),在此满足x1<x2,其中v1称为线段的起点,v2为线段的终点。同样,对于连续原创 2021-05-06 19:11:55 · 4522 阅读 · 0 评论 -
BUAA 数据结构总结——第2节
第二节知识点第二次作业2.1 五子棋危险判断2.2 字符串替换(新)==memset(str, 0, sizeof(str));//清空字符串str==2.3. 加密文件2.4 通讯录整理2.5 小型图书管理系统知识点第二次作业2.1 五子棋危险判断【问题描述】已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋,若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子,则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态,并判断是否有人即将获胜,即:同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋原创 2021-05-06 15:03:56 · 4145 阅读 · 2 评论 -
BUAA 数据结构总结——第1节
第一节一些知识点i++和++i将数字字符串转换成整数常用标准字符串库函数!数组数组的定义与初始化文件基本函数文本查找(大小写无关)指针指针定义指针作为函数参数第一次作业1.1 扩展字符A1.2 表达式计算(支持空格,连乘,连除)1.3 小数形式与科学计数法转换(简)1.4 超长正整数的减法(高精度减法)1.5 全排列数的生成一些知识点i++和++ii++是先赋值,然后再自增;++i是先自增,后赋值。用代码表示就是:若 a = i++; 则等价于 a=i;i=i+1;而 a = ++i; 则等价于原创 2021-05-06 13:31:40 · 3064 阅读 · 1 评论