依赖于抽象。具体而言就是高层模块不依赖于底层模块，二者都同依赖于抽象；抽象不依赖于具体，具体依赖于抽象。依赖一定会存在于类与类、模块与模块之间。当两个模块之间存在紧密的耦合关系时，最好的方法就是分离接口和实现：在依赖之间定义一个抽象的接口使得高层模块调用接口，而底层模块实现接口的定义，以此来有效控制...
分类：
其他好文 时间：
2014-05-08 17:55:28
阅读次数：
239
一、定义：Spring 是一个开源的控制反转（Inversion of
Control,IoC/DI）和面向切面（AOP)的容器框架，它的主要目的是简化企业开发二、实例化Spring容器：方法一:在类路径下寻找配置文件来实例化容器1
ApplicationContext ctx = new Clas...
分类：
编程语言 时间：
2014-05-08 00:57:59
阅读次数：
580
Ioc控制反转（Inversion of Control） 也被叫作DI依赖注入（Dependency Injection）.在程序设计中经常使用到组合的形式，就是在一个类中使用到其他类的对象。Ioc就是用来当这个类实例化时，它里面所使用到的相关对象也会被实例化。实例化的方式有①构造器参数②方法参数③属性。...
分类：
编程语言 时间：
2014-05-08 00:34:31
阅读次数：
462
minimum inversion number:最小逆序数Minimum Inversion
NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K
(Java/Others)Total Submission(...
分类：
其他好文 时间：
2014-05-07 00:43:39
阅读次数：
469
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 ....
分类：
其他好文 时间：
2014-05-05 11:42:13
阅读次数：
276
Minimum Inversion Number Time Limit:1000MS Memory
Limit:32768KB 64bit IO Format:%I64d & %I64u Description The inversion number
of a given number seque...
分类：
其他好文 时间：
2014-05-04 12:27:07
阅读次数：
349
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题，具体判断方法请点击这个网址。
筛素数是肯定的，但一开始定的范围太大了，想当然要筛到10^9的质数，但仔细想想，只要到sqrt(10^9)就可以了，最后的那一个质数是最...
分类：
其他好文 时间：
2014-05-02 13:41:45
阅读次数：
448
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
关键是通过预处理吧每个区间内的一移动到一起的最少步骤算出来....
1411: Longest Consecutive Ones
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 185 Solved: 40
[Submit][Status][Web
Board]
Description
Given a...
分类：
其他好文 时间：
2014-04-27 21:21:05
阅读次数：
305
