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