设A[1…n]是一个包含n个不同数的数组。如果在iA[j]，则（i，j）就称为A中的一个逆序对（inversion）【《算法导论》2-4】
现给出一个数列，求该数列中的逆序对（逆序对 ）
利用归并排序的方法我们给出如下算法：//
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类：
其他好文 时间：
2014-05-13 22:53:12
阅读次数：
340
原文地址：JAVA实例化类的四种方法 作者：权镜士
JAVA中实例化类的四种方法
1）使用new操作符
2）调用Class对象的newInstance()方法
3）调用clone()方法，对现有实例的拷贝
4）通过ObjectInputStream的readObject()方法反序列化类
点击(此处)折叠或打开
impo...
分类：
其他好文 时间：
2014-05-13 13:28:35
阅读次数：
301
HDU 1394 Minimum Inversion Number （数据结构-线段树）
题目大意：
求逆序数。也就是给你一个序列，每次求逆序数，然再把第一个数放到这个序列的末尾，构成新的序列。问你这n个序列的最小的逆序数。
解题思路：
1、对于每个序列，其原来的逆序数记为 pre ， 如果当前把该序列 第一个数 a[0] 移动到尾部，那么新序列的逆序数为 pre-a[i]+(n-a[i]-1)
因为序列中比a[i]大的数有 n-a[i]-1 个，比a[i]小的有 a[i]个。
因此只需求出...
分类：
其他好文 时间：
2014-05-12 07:07:01
阅读次数：
301
很多ASP.NET项目，尤其是使用了Ajax的项目，常常需要返回JSON格式的数据。.NET框架从3.5版本开始提供了JSON的序列化和反序列化工具，不过个人感觉不太好用，后来找了第三方的Newtonsoft.Json来用。再后来，在MVC4中，微软已经默认使用Json.NET（Newtonsoft.Json）来处理JSON数..
分类：
Web程序 时间：
2014-05-12 02:56:46
阅读次数：
427
功能：任意输入一个字符串，去掉其中的空格后反序输出
编译器使用的是MASMPlus
;#Mode = DOS
MAXLEN = 64 ;设置字符串的最大长度
SPACE = ' ' ;空格
datasg segment
buffer db MAXLEN+1,0,MAXLEN+1 dup(0) ;字符串输入缓冲区
string db MAXLEN+3 dup(0)...
分类：
其他好文 时间：
2014-05-11 14:25:57
阅读次数：
353
一、冒泡排序冒泡排序算是最基础的一种算法了，复杂度为O(N^2)，其基本思想是：从最低端数据开始，两两相邻比较，如果反序则交换。代码如下：/*最基本的冒泡排序*/void
BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类：
其他好文 时间：
2014-05-09 13:02:57
阅读次数：
319
Map map = new
TreeMap();//TreeMap本身具有排序功能（默认按键升序排序）map.put(12, "hello");map.put(7,
"bravestarr");map.put(20, "world");System.out.println(map.toString(...
分类：
其他好文 时间：
2014-05-09 09:28:49
阅读次数：
282
参考文档:http://blog.csdn.net/xiaodan007/article/details/7096718function sz_T2S(_t)
local szRet = "{" function doT2S(_i, _v) if "number" == t...
分类：
其他好文 时间：
2014-05-08 22:47:29
阅读次数：
347
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间
首先简单说一下他们之间的区别： HashMap: 最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);...
分类：
编程语言 时间：
2014-05-08 13:44:25
阅读次数：
333
