qq_44992782的博客

#include <algorithm>#include <set>//集合的几种函数，要求集合a,b从小到大有序，inserter创建一个insert迭代器，因此若是set容器就有去重功能，同理，对vector就用back_inserter创建push_back迭代器，不去重，对于数组只需写c.begin();//vector容器有//并集set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())

文章目录1.普通筛法(O(nn)O(n\sqrt{n})O(nn​))2.Erotasthenes筛法(O(nlog⁡log⁡n))(O(n\log\log n))(O(nloglogn))3.欧拉筛法(O(n))(O(n))(O(n))1.普通筛法(O(nn)O(n\sqrt{n})O(nn​))note:从1~n枚举，判断每个数是否是素数，打印1~n的素数表代码：//判断一个数是否是素数bool Isprime(int x){ if(x<2) return false;

拓扑排序+判环二维