【题目大意】给出0..n-1组成的一段数，可以移动前几个数到结尾。求出最小的逆序对个数。【思路】先用线段树求出逆序对，方法和树状数组是一样的。然后对于当前第一个数num[0]，在它之后比它小的数有num[0]，则它移动到末位之后减小的逆序对是num[0]，增加的是n-1-num[0]。 1 #inc...
分类：
其他好文 时间：
2015-10-06 11:31:05
阅读次数：
179
一、 IoC(Inversion of control): 控制反转1、IoC：概念：控制权由对象本身转向容器；由容器根据配置文件去创建实例并创建各个实例之间的依赖关系核心：bean工厂；在Spring中，bean工厂创建的各个实例称作bean二、AOP(Aspect-Oriented Progra...
分类：
编程语言 时间：
2015-10-04 11:04:16
阅读次数：
183
QUESTION：把(2, 3, 5, 7)称为primes，能被primes整除的我们称之为Walprimes，比如-21, -30, 0, 5, 14 是， 而-121, 1, 143 etc不是Walprimes。现在给一个由数字组成的字符串，请在数字之间用+，或-，或什么符号都不用，来组成一...
分类：
其他好文 时间：
2015-09-28 11:33:12
阅读次数：
286
IoC——Inversion of Control 控制反转DI——Dependency Injection 依赖注入1：如何理解IoC/DI 要想理解上面两个概念，就必须搞清楚如下的问题：参与者都有谁？依赖：谁依赖于谁？为什么需要依赖？注入：谁注入于谁？到底注入什么？控制反转：谁控制谁？控制什么？...
分类：
其他好文 时间：
2015-09-25 18:09:36
阅读次数：
212
1、开闭原则（Open Close Principle）开闭原则的意思是：对扩展开放，对修改关闭。在程序需要进行拓展的时候，不能去修改原有的代码，实现一个热插拔的效果。简言之，是为了使程序的扩展性好，易于维护和升级。想要达到这样的效果，我们需要使用接口和抽象类，后面的具体设计中我们会提到这点。2、里...
分类：
其他好文 时间：
2015-09-25 16:05:59
阅读次数：
98
IoC——Inversion of Control 控制反转DI——Dependency Injection 依赖注入大家都知道，依赖注入是Spring中非常重要的一种设计模式。可能很多初学者对这种看起来高深的东西有一种抗拒，这里就简单介绍一下到底什么是依赖注入，Spring到底又到底是如何运用依赖...
分类：
编程语言 时间：
2015-09-20 19:07:12
阅读次数：
157
The ADC in STM32x microcontrollers uses the SAR (successive approximation register) principle,by which the conversion is performed in several steps.Th...
分类：
其他好文 时间：
2015-09-17 16:59:04
阅读次数：
1449
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14952Accepted Submission(s...
分类：
编程语言 时间：
2015-09-16 21:39:03
阅读次数：
152
昨天本来打算导出apk，结果老是报错，应该是第三方包导致的混淆问题。于是在网上找解决方案，修改project.property和project-property.text.结果丢失了R文件，到处报错。把这两个文件删掉从其他项目中拷贝过来也没有解决问题。结果我把项目中的dependence包删掉，然后...
分类：
其他好文 时间：
2015-09-16 19:35:50
阅读次数：
131
IOC（Inversion of Control）：这样做是为了扭转获得资源的方向。传统的资源查找方法需要组装发送请求来定位容器资源。作为回应。及时归还资源容器，而其中的应用IOC之后，推送给它所管理地组件。组件所要做的仅是选择一种合适地方式来接受资源。这样的行为也被称为查找地被动形式DI（Depe...
分类：
编程语言 时间：
2015-09-15 14:19:00
阅读次数：
132
