题目:给你一些字符串,问哪些字符串不是其他字符串的子集,字符串的集合为字母组成的重集。
分析:字符串,dancing-links。Knuth有一篇关于dancing-links的论文,讲述关于搜索的优化。
在搜索时,将所有的状态建立一个链表,表之间的状态建立相互关系。
每次搜索时,进行剪枝,将不成立的节点从链表中删掉,回溯时在拼上去。...
分类:
其他好文 时间:
2014-06-05 12:43:05
阅读次数:
228
问题:
这种背包问题的物品间存在某种“依赖”的关系。也就是说,i依赖于j,表示若选物品i,则必须选物品j。为了简化起见,我们先设没有某个物品既依赖于别的物品,又被别的物品所依赖;另外,没有某件物品同时依赖多件物品。...
分类:
其他好文 时间:
2014-06-05 12:04:55
阅读次数:
314
大家看看这样的对比:
1,没有思考的学习:
通常有下列四类基本的结构:
⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
⑵线性结构。该结构的数据元素之间存在着一对一的关系。
⑶树型结构。该结构的数据元素之间存在着一对多的关系。
⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。
2,经过简单思考的学习:...
分类:
其他好文 时间:
2014-06-05 10:19:16
阅读次数:
229
1,ADO.NET属于传统的数据访问工具,开发的时候需要我们手动去编写操作数据库的各种操作,当然性能也就不用说了。
2,Nhibernate是从JAVA中移植到.net平台上的,编写映射需要手动编写xml文件,然后生成数据库,
Hibernate优点:
(1)对象/关系数据库映射(Basic O/R Mapping)
它使用时只需要操纵对象,使开发更对象化,抛弃了数...
分类:
Web程序 时间:
2014-06-05 10:16:34
阅读次数:
343
大家写网站的时候可能都会遇到这种情况,就是写一个表单,这个表单是用来添加一篇文章的,我们屁颠屁颠的在后台接收数据,然后存入数据库.现在有个问题.当你要对该文章进行修改的时候,你是怎么处理的?
我的方法是在同一个表单中做文章,下面的例子是我用 Thinkphp框架写的代码,如果你不懂Thinkphp,没有关系,我只是想说说我的解决方案.
前台如果是这样的.
...
分类:
Web程序 时间:
2014-06-05 09:24:33
阅读次数:
339
一、在任务与执行策略之间的隐性解耦
有些类型的任务需要明确地指定执行策略,包括:
. 依赖性任务。依赖关系对执行策略造成约束,需要注意活跃性问题。要求线程池足够大,确保任务都能放入。
. 使用线程封闭机制的任务。需要串行执行。
. 对响应时间敏感的任务。
. 使用ThreadLocal的任务。
1. 线程饥饿死锁
线程池中如果所有正在执行任务的线程都由于等待其他仍处于工作...
分类:
编程语言 时间:
2014-06-05 06:15:57
阅读次数:
355
从《公共仓库元模型:开发指南》一书第8章CWM元仓库中摘录出来的内容,实现了公共仓库元模型(CWM)的UML图到MICROSOFT SQL
SERVER数据库的映射,是一种将对象层次结构映射成关系型结构的方法。个人认为可以作为将本体(ONTOLOGY)文件存储到关系型数据库中的一种可借鉴方法。
基本...
分类:
其他好文 时间:
2014-05-31 06:29:13
阅读次数:
198
RDD的依赖关系Rdd之间的依赖关系通过rdd中的getDependencies来进行表示,在提交job后,会通过在DAGShuduler.submitStage-->getMissingParentStagesprivatedefgetMissingParentStages(stage:
Stag...
分类:
其他好文 时间:
2014-05-31 05:09:58
阅读次数:
331
BP(Back
Propagation)网络是1986年由Rumelhart和McCelland为首的科学家小组提出,是一种按误差逆传播算法训练的多层前馈网络,是眼下应用最广泛的神经网络模型之中的一个。BP网络能学习和存贮大量的输入-输出模式映射关系,而无需事前揭示描写叙述这样的映射关系的数学方程。...
分类:
其他好文 时间:
2014-05-31 02:35:02
阅读次数:
274
进程管理中最基本的功能。创建,终止,状态转换操作有OS内核中的原语实现的,原语由若干指令组成,是‘原子操作‘,所有动作要么做,要么不做,不允许中断,在管态下执行,常驻内存进程创建:
进程图是描述有进程家族关系的有向树 进程间关系:子进程可以继承父进程所拥有的资源 引起进程创建事件: 1,、用户登录;...
分类:
其他好文 时间:
2014-05-31 01:18:59
阅读次数:
321