最终目的：高内聚，低耦合 1) 开放封闭原则 (OCP,Open For Extension, Closed For Modification Principle) 类的改动是通过增加代码进行的，而不是修改源代码。 2) 单一职责原则 (SRP,Single Responsibility Princ ...
分类：
其他好文 时间：
2019-02-09 00:53:47
阅读次数：
193
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3141 题意 一个1到n的排列，每次随机删除一个，问删除前的逆序数 思路 综合考虑，对每个数点，令v ...
分类：
编程语言 时间：
2019-02-08 13:08:56
阅读次数：
208
拜读大神https://www.cnblogs.com/zhanghengscnc/p/8299459.html 合成复用原则（Composite Reuse Principle） 合成复用原则是指：尽量使用合成/聚合的方式，而不是使用继承。 ...
分类：
其他好文 时间：
2019-02-02 12:33:55
阅读次数：
100
题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1）先对序列求逆序对的数目，归并排序，线段树，树状数组都可以。 2）考虑到这是一个[0,n)的排列，全体加一，变成一个[1,n]的排列。 ...
分类：
其他好文 时间：
2019-02-01 22:58:34
阅读次数：
258
开放封闭原则（Open Close Principle,简称OCP）尽量通过扩展软件实体的行为来实现变化，而不是通过修改已有的代码来实现变化 原始定义：Software entities (classes, modules, functions) should be open for extensi ...
分类：
其他好文 时间：
2019-01-31 19:25:28
阅读次数：
156
控制反转（Inversion of Control，缩写为IoC），是面向对象编程中的一种设计原则，可以用来减低计算机代码之间的耦合度。其中最常见的方式叫做依赖注入（Dependency Injection，简称DI） spring ioc容器初始化好bean的实例对象之后，会对该对象中的属性进行初 ...
分类：
编程语言 时间：
2019-01-31 13:16:20
阅读次数：
224
Spring有三大核心思想，分别是控制反转（IOC，Inversion Of Controller），依赖注入（DI，Dependency Injection）和面向切面编程（AOP，Aspect Oriented Programming）。 这里只说前两个核心思想，最后一个下次再说（手动滑稽）。 ...
分类：
编程语言 时间：
2019-01-30 22:17:41
阅读次数：
185
有一个1 ? n的排列,你会依次进行m次操作,第i次操作表示为(x i , y i ),交换以这两个值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数。 tips：期望值 输入文件 inversion.in。第一行两个数n, m。第二行n个数表示初始的排列。接下来m行,每 ...
分类：
其他好文 时间：
2019-01-28 01:00:24
阅读次数：
200
评测传送门 【问题描述】 有一个1 ? n的排列,你会依次进行m次操作,第i次操作表示为(x i , y i ),交换以这两个 值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数。【输入】 输入文件 inversion.in。 第一行两个数n, m。 第二行n个数表示初始 ...
分类：
其他好文 时间：
2019-01-27 21:50:04
阅读次数：
192
1057 Stack （30 分） Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operati ...
分类：
其他好文 时间：
2019-01-27 19:03:31
阅读次数：
242
