2024年6月24日
素数筛
摘要： 素数筛 暴力筛 bool prime(int n){ if(n<2) return 0; for(int i=2;i<=sqrt(n);i++){ if(!(n%i)) return 0;//遇到不是1的约数则不是素数，注意运算符优先级问题 } return 1; } 埃式筛 欧拉筛 阅读全文
posted @ 2024-06-24 00:42 椰萝Yerosius 阅读(17) 评论(0) 推荐(0)
GCD LCM
摘要： GCD(最大公约数) 欧几里得算法(辗转相除法) 原理 if(a%b==0) GCD=b else GCD=b%(a%b) 设 a ≥ b a\ge b a≥b： 若 a m o d b = = 0 a\mod b==0 amodb==0，则 g c d ( a , b ) = = b gcd(a, 阅读全文
posted @ 2024-06-24 00:41 椰萝Yerosius 阅读(24) 评论(0) 推荐(0)
STL容器的基础应用
摘要： STL容器的基础应用 注：本文中所有可选参数(包括可选模板参数、可选构造函数参数)均在其之后标注* STL容器做形参时，默认情况下仍为按值传递。若需按址传递，可在形参中传递STL容器的引用，或使用指向STL容器的指针，或使用模板参数推导结合传引用。 序列容器 序列容器可接受的数据类型有基类型、序列容 阅读全文
posted @ 2024-06-24 00:27 椰萝Yerosius 阅读(26) 评论(0) 推荐(0)