/**9、定义一个静态方法，该方法可以接收一个List，方法内对List进行排序*/
import java.util.ArrayList;
import java.util.List;
public
class Test9 {
public
static void sort(List list) {
int size = ...
分类：
其他好文 时间：
2014-05-26 04:09:20
阅读次数：
343
剑指offer上解决八皇后问题，没有用传统的递归或非递归回溯法，而是用了很巧妙的全排列法。
先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或者同意对角线上，求出所有符合条件的摆法。
全排列解决八皇后问题的思路如下：
由于8个皇后不能处在同一行，那么肯定每个皇后占据一行，这样可以定义一个数组A[8]，数组中第i个数字，即A[i]表示位于第i行的皇后的列号。先把数组A[8]分别用0-7初始化，接下来对该数组做全排列，由于我们...
分类：
其他好文 时间：
2014-05-26 03:22:14
阅读次数：
223
1.content like “你%”表示以你开头的所有content content like
“你_”表示以你开头的两个字2.where表示在分组前过滤 having表示在分组后过滤3.文档注释 /** */4.sort(降序)值排序，不会保存键
rsort(升序)值排序，不会保存键 assor...
分类：
其他好文 时间：
2014-05-26 01:46:30
阅读次数：
227
Java的Arrays类中有一个sort()方法，该方法是Arrays类的静态方法，在需要对数组进行排序时，非常的好用。但是sort()的参数有好几种，下面我就为大家一一介绍，这几种形式的用法。=====================================================...
分类：
编程语言 时间：
2014-05-26 01:30:26
阅读次数：
398
HDU 4828 Grids
思路：可以转化为卡特兰数，先把前n个人标为0，后n个人标为1，然后去全排列，全排列的数列，如果每个1的前面对应的0大于等于1，那么就是满足的序列，如果把0看成入栈，1看成出栈，那么就等价于n个元素入栈出栈，求符合条件的出栈序列，这个就是卡特兰数了。然后去递推一下解，过程中需要求逆元去计算
代码：
#include
#include
const int ...
分类：
其他好文 时间：
2014-05-25 12:52:33
阅读次数：
389
寻找图中最小连通的路径，图如下：
算法步骤：
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类：
其他好文 时间：
2014-05-25 07:35:59
阅读次数：
301
Elegant String
题意：给定一个字符串，由0-k数字组成，要求该串中，子串不包含0-k全排列的方案数
思路：dp[i][j]表示放到i个数字，后面有j个不相同，然后想递推式，大概就是对应每种情况k分别能由那几种状态转移过来，在纸上画画就能构造出矩阵了，由于n很大，所以用快速幂解决
代码：
#include
#include
const long long MOD = ...
分类：
其他好文 时间：
2014-05-25 00:36:34
阅读次数：
211
题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1
输出描述 Output Description
一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
...
分类：
其他好文 时间：
2014-05-24 19:25:32
阅读次数：
254
sort：排序所有指定文件并将结果写到标准输出。-u：去除重复行-r：反向排序-n：数值排序从小到大-t：指定分段的符号-k：指定的第几个段-b：忽略所有空白行[root@station141~]#sortAndy.txt
1
2
2
34
56
accp
benet
I‘msorry,Mr.
Threepineapple
Twowatermelon
Waterontherefrig..
分类：
其他好文 时间：
2014-05-24 15:43:57
阅读次数：
342
