依旧是再练习下树状数组的使用:
题目大意: 给出N个数,这些数可以把后面的删掉然后放到最前面形成新的序列
可得到的N种情况,求出这N种情况哪种的逆序数最小
解题思路: 先求出第一个序列的逆序数,然后用很巧妙的办法求下一个序列的逆序数,直到全部求出
序列 4 5 2 1 3 6 ,此序列的逆序数为...
分类:
编程语言 时间:
2014-12-10 00:35:35
阅读次数:
237
单一职责原则http://blog.csdn.net/zhengzhb/article/details/72781741、开闭原则(Open Close Principle)开闭原则就是说对扩展开放,对修改关闭。在程序需要进行拓展的时候,不能去修改原有的代码,实现一个热插拔的效果。所以一句话概括就是...
分类:
其他好文 时间:
2014-12-09 17:35:15
阅读次数:
198
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11840 Accepted Submission(s): 7258
Problem Description
...
分类:
其他好文 时间:
2014-12-09 12:17:27
阅读次数:
151
npm init:For create package.json file which will recode the dependence.npm install:You can also write like:npm i This is a shortcut way to write npm i...
分类:
Web程序 时间:
2014-12-09 07:07:25
阅读次数:
903
Problem Description
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.
If...
分类:
编程语言 时间:
2014-12-07 17:52:29
阅读次数:
262
1. PCA整体思想PCA,Principle Componet Analysis,主成分分析,主要用于数据降维。它通过计算给定数据集的协方差矩阵的特征值和特征向量,来得到数据集最关键的方向(数据集在此方向的投影方差最大,这个能保持最多的信息),并从关键的方向中选取前k个构成k维空间,在此空间中重新...
分类:
其他好文 时间:
2014-12-07 06:28:10
阅读次数:
171
Spring 是一个开源的控制反转(IoC Inversion of Control)和面向切片(AOP)面向切面的容器框架,它的作用是简化企业开发。请查询关于反转控制的内容。简单来说:应用本身不负责对象的创建以及维护,对象的创建和维护是由外部容器来负责的,这样控制权就交给了外部容器,减少了代码之间...
分类:
编程语言 时间:
2014-12-05 07:06:05
阅读次数:
180
1 Ioc是什么?Ioc:Inversion of Control,控制反转,控制权从应用程序转移到框架(如Ioc容器),是框架的共有特性。1.1 为什么需要IoC容器?IoC容器是如何演变的?(1)、应用程序主动控制对象的实例化及依赖装配a.A a = new AImpl();B b = new ...
分类:
编程语言 时间:
2014-12-03 22:56:21
阅读次数:
240
单一职责原则(Single Responsibility Principle)
系统中的每一个对象应该只有一个单独的职责,而所有对象所关注的就是自身职责的完成
一个合理的类对外只提供一种功能,而引起类变化的原因应该只有一个
里氏替换原则(Liskov Substitution Principle)
在任何父类出现的地方都可以用它的子类代替
在同一个继承体系中的对象应该有共同的行为特征
...
分类:
其他好文 时间:
2014-12-03 12:28:13
阅读次数:
146
在java以及其他的面向对象设计模式中,类与类之间主要有6种关系,他们分别是:依赖、关联、聚合、组合、继承、实现。他们的耦合度依次增强。1.依赖(Dependence) 依赖关系的定义为:对于两个相对独立的对象,当一个对象负责构造另一个对象的实例,或者依赖另一个对象的服务时,这两个对象之间主要体现为...
分类:
其他好文 时间:
2014-12-02 17:08:38
阅读次数:
174