摘要:
引子 一个数是素数(也叫质数),当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同,因此1不是素数。对素数的研究属于数论范畴,你可以 看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说,素数比 想像中的 阅读全文
摘要:
转载请注明出处,部分内容引自李煜东《算法竞赛进阶指南》 前置知识: C++、C语言入门 Set是什么 Set是C++STL中提供的容器, tset 是数学上的集合——具有唯一性,即每个元素只出现一次,而 multiset 则是可重集,两者的内部实现是一棵红黑树,它们支持的函数基本相同。set用于判断 阅读全文