![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
博客新生儿~
这个作者很懒,什么都没留下…
展开
-
树状数组-数据结构
t[x] 节点的父节点为 t[x + lowbit(x)]整棵树的深度为 log2n +1。原创 2024-04-04 12:10:51 · 151 阅读 · 0 评论 -
20224.4
字符和#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<stdio.h>#include<string>#include<map>#include<math.h>#include<cmath>using namespace std;#define MaxSize 1000原创 2022-04-05 00:00:17 · 121 阅读 · 0 评论 -
背包问题-动态规划
01背包问题#include<iostream>#include<cstring>using namespace std;int dp[21][1010];int w[21],c[21];int main(){ int N,V; cin>>N>> V; for(int i=1;i<=N;i++) { cin>>w[i]>>c[i]; } for(int i=1;i<=N;i++)原创 2022-02-24 21:43:09 · 433 阅读 · 1 评论 -
动态规划-蓝桥杯
介绍基本概念:例一#include<iostream>#include<algorithm>using namespace std;int a[110][110];int dp[110][110];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++) { cin>>a[i][j]; } } dp[1][1]原创 2022-02-18 21:35:58 · 397 阅读 · 0 评论 -
BFS广度优先搜索
队列-介绍BFS介绍BFS改造迷宫#include<iostream>#include<string>#include<queue>using namespace std;int n,m;string maze[110];bool vis[110][110];int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};bool in(int x,int y){ return 0 <原创 2022-02-12 22:09:39 · 115 阅读 · 0 评论 -
抽象深度优先搜索
一、介绍#include<iostream>using namespace std;int n,k,sum,ans;int a[40];//i--第i个数,cnt--选了几个数,ans--已经选的数的和 void dfs(int i,int cnt,int s){ if(i==n){ if(cnt == k && s==sum){ ans++; } return ; } dfs(i+1,cnt,s); dfs(i+原创 2022-02-12 20:31:01 · 218 阅读 · 0 评论 -
DFS深度优先搜索
一、简介初现-迷宫问题象棋问题原创 2022-01-27 20:14:18 · 744 阅读 · 0 评论 -
C++栈和递归
一、栈1.介绍2.总结3.应用二、递归原创 2022-01-24 22:18:18 · 622 阅读 · 0 评论 -
C++常用STL
一、Vector1. Vector 简介和使用方法2.二、Set三、Map3.13.23.3四、练习题4.1 set应用4.2原创 2022-01-23 21:49:13 · 261 阅读 · 0 评论 -
4.暴力枚举
一、1.列举回文数字#include<iostream>using namespace std;int temp[1000000];bool judge(int n,int j){ int cnt=0,sum=0; while(n) { temp[cnt++]=n%10; sum+=n%10; n/=10; } if(sum!=j) { return false; } for(int i=0;i<cnt/2;i++) { if(tem原创 2022-01-21 22:28:00 · 274 阅读 · 0 评论 -
3.提升代码能力
一、原创 2022-01-21 22:15:07 · 155 阅读 · 0 评论 -
C++、sort排序
一、C++ sort排序原创 2022-01-21 19:57:33 · 286 阅读 · 0 评论 -
一、字符和日期
二 字符串日期联系2.原创 2022-01-20 21:20:20 · 175 阅读 · 0 评论