数据结构
文章平均质量分 88
暗中观察|.・`)
Zhoues-周恩申,担任过以下助教:
2022春—BUAA信息大类—数据结构助教
2022秋—BUAA软件学院—算法助教
2023春—BUAA软件学院—软件工程助教
展开
-
BUAA数据结构(2020级·2021春)简要声明和注意事项
BUAA数据结构(2020级)要点介绍和简要声明欢迎观看简要声明和注意事项简要声明项目优势注意事项代码抄袭问题法律声明版权态度说明致谢名单欢迎观看简要声明和注意事项简要声明在CSDN中看到了许多有关BUAA数据结构方面的文章,但是绝大多数的文章都存在一些不是特别令人满意的地方。比如有些文章仅仅是复制粘贴了数据结构上机测试的题目和自己的AC代码,虽然AC代码上带有少许的注释,但是作者的独特的代码风格对于遇到困难的BUAAers而言阅读起来是比较吃力的。有些甚至是简单收录AC 代码,看起来提供了许多原创 2021-04-18 22:19:51 · 9013 阅读 · 8 评论 -
BUAA(2021春)大作业—— 文本摘要生成(数组字典树+快排=0.087s)
BUAA数据结构大作业—— 文本摘要生成看前须知题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码看前须知要点介绍和简要声明.题目内容问题描述在自然语言文本处理中,有一种分析文本、自动抽取文本主题思想的方法(通常用于文本摘要生成),其方法如下:首先分析文本中非停用词(stop-word)的出现频度;统计文本中每个句子中非停用词频度之和。若某个非停用词在一个句子中出现多次,则都要计算;按非停用词频度之和由高至低输出前N个句子。注:单词为仅由字母组成的字符原创 2021-07-01 21:17:25 · 4703 阅读 · 9 评论 -
BUAA(2021春)服务优化(期末考试题)——多叉树的层次遍历(北航研究生复试机式第一题)
BUAA数据结构期末考试题——服务优化看前须知题目内容问题描述输入形式输出形式样例样例说明题解思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述假设某机场所有登机口(Gate)呈树形排列**(树的度为3),安检处为树的根**,如下图所示。图中的分叉结点(编号大于等于100)表示分叉路口,登机口用小于100的编号表示(其一定是一个叶结点)。通过对机场所有出发航班的日志分析,得知每个登机口每天的平均发送旅客流量。作为提升机场服务水平的一个措施,在不改变所有航班相对关系的情况下(转载 2021-06-30 21:04:08 · 4472 阅读 · 1 评论 -
BUAA(2021春)函数调用关系(期末考试题)——和考前的预测题包装机一模一样,就问你们准不准
BUAA数据结构期末考试题——函数调用关系看前须知题目内容问题描述输入形式输出形式样例样例说明题解思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述给定某能正常运行结束的用户函数调用栈信息(当一个函数被调用时将入栈,当调用返回时,将出栈)。编写程序,对函数调用栈信息进行分析,依据函数入栈和出栈信息,分析函数调用关系,即一个函数调用了哪些不同函数。并按运行时调用序输出调用关系。说明:在一个函数中,同一函数有可能被调用多次,输出调用关系时只输出一次;若一个函数没有调用其它原创 2021-06-30 20:41:15 · 2056 阅读 · 2 评论 -
BUAA(2021春)机试检测异常(简)(期末考试题)——简单排序
BUAA数据结构期末考试题——机试检测异常(简)看前须知题目内容问题描述输入形式输出形式样例样例说明题解思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述某教学平台具有考试登录异常检测功能,检测规则如下:考试开始后,如果同一账号在不同机器上登录,系统将报警输出异常登录信息(可能存在私自换机器的情况);考试开始后,如果同一账号在同一机器上多次登录,属于正常情况,系统不报警。编写程序,读入某次考试学生的登录日志信息,对其进行异常检测,输出异常登录信息。日志信息包括登录时原创 2021-06-30 20:03:13 · 1205 阅读 · 4 评论 -
BUAA(2021春)包装机(栈)——考前最后小热身,跟期末难度差不多(给了测试的地址)
BUAA数据结构期末模拟题——包装机(栈的小练)看前须知考试回顾题目内容问题描述输入形式输出形式数据范围样例题解思考和详解参考代码看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题(简单的分类讨论).标识符的识别(期中考试题)——题目说的不清不楚但其实不难.空闲空间申请模拟(期中考试题)——注意读题,难度其实一般.网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组(这题杀我)(ಥ_ಥ).查家谱(士谔书院16级期末)——找最近公共祖先.图的直径(士谔书院15转载 2021-06-25 17:29:06 · 1867 阅读 · 4 评论 -
BUAA(2021春)火车货运调度模拟(期末考试模拟题)——抽象过程,找到规律(找规律+栈双题解)
BUAA数据结构期末模拟题——空闲空间合并看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题(简单的分类讨论).标识符的识别(期中考试题)——题目说的不清不楚但其实不难.空闲空间申请模拟(期中考试题)——注意读题,难度其实一般.网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组(这题杀我)(ಥ_ಥ).查家谱(士谔书院16级期末)——找最近公共祖先.图的直径(士谔书院15级期末原创 2021-06-17 22:00:39 · 2306 阅读 · 5 评论 -
BUAA(2021春)空闲空间合并(期末考试模拟题)——结构体二级排序
BUAA数据结构期末模拟题——空闲空间合并看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题(简单的分类讨论).标识符的识别(期中考试题)——题目说的不清不楚但其实不难.空闲空间申请模拟(期中考试题)——注意读题,难度其实一般.网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组(这题杀我)(ಥ_ಥ).查家谱(士谔书院16级期末)——找最近公共祖先.图的直径(士谔书院15级期末原创 2021-06-17 21:46:02 · 3292 阅读 · 1 评论 -
BUAA(2021春)网络打印机延迟率计算(士谔18级期末改编)——伪树状数组+树的直径(之后再上传题解)
BUAA数据结构期末模拟题——网络打印机延迟率计算看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题(简单的分类讨论).标识符的识别(期中考试题)——题目说的不清不楚但其实不难.空闲空间申请模拟(期中考试题)——注意读题,难度其实一般.网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组(这题杀我)(ಥ_ಥ).查家谱(士谔书院16级期末)——找最近公共祖先.图的直径(士谔书院15级期末)——求有向图原创 2021-06-10 20:56:18 · 877 阅读 · 0 评论 -
BUAA(2021春) 快逃离卷怪统治的BUAA——求树中的最短路径+中序和后序恢复二叉树(已上传题解)
BUAA数据结构期末模拟题——快逃离卷怪统治的BUAA看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题(简单的分类讨论).标识符的识别(期中考试题)——题目说的不清不楚但其实不难.空闲空间申请模拟(期中考试题)——注意读题,难度其实一般.网络打印机选择(北京学院数据结构19级期末压轴题)——伪树状数组(这题杀我)(ಥ_ಥ).查家谱(士谔书院16级期末)——递归构造为二叉搜索树.图的直径(士谔书院15级期末)—原创 2021-06-05 17:57:17 · 1282 阅读 · 4 评论 -
BUAA(2021春)图的直径(士谔书院15级期末)——求有向图的最大路径:Floyd的妙用(已上传题解和测试地址)
BUAA数据结构期末模拟题——图的直径看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题(简单的分类讨论).标识符的识别(期中考试题)——题目说的不清不楚但其实不难.空闲空间申请模拟(期中考试题)——注意读题,难度其实一般.网络打印机选择(北京学院数据结构19级期末压轴题)——伪树状数组(这题杀我)(ಥ_ಥ).查家谱(士谔书院16级期末)——递归构造为二叉搜索树.题目内容问题描述暗中观察|.・`) 给你一个原创 2021-06-02 21:01:26 · 773 阅读 · 3 评论 -
BUAA(2021春)查家谱(士谔书院16级期末)——找最近公共祖先(已上传测试数据和代码)
BUAA数据结构期末模拟题——查家谱看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明看前须知要点介绍和简要声明.考试回顾格式控制输入输出——期中考试模拟题(简单的分类讨论).标识符的识别(期中考试题)——题目说的不清不楚但其实不难.空闲空间申请模拟(期中考试题)——注意读题,难度其实一般.网络打印机选择(北京学院数据结构19级期末压轴题)——伪树状数组(这题杀我)(ಥ_ಥ).题目内容问题描述同姓氏中国人见面常说的一句话是“我们五百年前可能是一家”。从当前目录下的文件in.tx原创 2021-05-30 17:24:18 · 1551 阅读 · 10 评论 -
BUAA(2021春) 北京地铁乘坐线路查询——Dijkstra和Floyd双解法
BUAA数据结构第七次编程题——北京地铁乘坐线路查询看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据最短路径算法小拓看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述编写一个程序实现北京地铁最短乘坐(站)线路查询,输入为起始站名和目的站名,输出为从起始站到目的站的最短乘坐站换乘线路。注:1. 要求采用Dijkstra算法实现;2)如果两站间存在多条最短路径,找出其中的一条就行。输入形式文件bgstatio原创 2021-05-26 00:23:29 · 8135 阅读 · 23 评论 -
BUAA(2021春) 最少布线(图)——Prim(BFS+贪心)+kruskal(并查集)双解法+原理解释
BUAA数据结构第七次编程题——最少布线(图)看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据原理解释Prim(普里姆)算法kruskal(克鲁斯卡尔)算法看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述北航主要办公科研楼有新主楼、逸夫楼、如心楼、办公楼、图书馆、主楼、一号楼等等;。北航网络中心计划要给相关建筑物间铺设光缆进行网络连通,请给出用料最少的铺设方案。编写程序输入一个办公区域分布图及建筑物之间的距原创 2021-05-21 12:28:41 · 3007 阅读 · 3 评论 -
BUAA(2021春) 独立路径数计算——DFS+回溯
BUAA数据结构第七次编程题——独立路径数计算看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述老张和老王酷爱爬山,每周必爬一次香山。有次两人为从东门到香炉峰共有多少条路径发生争执,于是约定一段时间内谁走过对方没有走过的路线多谁胜。给定一线路图(无向连通图,两顶点之间可能有多条边),编程计算从起始点至终点共有多少条独立路径,并输出相关路径信息。注:独立路径指的转载 2021-05-21 00:00:20 · 3457 阅读 · 4 评论 -
BUAA(2021春) 图遍历(图-基本题)——邻接矩阵远比邻接表简单且好操作
BUAA数据结构第六次编程题——排座位(简)a看前须知第七次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第七次上机题正在更新ing题目内容问题描述给定一个无向图和一个图顶点,编程输出该图删除给定顶点前后按深度优先遍历及广度优先遍历方式遍历的图顶点序列。给定的无向图和图顶点满足以下要求:无向图的顶点个数n大于等于3,小于等于100,输入时顶点编号用整数0~n-1表示;无向图在删除给定顶点前后都是连通的转载 2021-05-20 23:41:22 · 2315 阅读 · 6 评论 -
BUAA(2021春)排座位(简)a——挺有技巧的(比较相邻两数简单又准确)
BUAA数据结构第六次编程题——排座位(简)a看前须知第六次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第六次上机题汇总题目内容问题描述【问题描述】某班级要进行期末考试,准备考试时打乱座次,现已按照学号顺序人工为学生随机安排了座位号,但其中可能会出现漏排和重复安排座位的情况。编写程序读入人工安排的考试座位安排表T1,对安排情况进行检查,并对漏排和重复安排座位的情况进行修正,修正后,若学生人数为N,则每位学生考试座位安排应在转载 2021-05-14 17:49:14 · 2293 阅读 · 16 评论 -
BUAA(2021春)——整数排序——多个排序算法最好熟练掌握
BUAA数据结构第六次编程题——整数排序看前须知第六次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第六次上机题汇总题目内容问题描述从标准输入中输入一组互不相同的整数(个数不超过100)及排序方式,按照从小到大排序,输出按某种算法排序的结果及元素的比较次数。说明:排序方式为一个1~5的整数,分别表示:选择排序,比较次数是指选择未排序部分的最小元素时的比较次数。冒泡排序,比较次数是指相邻元素的比较次数,若某趟排序转载 2021-05-14 17:27:58 · 1683 阅读 · 0 评论 -
BUAA(2021春)——单词查找+查找算法Hash和Trie的拓展(可能和大作业有关)
BUAA数据结构第六次编程题——单词查找(查找-基本题)看前须知第六次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码补充测试的数据查找算法Hash和Trie的拓展Hash拓展Trie拓展看前须知要点介绍和简要声明.第六次上机题汇总题目内容问题描述从标准输入中读入一个英文单词及查找方式,在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词,返回查找结果(查找到返回1,否则返回0)和查找过程中单词的比较次数。查找前,先将所有字典中单词读入至一原创 2021-05-14 17:10:39 · 3899 阅读 · 16 评论 -
BUAA(2021春)空闲空间申请模拟(期中考试题)——注意读题,难度其实一般
BUAA数据结构期中考试题——空闲空间申请模拟看前须知题目内容问题描述输入形式输出形式样例样例说明题解笔者的抱怨和思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述在操作系统中,空闲存储空间通常以空闲块链表方式组织,每个块包含块起始位置、块长度及一个指向下一块的指针。空闲块按照存储位置升序组织,最后一块指向第一块(构成循环链表)。当有空间申请请求时,按照如下原则在空闲块循环链表中寻找并分配合适的空间:从当前位置开始遍历空闲块链表(初始时从地址最小的第一个空闲块开始),寻原创 2021-05-06 23:58:39 · 4282 阅读 · 5 评论 -
BUAA(2021春)标识符的识别(期中考试题)——题目说的不清不楚但其实不难
BUAA数据结构期中考试题——标识符的识别看前须知题目内容问题描述输入形式输出形式样例样例说明题解笔者的抱怨和思路详解参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述从控制台读入一行符合C语言语法要求的语句,该语句以分号结束。编写程序抽取出语句中的标识符,重复的标识符只保留一个,然后按照字典序由大到小的顺序输出这些标识符。规定:读入的语句中字符个数不超过200,每个标识符的字符个数不超过32,语句中标识符的个数不超过50个,且至少有一个标识符。读入的语句中**不会出现字符原创 2021-05-06 23:31:26 · 2411 阅读 · 11 评论 -
BUAA(2021春)实验:树的构造与遍历——根据提示循序渐进(可惜提示有问题Ծ‸Ծ)
BUAA数据结构第五次编程题——实验:树的构造与遍历看前须知第五次上机题正在更新ing实验目的与要求实验内容Huffman编码文件压缩问题描述实验准备实验步骤【步骤1】【步骤2】【步骤3】【步骤4】题解笔者的发泄(内含思维过程)和详解参考代码补充测试的数据【样例输入】步骤一步骤二步骤三步骤四——实验:树的构造与遍历)看前须知要点介绍和简要声明.第五次上机题正在更新ing树叶节点遍历(树-基础题).词频统计(BST)+二叉排序树的两种构造形式及快慢分析.计算器(表达式树实现)(只要打出优先级表原创 2021-05-03 23:39:00 · 5445 阅读 · 2 评论 -
BUAA(2021春)网络打印机选择(北京学院数据结构18级期末压轴题)——伪树状数组(这题杀我)(ಥ_ಥ)
BUAA数据结构第五次编程题——网络打印机选择看前须知第五次上机题正在更新ing题目内容问题描述输入形式输出形式样例样例说明题解笔者的发泄(内含思维过程)和详解参考代码补充测试的数据看前须知要点介绍和简要声明.第五次上机题正在更新ing树叶节点遍历(树-基础题).词频统计(BST)+二叉排序树的两种构造形式及快慢分析.计算器(表达式树实现)(只要打出优先级表==有手就行).题目内容问题描述某单位信息网络结构呈树型结构,网络中节点可为交换机、计算机和打印机三种设备,计算机和打印机只能位于树的原创 2021-05-01 16:19:45 · 3557 阅读 · 16 评论 -
BUAA(2021春)树叶节点遍历(树-基础题)
BUAA数据结构第五次编程题——树叶节点遍历(树-基础题)看前须知第四次上机题汇总题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码看前须知要点介绍和简要声明.第四次上机题汇总栈操作(栈-基本题).C程序括号匹配检查.计算器(后缀表达式实现)(只要打出优先级表==有手就行).BUAA(2021春)文本编辑操作模拟(简)a——介绍两种方法.BUAA(2021春)银行排队模拟(生产者-消费者模拟)——理解题意有点小难.题目内容问题描述从标准输入中输入一组整数,在输入过程中原创 2021-04-30 17:45:39 · 3474 阅读 · 1 评论 -
BUAA(2021春)银行排队模拟(生产者-消费者模拟)——理解题意有点小难
BUAA数据结构第四次编程题——文本编辑操作模拟(简)a看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据补充测试数据解析看前须知要点介绍和简要声明.题目内容问题描述一个系统模仿另一个系统行为的技术称为模拟,如飞行模拟器。模拟可以用来进行方案论证、人员培训和改进服务。计算机技术常用于模拟系统中。**生产者-消费者(Server-Custom)**是常见的应用模式,见于银行、食堂、打印机、医院、超等提供服务和使用服务的应用中。这类应用的主要问题是消费者如果等转载 2021-04-30 17:08:34 · 2758 阅读 · 5 评论 -
BUAA(2021春)文本编辑操作模拟(简)a——介绍两种方法
BUAA数据结构第三次编程题——词频统计(数组或链表实现)看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写一程序模拟文本编辑操作。首先从标准输入读取一行字符串(字符个数不超过512),该行字符串是已经过n(大于0,小于等于10)步编辑操作后的结果。然后从下一行读取n,以及已发生过的n步编辑操作,编辑操作分行输入,输入格式为:op pos str其中op为编辑操作命令编码(在此只有插入和删除操作,1表示插入转载 2021-04-30 16:54:02 · 2683 阅读 · 2 评论 -
BUAA(2021春)栈操作(栈-基本题)
BUAA数据结构第四次编程题——栈操作(栈-基本题)看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述假设给定的整数栈初始状态为空,栈的最大容量为100。从标准输入中输入一组栈操作,按操作顺序输出出栈元素序列。栈操作:1表示入栈操作,后跟一个整数**(不为1、0和-1)为入栈元素**;0表示出栈操作;-1表示操作结束。输入形式从标准输入读取一组栈操作,入栈的整数和表示栈操作的整数之间都以一个空格分隔。输出形式原创 2021-04-30 16:23:57 · 2635 阅读 · 1 评论 -
BUAA(2021春)词频统计(数组或链表实现)
BUAA数据结构第三次编程题——词频统计(数组或链表实现)看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写程序统计一个英文文本文件中每个单词的出现次数(词频统计),并将统计结果按单词字典序输出到屏幕上。注:在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。输入形式打开当前目录下文件“article.txt”,从中读取英文单词进行词频统计。输出形式程序将单词统计结果转载 2021-04-29 23:29:52 · 1948 阅读 · 0 评论 -
BUAA(2021春)文件加密(环)——要求循环链表熟练的删除操作
BUAA数据结构第三次编程题——多项式相乘看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写一个程序实现两个一元多项式相乘。输入形式首先输入第一个多项式中系数不为0的项的系数和指数,以一个空格分隔。且该多项式中各项的指数均为0或正整数,系数和最高幂次不会超过int类型的表示范围。对于多项式 anxn +a n-1 x n-1+…+ a1x1+ a0x0 的输入方法如下:an n a n-1 n-1原创 2021-04-29 22:58:42 · 2569 阅读 · 0 评论 -
BUAA(2021春)格式控制输入输出——期中考试模拟题(简单的分类讨论)
BUAA数据结构第三次编程题——多项式相乘看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述在C语言中,标准库函数printf可进行格式输出。编写程序,实现一种类似printf中的字符串格式输出,其从控制台读入一个格式控制串和一行待输出的字符串,然后按照该格式控制串中的格式要求将该行字符串输出到控制台。格式控制串的格式要求如下:%[-]m:nS格式控制串除了末尾有换行符外没有其他空白符;第一个字符是“%”;中括原创 2021-04-29 21:55:58 · 1734 阅读 · 0 评论 -
BUAA(2021春)多项式相乘
BUAA数据结构第三次编程题——多项式相乘看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写一个程序实现两个一元多项式相乘。输入形式首先输入第一个多项式中系数不为0的项的系数和指数,以一个空格分隔。且该多项式中各项的指数均为0或正整数,系数和最高幂次不会超过int类型的表示范围。对于多项式 anxn +a n-1 x n-1+…+ a1x1+ a0x0 的输入方法如下:an n a n-1 n-1原创 2021-04-29 17:24:14 · 2154 阅读 · 0 评论 -
BUAA(2021春)连续线段——结构体多级排序
BUAA数据结构第三次编程题——连续线段看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码推荐题单看前须知要点介绍和简要声明.题目内容问题描述平面上两个点(一个点由(x,y)坐标组成)可构成一个线段,两个线段如果有一个端点相同,则可构成一个连续线段。假设构成线段的两个端点为v1(x1,y1)和v2(x2,y2),在此满足x1<x2,其中v1称为线段的起点,v2为线段的终点。同样,对于连续线段来说,在此满足xi<xi+1(i=1…n-1,n为连续线段中的端点数,原创 2021-04-29 16:54:17 · 2068 阅读 · 1 评论 -
BUAA(2021春)小型图书管理系统
BUAA数据结构第二次编程题——小型图书管理系统看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据推荐题单看前须知要点介绍和简要声明.题目内容问题描述小明同学特别喜欢买书看书。由于书较多,摆放杂乱,找起来非常麻烦。这学期小明同学上了数据结构与程序设计课后,决定改变这种状况:用C开发一个小型图书管理系统。系统中包含的图书信息有:书名、作者、出版社、出版日期等。首先,图书管理系统对已有的书(原始书库,存放在一个文本文件中)按**书名字典序进行(按书名中各字符的A转载 2021-04-29 16:26:21 · 2633 阅读 · 1 评论 -
BUAA(2021春)通讯录整理——结构体一级排序
BUAA数据结构第二次编程题——通讯录整理看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据推荐题单看前须知要点介绍和简要声明.题目内容问题描述读取一组电话号码簿(由姓名和手机号码组成),将重复出现的项删除(姓名和电话号码都相同的项为重复项,只保留第一次出现的项),并对姓名相同手机号码不同的项进行如下整理:首次出现的项不作处理,第一次重复的姓名后面加英文下划线字符_和数字1,第二次重复的姓名后面加英文下划线字符_和数字2,依次类推。号码簿中姓名相同的项数最多原创 2021-04-29 15:52:06 · 1848 阅读 · 1 评论 -
BUAA(2021春)加密文件——分步骤一步一步有逻辑性完成
BUAA数据结构第二次编程题——加密文件看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述有一种加密方法为:其使用一个字母串(可以含重复字母,字母个数不超过50)作为密钥。假定密钥单词串为feather,则先去掉密钥单词中的重复字母得到单词串feathr,然后再将字母表中的其它字母以反序追加到feathr的后面:加密字母的对应关系如下:其中第一行为原始英文字母,第二行为对应加密字母。其它字符不进行加密。编写原创 2021-04-29 12:52:42 · 1902 阅读 · 0 评论 -
BUAA(2021春)字符串替换(新)——朴素的查找和替换
BUAA数据结构第二次编程题——字符串替换(新)看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述【问题描述】编写程序将一个指定文件中某一字符串替换为另一个字符串。要求:(1)被替换字符串若有多个,均要被替换;(2)指定的被替换字符串,大小写无关。输入形式给定文件名为filein.txt。从控制台输入两行字符串(不含空格,行末尾都有回车换行符),分别表示被替换的字符串和替换字符串。输出形式将替换后的结果输原创 2021-04-29 12:32:43 · 2471 阅读 · 0 评论 -
BUAA(2021春)五子棋危险判断——简单的搜索算法
BUAA数据结构第二次编程题——五子棋危险判断看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋,若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子,则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态,并判断是否有人即将获胜,即:同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子,且该4个棋子的两端至少有一端为空位置。输入的棋盘大小是19×19,用数字0表转载 2021-04-28 23:08:02 · 1445 阅读 · 2 评论 -
BUAA(2021春)全排列数的生成——DFS(深度优先遍历)+回溯 秒杀本题
BUAA数据结构第一次编程题——全排列数的生成看前须知题目内容问题描述输入形式输出形式样例题解思路分析介绍一下DFS(深度优先遍历)和回溯的定义:从全排列问题开始理解回溯算法如何设计状态变量对笔者启发很大的文章参考代码补充测试的数据思考为什么不是广度优先遍历不回溯可不可以剪枝总结回溯题单推荐看前须知要点介绍和简要声明.题目内容问题描述输入整数N( 1 <= N <= 10 ),生成从1~N所有整数的全排列。输入形式输入整数N。输出形式输出有N!行,每行都是从1~N所有整数的一个原创 2021-04-28 22:46:04 · 2091 阅读 · 1 评论 -
BUAA(2021春)超长正整数的减法(高精度减法)+其他三种高精度运算
BUAA数据结构第一次编程题——扩展字符A看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码其他三种高精度运算高进度加法高进度乘法高进度除法看前须知要点介绍和简要声明.题目内容问题描述编写程序实现两个超长正整数(每个最长80位数字)的减法运算。输入形式从键盘读入两个整数,要考虑输入高位可能为0的情况(如00083)。第一行是超长正整数A;第二行是超长正整数B;输出形式输出只有一行,是长整数A减去长整数B的运算结果,从高到低依次输出各位数字。要求:若结果为0转载 2021-04-27 17:54:54 · 694 阅读 · 0 评论 -
BUAA(2021春)小数形式与科学计数法转换(简)——分类讨论一定要有逻辑
BUAA数据结构第一次编程题——小数形式与科学计数法转换(简)看前须知题目内容问题描述输入形式输出形式样例样例说明题解易错点和难点参考代码补充测试的数据看前须知要点介绍和简要声明.题目内容问题描述编写一个程序,将用小数表示的浮点数,转换成科学计数法的形式输出。输入的数据没有符号,小数点前后必有数字,且全为有效数据,即小数点后的末尾数字不为0;小数点前若只有一位数字,可以为0,否则小数点前的最高位数字不为0。提示:以字符串形式保存相关数据。输入形式从控制台输入一小数,最后有回车换行符,所有输入原创 2021-04-27 17:32:55 · 1704 阅读 · 0 评论