C++刷题记录总结--常用知识点

刷题随笔记录~

transform转换容器的元素

 string s="2019-07-25 14:45:23";transform(s.begin(),s.end(),s.begin(),[](char c)->char{if(string("0123456789").find(c)==string::npos)return ' ';return c;});cout<<s<<endl;// 2019 07 25 14 45 23

istringstream/ostringstream使用(字符串转数字、数字转字符串)

  int x = 123, y = 45;ostringstream oss;cout << x << y << " " << y << x << endl;  // 12345  45123oss << x << y << " " << y << x;int a, b;istringstream iss(oss.str());iss >> a >> b;cout << "a=" << a << endl;cout << "b=" << b << endl;

C++格式控制输出（保留指定小数、整数指定宽度、不够长就用setfill(‘0’)占位）

double pi = 3.14159;
cout << fixed << setprecision(2) << pi << endl;// 3.14
int x = 2;
cout << setw(2) << setfill('0') << x << endl;// 02

差分：adjacent_difference(v.begin(), v.end(), v2.begin())
前缀和：partial_sum(v.begin(), v.end(), v2.begin())
优先级队列，小顶堆：priority_queue<Node, vector<Node>, greater<Node>> minheap;
加速

  ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);

C++函数指针：将函数作为实参传给另一个函数的形参调用

bool cmp1(int a, int b){return a < b;
}
bool cmp2(int a, int b){return a > b;
}
bool isBST(int root, int left, int right, bool (*cmp)(int, int)){// TODO// 这里面的函数名就用cmp
}// 在主函数中调用isBST函数
int main(){bool f = isBST(1, 0, n-1, cmp1); // 按照cmp1的排序规则bool f2 = isBST(1, 0, n-1, cmp2); // 按照cmp2的排序规则return 0;
}

vector排序比set快，printf比ios::sync_with_stdio(false)快
快速将代码中的int全部替换成long long。使用宏替换int为long long

#define int long long

注意，此时main的返回值int也会被替换成long long，那编译器可就要报错了

那咋办呢，就是将main前面的int换成同int相同含义的signed就可以啦，哈哈我是不是好机智??

signed main(){}

C++刷题记录总结--常用知识点相关推荐

LeetCode刷题遇到的小知识点总结
文章目录 1. 需要判断输入的两个参数的大小/长度 2. 数学分式的化简 3. 二叉树操作的小总结 4. MySQL分组内取前几名的问题 5. SQL中的小问题 6. 对哈希表的初步理解 (1)初步理 ...
算法笔记CodeUp第一至第六章刷题记录
文章目录 <算法笔记>2.2小节--C/C++快速入门->顺序结构 1.例题1-1-1 按要求输出信息(1) 2.例题1-1-2 按要求输出信息(2) 3.例题1-2-1 求两个整数 ...
ACM比赛经验、刷题记录及模板库总结（更新中）
前言本文所提及的部分题目代码,可以在我的Github上找到第一部分经验分享及感受第二部分刷题记录一.基础算法&程序语言 //strlen()函数的复杂度是O(n)要小心 //截取字 ...
CTFShow web入门题刷题记录
CTFShow web入门题刷题记录(信息搜集) web1 提示:开发注释未及时删除打开网页查看源代码发现 flag:flag{2b2cf8e3-f880-41e1-a8ff-02601b3d998 ...
力扣刷题记录--哈希表相关题目
当遇到需要快速判断一个元素是否出现在集合里面的时候,可以考虑哈希法,牺牲一定的空间换取查找的时间. java常用的哈希表有HashMap.HashSet以及用数组去模拟哈希,这几种方法各有优劣. 数组 ...
算法记录牛客网 leetcode刷题记录
算法记录 & 牛客网 & leetcode刷题记录解题思路 STL容器常用算法模板堆排序插入排序快速排序 BFS层序遍历二叉树 JZ55 二叉树的深度 BST(binary ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录前言题目语言思路源码后记前言数据结构感觉理论简单,实践起来很困难. 题目给定一个二叉树, ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...

C++刷题记录总结--常用知识点

C++刷题记录总结--常用知识点相关推荐

最新文章

热门文章