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
解决mysql控制台查询数据乱码的问题，有图有真相...
分类：
数据库 时间：
2014-05-12 06:38:22
阅读次数：
315
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
安装了英文版的Ubuntu12.04之后，使用ctrt+space无法切换到中文，才反应过来。
于是查询了下怎么在Ubuntu下安装和配置中文输入法。
第一步安装语言包：
在左侧的菜单栏中点击 system setting 然后搜索下Lanuage Support，弹出一个语言支持的对话框，选择Install/Remove Languages..
在语言选择中找到简体中文，...
分类：
其他好文 时间：
2014-05-11 14:52:46
阅读次数：
371
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
做了一个半月终于完成了，下面这个就是我参考Olympus/RavenClaw系统编写的对话管理系统，目前实现了一个简单的航班查询，部分截图
目前能实现的功能：
1.航班查询，具体的航班信息是我自己编的，下一步可以写个爬虫把真实的数据爬下来。编的数据放到了res/raw/flightinfo.txt中。航班查询就设定了三个要素，时间，起始地和目的地，想更全面的话可以增加任...
分类：
移动开发 时间：
2014-05-11 05:49:02
阅读次数：
410
