1，将一个实例扩展到n个实例，例如对象池的实现。2，将ＮＥＷ构造器的调用转移到其他类中，例如多个类协同工作环境中，某个局部环境只需要拥有某个类的一个实例，对整个程序说，只拥有那几个协同工作环境中产生的几个实例。3，理解和扩展Singleton模式的核心是
如何控制用户使用new对一个类的实例构造器的...
分类：
其他好文 时间：
2014-05-26 15:52:34
阅读次数：
198
14:18 2014/5/5IOC inversion of control 控制反转
将new对象的权力由调用者转移到spring容器（即xml文件），Struts2与Spring整合（scope="prototype"）由spring来维护struts的生命周期，在启动web容器时spring容...
分类：
其他好文 时间：
2014-05-23 05:56:11
阅读次数：
284
IOC：Inversion of Control
控制反转。(底层原理:反射)所谓的控制反转，就是应用本身不负责依赖对象的创建及维护，依赖对象的创建及维护是由外部容器负责，这样控制权就用应用内部转移到了外部容器，这样做的目的是为了获得更好的扩展性和良好的可维护性。DI：Dependency
Inje...
分类：
编程语言 时间：
2014-05-23 05:47:09
阅读次数：
317
问题：给定两个字符串S，T，对于S，可以删除其中的任意多个(包括0)字符，使其得到T。问有多少种删法可以得到T。
举例分析：
S:ababa
T: aba
dp[i][j] : 表示 S 从0 ~ i - 1，T从0~j - 1，所得到的方法数。i,j 表示长度。
初始条件：dp[i][0] = 1,T为空串，而空串总是任意串的字串。即，将S串的所有字符都删掉，就得到T。
状态转移...
分类：
其他好文 时间：
2014-05-23 00:54:13
阅读次数：
247
题目：
链接：点击打开链接
题意：
想看n个电影，只能从中选m个，用l时间来看，这n个电影都要花费时间a[i]去看，也有一定的价值b[i],选取最大的价值。
思路：
这是二维费用背包，总时间l是背包容量，选m个是隐藏的花费，每个电影需要的时间a[i]也是花费。这样，状态转移方程就有了：dp[i][j] = max( dp[i][j] , dp[i-1][j-a[i...
分类：
其他好文 时间：
2014-05-22 23:25:03
阅读次数：
335
一．官方说法301，302都是HTTP状态的编码，都代表着某个URL发生了转移，不同之处在于：301redirect:301代表永久性转移(PermanentlyMoved)。302redirect:302代表暂时性转移(TemporarilyMoved)。这是很官方的说法，那么它们的区别到底是什么...
分类：
Web程序 时间：
2014-05-22 05:14:39
阅读次数：
214
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方...
分类：
其他好文 时间：
2014-05-22 02:23:02
阅读次数：
435
虚拟机管理软件：Oracle VirturalBox Manager
4.0.8虚拟机：Ubuntu Server 10.10 i386The problem lies in the fact that ethernet MAC
addresses are cached.You need to re...
分类：
其他好文 时间：
2014-05-21 19:27:39
阅读次数：
311
在一条直线上有n个村庄，选出m个村庄，在其中每个村庄建立一个邮局，要求每个村庄到最近邮局的距离和最小。
f[i][j]:在前i个村庄中建立j个邮局的最小耗费
dis[i][j]:在第i个村庄到第j个村庄中建立1个邮局的最小耗费
那么就有转移方程：f[i][j] = min(f[i][j],f[k][j-1]+dis[k+1][i]) DP的边界状态即为f[i][1] = dis[1][i...
分类：
其他好文 时间：
2014-05-21 16:30:14
阅读次数：
236
一、DMA简介1、DMA简介 DMA(Direct Memory
Access：直接内存存取)是一种可以大大减轻CPU工作量的数据转移方式。
CPU有转移数据、计算、控制程序转移等很多功能，但其实转移数据（尤其是转移大量数据）是可以不需要CPU参与。比如希望外设A的数据拷贝到外设B，只要给两种外.....
分类：
其他好文 时间：
2014-05-21 03:49:31
阅读次数：
305
