字符串排列问题：
输入一个字符串，输出该字符串的所有排列。如输入abc，则输出abc,acb,bca,caab,cba.根据排列组合的知识，3个字符串的排列有3!=6个。
这道题...
分类：
其他好文 时间：
2015-05-04 11:54:24
阅读次数：
211
一、问题描述如输入一个字符串abc，其中的元素都不一样，则根据数学知识很容易得知道它的全排列有n!=3!=6;即abc;acb;bac;bca;cab;cba;当然如果包含重复元素，如aab，实际的全排列是：aab;aba;baa三种，则需要剔除掉重复的情况。这里我们就是研究如何准确无误的将其所有的...
分类：
其他好文 时间：
2015-04-29 00:22:07
阅读次数：
239
让IE7飙泪的浮动兼容性问题（IE6已死）一.浮动元素在倒数2个莫名垂直间距，在ie7以及IE7以下版本都有这一bug。 1.1莫名的bug,该怎么解决呢？二、浮动元素倒数两个元素重合问题IE8出现，IE7没有此问题。三、浮动元素楼梯排列问题。四、浮动元素和元素不在同一行的问题。参考文章：慕课网：....
分类：
Web程序 时间：
2015-04-25 22:24:02
阅读次数：
156
题意：有n对数，大小分别为1、2、3、...、n。问是否存在这个样的排列，两个1之间有1个数，两个2之间有2个数，两个3之间有3个数，。。。。。。，两个n之间有n个数，
另外数的次序可以随意。
解法：
1.设k（k=1,2,..,n)放置的第一个位置为ak，第二个位置为bk。则有bk-ak=k+1（ak
2.又由于要有2*n个位置来放置这2*n个数。所以sum(ak+bk)=1+2+3+....
分类：
其他好文 时间：
2015-04-22 18:11:05
阅读次数：
148
字符串全排列算法
设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、2、5分的硬币，有多少种组合方法组成1元。一开始的思路认为可以使用类似斐波那契数的方法，但是马上意识到不合适，首先这是一个组合问题不是一个排列问题。于是考虑如果5分的取1,2.....20个，其余的使用1、2分组合，而使用1,2分组成特定的钱数又可以取1,...
分类：
其他好文 时间：
2015-04-17 01:07:30
阅读次数：
112
题目大意：
为了表示纺织CAD系统的纱线排列问题。用小写字母来表示不同的纱线，连接在一起表示纱线的组合。
前边加数字表示重复多少次。比如2(abc)，a、b、c表示不同的纱线，abc表示纱线组合，2+()表示abc
重复两次，即abcabc。如果前边没有数字，则默认为1。现在给你一个这样的字符串，请将表达式展开
输出排列结果。
思路：
使用栈操作，将字符串展开。重点在于去括号。
1)如果遇到数字或是左括号，直接入栈。
2)如果遇到字母，分两种情况：
栈顶元素为数字num，则将字母压入占中num次。
栈...
分类：
其他好文 时间：
2015-04-14 18:02:04
阅读次数：
192
Lexicography
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
An anagram of a string is any string that can be formed using the same letters as the original. (We consi...
分类：
其他好文 时间：
2015-04-13 11:02:49
阅读次数：
115
1.字符串的全排列问题描述：打印出原字符串中所有字符的所有排列。——将输入字符串中的每个字符作为一个不同的字符看待，即使它们是重复的，如'aaa'应打印6次。Python可以用生成器解决：def permutation(elements): if len(elements) <=1: ...
分类：
编程语言 时间：
2015-04-07 19:09:43
阅读次数：
168
//全排列问题void Perm(string list, int i){ if (i == list.length()) { for (int c = 0; c < list.length(); c++) { cout << list....
分类：
其他好文 时间：
2015-04-07 09:32:50
阅读次数：
124
