zhouEnshen的博客

BUAA数据结构（2020级）要点介绍和简要声明欢迎观看简要声明和注意事项简要声明项目优势注意事项代码抄袭问题法律声明版权态度说明致谢名单欢迎观看简要声明和注意事项简要声明在CSDN中看到了许多有关BUAA数据结构方面的文章，但是绝大多数的文章都存在一些不是特别令人满意的地方。比如有些文章仅仅是复制粘贴了数据结构上机测试的题目和自己的AC代码，虽然AC代码上带有少许的注释，但是作者的独特的代码风格对于遇到困难的BUAAers而言阅读起来是比较吃力的。有些甚至是简单收录AC 代码，看起来提供了许多

计算机硬件基础（软件学院计组）P4——用Logisim实现流水线CPU目录计算机硬件基础（软件学院计组）P4——用Logisim实现流水线CPU实验内容实验要求提交要求题解前言及其预备知识（请务必阅读）流水线概述理想流水线CPU理想流水线测试（==极弱数据测试==）流水线搭建（无冒险转发机制）1.IF端PCNPC2.ID端F_D_RegSplitter：ExtcontrollerGRF3.EX端D_E_RegALU4.MEM端EM_RegDM5. WB段M_W_Reg流水线冒险与AT法介绍流水线冒险结构冒

BUAA Python Programming——第一次作业看前须知题目内容1.Classification average题面题解参考代码2.Substring题面题解参考代码3.X’s Study Plan题面题解参考代码4. Terrifying Morning Class题面题解参考代码5.Perimeter of Triangle题面题解参考代码6. Triangle题面题解参考代码7. Division Opearion题面题解参考代码8. Bear's birthday题面题解参考代码9. S

BUAA Python Programming（2020级·2021夏·小学期）简要声明和注意事项欢迎观看简要声明和注意事项简要声明注意事项代码抄袭问题法律声明版权态度说明致谢名单写在最后欢迎观看简要声明和注意事项简要声明由于在CSDN中暂时没有BUAA关于Python Programming的内容，这个板块将带领大家一起探索Python Programming。因为Python Programming是全英授课，所以该板块的所有题目都将会是全英文的，笔者不会提供翻译，将原汁原味地呈现所有的内容。

BUAA数据结构大作业—— 文本摘要生成看前须知题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码看前须知要点介绍和简要声明.题目内容问题描述在自然语言文本处理中，有一种分析文本、自动抽取文本主题思想的方法（通常用于文本摘要生成），其方法如下：首先分析文本中非停用词（stop-word）的出现频度；统计文本中每个句子中非停用词频度之和。若某个非停用词在一个句子中出现多次，则都要计算；按非停用词频度之和由高至低输出前N个句子。注：单词为仅由字母组成的字符

BUAA数据结构期末考试题——服务优化看前须知题目内容问题描述输入形式输出形式样例样例说明题解思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述假设某机场所有登机口（Gate）呈树形排列**（树的度为3），安检处为树的根**，如下图所示。图中的分叉结点（编号大于等于100）表示分叉路口，登机口用小于100的编号表示（其一定是一个叶结点）。通过对机场所有出发航班的日志分析，得知每个登机口每天的平均发送旅客流量。作为提升机场服务水平的一个措施，在不改变所有航班相对关系的情况下（

BUAA数据结构期末考试题——函数调用关系看前须知题目内容问题描述输入形式输出形式样例样例说明题解思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述给定某能正常运行结束的用户函数调用栈信息（当一个函数被调用时将入栈，当调用返回时，将出栈）。编写程序，对函数调用栈信息进行分析，依据函数入栈和出栈信息，分析函数调用关系，即一个函数调用了哪些不同函数。并按运行时调用序输出调用关系。说明：在一个函数中，同一函数有可能被调用多次，输出调用关系时只输出一次；若一个函数没有调用其它

BUAA数据结构期末考试题——机试检测异常（简）看前须知题目内容问题描述输入形式输出形式样例样例说明题解思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述某教学平台具有考试登录异常检测功能，检测规则如下：考试开始后，如果同一账号在不同机器上登录，系统将报警输出异常登录信息（可能存在私自换机器的情况）；考试开始后，如果同一账号在同一机器上多次登录，属于正常情况，系统不报警。编写程序，读入某次考试学生的登录日志信息，对其进行异常检测，输出异常登录信息。日志信息包括登录时

