http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
开发前的准备 下载并解压ExtJS包后，可以得到下图的文件目录结构： 在实际开发过程中并不需要所有的文件和目录，所需的包含如下目录即可： 若使用eclipse进行开发，只需将上述文件复制到WebRoot目录或其子目录。 开始 新建firstextjs.html 在使用ExtJS之前，需要在页面引入相应的样式和js文件，一般包括的最小集合...
分类：
Web程序 时间：
2014-06-11 00:24:13
阅读次数：
410
转载请说明出处：http://blog.csdn.net/cywosp/article/details/27316803一、fork()函数
在操作系统的基本概念中进程是程序的一次运行，且是拥有资源的最小单位和调度单位（在引入线程的操作系统中，线程是最小的调度单位）。在Linux系统中创建进程有两....
分类：
编程语言 时间：
2014-06-10 22:06:18
阅读次数：
344
最小生成树： 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树，详见数据结构之图（术语、存储结构、遍历）。
求连通网的最小生成树有两种经典方法：普里姆（Prime）算法和克鲁斯卡尔（Kruskal）算法。
1、Prime算法
(1)算法描述：假设N=(V,{E})是连通网，TE是N上最小生成树中边的集合。从V中任选一个顶点u0，算法从U={u0}(u0∈V)，TE={}开始，重复执行以下步骤：
在所有u∈U、v∈V-U...
分类：
其他好文 时间：
2014-06-10 15:38:52
阅读次数：
211
题意：1-n的一个排列 p1,?p2,?...,?pn，f(p)的定义是此排列要交换最少的数对可以回到原排列1,2,3,4...n。给一个排列p，要将其变换成f值为m的排列，问至少要交换几个数对，并输出字典序最小的那组答案。
解法：处理出所有的置换群，求出环数k，此时f值为n-k。然后判断n-k和m的大小，分为两种操作
1、加环，这个是在任意元素个数大于1的环...
分类：
其他好文 时间：
2014-06-10 14:53:43
阅读次数：
183
TCP报文段首部的前20个字节是固定的，后面有4N字节是根据需要而增加的选项。因此TCP报文段的最小长度为20个字节。
首部固定部分的各字段的意义如下：
1、源端口和目的端口：加上IP首部的源IP地址和目的IP地址，确定唯一的一个TCP连接。另外通过目的端口来决定TCP将数据报交付于那个应用程序，从而实现TCP的分用功能。
2、序号：占4个字节，序号的范围为[0,4284967296]。由于TCP是面向字节流的，在一个TCP连接中传送的字节流中的每一个字节都按顺序编号，首部中的序号字...
分类：
其他好文 时间：
2014-06-10 14:41:03
阅读次数：
198
面试官想考考我多线程方面的问题。
1、请说下线程与进程的关系。
答：《操作系统》中是这样说的
（1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。线程是操作系统可识别的最小执行和调度单位。
（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。同一进程中的多个线程共享代码段(代码和常量)，数据段(全局变量和静态变量)，扩展段(堆存储)。但是每个线程拥有自...
分类：
编程语言 时间：
2014-06-10 13:41:40
阅读次数：
252
继续上文CentOS6.5
Nginx优化编译配置本文记录有关Nginx系统环境的一些细节设置，有关Nginx性能调整除了配置文件吻合服务器硬件之前就是关闭不必要的服务、磁盘操作、文件描述符、内核调整等。1、关闭系统中不需要的服务###Centos
minimal 本来就是最小安装，这里我也就不提....
分类：
其他好文 时间：
2014-06-10 12:33:04
阅读次数：
234
优先级队列是容器的一种，可以向优先级队列中添加或取出数据，取出数据时只能取出最大的数或最小的数。而其他的一些容器比如队列和栈，取出的顺序跟插入的顺序是有关的。
优先级队列的接口如下：
public class MaxPQ> {
MaxPQ();
void insert(Key x);
Key popMax();
boolean isE...
[摘要]一个朋友在展BOM的时候有这样的需求，两列字段（数值）：A ，B A=用量，B=底数，组成用量=用量/底数。A/B，若能被整除，显示整除的结果，若不能整除显示分数形式A/B（分数形式要是约分后的格式）3/6=1/3。 我的思路：1.SQL取余判断是否能被整除2.撰写两个整形数值的最大公约数，然后分子与分母分别除以最大公约数。其中进行转换化成字符串格式。一、自定义最大公约数函数...
分类：
其他好文 时间：
2014-06-10 07:30:29
阅读次数：
228
