定义
依赖倒置原则（Dependency Inversion Principle）
核心思想：依赖于抽象
具体体现：
体现一：高层模块不应该依赖低层模块。两个都应该依赖抽象。
体现二：抽象不应该依赖细节。细节应该依赖抽象。
依赖倒置原则告诉我们：细节是多变的，而抽象是相对稳定的。所以我们编程的时候要注重抽象的编程，而非细节编...
分类：
其他好文 时间：
2014-05-13 08:08:05
阅读次数：
219
Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类：
其他好文 时间：
2014-05-13 08:03:58
阅读次数：
338
HDU 1394 Minimum Inversion Number （数据结构-线段树）
题目大意：
求逆序数。也就是给你一个序列，每次求逆序数，然再把第一个数放到这个序列的末尾，构成新的序列。问你这n个序列的最小的逆序数。
解题思路：
1、对于每个序列，其原来的逆序数记为 pre ， 如果当前把该序列 第一个数 a[0] 移动到尾部，那么新序列的逆序数为 pre-a[i]+(n-a[i]-1)
因为序列中比a[i]大的数有 n-a[i]-1 个，比a[i]小的有 a[i]个。
因此只需求出...
分类：
其他好文 时间：
2014-05-12 07:07:01
阅读次数：
301
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115解题报告：输入n个字符串，让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母。可以区别是指每个字符串都取一个自己的前缀，同时保证所有取的这些前缀没有完全相同。这题用字典树可以做...
分类：
其他好文 时间：
2014-05-12 03:43:49
阅读次数：
296
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424
逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值，s[i][j]存储的值为左上角为起始点(1,1)，右下角为(i,
j)的矩形区域内所有值的和，那么...
分类：
其他好文 时间：
2014-05-10 22:55:11
阅读次数：
347
1 #include 2 #define range 1300000 3 #define
BOOL int //必须把bool，true，false这样表示出来，不然会报编译错误...不知道为什么囧... 4 #define true 1 5
#define false 0 6 BOOL p...
分类：
其他好文 时间：
2014-05-10 06:56:39
阅读次数：
283
Java社群近来掀起了一阵轻量级容器的热潮，这些容器能够帮助开发者将来自不同项目的组件组装成为一个内聚的应用程序。在它们的背后有着同一个模式，这个模式决定了这些容器进行组件装配的方式。人们用一个大而化之的名字来称呼这个模式：“控制反转”（
Inversion of Control，IoC）。在本文中...
分类：
其他好文 时间：
2014-05-09 23:59:05
阅读次数：
575
OOP编程原则：1.开闭原则（OCP : Open-Close
Principle）：对扩展开放，对修改封闭2.依赖倒置（DIP： Dependency Inversion Principle）:
依赖于抽象，不依赖于具体3.替换原则（LSP）: 父类能够出现的地方，子类都能够出现。4.接口隔离原则...
分类：
其他好文 时间：
2014-05-09 09:56:31
阅读次数：
417
Spring以IoC、AOP问主要思想，鞥协同struts,hibernate,webwork,jsf,iBatis等框架。Spring最主要的思想史IoC(Inversion
of Control,控制反转)或者称为DI（Dependency Injection,依赖注入）。Spring另一种重要...
分类：
编程语言 时间：
2014-05-09 04:41:45
阅读次数：
416
有两个对象A和B，A some B 是A依赖于B，当B some A的时候是B依赖于A这就叫依赖反转；
这种依赖关系如果让程序员自己控制（new 对象）,就会出现高耦合，控制反转（依赖注入）就是让这种依赖关系由第三方管理（eg：spring）而不是程序员自己管理。...
分类：
其他好文 时间：
2014-05-08 16:05:17
阅读次数：
288