BUAA数据结构期末模拟题——包装机（栈的小练）看前须知考试回顾题目内容问题描述输入形式输出形式数据范围样例题解思考和详解参考代码看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题（简单的分类讨论）.标识符的识别（期中考试题）——题目说的不清不楚但其实不难.空闲空间申请模拟（期中考试题）——注意读题，难度其实一般.网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组（这题杀我）(ಥ_ಥ).查家谱(士谔书院16级期末)——找最近公共祖先.图的直径(士谔书院15

BUAA数据结构期末模拟题——空闲空间合并看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题（简单的分类讨论）.标识符的识别（期中考试题）——题目说的不清不楚但其实不难.空闲空间申请模拟（期中考试题）——注意读题，难度其实一般.网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组（这题杀我）(ಥ_ಥ).查家谱(士谔书院16级期末)——找最近公共祖先.图的直径(士谔书院15级期末

BUAA数据结构期末模拟题——空闲空间合并看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题（简单的分类讨论）.标识符的识别（期中考试题）——题目说的不清不楚但其实不难.空闲空间申请模拟（期中考试题）——注意读题，难度其实一般.网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组（这题杀我）(ಥ_ಥ).查家谱(士谔书院16级期末)——找最近公共祖先.图的直径(士谔书院15级期末

BUAA数据结构期末模拟题——网络打印机延迟率计算看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题（简单的分类讨论）.标识符的识别（期中考试题）——题目说的不清不楚但其实不难.空闲空间申请模拟（期中考试题）——注意读题，难度其实一般.网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组（这题杀我）(ಥ_ಥ).查家谱(士谔书院16级期末)——找最近公共祖先.图的直径(士谔书院15级期末)——求有向图

BUAA数据结构期末模拟题——快逃离卷怪统治的BUAA看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题（简单的分类讨论）.标识符的识别（期中考试题）——题目说的不清不楚但其实不难.空闲空间申请模拟（期中考试题）——注意读题，难度其实一般.网络打印机选择(北京学院数据结构19级期末压轴题)——伪树状数组（这题杀我）(ಥ_ಥ).查家谱(士谔书院16级期末)——递归构造为二叉搜索树.图的直径(士谔书院15级期末)—

BUAA数据结构期末模拟题——图的直径看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题（简单的分类讨论）.标识符的识别（期中考试题）——题目说的不清不楚但其实不难.空闲空间申请模拟（期中考试题）——注意读题，难度其实一般.网络打印机选择(北京学院数据结构19级期末压轴题)——伪树状数组（这题杀我）(ಥ_ಥ).查家谱(士谔书院16级期末)——递归构造为二叉搜索树.题目内容问题描述暗中观察|.･｀) 给你一个

BUAA数据结构期末模拟题——查家谱看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题（简单的分类讨论）.标识符的识别（期中考试题）——题目说的不清不楚但其实不难.空闲空间申请模拟（期中考试题）——注意读题，难度其实一般.网络打印机选择(北京学院数据结构19级期末压轴题)——伪树状数组（这题杀我）(ಥ_ಥ).题目内容问题描述同姓氏中国人见面常说的一句话是“我们五百年前可能是一家”。从当前目录下的文件in.tx

BUAA数据结构第七次编程题——北京地铁乘坐线路查询看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据最短路径算法小拓看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述编写一个程序实现北京地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。注：1. 要求采用Dijkstra算法实现；2）如果两站间存在多条最短路径，找出其中的一条就行。输入形式文件bgstatio

BUAA数据结构第七次编程题——最少布线（图）看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据原理解释Prim（普里姆）算法kruskal（克鲁斯卡尔）算法看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述北航主要办公科研楼有新主楼、逸夫楼、如心楼、办公楼、图书馆、主楼、一号楼等等;。北航网络中心计划要给相关建筑物间铺设光缆进行网络连通，请给出用料最少的铺设方案。编写程序输入一个办公区域分布图及建筑物之间的距

BUAA数据结构第七次编程题——独立路径数计算看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述老张和老王酷爱爬山，每周必爬一次香山。有次两人为从东门到香炉峰共有多少条路径发生争执，于是约定一段时间内谁走过对方没有走过的路线多谁胜。给定一线路图（无向连通图，两顶点之间可能有多条边），编程计算从起始点至终点共有多少条独立路径，并输出相关路径信息。注：独立路径指的

BUAA数据结构第六次编程题——排座位（简）a看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述给定一个无向图和一个图顶点，编程输出该图删除给定顶点前后按深度优先遍历及广度优先遍历方式遍历的图顶点序列。给定的无向图和图顶点满足以下要求：无向图的顶点个数n大于等于3，小于等于100，输入时顶点编号用整数0～n-1表示；无向图在删除给定顶点前后都是连通的

BUAA数据结构第六次编程题——排座位（简）a看前须知第六次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第六次上机题汇总题目内容问题描述【问题描述】某班级要进行期末考试，准备考试时打乱座次，现已按照学号顺序人工为学生随机安排了座位号，但其中可能会出现漏排和重复安排座位的情况。编写程序读入人工安排的考试座位安排表T1，对安排情况进行检查，并对漏排和重复安排座位的情况进行修正，修正后，若学生人数为N，则每位学生考试座位安排应在

BUAA数据结构第六次编程题——整数排序看前须知第六次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第六次上机题汇总题目内容问题描述从标准输入中输入一组互不相同的整数（个数不超过100）及排序方式，按照从小到大排序，输出按某种算法排序的结果及元素的比较次数。说明：排序方式为一个1~5的整数，分别表示：选择排序，比较次数是指选择未排序部分的最小元素时的比较次数。冒泡排序，比较次数是指相邻元素的比较次数，若某趟排序

BUAA数据结构第六次编程题——单词查找（查找-基本题）看前须知第六次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据查找算法Hash和Trie的拓展Hash拓展Trie拓展看前须知要点介绍和简要声明.第六次上机题汇总题目内容问题描述从标准输入中读入一个英文单词及查找方式，在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。查找前，先将所有字典中单词读入至一

BUAA数据结构期中考试题——空闲空间申请模拟看前须知题目内容问题描述输入形式输出形式样例样例说明题解笔者的抱怨和思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述在操作系统中，空闲存储空间通常以空闲块链表方式组织，每个块包含块起始位置、块长度及一个指向下一块的指针。空闲块按照存储位置升序组织，最后一块指向第一块（构成循环链表）。当有空间申请请求时，按照如下原则在空闲块循环链表中寻找并分配合适的空间：从当前位置开始遍历空闲块链表（初始时从地址最小的第一个空闲块开始），寻

BUAA数据结构期中考试题——标识符的识别看前须知题目内容问题描述输入形式输出形式样例样例说明题解笔者的抱怨和思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述从控制台读入一行符合C语言语法要求的语句，该语句以分号结束。编写程序抽取出语句中的标识符，重复的标识符只保留一个，然后按照字典序由大到小的顺序输出这些标识符。规定：读入的语句中字符个数不超过200，每个标识符的字符个数不超过32，语句中标识符的个数不超过50个，且至少有一个标识符。读入的语句中**不会出现字符

BUAA数据结构第五次编程题——实验:树的构造与遍历看前须知第五次上机题正在更新ing实验目的与要求实验内容Huffman编码文件压缩问题描述实验准备实验步骤【步骤1】【步骤2】【步骤3】【步骤4】题解笔者的发泄(内含思维过程)和详解参考代码补充测试的数据【样例输入】步骤一步骤二步骤三步骤四——实验:树的构造与遍历)看前须知要点介绍和简要声明.第五次上机题正在更新ing树叶节点遍历（树-基础题）.词频统计(BST)+二叉排序树的两种构造形式及快慢分析.计算器(表达式树实现)（只要打出优先级表

BUAA数据结构第五次编程题——网络打印机选择看前须知第五次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解笔者的发泄(内含思维过程)和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第五次上机题正在更新ing树叶节点遍历（树-基础题）.词频统计(BST)+二叉排序树的两种构造形式及快慢分析.计算器(表达式树实现)（只要打出优先级表==有手就行）.题目内容问题描述某单位信息网络结构呈树型结构，网络中节点可为交换机、计算机和打印机三种设备，计算机和打印机只能位于树的

BUAA数据结构第五次编程题——树叶节点遍历（树-基础题）看前须知第四次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码看前须知要点介绍和简要声明.第四次上机题汇总栈操作（栈-基本题）.C程序括号匹配检查.计算器(后缀表达式实现)（只要打出优先级表==有手就行）.BUAA(2021春)文本编辑操作模拟（简）a——介绍两种方法.BUAA(2021春)银行排队模拟（生产者-消费者模拟）——理解题意有点小难.题目内容问题描述从标准输入中输入一组整数，在输入过程中

BUAA数据结构第四次编程题——文本编辑操作模拟（简）a看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据补充测试数据解析看前须知要点介绍和简要声明.题目内容问题描述一个系统模仿另一个系统行为的技术称为模拟，如飞行模拟器。模拟可以用来进行方案论证、人员培训和改进服务。计算机技术常用于模拟系统中。**生产者-消费者（Server-Custom）**是常见的应用模式，见于银行、食堂、打印机、医院、超等提供服务和使用服务的应用中。这类应用的主要问题是消费者如果等

BUAA数据结构第三次编程题——词频统计（数组或链表实现）看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写一程序模拟文本编辑操作。首先从标准输入读取一行字符串（字符个数不超过512），该行字符串是已经过n（大于0，小于等于10）步编辑操作后的结果。然后从下一行读取n，以及已发生过的n步编辑操作，编辑操作分行输入，输入格式为：op pos str其中op为编辑操作命令编码（在此只有插入和删除操作，1表示插入

BUAA数据结构第四次编程题——栈操作（栈-基本题）看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述假设给定的整数栈初始状态为空，栈的最大容量为100。从标准输入中输入一组栈操作，按操作顺序输出出栈元素序列。栈操作：1表示入栈操作，后跟一个整数**（不为1、0和-1）为入栈元素**；0表示出栈操作；-1表示操作结束。输入形式从标准输入读取一组栈操作，入栈的整数和表示栈操作的整数之间都以一个空格分隔。输出形式

BUAA数据结构第三次编程题——词频统计（数组或链表实现）看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词字典序输出到屏幕上。注：在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。输入形式打开当前目录下文件“article.txt”，从中读取英文单词进行词频统计。输出形式程序将单词统计结果

BUAA数据结构第三次编程题——多项式相乘看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写一个程序实现两个一元多项式相乘。输入形式首先输入第一个多项式中系数不为0的项的系数和指数，以一个空格分隔。且该多项式中各项的指数均为0或正整数，系数和最高幂次不会超过int类型的表示范围。对于多项式 anxn +a n-1 x n-1+…+ a1x1+ a0x0 的输入方法如下：an n a n-1 n-1

BUAA数据结构第三次编程题——多项式相乘看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述在C语言中，标准库函数printf可进行格式输出。编写程序，实现一种类似printf中的字符串格式输出，其从控制台读入一个格式控制串和一行待输出的字符串，然后按照该格式控制串中的格式要求将该行字符串输出到控制台。格式控制串的格式要求如下：%[-]m:nS格式控制串除了末尾有换行符外没有其他空白符；第一个字符是“%”；中括

BUAA数据结构第三次编程题——多项式相乘看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写一个程序实现两个一元多项式相乘。输入形式首先输入第一个多项式中系数不为0的项的系数和指数，以一个空格分隔。且该多项式中各项的指数均为0或正整数，系数和最高幂次不会超过int类型的表示范围。对于多项式 anxn +a n-1 x n-1+…+ a1x1+ a0x0 的输入方法如下：an n a n-1 n-1

BUAA数据结构第三次编程题——连续线段看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码推荐题单看前须知要点介绍和简要声明.题目内容问题描述平面上两个点（一个点由(x,y)坐标组成）可构成一个线段，两个线段如果有一个端点相同，则可构成一个连续线段。假设构成线段的两个端点为v1(x1,y1)和v2(x2,y2)，在此满足x1<x2，其中v1称为线段的起点，v2为线段的终点。同样，对于连续线段来说，在此满足xi<xi+1（i=1…n-1，n为连续线段中的端点数，

BUAA数据结构第二次编程题——小型图书管理系统看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据推荐题单看前须知要点介绍和简要声明.题目内容问题描述小明同学特别喜欢买书看书。由于书较多，摆放杂乱，找起来非常麻烦。这学期小明同学上了数据结构与程序设计课后，决定改变这种状况：用C开发一个小型图书管理系统。系统中包含的图书信息有：书名、作者、出版社、出版日期等。首先，图书管理系统对已有的书（原始书库，存放在一个文本文件中）按**书名字典序进行（按书名中各字符的A

BUAA数据结构第二次编程题——通讯录整理看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据推荐题单看前须知要点介绍和简要声明.题目内容问题描述读取一组电话号码簿（由姓名和手机号码组成），将重复出现的项删除（姓名和电话号码都相同的项为重复项，只保留第一次出现的项），并对姓名相同手机号码不同的项进行如下整理：首次出现的项不作处理，第一次重复的姓名后面加英文下划线字符_和数字1，第二次重复的姓名后面加英文下划线字符_和数字2，依次类推。号码簿中姓名相同的项数最多

BUAA数据结构第二次编程题——加密文件看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述有一种加密方法为：其使用一个字母串（可以含重复字母，字母个数不超过50）作为密钥。假定密钥单词串为feather，则先去掉密钥单词中的重复字母得到单词串feathr，然后再将字母表中的其它字母以反序追加到feathr的后面：加密字母的对应关系如下：其中第一行为原始英文字母，第二行为对应加密字母。其它字符不进行加密。编写

BUAA数据结构第二次编程题——字符串替换（新）看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述【问题描述】编写程序将一个指定文件中某一字符串替换为另一个字符串。要求：（1）被替换字符串若有多个，均要被替换；（2）指定的被替换字符串，大小写无关。输入形式给定文件名为filein.txt。从控制台输入两行字符串（不含空格，行末尾都有回车换行符），分别表示被替换的字符串和替换字符串。输出形式将替换后的结果输

BUAA数据结构第二次编程题——五子棋危险判断看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人即将获胜，即：同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子，且该4个棋子的两端至少有一端为空位置。输入的棋盘大小是19×19，用数字0表