Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the following unique perm...
分类：
其他好文 时间：
2015-01-13 15:40:23
阅读次数：
169
题意：
n（2*10^5）个元素的排列有n!种 用Perm(x)表示字典序第x的序列（从0开始） 用Ord(排列y)表示排列y的字典序 现在输入排列p和q 求 Perm([Ord(p)+Ord(q)]%n!)
思路：
容易想到 对于第i位p[i] 如果它是第d小的数字 那么说明比它小的d-1个数字所产生的全排列都已经计数过了
例子 35142 第4位是4 它是第2小的...
分类：
其他好文 时间：
2015-01-12 22:36:35
阅读次数：
234
题意：给出两个排列，求出每个排列在全排列的排行，相加，模上n!（全排列个数)得出一个数k，求出排行为k的排列。解法：首先要得出定位方法，即知道某个排列是第几个排列。比如(0,?1,?2),?(0,?2,?1),?(1,?0,?2),?(1,?2,?0),?(2,?0,?1),?(2,?1,?0).拿...
分类：
编程语言 时间：
2015-01-12 20:53:54
阅读次数：
202
以前写康托展开都是直接O(n^2),碰到了一定要nlogn的，存个代码。#pragma warning(disable:4996)#include #include #include #include #include #include #include using namespace std;#d...
分类：
其他好文 时间：
2015-01-12 20:51:54
阅读次数：
195
Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...
分类：
其他好文 时间：
2015-01-12 17:31:04
阅读次数：
164
Permutations IIGiven a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the follow...
分类：
其他好文 时间：
2015-01-10 17:51:39
阅读次数：
272
The set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie...
分类：
其他好文 时间：
2015-01-05 21:54:01
阅读次数：
194
Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...
分类：
其他好文 时间：
2015-01-05 21:52:03
阅读次数：
210
https://oj.leetcode.com/problems/restore-ip-addresses/http://blog.csdn.net/linhuanmars/article/details/24683699publicclassSolution{
publicList<String>restoreIpAddresses(Strings)
{
if(s==null||s.length()<4)
returnCollections.emptyList();//invalidinp..
分类：
其他好文 时间：
2015-01-05 18:59:09
阅读次数：
155
https://oj.leetcode.com/problems/combinations/http://blog.csdn.net/linhuanmars/article/details/21260217publicclassSolution{
publicList<List<Integer>>combine(intn,intk)
{
List<List<Integer>>results=newArrayList<>();
help(n,k,0,n..
分类：
其他好文 时间：
2015-01-04 19:34:42
阅读次数：
125
