码迷,mamicode.com
首页 >  
搜索关键字:dependence inversion principle    ( 1543个结果
The Linux Process Principle, PID、PGID、PPID、SID、TID、TTY
The Linux Process Principle, PID、PGID、PPID、SID、TID、TTY
分类:系统相关   时间:2014-10-16 23:05:03    阅读次数:378
IOC设计模式初步了解(day02)
IOC(Inversion of Control):控制反转。*其他解释:依赖注入、依赖反转……设计目标:简化JEE的研发工作,提供IOC容器,控制bean的生成、注入,解耦。看了网上的一些帖子、介绍,书籍中的一些剖析,都不是很了解IOC这个概念,于是找来这么段代码,直接从代码上去理解了。inter...
分类:其他好文   时间:2014-10-12 12:56:47    阅读次数:150
面向对象设计的SOLID原则
面向对象设计的SOLID原则 SRP The Single Responsibility Principle 单一责任原则 OCP The Open Closed Principle 开放封闭原则 LSP The Liskov Substitution Principle 里氏替换原则 DIP The Dependency Inversion Principle 依赖倒置原则 ISP...
分类:其他好文   时间:2014-10-12 11:50:17    阅读次数:250
【InversionCount 逆序对数 + MergeSort】
Definition of Inversion: Let (A[0], A[1] ... A[n], n A[j], then the pair (i, j) is called inversion of A.Example:Count(Inversion({3, 1, 2})) = Count(....
分类:其他好文   时间:2014-10-10 23:23:44    阅读次数:193
读书笔记—敏捷软件开发
OCP:open-closed principle 不可修改 可扩展LSP: liskov substitute principle For a function,a subtype must be able to substitute its base type一个模型,如果孤立地看,并不具有真正...
分类:其他好文   时间:2014-10-07 21:23:44    阅读次数:167
设计模式中类之间的关系
面向对象设计模式中,类与类之间主要有6种关系,他们分别是:依赖、关联、聚合、组合、继承、实现。他们的耦合度依次增强。1.依赖(Dependence)描述:可以简单的理解,就是一个类A使用到了另一个类B,而这种使用关系是具有偶然性的、临时性的、非常弱的,但是B类的变化会影响到A。表现在代码层面,类A当...
分类:其他好文   时间:2014-10-07 17:30:23    阅读次数:166
HDU1394(Minimum Inversion Number)
题目地址:Minimum Inversion Number题目大意: 求逆序对数,求循环移位后逆序数的最小值,意思一次将第一位移到最后一位,然后计算逆序对数,求出最小的那个。解题思路: 因为是序列0->n-1区间的数,所以当你求的,它给出的a1.a2...an-1的逆序对数时cnt,推出如果移位.....
分类:其他好文   时间:2014-10-07 17:30:13    阅读次数:235
HDU 1394 线段树or 树状数组~
Minimum Inversion Number DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pa...
分类:其他好文   时间:2014-10-03 16:31:14    阅读次数:268
hdu 1394 Minimum Inversion Number
题目链接:hdu 1394 Minimum Inversion Number该题是求最小逆序对的扩展。可以使用树状数组来实现。对于$n$个数的序列$A$,其第$i$个数($i\in [0,n)$)的逆序数$r_i$可以表示为它的角标$i$减去在它之前且不大于它的数的个数。例如对序列A = {1,3,...
分类:其他好文   时间:2014-10-03 00:28:23    阅读次数:230
hdu1394--Minimum Inversion Number(线段树求逆序数,纯为练习)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10326 Accepted Submission...
分类:其他好文   时间:2014-09-29 13:16:20    阅读次数:204
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!