c++
fffffffff_jj
我是
展开
-
关于Map的 坑
map<int, int> mp; 默认值为0 访问某键值后,自动插入该pair 当值减少到0时,pair还存在于map中 针对2,3要手动erase元素 #include <bits/stdc++.h> using namespace std; void Judge(map<int, int> & has) { if(has.find(1...原创 2020-04-05 22:14:35 · 166 阅读 · 0 评论 -
对比几种二分方法
#include <bits/stdc++.h> using namespace std; int ans[] = {1, 2, 3, 4, 4, 4, 4, 8, 9, 10}; int LowerBound(int left, int right, int x) { while(left < right) { int mid = (left +...原创 2020-03-07 17:36:30 · 238 阅读 · 0 评论 -
Algorithm 常用总结
max() min() abs() swap() reverse(it1, it2) next_permutation() 得到下一个全排列 实例: int main(){ int a[3] = "1, 2, 3"; do{ cout << a[0] << a[1] << a[2]; }while(next_permutation(a, a+3...原创 2020-01-26 19:39:27 · 113 阅读 · 0 评论 -
C++:学习路线图
C++冰山一角!?1. I/O篇2. 方法篇:3. STL3.1. 概述:3.2. 容器4. C11 1. I/O篇 见:可咋输入输出呢? 2. 方法篇: 见:算法是个好东西 3. STL 3.1. 概述: 见:STL是啥玩意? 3.2. 容器 见:C++:容器?破瓶烂罐子! 4. C11 关于C++11的语法总结见:C++11:牛逼怪 ...原创 2019-09-07 12:36:53 · 133 阅读 · 0 评论 -
C++:可咋输入输出呢?
I/O总结1. 文件读入2. 关于scanf()和printf()2-1 参数:2-2 返回值:3. 字符、字符串:3-1 字符:3-2 读入一行:4. 流输入输出:控制格式4-1 sprintf()和sscanf():4-2 stringstream: 1. 文件读入 有些图的题,数据量较大,适合文件读入(其实也用处不大……) int main(){ //如果有oj系统(在线判定),则忽略文件读...原创 2019-09-07 12:25:04 · 157 阅读 · 0 评论 -
C++11:牛逼怪
文章目录1. 统一的初始化方法2. 成员变量默认初始值3. auto关键字4. decltype关键字5. 智能指针shared_ptr6. 空指针nullptr7. 基于范围的for循环8. 右值引用和move语义9. STL 无序容器(哈希表):10. 正则表达式11. Lambda表达式 1. 统一的初始化方法 2. 成员变量默认初始值 3. auto关键字 编译器自动判断变量的类型,必...原创 2019-06-29 17:01:25 · 191 阅读 · 0 评论 -
C++:算法是个好东西
文章目录1. 了解了解1.1 算法分类1.2 版本2. 不变序列算法2.1 了解了解2.2 常见算法3. 变值算法3.1 了解了解3.2 常见算法4. 删除算法4.1 了解了解4.2 常见算法5. 变序算法5.1 了解了解5.2 常见算法6. 排序算法6.1 了解了解6.2 常见算法7. 有序区间算法6.1 了解了解6.2 常见算法8. bitset(标志位)8.1 了解了解8.2 常见算法 1....原创 2019-06-28 23:30:13 · 229 阅读 · 0 评论 -
C++:STL是啥玩意?
文章目录C++标准模板库:STL(Standard Template Library)概述1. 基本概念2. 容器2.1 容器分类2.2 容器概述2.3 顺序容器2.4 关联容器2.5 容器适配器2.6 成员函数3. 迭代器3.1 迭代器的使用方法3.2 双向迭代器、随机访问迭代器3.3 遍历方式4. 算法简介4.1 算法实例:find()5. 补充 C++标准模板库:STL(Standard T...原创 2019-06-25 01:21:33 · 167 阅读 · 0 评论 -
C++:String(字符串不能撸)
文章目录1. String 类1.1 基本知识 1. String 类 1.1 基本知识 string类是模板类: typedef basic_string<char> string; 使用string类要包含头文件<string> string对象的初始化: string s1("Hello"); string s2= "Hello"; string s3(8,...原创 2019-06-24 15:46:44 · 311 阅读 · 0 评论 -
C++:容器?破瓶烂罐子!
文章目录1. vector1.1 成员函数:insert、erase1.2 用vector实现二维数组2. deque3. list(双向链表)3.1 了解了解3.2 成员函数 1. vector 1.1 成员函数:insert、erase #include <vector> #include <iostream> using namespace std; templ...原创 2019-06-25 17:57:54 · 194 阅读 · 0 评论 -
C++ 2:短裤
C++ 短裤1. 引用1.1 定义1.2 应用:引用作为函数返回值1.3 常引用1.4 const 关键字2. 动态内存分配2.1 new运算符2.2 delete 运算符3. 内联函数 函数重载 函数缺省参数3.1 内联函数3.2 函数重载3.3 函数的缺省值类使用类的成员变量和成员函数 1. 引用 1.1 定义 r引用n,r等价与n(别名) r就是n,而不是n的副本,对r修改,n也跟着改变...原创 2019-05-08 17:04:35 · 333 阅读 · 0 评论