题解列表
最大子序列(C++ 详细注释)
摘要:解题思路:这个用的动态规划,从第一个数遍历到最后一个数,时间复杂度就是O(n)这个题重点就是要求是最大子序列,那么从前往后的子序列中出现子序列为小于等于0就说明这个子序列是没意义不能要的因为加上这个子……
1032: [编程入门]自定义函数之字符串连接
摘要:解题思路:省事的方法有str.cat()函数,string.append()函数等等,直接一个函数搞定,为了理解原理我还是用了for循环,即把str2[ ]的字符一个个放到str1[ ]的后面。注意事……
蓝桥杯基础练习VIP-矩阵乘法c++
摘要:```cpp
#include
using namespace std;
const int N = 30;
int n,m,a[N][N],b[N][N],c[N][N];
int mai……
排队买票【全排列 DFS+剪枝】
摘要:为什么是全排列?
拿1元的小朋友和拿2元的小朋友排列成不同的顺序,结果不同。
全排列模板:
```cpp
void dfs(int cur,int n)//从当前数到n排列
{
i……
计算这一日是这年的第几天
摘要://普通闰年:公历年份是4的倍数的,一般是闰年。
//世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年
#include
using namespace std;
int main(……
编写题解 1031: [编程入门]自定义函数之字符串反转--解题
摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#include<iostream>using namespace std;char change(……
编写题解 1030: [编程入门]二维数组的转置--解题
摘要:解题思路:注意事项:输出记得对准格式,空格和换行参考代码:#include<stdio.h>#include<iostream>using namespace std;int main (){ ……
编写题解 1026: [编程入门]数字逆序输出--string库gets函数
摘要:解题思路:注意事项:原来的字符串最后一个是空格记得从倒数第二位开始输出的。参考代码:#include<stdio.h>#include<iostream>using namespace std;int……