- 博客(29)
- 收藏
- 关注
RSS订阅原创 BUAA_数据结构_6TH_3.整数排序（排序-基本题）
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
2021-06-04 21:22:34
780
1
原创 BUAA_数据结构_6TH_2.排座位（简）a
BUAA_数据结构_6TH_2.排座位（简）a第六次作业链接1. 单词查找（查找-基本题）[3. 整数排序（排序-基本题）] 施工中…题目描述：某班级要进行期末考试，准备考试时打乱座次，现已按照学号顺序人工为学生随机安排了座位号，但其中可能会出现漏排和重复安排座位的情况。编写程序读入人工安排的考试座位安排表T1，对安排情况进行检查，并对漏排和重复安排座位的情况进行修正，修正后，若学生人数为N，则每位学生考试座位安排应在1~N之间，其中没有缺号和重号。假设T1中学号信息不会出现重复，同一座位号最多
2021-06-04 18:46:00
1129
原创 BUAA_数据结构_6TH_1.单词查找（查找-基本题）
BUAA_数据结构_6TH_1.单词查找（查找-基本题）第六次作业链接[2. 排座位（简）a] 施工中…[3. 整数排序（排序-基本题）] 施工中…题目描述：从标准输入中读入一个英文单词及查找方式，在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。查找前，先将所有字典中单词读入至一个单词表（数组）中，然后按要求进行查找。字典中单词总数不超过3500，单词中的字符都是英文小写字母，并已按字典序排好序
2021-06-04 17:25:49
3118
4
原创 BUAA_数据结构_7TH_1.图遍历（图-基本题）
BUAA_数据结构_7TH_1.图遍历（图-基本题）第七次作业链接独立路径计算[施工中]最少布线（图）[施工中]北京地铁乘坐线路查询[施工中]题目描述：给定一个无向图和一个图顶点，编程输出该图删除给定顶点前后按深度优先遍历及广度优先遍历方式遍历的图顶点序列。给定的无向图和图顶点满足以下要求：1、无向图的顶点个数n大于等于3，小于等于100，输入时顶点编号用整数0～n-1表示；2、无向图在删除给定顶点前后都是连通的；3、无论何种遍历，都是从编号为0的顶点开始遍历，访问相邻顶点时按照编
2021-05-21 15:29:21
1074
8
原创 BUAA_数据结构_5TH_4. 网络打印机选择
BUAA_数据结构_5TH_4. 网络打印机选择题目描述：某单位信息网络结构呈树型结构，网络中节点可为交换机、计算机和打印机三种设备，计算机和打印机只能位于树的叶节点上。如要从一台计算机上打印文档，请为它选择最近（即经过交换机最少）的打印机。在该网络结构中，根交换机编号为0，其它设备编号可为任意有效正整数，每个交换机有8个端口（编号0-7）。当存在多个满足条件的打印机时，选择按树前序遍历序排在前面的打印机。输入形式首先从标准输入中输入两个整数，第一个整数表示当前网络中设备数目，第二个整数表
2021-05-04 14:21:56
2260
10
原创 BUAA_数据结构_5TH_3. 计算器（表达式计算-表达式树实现）
BUAA_数据结构_5TH_3. 计算器（表达式计算-表达式树实现）题目描述：从标准输入中读入一个整数算术运算表达式，如24 / ( 1 + 2 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )= ，计算表达式结果，并输出。要求：1、表达式运算符只有+、-、*、/，表达式末尾的=字符表示表达式输入结束，表达式中可能会出现空格；2、表达式中会出现圆括号，括号可能嵌套，不会出现错误的表达式；3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。4、要求采
2021-05-04 13:32:02
1985
原创 BUAA_数据结构_5TH_2. 词频统计（树实现）
BUAA_数据结构_5TH_2. 词频统计（树实现）题目描述：编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词字典序输出到屏幕上。要求：程序应用二叉排序树（BST）来存储和统计读入的单词。注：在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。在生成二叉排序树不做平衡处理。输入形式打开当前目录下文件article.txt，从中读取英文单词进行词频统计。输出形式程序应首先输出二叉排序树中根节点、根节点的右节点及根节点的
2021-05-04 13:26:21
543
原创 BUAA_数据结构_5TH_1. 树叶节点遍历（树-基础题）
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，其它叶结点的高度都为
2021-05-04 13:22:17
1153
原创 BUAA_数据结构_综合作业_2. 文本摘要生成（综合-大数据）Version2.5
BUAA_数据结构_综合作业_2. 文本摘要生成（综合-大数据）Version2.5注：本版代码为Version2.5 使用了字典树对词汇表以及停词表进行了优化 后续将同步更新优化后的代码供大家一起进步运行时间由Version2.0版本的2.183s优化至0.48s传送门：Version1.0版本传送门：Version2.0版本Version2.5思路讲解在Version2.0中我们使用字典树对词汇表进行了优化在本版本中我们将使用字典树对停词表进行优化在插入停词进入字典树时设置频度为-
2021-04-26 14:20:28
2524
17
原创 BUAA_数据结构_综合作业_2. 文本摘要生成（综合-大数据）
BUAA_数据结构_综合作业_2. 文本摘要生成（综合-大数据）注：本版代码为Version2.0 使用了字典树对词汇表进行了优化 后续将同步更新优化后的代码供大家一起进步运行时间由Version1.0版本的120s+（TLE）优化至2.183s传送门：Version1.0版本题目描述：在自然语言文本处理中，有一种分析文本、自动抽取文本主题思想的方法（通常用于文本摘要生成），其方法如下：首先分析文本中非停用词（stop-word）的出现频度；统计文本中每个句子中非停用词频度之和。若某个非
2021-04-24 15:46:30
2080
原创 BUAA_数据结构_综合作业_1. 文本摘要生成
BUAA_数据结构_综合作业_1. 文本摘要生成（综合-小数据）注：本版代码为Version1.0 思路较为简单 后续将同步更新优化后的代码供大家一起进步题目描述：在自然语言文本处理中，有一种分析文本、自动抽取文本主题思想的方法（通常用于文本摘要生成），其方法如下：首先分析文本中非停用词（stop-word）的出现频度；统计文本中每个句子中非停用词频度之和。若某个非停用词在一个句子中出现多次，则都要计算；按非停用词频度之和由高至低输出前N个句子。注：l 单词为仅由字母组成的字符序列。包
2021-04-22 14:16:31
2376
4
原创 Python_百题大冲关_8.Fizz Buzz 经典问题
8.Fizz Buzz 经典问题题目描述给定一个整数 num，从 1 到 num 按照下面的规则返回每个数：如果这个数被 3 整除，返回 ‘Fizz’。如果这个数被 5 整除，返回 ‘Buzz’。如果这个数能同时被 3 和 5 整除，返回 ‘FizzBuzz’。如果这个数既不能被 3 也不能被 5 整除，返回这个数字的字符串格式。思路暴力代码class Solution(object): def fizz_buzz(self, num): if num
2021-04-16 12:42:06
655
原创 Python_百题大冲关_7.查找两个总和为特定值的索引
7.查找两个总和为特定值的索引题目描述给定一个数组，找到两个总和为特定值的索引。例如给定数组 [1, 2, 3, -2, 5, 7]，给定总和 7，则返回索引 [1, 4]。内容本次挑战中，你需要在 sum.py 文件中补充函数 two_sum 的空缺部分。two_sum 函数接受两个参数，nums 用于指定传入的数组，val 用于指定和的值;two_sum 函数输出含两个索引的数组，或者 TypeError、 ValueError。你需要补充 two_sum 函数，使 two_sum
2021-04-16 11:17:53
440
原创 Python_百题大冲关_6.找到给定字符串中的不同字符
6.找到给定字符串中的不同字符题目描述在不考虑字符排列的条件下，对于相差只有一个字符的两个字符串，实现一个算法来识别相差的那个字符。要求如下：当传入的字符串为 ‘aad’ 和 ‘ad’ 时，结果为 ‘a’。当传入的字符串为 ‘aaabccdd’ 和 ‘abdcacade’ 时，结果为 ‘e’。内容本次挑战中，你需要在 diff.py 文件中补充函数 find_diff 的空缺部分。find_diff 函数接受两个参数，str1，str2 用于指定传入的相差只有一个字符的两个字符串;fi
2021-04-16 10:57:07
638
原创 Python_百题大冲关_5.反转字符串中的字符
5.反转字符串中的字符题目描述实现一个算法来实现反转字符数组的功能。反转的要求如下：将字符数组的字符进行反转，例如 [‘b’, ’ ', ‘a’, ‘r’] 变成 [‘r’, ‘a’, ’ ', ‘b’]。将字符数组替换为反转后的数组。内容本次挑战中，你需要在 reverse_chars.py 文件中补充函数 reverse 的空缺部分。reverse 函数接受一个参数，chars 用于指定传入的字符数组;reverse 函数输出一个字符数组。你需要补充 reverse 函数，使 r
2021-04-15 14:37:52
204
原创 Python_百题大冲关_4.压缩字符串
4.压缩字符串题目描述实现一个算法来压缩一个字符串。压缩的要求如下：需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符+数字形式，例如 “AAABCCDDDD” 变为 “A3BC2D4”。内容本次挑战中，你需要在 compress_str.py 文件中补充函数 compress 的空缺部分。compress 函数接受一个参数，string 用于指定传入的字符串;compress 函数输出一个字符串。你需要补充 compres
2021-04-15 14:12:29
405
原创 Python_百题大冲关_3. 确定字符串是否是另一个的旋转
3. 确定字符串是否是另一个的旋转题目描述实现一个算法来识别一个字符串 s2 是否是另一个字符串 s1 的旋转。旋转的解释如下：如果将 s1 从某个位置断开，拆分成两个字符串（可能有一个为空字符串），再将这两个字符串调换顺序后拼接起来，能够得到 s2 ，那么说字符串 s2 是字符串 s1 的旋转。内容本次挑战中，你需要在 rotation.py 文件中补充函数 is_substring 及函数 is_rotation 的空缺部分。is_substring 函数接受两个参数，s1，s2 用于
2021-04-15 13:23:47
290
原创 Python_百题大冲关_2.确定字符串是否是另一个的排列
2.确定字符串是否是另一个的排列题目描述实现一个算法来识别一个字符串 str2 是否是另一个字符串 str1 的排列。排列的解释如下：如果将 str1 的字符拆分开，重新排列后再拼接起来，能够得到 str2 ，那么就说字符串 str2 是字符串 str1 的排列。内容本次挑战中，你需要在 permutation.py 文件中补充函数 is_permutation 的空缺部分。is_permutation 函数接受两个参数，str1，str2 用于指定传入的两个字符串;is_permuta
2021-04-15 13:09:06
269
原创 Python_百题大冲关_1.确定字符串是否包含唯一字符
1.确定字符串是否包含唯一字符题目描述实现一个算法来识别一个字符串的字符是否是唯一的。内容本次挑战中，你需要在 unique_chars.py 文件中补充函数 has_unique_chars 的空缺部分。has_unique_chars 函数接受一个参数，string 用于指定传入的字符串;has_unique_chars 函数输出一个布尔值，即 True 或者 False。你需要补充 has_unique_chars 函数，使其可以识别传入的 string 字符串的字符是否是唯一的，
2021-04-15 13:03:33
617
原创 BUAA_数据结构_4TH_银行排队模拟（生产者-消费者模拟）
BUAA_数据结构_4TH_银行排队模拟（生产者-消费者模拟）题目描述：一个系统模仿另一个系统行为的技术称为模拟，如飞行模拟器。模拟可以用来进行方案论证、人员培训和改进服务。计算机技术常用于模拟系统中。生产者-消费者（Server-Custom）是常见的应用模式，见于银行、食堂、打印机、医院、超等提供服务和使用服务的应用中。这类应用的主要问题是消费者如果等待（排队）时间过长，会引发用户抱怨，影响服务质量；如果提供服务者（服务窗口）过多，将提高运管商成本。（经济学中排队论）假设某银行网点有五个服务窗
2021-04-14 12:48:25
1714
1
原创 BUAA_数据结构_4TH_计算器（表达式计算-后缀表达式实现）
BUAA_数据结构_4TH_计算器（表达式计算-后缀表达式实现）题目描述：从标准输入中读入一个整数算术运算表达式，如24 / ( 1 + 5%3 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )= ，计算表达式结果，并输出。要求：1、表达式运算符只有+、-、*、/、%，表达式末尾的=字符表示表达式输入结束，表达式中可能会出现空格；2、表达式中会出现圆括号，括号可能嵌套，不会出现错误的表达式；3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。4、要
2021-04-11 18:32:20
1260
原创 BUAA_数据结构_4TH_文本编辑操作模拟（简）a
BUAA_数据结构_4TH_文本编辑操作模拟（简）a题目描述：编写一程序模拟文本编辑操作。首先从标准输入读取一行字符串（字符个数不超过512），该行字符串是已经过n（大于0，小于等于10）步编辑操作后的结果。然后从下一行读取n，以及已发生过的n步编辑操作，编辑操作分行输入，输入格式为：op pos str其中op为编辑操作命令编码（在此只有插入和删除操作，1表示插入或2表示删除操作）；pos表示插入或删除的位置；str表示已经插入或删除的字符串（中间没有空格）。各数据间以一个空格分隔。然后在空一
2021-04-11 14:57:26
622
原创 BUAA_数据结构_2nd_字符串替换（新）
BUAA_数据结构_2nd_字符串替换（新）问题描述编写程序将一个指定文件中某一字符串替换为另一个字符串。要求：（1）被替换字符串若有多个，均要被替换；（2）指定的被替换字符串，大小写无关。输入形式给定文件名为filein.txt。从控制台输入两行字符串（不含空格，行末尾都有回车换行符），分别表示被替换的字符串和替换字符串。输出形式将替换后的结果输出到文件fileout.txt中。参考代码#include<stdio.h>#include<string.h&g
2021-04-10 21:25:53
837
原创 BUAA_数据结构_2nd_五子棋危险判断
BUAA_数据结构_2nd_五子棋危险判断问题描述已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人即将获胜，即：同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子，且该4个棋子的两端至少有一端为空位置。输入的棋盘大小是19×19，用数字0表示空位置（即没有棋子），用数字1表示该位置下了一白色棋子，用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵列或斜线
2021-04-10 21:20:38
268
原创 BUAA_数据结构_2nd_小型图书管理系统
BUAA_数据结构_2nd_小型图书管理系统题目描述小明同学特别喜欢买书看书。由于书较多，摆放杂乱，找起来非常麻烦。这学期小明同学上了数据结构与程序设计课后，决定改变这种状况：用C开发一个小型图书管理系统。系统中包含的图书信息有：书名、作者、出版社、出版日期等。首先，图书管理系统对已有的书（原始书库，存放在一个文本文件中）按书名字典序进行（按书名中各字符的ASCII码值由小到大排序）摆放（即将原始无序的图书信息文件生成一个有序的文件，即新书库），以便查找。该管理系统可以对新书库中图书条目进行如下操作：
2021-04-10 21:16:18
851
原创 BUAA_数据结构_3rd_词频统计（数组或链表实现）
BUAA_数据结构_3rd_词频统计（数组或链表实现）题目描述：编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词字典序输出到屏幕上。注：在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。输入形式打开当前目录下文件“article.txt”，从中读取英文单词进行词频统计。输出形式程序将单词统计结果按单词字典序输出到屏幕上，每行输出一个单词及其出现次数，单词和其出现次数间由一个空格分隔，出现次数后无空格，直接为回车。
2021-04-10 20:58:32
568
原创 BUAA_数据结构_4TH_C程序括号匹配检查
BUAA_数据结构_4TH_C程序括号匹配检查题目描述：编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号（程序中只有一个括号不匹配）。注意：1.除了括号可能不匹配外，输入的C源程序无其它语法错误。2.字符常量、字符串常量及注释中括号不应被处理，注释包括单行注释//和多行/* */注释3.字符常量和字符串常量中不包含转义字符’和"；4.程序中出现有意义括号的个数不超过200个；不匹配判断规则：1.当检测的程序括号为’{‘时，若其前
2021-04-10 20:42:52
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人