06 2024 档案
摘要：素数筛 暴力筛 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; } 埃式筛 欧拉筛
阅读全文
摘要：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,
阅读全文
摘要：STL容器的基础应用 注：本文中所有可选参数(包括可选模板参数、可选构造函数参数)均在其之后标注* STL容器做形参时，默认情况下仍为按值传递。若需按址传递，可在形参中传递STL容器的引用，或使用指向STL容器的指针，或使用模板参数推导结合传引用。 序列容器 序列容器可接受的数据类型有基类型、序列容
阅读全文
摘要：STL迭代器的应用 迭代器的定义方法： 类型作用定义方式正向迭代器正序遍历STL容器容器类名::iterator 迭代器名常量正向迭代器以只读方式正序遍历STL容器容器类名::const_iterator 迭代器名反向迭代器逆序遍历STL容器容器类名::reverse_iterator 迭代器名常量
阅读全文
摘要：N N N皇后问题(P1219) 在 n × n n\times n n×n大小的棋盘上给出 n n n个皇后，寻找使得所有皇后不同处一行、一列或一条斜线上的摆放方案总数。 本题难点在于考虑剪枝条件： 对广度进行剪枝(列)对副对角线进行剪枝： i + j i+j i+j对主对角线进行剪枝： i −
阅读全文
摘要：Markdown基础 引言 Markdown是一种轻量级的文本标记语言，基于“内容才是本质”的理念进行设计，排版格式简洁自然，让创作者将更多时间集中在内容创作而非排版上。Markdown在当今世界上应用非常广泛，说明文档、开发文档排版等都离不开Markdown的身影，是当今程序员必会的标记语言之一，
阅读全文
