![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 93
流光溢彩的黑
这个作者很懒,什么都没留下…
展开
-
next_permutation的一些思考
字典序全排列:按字典序对给定序列排序 ① ② ③ … n!/(n1!∗n2!...nm!)n!/(n_1!*n_2!...n_m!)n!/(n1!∗n2!...nm!) 12344 12434 12443 … 44321 aabcc aacbc aaccb … ccbaa 全排列数 = n!/(n1!∗n2!...nm!)n!/(n_1!*n_2!...n_m!)n!/(n1!∗n2!...nm!) 其中n为全排列的字母或数字总数,n1,n2,...,nmn_1,n_2,原创 2021-04-18 18:48:12 · 77 阅读 · 0 评论 -
质数与合数
质数 定义:在大于1的整数中,如果只包含1和本身两个约数,就被称为质数,或者称为素数。特别地,0,1既不是质数也不是合数。 质数的判定: 1. 质数判定——试除法 时间复杂度:O(n)O(\sqrt{n})O(n) i从2枚举到n-1,如果n能被i整除,则为合数;如果都不能被i整除,则为质数; 如果n为合数,因子成对出现,记为(x1,x2),则必有x1<=n,x2>=nx1<=\sqrt{n},x2>=\sqrt{n}x1<=n,x2>=n,所以i枚举到n\sqrt原创 2021-01-30 20:26:42 · 245 阅读 · 0 评论