weixin_45568867的博客

BUAA_数据结构_6TH_3.整数排序（排序-基本题）第六次作业链接1. 单词查找（查找-基本题）2. 排座位（简）a易错点建议完全参考题目中出现的代码完整参考代码#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxn 1010int num[maxn];int merge_temp[maxn];int cmp_times;/*20 138 356 98 -1

BUAA_数据结构_6TH_2.排座位（简）a第六次作业链接1. 单词查找（查找-基本题）[3. 整数排序（排序-基本题）] 施工中…题目描述：某班级要进行期末考试，准备考试时打乱座次，现已按照学号顺序人工为学生随机安排了座位号，但其中可能会出现漏排和重复安排座位的情况。编写程序读入人工安排的考试座位安排表T1，对安排情况进行检查，并对漏排和重复安排座位的情况进行修正，修正后，若学生人数为N，则每位学生考试座位安排应在1~N之间，其中没有缺号和重号。假设T1中学号信息不会出现重复，同一座位号最多

BUAA_数据结构_6TH_1.单词查找（查找-基本题）第六次作业链接[2. 排座位（简）a] 施工中…[3. 整数排序（排序-基本题）] 施工中…题目描述：从标准输入中读入一个英文单词及查找方式，在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。查找前，先将所有字典中单词读入至一个单词表（数组）中，然后按要求进行查找。字典中单词总数不超过3500，单词中的字符都是英文小写字母，并已按字典序排好序

BUAA_数据结构_7TH_1.图遍历（图-基本题）第七次作业链接独立路径计算[施工中]最少布线（图）[施工中]北京地铁乘坐线路查询[施工中]题目描述：给定一个无向图和一个图顶点，编程输出该图删除给定顶点前后按深度优先遍历及广度优先遍历方式遍历的图顶点序列。给定的无向图和图顶点满足以下要求：1、无向图的顶点个数n大于等于3，小于等于100，输入时顶点编号用整数0～n-1表示；2、无向图在删除给定顶点前后都是连通的；3、无论何种遍历，都是从编号为0的顶点开始遍历，访问相邻顶点时按照编

BUAA_数据结构_5TH_4. 网络打印机选择题目描述：某单位信息网络结构呈树型结构，网络中节点可为交换机、计算机和打印机三种设备，计算机和打印机只能位于树的叶节点上。如要从一台计算机上打印文档，请为它选择最近（即经过交换机最少）的打印机。在该网络结构中，根交换机编号为0，其它设备编号可为任意有效正整数，每个交换机有8个端口（编号0-7）。当存在多个满足条件的打印机时，选择按树前序遍历序排在前面的打印机。输入形式首先从标准输入中输入两个整数，第一个整数表示当前网络中设备数目，第二个整数表

BUAA_数据结构_5TH_3. 计算器（表达式计算-表达式树实现）题目描述：从标准输入中读入一个整数算术运算表达式，如24 / ( 1 + 2 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )= ，计算表达式结果，并输出。要求：1、表达式运算符只有+、-、*、/，表达式末尾的=字符表示表达式输入结束，表达式中可能会出现空格；2、表达式中会出现圆括号，括号可能嵌套，不会出现错误的表达式；3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。4、要求采

BUAA_数据结构_5TH_2. 词频统计（树实现）题目描述：编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词字典序输出到屏幕上。要求：程序应用二叉排序树（BST）来存储和统计读入的单词。注：在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。在生成二叉排序树不做平衡处理。输入形式打开当前目录下文件article.txt，从中读取英文单词进行词频统计。输出形式程序应首先输出二叉排序树中根节点、根节点的右节点及根节点的

BUAA_数据结构_5TH_1. 树叶节点遍历（树-基础题）题目描述：从标准输入中输入一组整数，在输入过程中按照左子结点值小于根结点值、右子结点值大于等于根结点值的方式构造一棵二叉查找树，然后从左至右输出所有树中叶结点的值及高度（根结点的高度为1）。例如，若按照以下顺序输入一组整数：50、38、30、64、58、40、10、73、70、50、60、100、35，则生成下面的二叉查找树：从左到右的叶子结点包括：10、35、40、50、60、70、100，叶结点40的高度为3，其它叶结点的高度都为

BUAA_数据结构_综合作业_2. 文本摘要生成（综合-大数据）Version2.5注：本版代码为Version2.5 使用了字典树对词汇表以及停词表进行了优化 后续将同步更新优化后的代码供大家一起进步运行时间由Version2.0版本的2.183s优化至0.48s传送门：Version1.0版本传送门：Version2.0版本Version2.5思路讲解在Version2.0中我们使用字典树对词汇表进行了优化在本版本中我们将使用字典树对停词表进行优化在插入停词进入字典树时设置频度为-

