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
import java.util.Stack;
import java.util.Scanner;
public class Evaluate {
public static void main(String[] args) {
Stack ops=new Stack();
Stack vals=new Stack();
Scanner cin=new Scanner(Syste...
分类：
其他好文 时间：
2014-05-12 06:23:04
阅读次数：
336
import java.util.*;
//泛型定容栈
//泛型：类型参数化，便于处理不同类型的数据
public class FixedCapacityStack {
private Item[] a;
private int N;
public FixedCapacityStack(int cap){
// java中不允许直接创建泛型数组，此处用类型转换来实现
// 这样写...
分类：
其他好文 时间：
2014-05-11 15:05:07
阅读次数：
233
水贴王问题
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：水贴王问题
博客时间：2014-5-7;
编程语言：Java ;
编程坏境：Windows 7 专业版 x64;
编程工具：jdk，eclipse...
分类：
其他好文 时间：
2014-05-11 14:22:50
阅读次数：
296
import java.util.Scanner;
public class FixedCapacityStackOfStrings {
private String[] a;
private int N;
public FixedCapacityStackOfStrings(int cap){
a=new String[cap];
}
public boolean isEmpty...
分类：
其他好文 时间：
2014-05-11 14:09:33
阅读次数：
251
import java.util.*;
// 下压栈(LIFO) 能动态调整数组大小的实现...
分类：
其他好文 时间：
2014-05-11 13:56:11
阅读次数：
238
import java.util.Iterator;
import java.util.Scanner;
public class Stack implements Iterable {
private Node first;// 栈顶
private int N;// 元素数量
// 定义结点的嵌套类
private class Node{
Item item;
Node nex...
分类：
其他好文 时间：
2014-05-11 13:20:22
阅读次数：
257
一、序言
一个简单的string 容器到底是如何实现的？
本文给出了 String 的三种从易到难的实现，涉及了 reference counting, copy on write 的技术。
二、第一个实现
我们设计的string类里面包含一个char* 的指针， 通过指针的管理，来实现string的基本功能。
废话不多说了，直接上代码：
{CSDN:CODE:...
分类：
其他好文 时间：
2014-05-11 06:58:16
阅读次数：
311
//链表操作:建立、插入、删除、查找、倒置、删除等基本操作
#include
#include
typedef
struct LNode
{
int data;
structLNode *next;
}LNode,*Llist;
LNode *creat_head();//创建一个空表
void creat_list(LNode *,int);//创...
分类：
其他好文 时间：
2014-05-11 03:33:11
阅读次数：
351
import java.util.Scanner;
// 并查集 判断一个图中有几个联通块
public class UnionFind {
private int[] father;//
private int count;// 分量数量
public UnionFind(int N){
count=N;
father=new int[N];
for(int i=0;i<N...
分类：
其他好文 时间：
2014-05-11 03:03:44
阅读次数：
308
