摘要: 一、列出全排列 1. 从1到n的全排列 2. 字符的全排列 2.1 题目描述 给定一个字符串,列出所有的字符的全排列 链接 2.2 题目思路 可以对字符串做映射,但是其实每个字符都在字符串对应了一个位置(字符串的下标),因此,求下标的全排列,即可以求出字符的全排列。 2.3 代码实现 #includ 阅读全文
posted @ 2022-07-19 21:31 要兵长还是里维 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 一、质因数基本理解 质因数(素因数或质因子)在数论里是指能整除给定正整数的质数。除了1以外,两个没有其他共同质因子的正整数称为互质。 二、试除法求质因数及其个数 2.1 思想 要求一个数n的质因数,令i从2开始遍历到n/i,只要n可以被i整除,就一直除以i直到不能被整除,在这个过程中统计每个质因数个 阅读全文
posted @ 2022-07-19 19:54 要兵长还是里维 阅读(253) 评论(0) 推荐(0) 编辑