摘要：
单调栈 单调栈：基于栈的数据结构，栈中数据从栈底至栈顶具有单调性，序列中每个元素都必须要进入一次单调栈。由于单调性，序列元素无需时刻都保留在单调栈内。 应用：求解 N G E / N L E NGE/NLE NGE/NLE、 P G E / P L E PGE/PLE PGE/PLE类问题(序列中下 阅读全文
posted @ 2024-04-26 19:27
椰萝Yerosius
阅读(50)
评论(0)
推荐(0)
摘要：
2023蓝桥省赛B组 B题 飞机降落 题解 标准深搜板子题，难度不大 #include<bits/stdc++.h> using namespace std; #define MAX 10 struct node{ int t,d,l;//t:飞机到达时间 d:飞机最大盘旋时间 l:飞机降落所需时间 阅读全文
posted @ 2024-04-11 19:48
椰萝Yerosius
阅读(76)
评论(0)
推荐(0)
摘要：
全排列问题 数字序列 [ l , r ] [l,r] [l,r]区间内元素的全排列问题 extern int l,r,num; vector<int>ans; vector<bool>f(r+1);//标记数组，用于剪枝 void dfs(int cl){//cl:current left,本次递 阅读全文
posted @ 2024-04-04 14:56
椰萝Yerosius
阅读(32)
评论(0)
推荐(0)
摘要：
前缀和 差分 差分与前缀和为互逆运算，适用于区间修改+区间查询问题，可将区间修改转换为单点修改： d 差分 ⟶ ∑ a 原 ⟶ ∑ s 前缀和 \underset{差分}{d}\stackrel{\sum}{\longrightarrow}\underset{原}{a}\stackrel{\sum} 阅读全文
posted @ 2024-03-12 00:41
椰萝Yerosius
阅读(89)
评论(0)
推荐(0)
摘要：
位运算注意事项 整形在计算机中是以补码的形式进行存储的，因此位运算也是在补码的基础上进行操作的。 复习：正数：原码=反码=补码 负数：反码=原码取反(除符号位) 补码=反码+1 位运算~：按位取反（在补码上按位取反，包括符号位也取反） 阅读全文
posted @ 2024-02-17 18:43
椰萝Yerosius
阅读(28)
评论(0)
推荐(0)
摘要：
作用域 块作用域:在块(花括号括起来的复合语句)中局部变量、函数形参、for、while、do…while、if都是块作用域。选择与循环中，整个选择与循环是其所在块的子块，循环体/分支体是整个循环/选择块的子块。若嵌套块作用域出现了同名变量，则最内层的块作用域会覆盖掉外层块作用域的同名变量，直到程序 阅读全文
posted @ 2024-02-17 18:43
椰萝Yerosius
阅读(72)
评论(0)
推荐(0)
摘要：
编译基本过程 源代码(main.c)->预处理器(cpp)->编译器(gcc/clang/msvc)->汇编器(as)->链接器(ld)->可执行文件(main.exe) 预处理器 C语言中预处理器：执行预处理命令(文件包含、宏替换、条件编译)+处理注释(将所有注释替换为空格)+处理续行符(将所有续 阅读全文
posted @ 2024-02-17 18:42
椰萝Yerosius
阅读(36)
评论(0)
推荐(0)
摘要：
批量组织相同数据类型——数组 C语言将数组看作派生类型(建立在其他类型的基础上)[]:变地址运算符，表示将指针移动多少个存储单元。如a[n]=a[0]+n*sizeof(a[0]);数组的索引，即为下标(变地址运算符中的偏移量)。数组索引范围： [ 0 , 数组大小 − 1 ] [0,数组大小-1] 阅读全文
posted @ 2024-02-17 18:40
椰萝Yerosius
阅读(40)
评论(0)
推荐(0)
摘要：
顺序结构 两大选择(分支)结构 if(单分支/双分支/多分支)switch(一般用于多分支) 选择块由条件和分支体组成，选择块是其所在块的子块(选择块必须在块作用域中，因为程序执行必须在main函数块中)，分支体是选择块的子块。(块套块) 三大基本循环结构 入口型循环：当型循环(while) 计数型 阅读全文
posted @ 2024-02-17 18:39
椰萝Yerosius
阅读(46)
评论(0)
推荐(0)
摘要：
逻辑运算符 逻辑运算符说明!(逻辑非)单目&&(逻辑与)二目全真(非0)为真。在逻辑表达式中从左至右依次判断关系表达式的布尔值，若有一个表达式为假(0)，则中断判断，整个逻辑表达式返回假(0)逻辑运算符是一个序列点||(逻辑或)二目有真(非0)为真，在逻辑表达式中从左至右依次判断关系表达式的布尔值， 阅读全文
posted @ 2024-02-17 18:38
椰萝Yerosius
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号