这道题的解法真的很好！！！
思路：建立一个结构体包含val和id， val就是输入的数，id表示输入的顺序。然后按照val从小到大排序，如果val相等，那么就按照id排序。
如果没有逆序的话，肯定id是跟i（表示拍好后的顺序）一直一样的，如果有逆序数，那么有的i和id是不一样的。所以，利用树状数组的特性，我们可以简单的算出逆序数的个数。
如果还是不明白的话举个例子。（输入4个数）
...
分类：
其他好文 时间：
2014-10-09 02:25:47
阅读次数：
107
问题描述：
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place
...
分类：
其他好文 时间：
2014-10-09 02:58:47
阅读次数：
175
内存屏障,也称内存栅栏，内存栅障，屏障指令等， 是一类同步屏障指令，使得CPU或编译器在对内存随机访问的操作中的一个同步点，使得此点之前的所有读写操作都执行后才可以开始执行此点之后的操作。来自一篇墙外的文章，写的非常好。...
分类：
其他好文 时间：
2014-10-09 02:08:38
阅读次数：
351
虽然网上已有很多关于DirectShow写source filter的资料，不过很多刚开始学的朋友总说讲的不是很清楚（可能其中作者省略了许多他认为简单的过程），读者总希望看到象第一步怎么做，第二步怎么做....这样的demo。其实写你的第一个filter是有一定难度的，只要过了这关以后就容易多了。由于最近需要自己写一个push推模式的source filter，加上刚激活了Blog,不好意思Blo...
分类：
其他好文 时间：
2014-10-09 03:15:08
阅读次数：
207
题目：Almost Prime Numbers是只有一个素数因子的数，统计一个区间中的Almost Prime Numbers。
分析：数论，分治。根据定义可知Almost Prime Numbers就是素数的幂（大于1次）。
首先，利用筛法计算出1000000内的素数（至少的素数的平方）；
然后，计算所有的素数的小于1000000000000...
分类：
其他好文 时间：
2014-10-09 02:24:57
阅读次数：
162
title
描述
Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice? For example, Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is no...
分类：
其他好文 时间：
2014-10-09 03:14:48
阅读次数：
163
每次安装数据库，总是出现这样那样的问题，现在记录下来，供日后参考咯。。。。...
分类：
数据库 时间：
2014-10-09 02:41:18
阅读次数：
144
NSArray *array = @[ @1, @2, @3, @4, @5, @3 ];
// 1. NSArray与NSData相互转化
// NSArray to NSData
NSError *error;
NSData *arrayData = [NSJSONSerialization dataWithJSONObject:array options:NS...
分类：
其他好文 时间：
2014-10-09 02:24:08
阅读次数：
180
有需要的可以直接拿过来用 ，简洁，挺好看，自我感觉；...
分类：
移动开发 时间：
2014-10-09 01:33:58
阅读次数：
184
UPX (the Ultimate Packer for eXecutables)是一款先进的可执行程序文件压缩器，压缩过的可执行文件体积缩小50%-70% ，这样减少了磁盘占用空间、网络上传下载的时间和其它分布以及存储费用。 通过 UPX 压缩过的程序和程序库完全没有功能损失和压缩之前一样可正常地运行，对于支持的大多数格式没有运行时间或内存的不利后果。 UPX 支持许多不同的可执行文件格式 包含...
分类：
其他好文 时间：
2014-10-09 03:13:48
阅读次数：
203
/**
* 角色
* @author stone
*
*/
public class Actor {
public Actor(String name) {
System.out.println("创建了角色: " + name);
}
public void load() {
System.out.println("角色加载");
}
public void u...
分类：
编程语言 时间：
2014-10-09 02:07:00
阅读次数：
224
解题思路：
维护一个递增的单调队列和一个递减的单调队列，基础题。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=...
学了几天Cocos2d-X后，对Cocos2d-X也有所了解了...
分类：
移动开发 时间：
2014-10-09 02:06:38
阅读次数：
201
3-04. 一元多项式的乘法与加法运算（20）（ZJUPAT 结构体）...
分类：
其他好文 时间：
2014-10-09 03:29:48
阅读次数：
293
1. 搜索的索引列，不一定是所要选择的列。换句话说，最适合索引的列是出现在WHERE 子句中的列，或连接子句中指定的列，而不是出现在SELECT 关键字后的选择列表中的列。
2. 使用惟一索引。考虑某列中值的分布。对于惟一值的列，索引的效果最好，而具有多个重复值的列，其索引效果最差。例如，存放年龄的列具有不同值，很容易区分各行。而用来记录性别的列，只含有“ M”和“F”，则对此列...
分类：
数据库 时间：
2014-10-09 02:22:48
阅读次数：
165
