优质题解 字符串匹配问题(strs) 摘要:~~解题思路:~~ ~~1.你可以遍历输入的字符串中的每个字符,如果当前字符是左括号,就将其压入栈中。 2.如果当前字符是右括号,就检查栈顶的元素是否与当前字符匹配。 3.如果匹配,就将栈顶元素…… 题解列表 2022年12月28日 0 点赞 0 评论 929 浏览 评分:9.9
1686: 数据结构-定位子串 摘要:解题思路:c++里的string有find函数,可以很方便的进行查找参考代码:#include <iostream> #include <set> #include <vector> #incl…… 题解列表 2022年12月28日 0 点赞 0 评论 446 浏览 评分:9.9
优质题解 3024: 判断整除(线性动规) 摘要:解题思路:先来说一下题意,n个数,每个数前面随意加上+-号(当然+号等于没加),然后所有的数相加,判断和是否为k的整数。两种方法,一个是使用dfs深搜,将每种情况都进行尝试,时间复杂度2^n,能过本网…… 题解列表 2022年12月28日 0 点赞 0 评论 666 浏览 评分:9.9
1094: 字符串的输入输出处理 摘要:####字符串问题基本暴力解决就够了,碰到什么问题,就具体解决就行,基本都是输入输出问题:tw-1f35c:(用时8分钟) ```cpp #include using namespace std…… 题解列表 2022年12月27日 0 点赞 0 评论 542 浏览 评分:10.0
1145: C语言训练-自由落体问题 摘要:####有特例先解决特例,其余按照找到的规律来:tw-1f361: ```cpp #include int main() { int n;//触地次数 double h=100;//记…… 题解列表 2022年12月27日 0 点赞 0 评论 411 浏览 评分:0.0
1143: C语言训练-素数问题 摘要:#####素数在算法中可以算是一个十分特别的存在了,我们时不时就遇见一个和素数有关的问题,所以常备几种快速解决素数的算法就变得十分的重要。:tw-1f368: ```cpp #include u…… 题解列表 2022年12月27日 0 点赞 0 评论 566 浏览 评分:0.0
3023: 移动路线(dp) 摘要:解题思路:简单的dp问题,可以用dfs进行搜索,时间复杂度是2^n,使用记忆化搜索是n*m,dp就是简单化的记忆化搜索。因为是只能向上和向右走,所以递推式为dp[i][j]=dp[i-1][j]+dp…… 题解列表 2022年12月27日 0 点赞 0 评论 537 浏览 评分:9.9
优质题解 3022: 流感传染 (循环和bfs) 摘要:解题思路:两种方法,也是两种思路,第一种,每一天遍历地图一遍,如果当前格子没有被感染,就看它上下左右是否有感染源,今天是否会被感染,被感染则标记@。第二种方法,使用队列进行bfs搜索,将每一天的感染源…… 题解列表 2022年12月27日 0 点赞 0 评论 1068 浏览 评分:9.9
Prime&&Kruscal算法解决最小生成树问题(C++) 摘要:解题思路:这道题,我使用了Prime算法解决,以下是我的总结。注意事项:二维数组不能开太大,1000足以,不然会爆掉参考代码:#include <bits/stdc++.h> #define max…… 题解列表 2022年12月26日 0 点赞 0 评论 474 浏览 评分:9.9
字符串判等(C++) 摘要:解题思路: 你可以使用 C++ 标准库中的函数 tolower 和 isspace 来忽略大小写和空格。 具体来说,你可以对每个字符使用 tolower 函数将它转换为小写字母,并使用 isspa…… 题解列表 2022年12月26日 1 点赞 0 评论 1044 浏览 评分:9.9