第一章-语言基础\2.竞赛常用库函数\其他库函数

四个Byte组成一个整数 ，假如要把value设置为1，它会将每一个byte设置为1，也就是00000001000000100000010000001

memset设置成0和-1是没有问题的  -1是因为在计算机中 -1的补码是11111111111111111111111111111111

memset(a,0x3f,sizeof a) 0x表示16进制，前面四位是3，后面四位是f

这段代码的作用是将数组 a中的所有元素初始化为表示“无穷大”或“未定义”的值。这种用法通常在算法中用于初始化距离数组或标记数组等数据结构。

unique 搭配 erase 很好用 

unique返回一个指向去重后范围的尾后迭代器 通过erase(it,vec.end())可以删除后续的重复元素

vector<int> v = {1,1,2,2,2,3,3,3,3,4,4,5,5};sort(v.begin(),v.end());auto it = unique(v.begin(),v.end());v.erase(it,v.end());

 

sort的时间复杂度是O(nlogn)的，一般是以sort的时间复杂度来计算算法整体的时间复杂度