- 博客(50)
- 收藏
- 关注
原创 10.map or multimap
map相对于set区别,map具有键值和实值,所有元素根据键值自动排序,pair的第一个值被称为键值key,pair的第二个值被称为实值value。map也是以红黑树为底层实现机制,根据key进行排序。
2024-01-27 04:12:49
358
原创 9.set or multiset
创建一个类,类重载符号(),定义时调用bool operate() (Mkey m1,Mkey m2) //Mkey是一个类,x是Mkey属性。
2024-01-27 04:11:29
358
原创 7.priority_queue
priority_queue<类型, 容器, 比较器> pque类型:要储存的数据类型容器:储存数据的底层容器,默认为vector<类型>,保持默认即可比较器:比较大小使用的比较器,默认为less<类型>// 大根堆// 小根堆。
2024-01-27 04:09:45
370
原创 3.vector
容量与容器大小的概念是不同的,容器大小表示当前容器元素个数,容量表示当前不用扩容可一共存的元素个数。会重新申请一块更大的空间,将原本数据拷贝到新的空间,释放旧数据空间,再插入那个新元素。 擅长在尾部添加或删除元素,时间复杂度为。当插入新元素时,空间不足了,那么。大以默认值填充新位置,比原本。指向的数据,如果越界抛出异常。指向的数据,如果越界直接报错。重新指定容器长度,比原本。在容器末尾插入一个元素。删除容器末尾的一个元素。小删除超出容器的元素。返回容器最后一个元素。删除迭代器位置的元素。
2024-01-27 04:04:49
391
原创 2.string
string 的 += 运算符,将会在原字符串原地尾接字符串。而 + 了再 = 赋值,会先生成一个临时变量,在复制给 string。通常字符串长度可以很长,使用 + 字符串很容易就 TLE。查找字符串最后一次出现的位置(下标),从后往前找。查找字符串第一次出现的位置(下标),从前往后找。
2024-01-27 04:01:44
377
原创 11月题单
洗白的迷宫跳转链接T167831 洗白的迷宫要点深度优先搜索, 记得维护路径!!(不会返回原路)代码#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N = 60;typedef...
2023-11-20 22:29:00
19
原创 23-24(1)第2次线上赛
星号阵列27跳转链接4310:星号阵列27要点考察曼哈顿距离,这个知识点以前写过了:AcWing 曼哈顿距离. 菱形菱形,直角三角形,最常用的就是曼哈顿距离质数-1跳转链接4311:质数-1要点和曼哈顿距离一样也是老知识点了,跳转一个以前写过的链接:AcWing 约数. 完全数 如果d是x的约数那么x/d也是x的约数,所以判断质数枚举到根号x即可需要注意的是如果求x的所有...
2023-10-29 23:30:00
21
原创 sstream
<sstream> 定义了三个类:istringstream、ostringstream 和stringstream,分别用来进行流的输入、输出和输入输出操作。定义:stringstream 变量名>>,<<像箭头就是流的流向,可以将流流入或流出,这里巧妙的运用了流的流出,将流流出到变量中就类似于控制台输入变量,都会以空格为结尾。stringstream...
2023-09-12 21:04:00
22
原创 ue蓝图通信
通过角色蓝图进行通信,将被调用的蓝图类创建变量于角色蓝图中,调用的蓝图通过获取。创建一个自定义事件,这个自定义事件可以在自身的蓝图/关卡蓝图中调用。创建完变量后公开并且编译,在细节面板中用吸管吸取对应蓝图类即可。后进行类型转换得到被调用的蓝图类,建议提升为变量。用于判断变量是否有效,可以避免变量为空而报错。在A蓝图中创建B蓝图变量即可在A蓝图中调用B。蓝图类调用关卡蓝图中的自定义事件。只需要选中后代理进入关卡蓝图即可。
2023-09-09 23:35:16
157
原创 AcWing 1230. K倍区间
res是根据当前cnt数组存的个数计数的,那么我们想想第i个数模是0,那么它除了和前i个数组成n个k倍区间,是不是自己也单独是一个k倍区间,所以所有模为0的数的真正的区间个数都是n+1,所以直接给cnt[0]初始化为1,那么所有模为0的数在累加res时都会自动+1。那为什么要用这种动态数组,因为我们的本意是在1~i-1中找到和i模数相同数的个数,正常情况要找这个个数我们一般会想到用俩重循环,但是这是非常浪费的,所以我们开一个数组cnt来存个数,一边走一边加,这样就可以一直。k-1的个数情况,即。
2023-09-06 01:02:53
47
原创 算法 -- 数学
x的y次方使用函数pow(x,y)例如 2的10次方 pow(2,10)pow函数也可以用来开根号,例如开2次方根其实就是二分之一次方例如 16开4次方根 pow(16,1.0/4)输出注意输出是要求保留n位有效数字还是保留n位有效小数位cout 输出浮点数默认保留6位有效数字printf 可以自定义保留的小数位一个方法:四舍五入精确到整数printf("%.0lf",n)...
2023-07-10 20:40:00
20
原创 蓝图-数组
最终位置移动到目标位置多少百分比,0 ~ 1,例如只移动的一半距离返回0.5。最终位置和初始位置是否重合,重合返回true,否则返回false。产生碰撞后初始位置距离最终位置两点直线距离,如果没有碰撞返回 0。选中时,初末位置中间有物体将因为碰撞结果而不能到达目标位置。产生碰撞后的最终位置,如果没有产生碰撞返回 0 0 0。返回碰撞到碰撞体的那个组件,例如子弹射击不同身体部位。是否产生碰撞,产生返回true,否则返回false。产生碰撞后,实际应该到达的目标位置。产生碰撞后,物体的初始位置。
2023-07-01 21:12:50
257
原创 蓝图-位置空间变换
最终位置移动到目标位置多少百分比,0 ~ 1,例如只移动的一半距离返回0.5。最终位置和初始位置是否重合,重合返回true,否则返回false。产生碰撞后初始位置距离最终位置两点直线距离,如果没有碰撞返回 0。选中时,初末位置中间有物体将因为碰撞结果而不能到达目标位置。产生碰撞后的最终位置,如果没有产生碰撞返回 0 0 0。返回碰撞到碰撞体的那个组件,例如子弹射击不同身体部位。是否产生碰撞,产生返回true,否则返回false。产生碰撞后,实际应该到达的目标位置。产生碰撞后,物体的初始位置。
2023-06-30 20:33:33
81
原创 蓝图-传送门
蓝图-传送门放置一个2D场景捕捉摄像机创建一个渲染目标 render target2D场景捕捉摄像机设置对应的渲染目标创建材质球并且设置为无光照将渲染目标的图片贴到材质当中材质球贴给对应的门框,即可实时渲染蓝图实现传送...
2023-06-30 15:39:00
13
原创 map和multimap
map相对于set区别,map具有键值和实值,所有元素根据键值自动排序,pair的第一个值被称为键值key,pair的第二个值被称为实值value。map也是以红黑树为底层实现机制,根据key进行排序构造函数#include<map>map<int,string> m;multimap<T1,T2> mlmap;插入方法一map的key重复将...
2023-05-08 19:02:00
16
原创 递归与递推
递归所有递归都可以画递归搜索树来理解例如斐波那契数列:实现指数型枚举例:从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。递归法:#include<iostream>#include<cstdio>using namespace std;const int N=18;int st[N],n; //1选 0不选void df...
2023-04-15 14:08:00
16
原创 2023天梯赛校内选拔赛
星号阵列-平行四边形跳转链接:4107:星号阵列-平行四边形要点比起之前写的二维打表会更好找规律一些,思维更加迅速也不容易写错,末尾空格的问题也可以解决代码#include<iostream>#include<cstdio>using namespace std;int main(){ int n; scanf("%d",&n); ...
2023-03-29 00:15:00
31
原创 22-23(1)第1次线上赛
优秀的成绩跳转链接3767:优秀的成绩要点注意整除,sum/3进行下取整,因为这题>=90所以下取整没有影响,如果判断的是>90那么就会有错误应该将判断改为sum/3.0>90转换为浮点数或者sum>90*3避免下取整在做除法时应该十分小心,思考整型下取整有没有影响代码#include<iostream>#include<cstdio&...
2023-03-18 14:48:00
16
原创 22-23(1)第5次线上赛
日期格式转换跳转链接3962:日期格式转换要点字符串的整行输入string类型进行带空格的整行输入使用getline(cin,变量名)多吃一个回车因为在使用getline整行输入前还需要输入一个整数n,而n后有回车,所以必须把这个回车给"吃掉"代码#include<iostream>#include<cstdio>using namespace...
2023-03-17 00:11:00
19
原创 22-23(2)第1次线上赛
日期-1跳转链接3970:日期-1代码#include<iostream>#include<cstdio>using namespace std;string mm[]={"Jan.","Feb.","Mar.","Apr.","May","Jun.","Jul.","Aug.","Sept.","Oct.","Nov.","Dec."};int m...
2023-03-14 23:25:00
17
原创 22-23(2)第2次线上赛
日期-2跳转链接:3971:日期-2要点数组存储每个月对应天数闰年的判断条件:能被400整除或者能被4整除不能被100整除闰年时二月份为29天,所以一年由365天变为366天代码#include<iostream>#include<cstdio>using namespace std;int main(){ int n; scanf("...
2023-03-13 20:08:00
21
原创 双指针的应用
同向双指针能够实现跳跃寻找,适用于寻找含有某一特性区间,比如最长相同区间,最长不重复区间不重复区间可以用一个数组t[N]来表示,如果其中元素大于1,说明有重复int res=0,j=0;for(int i=0;i<n;i++){ t[a[i]]++;//记录个数 while(j<i&&t[a[i]]>1) t[a[j++]]--;//...
2023-03-05 18:00:00
13
原创 输入的方法
当输入个数未知使用while连续输入!!!1.逗号表达式逗号表达式只会判断最后一个语句的真值例:读入一个N,当N 为 0 或负数则继续读取数字直至读入 N 值为正整数为止int n;while(cin>>n,n<=0);2.cin返回值为true当有输入值时cin的返回值是true,直到无输入cin返回false例:输入多组样例,每组样例包含俩个整整数A和B此...
2023-02-02 19:45:00
22
原创 算法 -- 离散化
概念将一个较大的区间映射到一个小的区间中,因为这个较大的区间是离散的,如果开辟一个大小跟这个区间一致的数组会造成浪费,遍历的话会超时,所以我们需要映射映射:vector<int> alls;//存储所有带离散化的值sort(alls.begin(), alls.end()); //排序alls.erase(unique(alls.begin(), alls.end()), ...
2023-01-23 21:44:00
15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人