C++与算法有关的库（初学者）

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、博客、一个好的编辑器、同学和学长。
其他方法都用尽饿情况下，再去搜索题解，最后再向别人提问。