设计模式四大原则:单一职责原则(SRP)、开放-封闭原则(OCP)、依赖倒转原则(DIP)、里氏代换原则(LSP)、接口隔离原则(ISP)。单一职责原则(Single-Resposibility Principle, SRP):就一个类而言,最好只做一件事,应该仅有一个引起它变化的原因。单一职责原则...
分类:
其他好文 时间:
2015-01-27 12:58:45
阅读次数:
226
race conditions (when an anomalous result occurs due to an unexpected critical dependence on the timing of two events).A race condition occurs when tw...
分类:
Web程序 时间:
2015-01-27 00:08:31
阅读次数:
176
面向接口编程没有面向接口编程就没有依赖注入(Dependency Injection),所以讲依赖注入之前先重温一下面向接口编程。ps:依赖注入(DI,Dependency Injection)和控制反转(IoC,Inversion of Control)的关系public interface Ve...
分类:
编程语言 时间:
2015-01-26 11:34:05
阅读次数:
296
题意:给你N个数,N个数是0~N-1的一个全排列。要求统计它的所有形式的逆序对的最小值。它的所有形式的意思是,不断将数组开头的第一个数放到数组的最后面。逆序对:iaj思路:树状数组也可以,,看代码代码:const int maxn = 50005;int sum[maxn> 1; build(...
分类:
编程语言 时间:
2015-01-25 19:32:20
阅读次数:
122
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11981 Accepted Submission(s): 7321
Problem Description...
分类:
编程语言 时间:
2015-01-24 15:53:20
阅读次数:
152
开放封闭原则转:http://baike.baidu.com/view/2493421.htm转:http://dev.csdn.net/article/38/38826.shtm 开放封闭原则(OCP,Open Closed Principle)是所有面向对象原则的核心。软件设计本身所追求的目标....
分类:
其他好文 时间:
2015-01-21 19:52:19
阅读次数:
126
Q.对于依赖倒置原则(Dependency Inversion Principle,DIP),依赖注入(Dependency Injection,DI)和控制反转(Inversion of Control,IoC)容器,你是怎么理解的?A.依赖倒置原则(Dependency Inversion Pr...
分类:
编程语言 时间:
2015-01-19 09:10:09
阅读次数:
184
Spring——jar包详解spring-beans.jar 访问配置文件、创建和管理bean 以及进行Inversion of Control / Dependency Injection(IoC/DI)操作相关的所有类spring-context.jar 可以找到使用Spring Applica...
分类:
编程语言 时间:
2015-01-17 06:23:35
阅读次数:
492
题意是求逆序数。
先无脑用线段树求出原数列的逆序数。
然后:
不过是把一个数列的第一个数放到最后。这样重复n-1次。在新数列中找出最小的逆序数。
假如第一个数是 a[i] 那么放到最后之后,新数列的逆序数为原数列的逆序数减去比 a[i]小的数,加上比 a[i]大的数。
即 ans=ans-2*a[i]+n-1; 这样就必须把输入的数列存下来。
#include
#i...
分类:
其他好文 时间:
2015-01-16 16:51:22
阅读次数:
187
3.1 依赖倒置原则的定义 依赖倒置原则(Dependence Inversion Principle,简称DIP)这个名字看着有点别扭,“依赖”还“倒置”,这到底是什么意思?依赖倒置原则的原始定义是:High level modules should not depend upon low lev...
分类:
其他好文 时间:
2015-01-16 11:17:55
阅读次数:
309