摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #百钱买百鸡问题# 来自专栏

题目的主要信息：公鸡一只5元，母鸡一只3元，小鸡三只一元打印出所有100元买100只鸡的情况题目输入的是无用信息方法一：暴力枚举具体做法：从题干信息我们可以得到，100元最多可以买25只公鸡，可以买33只母鸡，可以买100只小鸡，而每种鸡都可以是0只，因此每种鸡的范围就找到了，我们只...

C++

2021-10-29

0 1271

题解 | #字符串通配符# 来自专栏

题目的主要信息：实现如下2个通配符： *：匹配0个或以上的字符？：匹配1个字符注：能被*和?匹配的字符仅由英文字母和数字0到9组成，输入却不止这两种匹配不区分大小写方法一：递归具体做法：可以在匹配部分过后，将通配符和字符串的剩余部分进入递归继续判断是否可以完成匹配。首...

C++ 递归动态规划字符串

2021-10-29

1 482

题解 | #矩阵乘法计算量估算# 来自专栏

题目的主要信息：编写程序计算不同的计算顺序时矩阵乘法需要进行的乘法次数计算顺序由字符串给出，A-Z的大写字母表示矩阵，括号决定运算顺序，每次运算都有括号比如 ( ( A B ) C ) 或者 ( A ( B C ) ) 进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)...

C++ 递归栈字符串

2021-10-29

0 379

题解 | #矩阵乘法# 来自专栏

题目的主要信息： A是个xxx行yyy列的矩阵，B是个yyy行zzz列的矩阵，把A和B相乘，其结果将是另一个xxx行zzz列的矩阵C 输出这个矩阵C 方法一：暴力法具体做法：直接遍历二维矩阵的每个元素，C矩阵等于AB两个矩阵的行乘列叠加即可。 Cij=Σk=0y−1AikBkjC_{ij}=...

C++ 矩阵

2021-10-29

0 355

题解 | #成绩排序# 来自专栏

题目的主要信息：输入任意的名字-成绩序列，获得成绩从高到低或从低到高的排列相同成绩都按先录入排列在前的规则处理进阶要求：时间复杂度O(nlog2n)O(nlog_2n)O(nlog2n)，空间复杂度O(n)O(n)O(n) 方法一：库函数具体做法：在vector数组中使用pair来记...

C++ 排序

2021-10-29

0 413

题解 | #24点游戏算法# 来自专栏

题目的主要信息：给出4个1-10的数字，通过加减乘除，得到数字为24就输出true，否则false 数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字方法一：穷举遍历具体做法：四个数字，如下图，一共需要3个运算符，我们可以遍历这个位置的4种运算，计算每种组合的结果，查看是否等...

C++ 递归

2021-10-29

20 0

题解 | #配置文件恢复# 来自专栏

题目的主要信息： 6条配置命令如下：匹配原则如下：若只输入一字串，则只匹配一个关键字的命令行，采用最短唯一匹配，输入命令不一定要完整若只输入一字串，但本条命令有两个关键字，则匹配失败若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果仍不唯一，匹配失败若输入...

Java 字符串集合正则表达式

2021-10-29

4 409

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

题目的主要信息：查找两个字符串a,b中的最长公共子串若有多个，输出在较短串中最先出现的那个进阶要求：时间复杂度：O(n3)O(n^3)O(n3)，空间复杂度：O(n)O(n)O(n) 方法一：暴力枚举具体做法：我们可以先比较两个字符串的长度，然后将s1设置为较短的字符串，s2设置为较长...

C++ 动态规划字符串

2021-10-29

12 927

题解 | #MP3光标位置# 来自专栏

题目的主要信息： MP3每页只能显示4首歌曲，光标初始的位置为第1首歌通过上下键控制光标移动来浏览歌曲列表，歌曲总数<=4的时候，不需要翻页，只是挪动光标位置，首尾相接歌曲总数大于4的时候，特殊翻页：屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要...

C++ 队列

2021-10-28

0 388

题解 | #小红的树# 来自专栏

题目的主要信息：没有回路的无向连通图，可以看成树，根结点为1 其中一部分结点染成了红色之后有qqq次询问，每次询问以该结点作为根的子树有多少红色结点具体做法：根据输入的父节点，构建树的邻接表。然后用字符串记录输入的染色信息，再通过dfs构建，对树进行染色，构建dp数组。其中dp[i]d...

C++ 动态规划递归 dfs

2021-10-27

2 656