1、《cstring》
1.1strlen()字符串长度
1.2strcmp()字符串比较
1.3strcmp()字符串拷贝
1.4memset()暴力清空
char str[10]; memset(str,0,sizeof(str));
1.5memcpy()暴力拷贝
2、《cstdlib》
2.1qsort()快排序
2.2rand()随机数
2.3malloc()free()动态分配内存
3、《ctime》
3.1time(0)1970年到截止的秒数
3.2clock()程序启动到目前的毫秒数
4、《cctype》
4.1isdigit()判断是数字
4.2isalpha()判断是字母
5、《algorithm》
5.1nth_element()该函数是对范围内的元素进行二分排序,以nth为分界点,前面的都比nth小,后面的都比nth大,但是只是对前半部和后半部都不会严格排序。
5.2unique()切记,没有排序前只是去掉相邻的重复元素,如果要真正去重就要排序
sort(arr.begin(), arr.end());
int n=unique(arr.begin(),arr.end())-arr.begin();
5.3 lower_bound()
lower_bound的返回值减去数组的地址就是
要查找的元素在数组中的位置。
第一个大于等于的数
sort(arr.begin(), arr.end());
int n=lower_bound(arr.begin(), arr.end(),1)-arr.begin();
upper_bound()第一个大于的数
6、queue()
普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。
priority_queue()他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。
7、set
set,有序集合
unordered_set()无序集合,但是可以O1时间插入和访问一个数
8、细节
8.1 1s约等于1e8运算
8.2 G++在输出double时,用%lf会WA到哭,用%f
8.3 数据范围及数据结果均在1e9以内时,可以令const int INF =0x3f3f3f3f表示无穷大值,比且可以用memset(arr,INF,sizeof(arr))来令数组初始化无穷大。
最后,参考
学长经验: 清楚自己想要达到的水平,不要妄自菲薄,不要骄傲自大
合理利用一切资源:搜索引擎、词典、好的教材、ppt、博客、一个好的编辑器、同学和学长。
其他方法都用尽饿情况下,再去搜索题解,最后再向别人提问。