2023年2月26日
deque
摘要： deque是双端列队容器 擅长在头部和尾部添加或删除元素，时间复杂度为O(1) 赋值 将[begin,end)区间中的数拷贝给本身 void assgin(iterator begin,iterator end); 重载=号操作符 deque& operator= (); 存取 返回引索idx数据， 阅读全文
posted @ 2023-02-26 20:01 咕噜噜冒泡 阅读(43) 评论(0) 推荐(0)
vector
摘要： 基本概念 vector是单口容器 vector动态增长原理 当插入新元素时，空间不足了，那么vector会重新申请一块更大的空间，将原本数据拷贝到新的空间，释放旧数据空间，再插入那个新元素 ​ 擅长在尾部添加或删除元素，时间复杂度为O(1) 大小 返回容器元素个数 int size(); 重新指定容 阅读全文
posted @ 2023-02-26 19:59 咕噜噜冒泡 阅读(54) 评论(0) 推荐(0)
string
摘要： 拼接 拼接到字符串末尾 string append(string &str); string operation +=(string &str); //重载+=符号 string s="123"; s.append("456");//s="123456" s+="789";//s="12345678 阅读全文
posted @ 2023-02-26 19:57 咕噜噜冒泡 阅读(60) 评论(0) 推荐(0)
模板
摘要： 函数模板 template<typename T1,typename T2,……> 定义了必须使用，否则报错 template<typename T> T add(T a,T b) { return a + b; } 根据具体的使用情况生成模板函数 add(1.1,2.1); //生成double类 阅读全文
posted @ 2023-02-26 19:55 咕噜噜冒泡 阅读(56) 评论(0) 推荐(0)
2023年2月2日
输入的方法
摘要： 当输入个数未知使用while连续输入!!! 1.逗号表达式 逗号表达式只会判断最后一个语句的真值 例:读入一个N，当N 为 0 或负数则继续读取数字直至读入 N 值为正整数为止 int n; while(cin>>n,n<=0); 2.cin返回值为true 当有输入值时cin的返回值是true，直 阅读全文
posted @ 2023-02-02 19:45 咕噜噜冒泡 阅读(60) 评论(0) 推荐(0)
2023年1月23日
离散化
摘要： 概念 将一个较大的区间映射到一个小的区间中，因为这个较大的区间是离散的，如果开辟一个大小跟这个区间一致的数组会造成浪费，遍历的话会超时，所以我们需要映射 映射： vector<int> alls;//存储所有带离散化的值 sort(alls.begin(), alls.end()); //排序 al 阅读全文
posted @ 2023-01-23 21:43 咕噜噜冒泡 阅读(22) 评论(0) 推荐(0)
位运算
摘要： 1.求二进制中第k位数 这里的第k位指的是从低位开始 n>>k&1 2.返回二进制的最后一位1 代码： int lowbit(int x) //返回x的最后一位1 { return x & -x; } 原理： 补码 = 反码 + 1 计算机存储中x的补码为相反数-x 注意 // 位运算中负数右移在前 阅读全文
posted @ 2023-01-23 20:11 咕噜噜冒泡 阅读(24) 评论(0) 推荐(0)
2023年1月20日
前缀和and差分
摘要： 1.前缀和 求前缀和的时间复杂度与数据的规模有关，但是用前缀和去求某一区间的和时间复杂度为O(1) 一维： 一般让下标从1开始，可以避免特判 一维前缀和 s[i]=a[1]+a[2]+……+a[i] 求数组[l,r]之间的和 =s[r]-s[l-1] 二维： 二维前缀和s[i][j]=a[i][j] 阅读全文
posted @ 2023-01-20 21:59 咕噜噜冒泡 阅读(28) 评论(0) 推荐(0)
scanf 与 printf
摘要： sacnf与printf在头文件cstdio中，sacnf与printf在数据规模较大时效率高于cin与cout 需要注意的是scanf变量需要取地址 1.格式化输出-保留小数位 printf输出小数时默认保留6位小数位，但有时题目输出要求固定的小数位，printf会进行四舍五入 double a= 阅读全文
posted @ 2023-01-20 19:01 咕噜噜冒泡 阅读(48) 评论(0) 推荐(0)
高精度
摘要： 当计算位数超过最大存储范围时，无法正常存储而使用数组来存储数据 读取 string a, b; cin >> a >> b; //用字符串读取 vector<int>A, B; //转换为存储在数组中 for (int i = a.size() - 1; i >= 0; i--) A.push_ba 阅读全文
posted @ 2023-01-20 18:57 咕噜噜冒泡 阅读(43) 评论(0) 推荐(0)