题解列表

筛选

快速排序法之分治法,挖坑填数法

摘要:解题思路:注意事项:  法一 分治法注意事项   内循环的while(i<j&&nums[j]>=key)和while(i<j&&nums[i]<=key)  必须加等号法二 挖坑填数法注意事项   ……

就栈的基本应用 有解析

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int m,n; char a; while(cin >> ……

【蓝桥杯】背包问题--DP动态规划入门

解题思路:DP动态规划的思路就是:在有K件物品(每个物品都有自己的重量与价值,记为w[i]、v[i])、背包容量为W时可以获取的最大价值,对于这种情况可以记为f(K,W),值为可以获取的最大价值在这种情况下有两种方式可以求解:第一种就是:不拿第K件物品,

蓝桥杯基础练习-报时助手 简单易懂 C++代码

摘要:解题思路:    0,1,2,3,4,...,20对应的英文字符串刚好可以使用string数组进行存储索引。然后将20,30,40,50在存储一个字符数组,最后对h和m进行判断输出即可。注意事项:  ……

使用strcat字符串连接

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstring>using namespace std;int main(){    char s[100];   ……

一个数组,两次赋值排序

摘要:解题思路:两次排序两次赋值注意事项:参考代码:#include<iostream>using namespace std;int main(){    int temp;    int arr[10]……

蓝桥杯2022年第十三届决赛真题-最大数字(搜索+贪心)

####解题思路贪心:1.如果能变成9,则变成9;1.如果不能就尽量变大;注意:因为变成9的方法有两种,但是无法确定哪一种是最优的,所以我们直接暴力搜索,枚举出最大值;参考代码:```cpp#includeusingnamespacestd;#definelllonglongconstintN=2e5