呆喵挠琴

题解

/ 注册

全部文章 / 题解（共116篇）

题解 | #字符串通配符#

题目的主要信息：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求实现字符串通配符的算法，本题的通配符有： *：匹配0个或以上的字符？：匹配1个字符注：能被*和?匹配的字符仅由英文字母和数字0到9组成。方法一：动态规划。dp[i][j]表示patter...

C++

2021-12-04

4 807

题解 | #矩阵乘法计算量估算#

题目的主要信息：输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则，根据计算法则估算计算量的大小。方法一：使用栈。用matrix保存所有矩阵的大小，用ans储存计算量，遍历一遍计算法则：当前字符如果不是 ')' 也不是 '(' 时，就让矩阵入栈...

C++

2021-12-04

0 990

题解 | #成绩排序#

题目的主要信息：输入任意用户、成绩序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。方法一：用user结构保存用户的姓名和成绩，用一个vector保存用户成绩单表，flag中储存着排序信息，flag=1表示从低到高排序，flag=0表示从高到低排序。stable...

C++ 排序

2021-12-03

15 987

题解 | #24点游戏算法#

题目的主要信息：给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且不考虑括号运算。方法一：首先将给定的四个数字提取出来,然后对四个数字的所有排列枚举一遍，每个排列都判断是否能完成24点计算，如果能，则结束...

C++

2021-12-03

0 718

题解 | #配置文件恢复#

题目的主要信息：输入关键字，以“最短唯一匹配原则”匹配命令：若只输入一字串，则只匹配一个关键字的命令行。若只输入一字串，但本条命令有两个关键字，则匹配失败。若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果仍不唯一，匹配失败。若输入两字串，则先匹配第一关键字，...

C++

2021-12-03

4 546

题解 | #矩阵乘法#

题目的主要信息：如果A是个x行y列的矩阵，B是个y行z列的矩阵，要求计算A和B相乘得到的x行z列的矩阵C。方法一：如果A是个x行y列的矩阵，B是个y行z列的矩阵，矩阵C为矩阵A与B的乘积，其中矩阵C中的第i行第j列元素可以表示为： Cij=∑k=1yAik×BkjC_{ij}=\sum_{k=...

C++

2021-12-02

0 355

题解 | #查找两个字符串a,b中的最长公共子串#

题目的主要信息：查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。方法一：枚举法。用sub_str暂存最长公共子串，首先找到a、b中较长的那个子串，使得a总为较短的那个子串，枚举所有a中可能出现的子串，用find函数判断该子串是否在b中出现，如果在b中出现的话，比较...

C++

2021-12-02

2 418

题解 | #MP3光标位置#

题目的主要信息： MP3每页只能显示4首歌曲，光标初始的位置为第1首歌，通过上下键控制光标移动来浏览歌曲列表。有以下几种情况：特殊翻页：屏幕显示的是第一页且光标在第一首歌曲上，用户按Up键后，屏幕要显示最后一页，同时光标放到最后一首歌上；一般翻页：屏幕显示的不是第一页时，光标在当前屏幕显示的第...

C++

2021-12-02

17 611

题解 | #DNA序列#

题目的主要信息：给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。方法一：暴力方法。遍历一遍str的所有长度为len的子串，用max保存其中最大的G、C个数，index用来索引G、C个数...

C++

2021-12-02

0 386

题解 | #查找输入整数二进制中1的个数#

题目的主要信息：输入一个正整数，计算它在二进制下的1的个数。方法一：移位统计。每次判断n的二进制的最低位是否为1，更新统计变量count。然后将n向右移动一位，直至判断完所有位。具体做法： #include<iostream> using namespace std; in...

C++

2021-12-02

0 352