题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意：给出一个n排列， 进行n中变换， 求最大逆序数 解题思路： 已知一个数列的逆序数， 那么他的变换可以O(1)求出来， 所以现在的主要问题就是求一组排列的逆序数， n 小于等于5000， ...
分类：
其他好文 时间：
2017-08-04 17:12:36
阅读次数：
215
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
五个基本原则： 单一职责原则（Single-Resposibility Principle）：一个类，最好只做一件事，只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以提高内聚性来减少引起变化的原因。 开放封闭原则（Open-Closed ...
分类：
其他好文 时间：
2017-07-25 01:11:10
阅读次数：
258
一.谈谈对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
生活中我们常常听到人们说“不要把鸡蛋放到一个篮子里”，这样能够减少风险。深究一下。这是为什么呢？事实上，这里边包括了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出当中所涉及数学公式的理解和具 ...
分类：
其他好文 时间：
2017-07-16 19:17:25
阅读次数：
146
