出题：多人按照从低到高排成一个前后队列，如果前面的人比后面的高就认为是一个错误对；
例如：[176,178,180,170,171]中的错误对为 , , , , , 。
现在要求从一个整数序列中找出所有这样的错误对；分析：逆序对（Inversion Pair）：在N个可判断大小的数中，逆序...
分类：
其他好文 时间：
2014-05-26 02:51:07
阅读次数：
278
1.概念DIP:Dependency Inversion
Principle抽象不应当依赖于细节，细节应当依赖于抽象（说通俗点也就是要针对接口编程，不要针对实现编程；或者要依赖于抽象，不要依赖于具体）。2.为何叫“依赖倒转”？
传统的过程性系统的设计办法倾向于使高层次的模块依赖于低层次的模块；抽象层...
分类：
其他好文 时间：
2014-05-26 01:30:06
阅读次数：
232
第一次接触IoC是我在学习MVP框架的时候，搭建一个MVP框架需要用到IoC，那时候就以为IoC就是依赖注入，但在后来的逐步了解中发现那个只是它的别名而已。IoC全称应该是Inversion
of Control，中文称为控制反转；而依赖注入的简称是DI，全称是Dependency Inject.....
分类：
其他好文 时间：
2014-05-25 11:07:44
阅读次数：
309
14:18 2014/5/5IOC inversion of control 控制反转
将new对象的权力由调用者转移到spring容器（即xml文件），Struts2与Spring整合（scope="prototype"）由spring来维护struts的生命周期，在启动web容器时spring容...
分类：
其他好文 时间：
2014-05-23 05:56:11
阅读次数：
284
IOC：Inversion of Control
控制反转。(底层原理:反射)所谓的控制反转，就是应用本身不负责依赖对象的创建及维护，依赖对象的创建及维护是由外部容器负责，这样控制权就用应用内部转移到了外部容器，这样做的目的是为了获得更好的扩展性和良好的可维护性。DI：Dependency
Inje...
分类：
编程语言 时间：
2014-05-23 05:47:09
阅读次数：
317
IOC:Inversion Of
Control翻译为控制反转，我们在面向对象软件开发过程中，一个应用程序它的底层结构可能由N种不同的构件来相互协作来完成我们定义的系统的业务逻辑。哪么每一个构件可能相互独立和相互依赖，如果相互依赖的构件中的某一个构件出现异常，就会影响到整个系统的稳定运行，对象之.....
分类：
Web程序 时间：
2014-05-21 17:31:47
阅读次数：
335
题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
设A[1…n]是一个包含n个不同数的数组。如果在iA[j]，则（i，j）就称为A中的一个逆序对（inversion）【《算法导论》2-4】
现给出一个数列，求该数列中的逆序对（逆序对 ）
利用归并排序的方法我们给出如下算法：//
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类：
其他好文 时间：
2014-05-13 22:53:12
阅读次数：
340
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
作图方法:
1. 先画出规则的圆环套圆环;
2. 然后把它们组合起来关于某个圆进行inversion操作,又叫反演,或者关于圆的反射;
图示为改变小圆的个数动态观察的结果....
分类：
其他好文 时间：
2014-05-13 07:56:52
阅读次数：
225
