算法
蓝桥杯
lion_yc
这个作者很懒,什么都没留下…
展开
-
树状数组(解决单点更新的QSQ问题)
【代码】树状数组(解决单点更新的QSQ问题)原创 2024-05-13 14:13:35 · 110 阅读 · 0 评论 -
ST表(静态RMQ问题)
【代码】ST表(静态RMQ问题)原创 2024-05-13 14:12:38 · 146 阅读 · 0 评论 -
第14届蓝桥杯省赛B组真题题解
【代码】第14届蓝桥杯省赛B组真题题解。原创 2024-03-25 14:48:10 · 147 阅读 · 0 评论 -
第十三届蓝桥杯省赛B组真题答案解析
转10进制,每位按权展开,是后面每一位的权值相乘。原创 2024-03-18 12:21:14 · 390 阅读 · 0 评论 -
23.复习
【代码】23.复习。原创 2024-03-11 14:04:58 · 328 阅读 · 0 评论 -
24.第12届蓝桥杯省赛真题题解
1KB=2&10 B1B=8 bit(bit位二进制的最小的存储单位)原创 2024-03-11 12:54:35 · 1469 阅读 · 0 评论 -
22.动态规划
** 01 背包的滚动数组优化,自己转移给自己* 由于是自己转移给自己,如果前面的先被修改了后面的就都错了* */cin>>m>>n;i<=n;i++){i<=n;原创 2024-03-03 15:52:02 · 322 阅读 · 0 评论 -
21.搜索与回溯
【代码】21.搜索与回溯。原创 2024-03-03 15:51:24 · 323 阅读 · 0 评论 -
20.图
/标记数组,用来标记已经入栈过的顶点//起始点入栈,入栈就标记while(!stk.pop();//把栈顶顶点所有的邻接点入栈//邻接矩阵i<=n;i++){//入栈过的就不能再搜了if(!//邻接表i++){//入栈过的就不能再搜了if(!cin>>n>>m;int s;cin>>s;i<=m;cin>>u>>v;DFS(s);return 0;原创 2024-03-03 15:50:48 · 863 阅读 · 0 评论 -
18.贪心算法
【代码】18.贪心算法。原创 2024-02-21 20:15:38 · 2466 阅读 · 1 评论 -
17.递归
【代码】17.递归。原创 2024-02-21 20:14:19 · 319 阅读 · 0 评论 -
16.递推
【代码】16.递推。原创 2024-02-21 20:13:45 · 317 阅读 · 0 评论 -
15.排序
遍历cnt数组的时候,把while换成if。原创 2024-02-21 20:13:13 · 349 阅读 · 0 评论 -
14.表达式求值的综合应用
【代码】14.表达式求值的综合应用。原创 2024-02-21 20:12:26 · 365 阅读 · 0 评论 -
13.STL映射(map)
用key去映射val。原创 2024-02-21 20:11:28 · 336 阅读 · 0 评论 -
12.STL集合(set)
因为它默认对数据进行去重加升序排序,所以它排序的时间复杂度为O(nlogn)在set种查找相当于在树中查找,它的时间复杂度为logn。原创 2024-02-21 20:10:52 · 356 阅读 · 0 评论 -
11.比赛2
a=b;b=c;return a;//signed main可以替代为int mainint a,b;cin>>a>>b;return 0;CSP2019]公交换乘struct A{bool used;A a[N];//优惠卷的自定义类型数组-->手写队列cin>>n;if(opt==0){//乘地铁//优惠卷的价格//优惠卷的过期时间tail++;ans+=price;//乘地铁没有优惠卷所以必须要付钱。原创 2024-02-21 20:10:18 · 314 阅读 · 0 评论 -
10.结构体习题
【代码】10.结构体习题。原创 2024-02-21 20:09:30 · 328 阅读 · 0 评论 -
09.指针内部选拔竞赛
2000年时闰年,但是1900年不是闰年。原创 2024-02-21 20:08:34 · 315 阅读 · 0 评论 -
08.STL队列
【代码】08.STL队列。原创 2024-02-21 20:07:55 · 345 阅读 · 0 评论 -
07.STL单调栈
【代码】07.STL单调栈。原创 2024-02-21 20:07:03 · 382 阅读 · 0 评论 -
06.栈习题
char ch;cin >> num;while (cin >> ch >> num) {//一个字符一个数字的输入规律,开始循环if (ch == '+')//遇到+就入栈else if (ch == '*') {//遇到*就计算while (!stk.empty()) {//最后栈里面的累加求和stk.pop();return 0;原创 2024-02-21 20:06:33 · 364 阅读 · 0 评论 -
05.STLvector、list、stack、queue
/分配n个int大小的空间,并且初始化为0。原创 2024-02-21 20:05:59 · 1712 阅读 · 0 评论 -
04.结构体和结构体数组
int id;stu s[100];int n;//按学号升序排序,学号相等的按成绩比elsecin>>n;i<=n;i++){//没有缺省的默认升序排序,因为自定义类型需要重写比较规则i<=n;i++){原创 2024-02-21 20:05:11 · 317 阅读 · 0 评论 -
表达式求值加括号匹配的综合应用
【代码】表达式求值加括号匹配的综合应用。原创 2024-01-21 16:21:50 · 379 阅读 · 0 评论 -
03字符串算法
【代码】03字符串算法。原创 2024-01-13 17:55:29 · 399 阅读 · 0 评论 -
02二位数组算法
算法思想:下左上右,自己多模拟几遍。原创 2024-01-13 17:54:41 · 405 阅读 · 0 评论 -
01循环算法
bool cmp(int left,int right){//回调函数充当排序规则cin>>n;i<=n;i++){i<=n;i++){原创 2024-01-13 17:54:09 · 401 阅读 · 0 评论