Minimum Inversion Number HDU - 1394 题意:找最小逆序数。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define lson l,m,rt<<1 4 #define rson m+1,r,rt<<1|1 ...
分类:
其他好文 时间:
2017-08-03 13:46:14
阅读次数:
165
题意:给定一个序列,求分别将前m个数移到序列最后所得到的序列中,最小的逆序数。 分析:m范围为1~n,可得n个序列,求n个序列中最小的逆序数。 1、将序列从头到尾扫一遍,用query求每个数字之前有多少个大于该数字的数,方法如下。 (1)将已经扫过的数字所对应的位置标记,通过query求该数字之后有 ...
分类:
其他好文 时间:
2017-08-02 19:10:53
阅读次数:
105
工厂模式 //工厂模式我的理解 //第一次调用没有实例化的对象时 会去内存中查找(栈) //如果没有找到,就去xml配置中查找className和他相同的类名 //找到的话就让工厂进行实例化,初始化对象 //没找到的话就空指针异常 公产模式就是ioc(inversion of control) 和h ...
分类:
其他好文 时间:
2017-08-02 14:22:49
阅读次数:
209
Spring最有用的地方就是IOC。虽然代码很简单,但实际上最有用。 IoC是什么? Ioc—Inversion of Control,即“控制反转”,不是什么技术,而是一种设计思想。 我们在Biz的文件夹下面,创建一个类SpringContext.java 这样,在使用spring调用对象时可以直 ...
分类:
编程语言 时间:
2017-07-30 23:35:56
阅读次数:
204
一、简介 1. IOC 和 DI IOC(Inversion of Control):反转控制。反转资源获取的方向,容器主动将资源推送给它所管理的组件,组件所要做的仅是选择一种合适的方式来接收资源。 DI(Dependency Injection):依赖注入。IOC 的另一种表述方式。组件以一些预定 ...
分类:
编程语言 时间:
2017-07-30 14:47:45
阅读次数:
167
一.谈谈对IOC的理解 1.IOC是什么? Ioc—Inversion of Control,即“控制反转”,不是什么技术,而是一种设计思想,Ioc意味着将你设计好的对象交给容器控制,而不是传统的在你的对象内部直接控制。 ●谁控制谁,控制什么:传统Java SE程序设计,我们直接在对象内部通过new ...
分类:
编程语言 时间:
2017-07-23 19:52:41
阅读次数:
198
一。spring核心概念理解 控制反转: 控制反转即IoC (Inversion of Control)。它把传统上由程序代码直接操控的对象的调用权交给容器。通过容器来实现对象组件的装配和管理。 所谓的“控制反转”概念就是对组件对象控制权的转移,从程序代码本身转移到了外部容器。 没有控制反转这样的模 ...
分类:
编程语言 时间:
2017-07-21 17:08:00
阅读次数:
173
IOC容器的概念,之前在学习SSH的时候,就有接触过。但那时候也仅仅是知道这么个概念,认为它非常难理解。事实上并非它难理解,而是我并没有停下来好好对它总结梳理过。 IOC(Inversion of Control)简单介绍: 控制反转”,并非一种技术。而是一种思想。一种主动提供服务的思想。所谓IOC ...
分类:
编程语言 时间:
2017-07-15 17:44:56
阅读次数:
185
依赖倒置原则 所谓依赖倒置原则(Dependence Inversion Principle )就是要依赖于抽象,不要依赖于具体。简单的说就是对抽象进行编程,不要对实现进行编程,这样就降低了客户与实现模块间的耦合。 面向过程的开发,上层调用下层,上层依赖于下层,当下层剧烈变化时,上层也要跟着变化,这 ...
分类:
其他好文 时间:
2017-07-10 23:44:54
阅读次数:
273
1.开闭原则 》Open Close Principe 2.里氏代换原则 》Liskov Substitution Principle 3.依赖倒置原则 》Dependence Inversion Principle 4.接口隔离原则 》Interface Segregation Principle ...
分类:
其他好文 时间:
2017-07-10 23:35:34
阅读次数:
162