首先介绍一下什么是置换群，不说一些繁琐的概念。
首先给你一个序列，假如：
s = {1 2 3 4 5 6}
然后给你一个变换规则
t = {6 3 4 2 1 5}
就是每一次按照t规则变换下去
比如这样
第一次：6 3 4 2 1 5
第二次：5 4 2 3 6 1
第三次：1 2 3 4 5 6
发现经过几次会变换回去，在变换下去就是循环的了，这就是一个置换群。
我们可以...
分类：
其他好文 时间：
2015-04-21 18:09:23
阅读次数：
184
八大内部排序算法（上）冒泡、直接插入、简单选择、快速
排序分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。
1.直接插入排序
将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看...
分类：
编程语言 时间：
2015-04-21 18:07:51
阅读次数：
147
一.序列化：
把对象写到流里面的过程是序列化，而把对象从流中读出来的过程叫做反序列化。在java中实现深克隆对象，常常可以先使对象实现Serializable接口，然后把对象写到一个流里面，然后再从流中读取出来，便可以重建对象。
二.序列化实现：
public class Main
{
public static void main(String[] args) throws Exc...
分类：
编程语言 时间：
2015-04-21 16:08:48
阅读次数：
182
排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。即：如，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai仍然是在 Aj 位置前。1、简单总结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 .....
分类：
编程语言 时间：
2015-04-21 16:03:55
阅读次数：
126
使用C# josn 功能需要添加引用
System.Web.Extensions
1. 对象序列化成json和反序列化
//对象
public class prolist
{
private string _pid = "0";
private string _pmoney = "0";
public...
Hadoop提供了一个加单的序列化框架API，用于集成各种序列化实现。该框架由Serialization实现。其中Serialization是一个接口，使用抽象工厂的设计模式，提供了一系列和序列化相关并相互依赖对象的额接口。通过Serialization应用可以获得类型的Serializer实例，即...
分类：
其他好文 时间：
2015-04-21 12:54:36
阅读次数：
143
1 id自动增长 MySQL可设置auto increment，oracle中则不可直接设置，需要通过序列实现。oracle 序列create sequence emp_sequenceincrement by 1start with 1nomaxvaluenocyclecash 10注意:第一次....
分类：
数据库 时间：
2015-04-21 12:53:21
阅读次数：
201
1425: LCS与LIS
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 55 Solved: 25
SubmitStatusWeb Board
Description
LCS（最长公共子序列）是单身，LIS（最长上升子序列）也是单身，于是他们在一起了，变成了LCIS（最长公共上升子序列）o(╯□╰)o。你的任务是求给定两个序列...
分类：
其他好文 时间：
2015-04-21 09:50:48
阅读次数：
152
题目传送：UVA - 10192
思路：就是简单的最长公共子序列啦，不过输入居然还包含空格，然后很奇怪的TLE了，不是WA，心想n最大才100居然TLE，，好吧，可能有些数据特殊吧
AC代码：
#include
#include
#include
using namespace std;
char s1[105], s2[105];
int dp[10...
分类：
其他好文 时间：
2015-04-21 09:46:30
阅读次数：
196
把有序序列B合并到有序序列A中，A的大小大于m+n。特别的地方在于，不是返回一个新数组。【思路】可以开一个local数组，归并两串，再把结果赋给A。但不是很喜欢这种做法。（因为太简单了）插入排序是把当前元素插入到前面已经有序的m个元素中，与题目环境很符合。【other code】void merge...
分类：
其他好文 时间：
2015-04-21 09:29:59
阅读次数：
124
