题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
解题思路
思路一：暴力搜索，一次判断每一个数，其之后的数有没有比它小的，若有则计数加一。时间O(n^2)
思路二：利用归并排序方法，在归并的时候，计算逆序对数目。具体过程看代码。 时间O(nlogn)
实现代码
...
分类：
编程语言 时间：
2015-07-31 13:09:58
阅读次数：
158
本篇经验主要是作者开发在VS上开发Qt程序的时候遇到的问题，现在分享给大家，主要就是在Qt中嵌入如图像等资源文件。
如有疑问欢迎留言。
工具/原料
Qt Designer
Qt Open Source 4.8.5
方法/步骤
在Qt Designer中如果在设计UI界面的时候要加入一些图素，图标等资源的时候是不...
分类：
其他好文 时间：
2015-07-31 13:10:47
阅读次数：
264
<style name="progress_dialog_theme" pa...
分类：
移动开发 时间：
2015-07-31 13:10:04
阅读次数：
120
1.无论是View还是ViewGroup，第一个收到事件的接口都是dispatchTouchEvent；
2.ViewGroup中才有拦截接口onInterceptTouchEvent，View中并没有拦截接口；
因为拦截只是为了不向子View分发事件，View中并没有子View；
3.onTouchEvent接口是事件最终处理的地方；...
分类：
移动开发 时间：
2015-07-31 13:07:57
阅读次数：
122
org.springframework.beans.factory.xml.XmlBeanDefinitionStoreException: Line 1 in XML document from class path resource [beans.xml] is invalid; nested exception is org.xml.sax.SAXParseException: White ...
分类：
其他好文 时间：
2015-07-31 13:10:26
阅读次数：
1703
iOS 中有两个表达位置和大小的属性，frame bounds 那么他们两个有什么区别了？
frame指的是：该view在父view坐标系统中的位置和大小。（参照点是父亲的坐标系统）
bounds指的是：该view在本身坐标系统中 的位置和大小。（参照点是本身坐标系统）
我们用下边一图来表述可能更加清楚
我们将比较大的一个view 叫做Vie...
分类：
移动开发 时间：
2015-07-31 13:10:22
阅读次数：
185
如何关闭安全模式呢？
bin/hadoop
dfsadmin
-safemode leave
原因:
在分布式文件系统启动的时候，开始的时候会有安全模式，当分布式文件系统处于安全模式的情况下，文件系统中的内容不允许修改也不允许删除，直到安全模式结束。安全模式主要是为了系统启动的时候检查各个DataNode上数据块的有效性，同时根据策略必要的复制或者删除部分数据块。运行期...
分类：
其他好文 时间：
2015-07-31 13:10:33
阅读次数：
195
Win10发布，免费升级，对于技术控的笔者当然要第一时间体验微软的巨作。笔者笔记本是正版的Win8.1，准备在线升级Win10，以下为详细安装过程。如果大家的电脑上还没有收到升级Win10的通知，请参照《Win8.1
推送升级至Win10 无法收到推送通知解决方法》自行解决。
收到补丁后，安装提示下载，然后安装，可能提示重启，重启后点击下图所示的安装文件继续安装：
...
原文地址
谈谈.Net中的协变和逆变关于协变和逆变要从面向对象继承说起。继承关系是指子类和父类之间的关系；子类从父类继承所以子类的实例也就是父类的实例。比如说Animal是父类，Dog是从Animal继承的子类；如果一个对象的类型是Dog，那么他必然是Animal。协变逆变正是利用继承关系 对不同参数类型或返回值类型 的委托或者泛型接口之间做转变。我承认这句话很绕，如果你也觉得绕不妨往下看看。如果...
在学习Java前，我们都有一个必不可少的步骤，安装JDK和tomcat，安装倒也容易，但是每次的环境配置倒是总还要去查资料来配置，今天就把配置的步骤总结一下，以方便下次的使用。
一、JDK配置
1、右键我的电脑属性——高级系统设置——环境变量——新建系统变量
变量名： JAVA_HOME
值：为Java的安装目录,我的是：D:\Program Files\Java\jdk1.8.0_45
...
分类：
编程语言 时间：
2015-07-31 13:07:33
阅读次数：
155
Linux大神养成之正则表达式grep命令参数：
-A后面加数字，代表after，表示把该行的后续n行也列出来
-B后面加数字，代表befer，表示把改行的前面n行也列出来
$ dmesg | grep -n -A3 -B2 --color=auto 'eth'
查找特定字符串
$ cat -n regular_express.txt 1 "Open Source" is a good mech...
分类：
系统相关 时间：
2015-07-31 13:07:44
阅读次数：
205
首先看一段代码：
class Instrument
{
public:
virtual void play()const=0//非法的定义在抽象类中定义纯虚函数
{
cout<<"Instrument Play\n";
}
};
class Wind:public Instrument
{
void play( )const
{
cout<<"Wind Play\n";
}
...
分类：
其他好文 时间：
2015-07-31 13:06:43
阅读次数：
119
iOS 7中在传统的左上角返回键之外，提供了右滑返回上一级界面的手势。支持此手势的是UINavigationController中新增的属性
interactivePopGestureRecognizer，即右滑返回只支持以UINavigationController为容器的ViewController间切换，要想在自定义容器中使用，需要一些额外的工作。
基本地，控制ViewContr...
分类：
其他好文 时间：
2015-07-31 13:08:29
阅读次数：
181
最近要做一个多语言的东西，大概包含中、繁、日、英、韩几种语言。这样一来就需要编写多个资源文件，不仅工作量繁重，而且容易出错。今天介绍一款非常好用的工具给大家——MultiProperties。MultiProperties Editor 是一个用来编辑 properties 或者是 ResouceBundle 资源文件的 Eclipse 插件，支持多语言同时编辑。它的原理流程图如下：MultiPr...
分类：
其他好文 时间：
2015-07-31 13:06:33
阅读次数：
158
描述
现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
输入第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装...
分类：
其他好文 时间：
2015-07-31 13:06:22
阅读次数：
111
后台php写的，给前台准备好json格式数据
public function actionGetOffline(){
$userid = Yii::$app->user->identity->user_id;
$connection = Yii::$app->db;
$command = $connection->createCommand("SELECT ...
分类：
Web程序 时间：
2015-07-31 13:08:08
阅读次数：
282
如下的一段小程序，
#-*-coding:utf-8-*-
arr=[1,2,3];
for a in arr:
if a<3:
arr.remove(a);
print arr;
我本来想用数组中自动封装好的remove()方法，删除数组arr中少于3的元素。
这个方法删除数组中单个元素是没有任何问题，但是如果想删除arr中，少于3的元素问题就来的。
arr中有三...
分类：
编程语言 时间：
2015-07-31 13:07:29
阅读次数：
111
