//ans[i]=ans[i-1]+(n+1)-2*num[i]
//num[i]为输入时的数据
//ans[i]为m=i时的逆序数
//用树状数组求ans[0]的逆序对
#include
#include
#include
using namespace std;
const int maxn=5010;
int num[maxn];
int tree[maxn];
int...
分类：
编程语言 时间：
2015-03-06 19:07:36
阅读次数：
165
Constraints
约束
Everything in the UML has its own semantics. Generalization (usually, if you know what’s
good for you) implies the LisKov substitution principle, and multiple associati...
分类：
其他好文 时间：
2015-03-06 09:41:44
阅读次数：
171
设计模式之设计原则
1、单一职责原则（Single Responsibility Principle：SRP）
2、里氏替换原则（Liskov Substitution Principle：LSP）
3、依赖倒置原则（Dependence Inversion
Principle：DIP）
4、接口隔离原则（Interface Segregation
Pr...
分类：
其他好文 时间：
2015-03-04 22:47:32
阅读次数：
174
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (...
分类：
其他好文 时间：
2015-03-02 22:19:15
阅读次数：
171
IoC（Inversion of Control）就是由容器控制程序之间的关系，而非传统实现中，由程序代码直接操控。这也就是所谓“控制反转”的概念所在。控制权由应用代码中转到了外部容器，控制权的转移是所谓反转。IoC还有另外一个名字——“依赖注入（Dependency Injection）”。从名字...
分类：
其他好文 时间：
2015-02-28 12:56:41
阅读次数：
108
首先想说说IoC（Inversion of Control，控制倒转）。这是spring的核心，贯穿始终。所谓IoC，对于spring框架来说，就是由spring来负责控制对象的生命周期和对象间的关系。这是什么意思呢，举个简单的例子，我们是如何找女朋友的？常见的情况是，我们到处去看哪里有长得漂亮身材又好的mm，然后打听她们的兴趣爱好、qq号、电话号、ip号、iq号………，想办法认识她们，投其所好送其所要，然后嘿嘿……这个过程是复杂深奥的，我们必须自己设计和面对每个环节。传统的程序开发也是如此，在一个对象中，...
分类：
其他好文 时间：
2015-02-27 21:36:47
阅读次数：
162
DI（依赖注入，Dependency Injection），和所谓的IoC（控制反转，Inversion of Control ）是一个意思。DI是一种通过接口实现松耦合的设计模式。初学者可能会好奇网上为什么有那么多技术文章对DI这个东西大兴其笔，是因为DI对于基于几乎所有框架下，要高效开发应用程序...
分类：
其他好文 时间：
2015-02-27 16:53:21
阅读次数：
116
The Single Responsibility Principle 单一职责原则参考http://blog.csdn.net/zhengzhb/article/details/7278174定义："引起类变化的因素永远不要多于一个。"或者说 "一个类有且仅有一个职责"。实际问题：类C负责2个不同...
分类：
其他好文 时间：
2015-02-27 16:40:44
阅读次数：
178
Problem DescriptionThe 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...
分类：
其他好文 时间：
2015-02-23 23:44:23
阅读次数：
400
一：单一职责原则（single Responsibility Principle） 接口尽量做到职责的单一性，类可以灵活设计，通过实现不同的接口来达到目的二：里氏替换原则 父类出现的地方，子类都可以出现。增强代码健壮性，版本升级时，即使增加子类，原有子类不受影响。每一个子类是一个业务实体，通过父.....
分类：
其他好文 时间：
2015-02-12 10:40:18
阅读次数：
159
