题解：首先是很基础的树状数组求逆序对，然后对于每一个第一个数往后移动，对于逆序数的贡献是n-a[i]-1-a[i]。枚举然后求最小值即可。#include #include #include using namespace std;int n,c[5001],x,a[5001];int add(in...
分类：
其他好文 时间：
2014-08-13 17:46:06
阅读次数：
255
题：Minimum Inversion Number
题意：给出一个序列，如果某一项比它前面的项小（本来应该是一次增大的），这就是一组逆序项，如例：1 3 6 9 0 8 5 7 4 2就有22组逆序项。（1,0）（3,0）（3,2）（6,0）（6,5）（6,4）（9,0）（9,8）（9,5）。。。现在你可以将x1移至最后，再将x2移至最后，直到把xn-1移到最后（xn移到最后无意义），在这过程...
分类：
其他好文 时间：
2014-08-12 19:10:24
阅读次数：
264
一、IOC(DI) Inversion of Control 控制反转，也叫（Dependency Injection）依赖注入。 我们平常使用对象的时候，一般都是直接使用关键字类new一个对象，那这样有什么坏处呢？其实很显然的，使用new那么就表示当前模块已经不知不觉的和 new的对象耦合了，.....
分类：
编程语言 时间：
2014-08-12 12:41:14
阅读次数：
243
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
Problem D...
分类：
其他好文 时间：
2014-08-12 09:04:33
阅读次数：
264
题意：求逆序对解题思路：1)树状数组 + 离散化解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月05日 星期二 12时05分09秒 4 5 #include 6 #include 7 #in....
分类：
其他好文 时间：
2014-08-12 08:57:23
阅读次数：
182
Inversion of Control Containers and the Dependency Injection patternIn the Java community there's been a rush of lightweight containers that help to a...
分类：
其他好文 时间：
2014-08-10 21:06:00
阅读次数：
423
面向对象的3个基本要素：封装、继承、多态面向对象的5个基本设计原则：单一职责原则（Single-Resposibility Principle） 其核心思想为：一个类，最好仅仅做一件事，仅仅有一个引起它的变化。单一职责原则能够看做是低耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以...
分类：
其他好文 时间：
2014-08-09 23:02:09
阅读次数：
262
C - Minimum Inversion NumberTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe inversion number of...
分类：
其他好文 时间：
2014-08-09 21:17:29
阅读次数：
376
Problem Description
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers a1, a2, ..., an, if we move t...
分类：
其他好文 时间：
2014-08-09 18:48:38
阅读次数：
241
开闭原则（Open Closed Principle）
开闭原则的核心是：对扩展开放，对修改关闭
白话意思就是我们改变一个软件时（比如扩展其他功能），应该通过扩展的方式来达到软件的改变，而不应爱修改原有代码来实现变化
开闭原则算是前5中原则的一个抽象总结，前五种是开闭原则的一些具体实现，所以如果使用开闭原则，其实有点虚，因为它没有一个固定的模式，但是最终保证的是提高程序...
分类：
其他好文 时间：
2014-08-09 11:40:18
阅读次数：
270
