题目:给你一些字符串,问哪些字符串不是其他字符串的子集,字符串的集合为字母组成的重集。
分析:字符串,dancing-links。Knuth有一篇关于dancing-links的论文,讲述关于搜索的优化。
在搜索时,将所有的状态建立一个链表,表之间的状态建立相互关系。
每次搜索时,进行剪枝,将不成立的节点从链表中删掉,回溯时在拼上去。...
分类:
其他好文 时间:
2014-06-05 12:43:05
阅读次数:
228
中介者模式,用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示的相互引用,从而使其耦合松散,而且可以独立的改变他们之间的交互。
ConcreteMediator是具体中介者对象,实现抽象类的方法,它需要知道所有具体同事类,并从具体同事接受消息,向具体同事对象发出命令。
中介者模式的优缺点:
中介者的出现减少了各个对象之间的耦合性,使得可以独立的改变和复用。它使得各...
分类:
其他好文 时间:
2014-06-05 09:11:36
阅读次数:
242
我们都知道,外部类对非静态内部类是完全透明的,即非静态内部类可以访问外部类包括private成员在内的所有成员,但是,另一个常常被大家忽略的地方是外部类也可以在类的内部通过新建内部类对象来访问非静态内部类包括private在内的所有成员,下面将通过示例进行展示。...
分类:
编程语言 时间:
2014-06-05 05:22:38
阅读次数:
241
有两个QLabel, 一个显示静态图片, 一个显示动态图片, 相互切换显示 .....
分类:
其他好文 时间:
2014-06-05 02:42:59
阅读次数:
223
创建模式1.工厂方法模式(Factory Method)
将程序中创建对象的操作,单独出来处理,创建一个产品的工厂接口,把实际的工作转移到详细的子类。大大提高了系统扩展的柔性,接口的抽象化处理给相互依赖的对象创建提供了最好的抽象模式。
public class TestFactoryMethod ....
分类:
编程语言 时间:
2014-06-03 12:54:56
阅读次数:
374
敏捷开发是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中,软件项目的构建被切分成多个子项目,各个子项目的成果都经过测试,具备集成和可运行的特征。换言之,就是把一个大项目分为多个相互联系,但也可独立运行的小项目,并分别完成,在此过程中软件一直处于可使用状态。敏捷开发的路线
Test-Driv....
分类:
其他好文 时间:
2014-06-03 12:18:58
阅读次数:
360
前些天一位朋友要我帮忙做一单点登录,其实这个概念早已耳熟能详,但实际应用很少,难得最近轻闲,于是决定通过本文来详细描述一个SSO解决方案,希望对大家有所帮助。SSO的解决方案很多,但搜索结果令人大失所望,大部分是相互转载,并且描述的也是走马观花。
闲话少叙,进入正题,我的想法是使用集中验证方式,多....
分类:
Web程序 时间:
2014-06-03 06:38:05
阅读次数:
301
1.Integer转换成int的方法Integer i; int k =
i.intValue();即Integer.intValue();2.int转换成Integerint i;Integer it = new
Integer(i);3.String转换成int的方法String str = "...
分类:
编程语言 时间:
2014-05-31 08:27:30
阅读次数:
260
原文:http://www.pkwind.com/php5-session-xiang-jie-jing-dianhttp协议是WEB服务器与客户端
(浏览器)相互通信的协议,它是一种无状态协议。所谓无状态,指的是不会维护http请求数据,http请求是独立的,不持久的。而越来越复杂的WEB应 用,...
分类:
Web程序 时间:
2014-05-31 04:45:39
阅读次数:
350
中间件编辑中间件是一种独立的系统软件或服务程序,分布式应用软件借助这种软件在不同的技术之间共享资源。中间件位于客户机/
服务器的操作系统之上,管理计算机资源和网络通讯。是连接两个独立应用程序或独立系统的软件。相连接的系统,即使它们具有不同的接口,但通过中间件相互之间仍能交换信息。执行中间件的一个关键...
分类:
其他好文 时间:
2014-05-30 19:54:28
阅读次数:
541