python中itertools里的product和permutation 平时经常碰到全排列或者在n个数组中每个数组选一个值组成的所有序列等等问题，可以用permutation和product解决，很方便，所以在此mark一下吧 直接上代码 1 2 3 4 5 6 7 8 9 10 11 12 1... ...
分类：
编程语言 时间：
2018-12-06 10:17:10
阅读次数：
335
1.数字排列 这种问题有两种解决思想： A.一个一个去尝试（枚举） B.通过一个开始点去寻找（DFS） 相同点：都会先定住一个树。比如：对”1、2、3“这三个数进行全排列，人们总会先定住一个数（这里我定住”1“），这样下来变化范围就变小了而且这个变化可以控制了（"23“，”32“）。 总结一下就是： ...
分类：
其他好文 时间：
2018-12-03 17:17:23
阅读次数：
176
对x分解素因子，然后对素因子进行全排列，每一种排列都是最长序列并且满足条件 然后问题转化为n元素可重集的全排列个数 设有k种元素，每种元素有ai个 那么答案就是n!/a1!*a2!*a3!..ak! ...
分类：
其他好文 时间：
2018-11-30 00:40:31
阅读次数：
194
1）最长不重复子串 使用string和vector<string> 2）字符串的全排列 3）判断字符串A是否是字符串B的子串（字符串模式匹配）- 简单算法(BF) KMP字符串模式匹配算法是在一个字符串中定位另一个串的高效算法，时间复杂度为O(m+n)。简单匹配算法的时间复杂度为O(m*n)。 4） ...
分类：
编程语言 时间：
2018-11-27 22:13:09
阅读次数：
295
题目大意 链接： "CF960G" 给定正整数$n$，表示有$1\sim n$个元素，求有多少种全排列满足： 从左往右按贪心原则去最大值，共取出$a$个元素；从右往左按贪心原则去最大值，共取出$b$个元素。 答案对$998244353$取模，数据满足$1\leq n\leq 10^5,1\leq a ...
分类：
其他好文 时间：
2018-11-25 23:59:22
阅读次数：
381
好的，我们来看这道题 全排列 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入输入只 ...
分类：
其他好文 时间：
2018-11-25 00:07:37
阅读次数：
193
void AllSortCore(char *str,int begin,int end); void AllSort(char *str) { if(str == NULL) return ; int n = strlen(str); AllSortCore(str,0,n-1); } void ... ...
分类：
其他好文 时间：
2018-11-24 20:53:23
阅读次数：
171
个人认为其实堆排序和冒泡排序非常类似。。 简单的说就是找到数组中最大的元素并放到数组第一位，然后和最后一位交换，这样最大的元素就放到了数组最后（升序排列）， 然后在从剩余的元素中再找到最大的，放到数组倒数第二位，依次操作，直到最后完全排列。 只是 他修改了 如何找到最大元素的 方法（) ，那就是引入 ...
分类：
编程语言 时间：
2018-11-22 11:50:36
阅读次数：
162
可使用c++自带函数net_permutation() ...
分类：
其他好文 时间：
2018-11-20 23:06:00
阅读次数：
143
【题目】 Given a collection of distinct integers, return all possible permutations. 数组的组合情况。 【思路】 求子集，排列组合的数组题有固定模板。 【代码】 ...
分类：
其他好文 时间：
2018-11-18 10:21:14
阅读次数：
154
