ACM寒假集训#1

2021寒假ACM集训#1—Jaelyn的纪要

##第一天-----基础知识与STL（string，queue，stack）

https://vjudge.net/
www.nowcoder.com
https://pintia.cn/

时间复杂度：又称时间复杂性，用来描述程序运行时间与输入数据规模的函数关系
算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f (n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。

绝大部分情况下用C++（效率高、code速度快），少数情况用Java（有大数）、Python（兼容度不高）
输入输出：cin cout
万能头文件 #include<bits/stdc++.h>
数组尽量放全局
数组尽量开大

string
动态长度字符串

构造函数 string s1=“1234”
迭代器：string::iterator it=s1.begin()
常用函数：
clear() 将string中有效字符清空，不改变底层空间大小
length() /size（）取得字符串的长度
（size()与length()方法底层实现原理完全相同，引入size()的原因是为了与其他容器的接口保持一致，一般情况下基本都是用size()。）
push_back()
append()
find()
erase()
indexOf() 返回指定的字符串的位置，如果不存在则返回-1
trim() 去掉字符串的左、右空格

队列与栈
一.队列知识点总结：
1.总原则：
先进先出(FIFO first in first out）
2、队列的声明
#include
priority_queue<type,container,function>
·其中第一个参数不可以省略，后两个参数可以省略。
type:数据类型
container:实现优先队列的底层容器，要求必须是以数组形式实现的容器
function:元素之间的比较方式
priority_queue q;定义一个优先队列，按照元素从大到小的顺序出队
//等同于
priority_queue<int,vector, less >q;（降序）
//另外一种按元素从小到大顺序出队
priority_queue<int,vector, greater >q;（升序）

q.top()访问队头元素
q.empty ()队列是否为空
q.size() 返回队列内元素个数
q.push (x)插入元素到队尾 (并排序)
q.emplace() 原地构造一个元素插入队列
q.pop() 弹出队头元素（不会返回值，单纯的删除）
q.swap() 交换内容

二.栈知识点总结
1.总原则：
后进先出（LIFO last in first out)
2.栈的声明
stack s;
stack< int, vector > stk; //覆盖基础容器类型，使用vector实现stk
s.empty(); //判断stack是否为空，为空返回true，否则返回false
s.size(); //返回stack中元素的个数
s.pop(); //删除栈顶元素，但不返回其值
s.top(); //返回栈顶元素的值，但不删除此元素
s.push(item); //在栈顶压入新元素item

呜呜 好多东西好记
先写这么多 stl里面还有好多内容不会
先记这么多
88