随笔分类 - STL
摘要:1、结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于,multisets允许元素重复,而set不允许重复。 只要是assignable、copyable、comparable(根据某个排序准则)的型别T,都可以成为set或者multisets的元素。如果没有特别的排序原
阅读全文
摘要:bitset的相关函数 对于一个叫做foo的bitset: | | | | | | | | | |foo.size() |返回大小(位数)| |foo.count() |返回1的个数| |foo.any()| 返回是否有1| |foo.none() |返回是否没有1| |foo.set() |全都变
阅读全文
摘要:next_permutation () 是按照字典升序的方式生成的排列。 prev_permutation () 是按照字典将序的方式生成的排列。 求1~n的全排列 cin>>n; for(int i=1;i<=n;i++) a[i]=i,num*=i; for(int i=1;i<=num;i++
阅读全文
摘要:| 函数名称 | 功能| | | | | 构造函数 | 产生或复制字符串| | 析构函数 | 销毁字符串 | | =,assign | 赋以新值 | | Swap | 交换两个字符串的内容 | | + =,append( ),push_back() | 添加字符 | | insert () |插入字
阅读全文
摘要:如果遇到 long long 开不下的情况,可以使用 __int128 来博一把!note :__int128 仅 64 位 GCCG++ 支持,不在 C++ 标准中!不在 namespace std 中!64 位 GCC 可直接使用。 存储范围 顾名思义, __int128 就是占用128字节的整
阅读全文