第一天
一、C++基础知识
1…绝大部分情况下用C++(效率高、code速度快),少数情况用Java(有大数)、Python(兼容度不高)
2…输入输出:cin cout
3.万能头文件 #include<bits/stdc++.h>
4.数组尽量放全局
5.数组尽量开大
6.常见算法的复杂度O(n) O(n^2) O(nlogn) O(2^n)
二、STL
1.string(动态长度字符串)
构造函数 string s1=“1234”
迭代器:string::iterator it=s1.begin()
常用函数:clear() length() push_back() append() find() erase()
2.vector(动态数组,内存连续)
构造函数:vectorv1;vectorv2(“1234”);
vecotrv3(5,2);vectorv4(v3);
常用函数:push_back() pop_back() front() back() insert() erase() size()
可以随机访问 访问O(1) 删除O(n)
3.queue(队列,先进先出(FIFO) 打印机、排队)
构造函数queuequ;
常用函数:push() pop() front() back() size() empty()
4.stack(堆栈,先进后出(FILO))
构造函数stackst;
常用函数:push() pop() top() size() empty()
5.set(集合,元素有序排列、不重复)
构造函数:setse
常用函数:insert() erase() find() size() clear() count()
lower_bound(x):大于等于x的第一个元素位置,不存在返回end()
upper_bound(x):大于x的第一个元素位置,不存在返回end()
查询、插入、删除O(logn)
6.map(字典,key-value键值对,按key有序排列)
构造函数:map<int,int>mp
常用函数:erase() find() size() clear() count() lower_bound() upper_bound()
可以像数组一样通过[]访问
插入、删除O(logn)
7.list(双向链表,内存不连续)
构造函数:listli
常用函数:push_back() push_front() pop_back() pop_front() insert() erase()
不支持随机访问,插入、删除O(1),与vector相反
8.sort(快速排序(默认从小到大))
vectorve({4,3,5,2,6,1});
sort(ve.begin(),ve.end());
sort(ve.begin(),ve.end(),greater());
bool cmp(int a,int b)
{
if(a%2==b%2) return a<b;
return a%2>b%2;
}
sort(ve.begin(),ve.end(),cmp);
9.reverse(翻转数组、容器)
int x[1005];
reverse(x+1,x+1+n);
vectorve;
reverse(ve.begin(),ve.end());
10.next_permutation(求全排列中字典序更大的一个序列,不存在更大时返回false)
int x[105];
int n=5;
for(int i=1;i<=n;i++)x[i]=i;
do{
for(int i=1;i<=n;i++)printf("%d “,x[i]);
puts(”");
}while(next_permutation(x+1,x+1+n));
自行了解
multiset
priority_queue
deque
unordered_map
总结
多练多刷题多用。