BUAA_数据结构_综合作业_2. 文本摘要生成（综合-大数据）注：本版代码为Version2.0 使用了字典树对词汇表进行了优化 后续将同步更新优化后的代码供大家一起进步运行时间由Version1.0版本的120s+（TLE）优化至2.183s传送门：Version1.0版本题目描述：在自然语言文本处理中，有一种分析文本、自动抽取文本主题思想的方法（通常用于文本摘要生成），其方法如下：首先分析文本中非停用词（stop-word）的出现频度；统计文本中每个句子中非停用词频度之和。若某个非

BUAA_数据结构_综合作业_1. 文本摘要生成（综合-小数据）注：本版代码为Version1.0 思路较为简单 后续将同步更新优化后的代码供大家一起进步题目描述：在自然语言文本处理中，有一种分析文本、自动抽取文本主题思想的方法（通常用于文本摘要生成），其方法如下：首先分析文本中非停用词（stop-word）的出现频度；统计文本中每个句子中非停用词频度之和。若某个非停用词在一个句子中出现多次，则都要计算；按非停用词频度之和由高至低输出前N个句子。注：l 单词为仅由字母组成的字符序列。包

BUAA_数据结构_4TH_银行排队模拟（生产者-消费者模拟）题目描述：一个系统模仿另一个系统行为的技术称为模拟，如飞行模拟器。模拟可以用来进行方案论证、人员培训和改进服务。计算机技术常用于模拟系统中。生产者-消费者（Server-Custom）是常见的应用模式，见于银行、食堂、打印机、医院、超等提供服务和使用服务的应用中。这类应用的主要问题是消费者如果等待（排队）时间过长，会引发用户抱怨，影响服务质量；如果提供服务者（服务窗口）过多，将提高运管商成本。（经济学中排队论）假设某银行网点有五个服务窗

BUAA_数据结构_4TH_计算器（表达式计算-后缀表达式实现）题目描述：从标准输入中读入一个整数算术运算表达式，如24 / ( 1 + 5%3 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )= ，计算表达式结果，并输出。要求：1、表达式运算符只有+、-、*、/、%，表达式末尾的=字符表示表达式输入结束，表达式中可能会出现空格；2、表达式中会出现圆括号，括号可能嵌套，不会出现错误的表达式；3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。4、要

BUAA_数据结构_4TH_文本编辑操作模拟（简）a题目描述：编写一程序模拟文本编辑操作。首先从标准输入读取一行字符串（字符个数不超过512），该行字符串是已经过n（大于0，小于等于10）步编辑操作后的结果。然后从下一行读取n，以及已发生过的n步编辑操作，编辑操作分行输入，输入格式为：op pos str其中op为编辑操作命令编码（在此只有插入和删除操作，1表示插入或2表示删除操作）；pos表示插入或删除的位置；str表示已经插入或删除的字符串（中间没有空格）。各数据间以一个空格分隔。然后在空一

BUAA_数据结构_2nd_字符串替换（新）问题描述编写程序将一个指定文件中某一字符串替换为另一个字符串。要求：（1）被替换字符串若有多个，均要被替换；（2）指定的被替换字符串，大小写无关。输入形式给定文件名为filein.txt。从控制台输入两行字符串（不含空格，行末尾都有回车换行符），分别表示被替换的字符串和替换字符串。输出形式将替换后的结果输出到文件fileout.txt中。参考代码#include<stdio.h>#include<string.h&g

BUAA_数据结构_2nd_五子棋危险判断问题描述已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人即将获胜，即：同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子，且该4个棋子的两端至少有一端为空位置。输入的棋盘大小是19×19，用数字0表示空位置（即没有棋子），用数字1表示该位置下了一白色棋子，用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵列或斜线

BUAA_数据结构_2nd_小型图书管理系统题目描述小明同学特别喜欢买书看书。由于书较多，摆放杂乱，找起来非常麻烦。这学期小明同学上了数据结构与程序设计课后，决定改变这种状况：用C开发一个小型图书管理系统。系统中包含的图书信息有：书名、作者、出版社、出版日期等。首先，图书管理系统对已有的书（原始书库，存放在一个文本文件中）按书名字典序进行（按书名中各字符的ASCII码值由小到大排序）摆放（即将原始无序的图书信息文件生成一个有序的文件，即新书库），以便查找。该管理系统可以对新书库中图书条目进行如下操作：

BUAA_数据结构_3rd_词频统计（数组或链表实现）题目描述：编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词字典序输出到屏幕上。注：在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。输入形式打开当前目录下文件“article.txt”，从中读取英文单词进行词频统计。输出形式程序将单词统计结果按单词字典序输出到屏幕上，每行输出一个单词及其出现次数，单词和其出现次数间由一个空格分隔，出现次数后无空格，直接为回车。