问题：给出一个字符串，输出所有可能的排列。全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。1、字典序法：如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替换数的...
分类：
编程语言 时间：
2014-06-27 20:49:45
阅读次数：
209
题目链接：bnu 34981 A Matrix
题目大意：假定有一序列，按照题目中给定的算法构造出一张二维表，现在题目给定一张二维表，要求求出序列，要求序列的倒置的字典序最大。
解题思路：构造，对于每一层来说，一定是递增的，根据算法可以得出；并且一个数被换到下一行，一定是因为有序列后面有小于自己的数，所以每一层从最后一个数开始匹配，找到上一层中比自己小的最大数字，假定是该数导致当前数被...
分类：
其他好文 时间：
2014-06-26 06:44:30
阅读次数：
294
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1049题意：给出一个数列A，要求：（1）修改最少的数字使得数列严格递增；（2）在（1）的基础上使得修改的绝对值之和最小。思路：对于第一问看起来像是求最长上升子 列，其实不是。我们想，若对于i...
分类：
其他好文 时间：
2014-06-23 08:21:04
阅读次数：
266
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1925题意：求1到n个所有排列中有多少种满足高低交错。思路：f[n][k]表示n个数，最后一个为k且最后两个递增，g[n][k]表示n个数最后一个数为k且最后两个递减。对于f[n][k]，若...
分类：
其他好文 时间：
2014-06-23 07:12:02
阅读次数：
282
【题目描述】请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。 现在请在数列中插入“+”表示加，或者“-”表示减，“ ”表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不要在第一个数字前插入符号）。 计算该表达式的结果并判断其值是...
分类：
其他好文 时间：
2014-06-22 23:19:16
阅读次数：
1017
Swift提供了类C语言类似的控制流结构。包括for循环和while循环来多次执行任务，if和switch语句根据不同的条件执行不同的分支代码，break和continue语句将执行流程跳转到其他语句。除了C里面传统的for-条件-递增循环，Swift还增加了for-in循环使得遍历数组，字典，范围，字符串或者其他序列都很简单。...
分类：
其他好文 时间：
2014-06-22 22:27:43
阅读次数：
391
Interlockedsimplearithmetic operations are not atomic.Interlocked类提供了一个专门的机制用于完成这些特定的操作。这个类提供了Increment、Decrement、Add静态方法用于对int或long型变量的递增、递减或相加操作Inte...
分类：
其他好文 时间：
2014-06-21 12:06:35
阅读次数：
320
POJ2299，题目链接http://poj.org/problem?id=2299题意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。思路：其实就是求逆序数，那么直接向到的就是冒泡了，交换一次，记录一次即可。但是n的范围达到50W，冒泡O(n^2)的复杂度...
分类：
其他好文 时间：
2014-06-18 23:21:12
阅读次数：
214
rownum是oracle的一个伪劣，它的顺序根据从表中获取记录的顺序递增，这里要注意的是：由于记录在表中是无序存放的，因此你无法通过简单的rownum和order by的组合获得类似TOP N的结果。
我们的测试数据如下：
select * from test;
ID NAME
---------- --------------------
1 A...
分类：
数据库 时间：
2014-06-17 19:29:14
阅读次数：
275
1.递增递减运算符
C++语言并不要求递增递减运算符必须是类的成员。但是因为他们改变的正好是所操作对象的状态，所以建议设定为成员函数。
对于递增与递减运算符来说，有前置与后置两个版本，因此，我们应该为类定义两个版本的递增与递减运算符。...
分类：
编程语言 时间：
2014-06-13 22:04:41
阅读次数：
418
