康托展开是利用全排列与当前排列次序的映射建立一个简易哈希表 康托展开 ans=a0*（n-1）!+a1*（n-2）!+····+an*（n-n）！ 找了半天解释， 就是ai表示剩下的数字中小于当前该数的个数，然后乘以剩下的数字的阶乘 意思也就说，剩下的数字中小于当前该数都可以代替当前数字，乘以阶乘就 ...
分类：
其他好文 时间：
2018-11-17 17:49:48
阅读次数：
158
@author: ZZQ @software: PyCharm @file: permuteUnique.py @time: 2018/11/16 13:34 要求：给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], ...
分类：
其他好文 时间：
2018-11-16 17:23:17
阅读次数：
158
@author: ZZQ @software: PyCharm @file: permute.py @time: 2018/11/15 19:42 要求：给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3 ...
分类：
其他好文 时间：
2018-11-15 22:31:11
阅读次数：
189
题目传送门 题目大意： 给出m个1-n的全排列，问这m个全排列中有几个公共子串。 思路： 首先单个的数字先计算到答案中，有n个。 然后考虑多个数字，如果有两个数字相邻，那么在m个串中必定都能找到这两个数字并且位置相邻。那么我们枚举1-n所有的数字，比如先枚举p1是1，那p2就是在全排列1中p1后面的 ...
分类：
其他好文 时间：
2018-11-12 17:50:19
阅读次数：
185
设R={r1,r2,r3,.....rn}要进行全排列的n个元素，集合X中元素的全排列记为perm(X)，则(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列定义可归纳定义如下： 当n=1时，perm(R) = (r)，其中r为集合R中唯一元素 当n>1 ...
分类：
其他好文 时间：
2018-11-11 10:29:59
阅读次数：
134
LeetCode：全排列II【47】 参考自天码营题解：https://www.tianmaying.com/tutorial/LC47 题目描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 题目分析 这道题与上一道全排列I的区别在于，这一次给的序列可以包含重复元素。 1、那此时 ...
分类：
其他好文 时间：
2018-11-10 15:17:18
阅读次数：
187
LeetCode：全排列【46】 题目描述 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 题目分析 首先题目给了一个没有重复数字的序列，它的全排列也一定不含重复数字。我们采用回溯框架法快速解题。 我们就简单思考一个问题，每个排列的第一个元素是如何生成的！ 我们从左往右，首先我们将1加 ...
分类：
其他好文 时间：
2018-11-09 16:14:14
阅读次数：
150
全排列 回溯算法之排列树 一 问题描述 给出一串字符的全排列 二 问题分析 采用回溯算法之排列树 三 代码实现 package backtracking_perm; import java.io.BufferedWriter; import java.io.FileWriter; import ja ...
分类：
其他好文 时间：
2018-11-07 23:00:39
阅读次数：
197
铁头硬刚PAT 怎能少得了晴神柳神~虽然我已经菜到两个神也捞不起来的地步了。。不过还是要相信日拱一卒的力量啊 继续加油！ 【排序】 1. 选择排序 2. 插入排序 3. 归并排序·递归 4. 归并排序·迭代 5. 快速排序（待补充） 【散列】 1. 字符串散列（待补充） 【递归】 1. 全排列 2. ...
分类：
其他好文 时间：
2018-11-07 00:45:48
阅读次数：
161
~~听说是你谷史上最水月赛？我不听我最菜~~ T1：终于结束的起点 ~~月天歌名好评~~ 给你一个模数 $M$，请你求出最小的 $n 0$，使得$fib(n)$ $mod$ $m=0$，$fib(n+1)$ $mod$ $m=1$。 数学题，开始还想打表验证下，但是我不会告诉你我打表的时候 没有很及 ...
分类：
其他好文 时间：
2018-11-04 23:05:46
阅读次数：
278
