摸鱼学大师 level
获赞
4059
粉丝
195
关注
10
看过 TA
681
男
复旦大学
2019
算法工程师
IP属地：上海
和but的刷题日记是好朋友！
私信
关注
发布(594) 评论 刷题 收藏
2021-10-30 14:09
复旦大学 算法工程师
0 点赞 评论 收藏
分享
2021-11-14 19:38
已编辑
复旦大学 算法工程师
0 点赞 评论 收藏
分享
2021-10-30 12:19
复旦大学 算法工程师
题解 | #参数解析#
题目的主要信息：  输入一行命令，命令参数之间按照空格分开，需输出命令单独的各个参数 引号包含的参数中间有空格，不用解析为多个参数，只解析引号之间的 引号不会嵌套 输出不能包含引号 参数不定长 进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n)  方法一：字符连接 具体做法： 我们可以准备一个临时字符串，记录解析出来的参数，用一个bool型变量表示是否在引号中，一开始不在。遍历命令行，如果是在引号中，遇到的非引号字符都加到临时字符串后面，遇到引号就设置bool变量为出了引号；如果不在引号中，遇到空格就将临时字符串中的内容加入数组，然后情况该字符串，后面继续添加，遇...
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-30 10:14
已编辑
复旦大学 算法工程师
题解 | #计算日期到天数转换#
题目的主要信息：  输入三个数字作为年月日日期，计算这是一年中的第几天 保证年份为4位数且日期合法 进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1)  方法一：计算法 具体做法： 可以用一个12大小的数组记录平年1到12月份，每个月的天数，然后根据输入的月份，累加该月前面的所有天数，再加上该月到现在为止的天数。 最后判断是否是闰年，如果该年份整除4且不整除100，或者整除100就是闰年，对于闰年而言，上述累加和中大于2月份的要多加一天。2月因为用的就是day的天数，而不是月份的天数，因此不用管。  import java.util.Scanner; public...
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-29 20:34
复旦大学 算法工程师
题解 | #百钱买百鸡问题#
题目的主要信息：  公鸡一只5元，母鸡一只3元，小鸡三只一元 打印出所有100元买100只鸡的情况 题目输入的是无用信息  方法一：暴力枚举 具体做法： 从题干信息我们可以得到，100元最多可以买25只公鸡，可以买33只母鸡，可以买100只小鸡，而每种鸡都可以是0只，因此每种鸡的范围就找到了，我们只要三层遍历，依次是上述三种鸡的每种可能性，然后计算每种可能性下是否满足鸡的总数要等于100，花费的金额要等于100的情况，满足才能打印。  #include<iostream> using namespace std; int main(){ int n; cin >> n;...
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-29 20:04
复旦大学 算法工程师
题解 | #字符串通配符#
题目的主要信息：   实现如下2个通配符： *：匹配0个或以上的字符 ？：匹配1个字符   注：能被*和?匹配的字符仅由英文字母和数字0到9组成，输入却不止这两种   匹配不区分大小写   方法一：递归 具体做法： 可以在匹配部分过后，将通配符和字符串的剩余部分进入递归继续判断是否可以完成匹配。 首先优先级最高的是?，只能匹配一个数字或者单词，检查字符串中对应部分是否是数字或者单词，如果不是匹配失败，通过匹配成功，通配符和字符串同时向后移一位，将剩余部分作为子问题进入递归。 然后比较*，首先找到连续的所有*，因为不管有多少个，反正都是匹配0到多个字符，然后匹配0个、1个或者多个同时作为子问题送...
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-29 18:01
复旦大学 算法工程师
0 点赞 评论 收藏
分享
2021-10-29 17:15
复旦大学 算法工程师
题解 | #矩阵乘法计算量估算#
题目的主要信息：  编写程序计算不同的计算顺序时矩阵乘法需要进行的乘法次数 计算顺序由字符串给出，A-Z的大写字母表示矩阵，括号决定运算顺序，每次运算都有括号 比如 ( ( A B ) C ) 或者 ( A ( B C ) ) 进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n)  方法一：递归 具体做法： 输入的运算规则中，字母与矩阵一一对应，如果没有括号，就是依次从左到右计算，然后结果新矩阵存在靠右的矩阵的位置，继续往右计算。加了括号之后，我们还是可以这样，只需要把括号中的问题当成子问题进入递归即可。 遍历运算法则字符串，如果是左括号我们进入括号以后开始遍历到右...
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-29 14:00
复旦大学 算法工程师
题解 | #24点游戏算法#
题目的主要信息：  给出4个1-10的数字，通过加减乘除，得到数字为24就输出true，否则false 数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字  方法一：穷举遍历 具体做法： 四个数字，如下图，一共需要3个运算符，我们可以遍历这个位置的4种运算，计算每种组合的结果，查看是否等于24，同时因为数字的次序可以不确定，我们还需要对这四个数字进行全排列，将全排列的每种结果放入下面的数字框中，与不同的运算符搭配，这样就穷举了所有的可能性，如果这里面都不能组成24，那就是不可能。  注意：调用next_permutation获取全排列的数组必须是由小到大开始的，因此要先排序。 #i...
scutlwy：8 8 8 8 第一个false 第二个true, 第二个有问题
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-29 13:01
复旦大学 算法工程师
题解 | #配置文件恢复#
题目的主要信息：  6条配置命令如下：  匹配原则如下：  若只输入一字串，则只匹配一个关键字的命令行，采用最短唯一匹配，输入命令不一定要完整 若只输入一字串，但本条命令有两个关键字，则匹配失败 若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果仍不唯一，匹配失败 若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果唯一，匹配成功 若输入两字串，第一关键字匹配成功，则匹配第二关键字，若无匹配，失败 若匹配失败，打印“unknown command”   进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n)  方法...
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-29 12:02
复旦大学 算法工程师
题解 | #查找两个字符串a,b中的最长公共子串#
题目的主要信息：  查找两个字符串a,b中的最长公共子串 若有多个，输出在较短串中最先出现的那个 进阶要求：时间复杂度：O(n3)O(n^3)O(n3)，空间复杂度：O(n)O(n)O(n)  方法一：暴力枚举 具体做法： 我们可以先比较两个字符串的长度，然后将s1设置为较短的字符串，s2设置为较长的字符串。 遍历s1每个字符作为起点，然后遍历以其为起点的每个长度的长度，即暴力枚举字符串s1的所有子串，用find函数查看每个子串是否在字符串s2中出现，如果出现比较长度更新为较长的子串。 #include<iostream> #include<string> #inclu...
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-28 11:18
复旦大学 算法工程师
题解 | #MP3光标位置#
题目的主要信息：  MP3每页只能显示4首歌曲，光标初始的位置为第1首歌 通过上下键控制光标移动来浏览歌曲列表，歌曲总数<=4的时候，不需要翻页，只是挪动光标位置，首尾相接 歌曲总数大于4的时候，特殊翻页：屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），同时光标放到最后一首歌上；一般翻页：屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，用户按Up键后，屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似 进阶要求：时间复杂度O(n)O(n)O(n)，空...
孤帆远影碧空尽
0 点赞 评论 收藏
分享
2021-10-27 22:01
复旦大学 算法工程师
题解 | #小红的树#
题目的主要信息：  没有回路的无向连通图，可以看成树，根结点为1 其中一部分结点染成了红色 之后有qqq次询问，每次询问以该结点作为根的子树有多少红色结点  具体做法： 根据输入的父节点，构建树的邻接表。 然后用字符串记录输入的染色信息，再通过dfs构建，对树进行染色，构建dp数组。其中dp[i]dp[i]dp[i]表示以第i个结点为根的子树红色结点个数，我们在dfs的时候，dp[i]dp[i]dp[i]首先等于这个结点本身有无染色，然后遍历这个结点的所有子结点，得到所有子树，所有子树的染色结点数和就是以这个结点为子树的染色结点数，最后更新dp数组，返回即可。 查询的时候，直接访问dp数组即可...
孤帆远影碧空尽
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务