题目链接今天学了 全排列函数 之后，再回过头来看这一题，发现这时对于这样的题 就是一个字 秒 。主要函数有两个 next_permutation 和 prev_permutation这两个一个是向后找 一个是向前找，next的是往后，prev的是向前找。有的人可能不太明白我这里只的向前和向后的意思。 向前 就是 往 字典序小 的 方向 找 ，反之 就是向前。
举个例子把...
分类：
其他好文 时间：
2015-04-21 22:51:16
阅读次数：
215
#include#include#include#include#include#include#include#include#include#define LL long longusing namespace std;int map[10][10];int vis[10][10];int a[...
分类：
其他好文 时间：
2015-04-21 22:22:16
阅读次数：
170
字符串全排列算法
设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}
ri+Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。
（1）当n=1时，Perm(R)=(r),其中r是集合R中唯一的元素。
（2）当n>1时，Perm(R)可由(r1)+Perm(R1),(r2)+Perm(R2),...,(rn)+Perm(Rn)构成。...
分类：
其他好文 时间：
2015-04-21 20:44:19
阅读次数：
129
1、快速统计字符串中每个字符出现的个数hash表2、求两个字符串公共的最长子串长度和子串双重循环遍历找到长度，同时用二重指针保留住最长长度时候的指针位置3、求一个字符串中最大的重复子串长度和子串和2的思路差不多4、将一个字符串全排列输出(1)递归 (2)使用STL中的next_permutation...
分类：
其他好文 时间：
2015-04-20 22:22:57
阅读次数：
137
题目：
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1], and [2,1,1].
这...
分类：
其他好文 时间：
2015-04-19 21:29:02
阅读次数：
129
题目传送门 1 /* 2 这题交给队友做，做了一个多小时，全排列，RE数组越界，赛后发现读题读错了，囧！ 3 贪心：先确定最高位的数字，然后用贪心的方法，越高位数字越大 4 5 注意：1. Both A and B will have same number of...
分类：
其他好文 时间：
2015-04-19 21:22:32
阅读次数：
181
题目：
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,1,2], and [3,2,1].
思路分析：
思路一：
最容易想到...
分类：
其他好文 时间：
2015-04-18 22:06:57
阅读次数：
162
Valid Pattern Lock
--------------------------------------------------------------------------------
Time Limit: 2 Seconds Memory Limit: 65536 KB
----------------------------------------...
分类：
其他好文 时间：
2015-04-15 17:17:58
阅读次数：
189
打印1到最大的n位数：
这里一个很重要的概念就是n位数，不知道n为多大，那么需要用一个字符来表示一个大数
这里用string来表示大数，为了打印的时候方便，这里需要模拟一个字符的加法操作
另外，之前实现过大数的乘法，异曲同工：
http://blog.csdn.net/xietingcandice/article/details/44729323
#include
#incl...
分类：
其他好文 时间：
2015-04-15 11:21:33
阅读次数：
138
题目描述：
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。
我们假设对于小写字母有'a'
输入：
输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
输出：
输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：
已知S = s1s2...sk , T = t1t2...tk，则S ...
分类：
其他好文 时间：
2015-04-13 19:06:14
阅读次数：
131
