题意：一个由n个非负整数组成的序列，问进行最多k次相邻交换后最少的逆序对数 (1 ≤ n ≤ 10^5, 0 ≤ k ≤ 10^9, 0 ≤ ai ≤ 10^9)。。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911
——>>每次只能交换相邻的两个数，每次交换，只改变这两个数的逆序，其他的数对于这两个数的逆序没有改变，所以，求出所有的逆序对...
分类：
其他好文 时间：
2014-09-01 21:15:35
阅读次数：
191
题目链接：
huangjing
这个题目暴力和线段树都可以过，但是都需要掌握一个规律。。
当队首元素移到队尾后，可定会减少a[i]个逆序对，然后增加n-1-a[i]个逆序对。
你看比如1移到队尾，那么1>0这个逆序对就会减少，2>1,3>1,4>1这些逆序对就会增加。。
所以发现这个规律就好做了。。
暴力做法就是直接那样模拟。。
线段树做法是首先建立一颗空树，然后插入之前...
分类：
其他好文 时间：
2014-09-01 10:50:13
阅读次数：
239
概述
spring.net是一个开源的业务层的框架，功能非常的强大，归结一下有3个功能：面向切面编程；IoC和DI；提供综合型的框架支持，本片博客主要说一下IoC和DI，和其提供的对MVC框架的支持。
IoC和DI
IoC，英文全称Inversion of Control，控制反转；DI，英文全称Dependency Injection，依赖注入。简而言之，IoC...
分类：
编程语言 时间：
2014-08-31 22:58:52
阅读次数：
251
一．RPC协议在分析协议之前，我觉得我们很有必要先搞清楚协议是什么。下面我就谈一点自己的认识吧。如果你学过java的网络编程，你一定知道：当客户端发送一个字节给服务端时，服务端必须也要有一个读字节的方法在阻塞等待；反之亦然。 这种我把它称为底层的通信协议。可是对于一个大型的网络通信系统来说，很显然这...
分类：
其他好文 时间：
2014-08-30 17:34:59
阅读次数：
295
所谓依赖倒置原则（Dependence Inversion Principle）就是要依赖于抽象，不要依赖于具体。简单的说就是要求对抽象进行编程，不要对实现进行编程，这样就降低了客户与实现模块间的耦合，并由此引申出IoC、DI以及Ioc容器等概念。面向过程的开发，上层调用下层，上层依赖于下层，当下层...
分类：
其他好文 时间：
2014-08-29 18:07:28
阅读次数：
185
1、概述所谓依赖倒置原则（Dependence Inversion Principle）就是要依赖于抽象，不要依赖于具体。简单的说就是要求对抽象进行编程，不要对实现进行编程，这样就降低了客户与实现模块间的耦合，并由此引申出IoC、DI以及Ioc容器等概念。2、意图面向过程的开发，上层调用下层，上层依...
分类：
其他好文 时间：
2014-08-29 17:40:28
阅读次数：
248
一：IOC容器的定义 控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找。依赖注入应....
分类：
编程语言 时间：
2014-08-27 18:05:18
阅读次数：
239
Minimum Inversion Number
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Problem Description
The inversion nu...
分类：
其他好文 时间：
2014-08-26 17:23:36
阅读次数：
283
HDU 1394 Minimum Inversion Number (线段树)...
分类：
其他好文 时间：
2014-08-22 14:28:28
阅读次数：
200
