《New SubProject TPDA 》的相关内容
相关讨论
算法和面向对象的讨论(从业务领域知识帖子切分出来)
weihello 写道我酸一句:此言差矣
"对象建模解决的是软件的结构问题", 这句话问题多多。
一般说,我们认为框架解决软件结构问题。
IMO,对象建模不过是以对象描述业务世界的事物。
"但是肯定不直观而且会绕很多弯路",此言我也不同意,对象建模的目的就是为了更直观,至于是否走弯路,那就看你对事物的理解足够透彻否。
一点浅见,但愿不贻笑大方。
呵呵,我说的是“某些场合”、“有 ...
by dlee 2003-11-21 浏览 (6440) 回复 (9) 关键字:
文档节点搜索时递归算法与非递归算法的性能对比。
一般来说,我们强调少用递归,避免性能问题,现在测试一下JavaScript遍历文档节点时,搜索算法的耗时,结果是递归算法比非递归算法还快。
IE6:
141/94/156/141
FF:
234/110/296/188
总结:
IE比Firefox快,采用firstChild,nextSibling二叉树方式最快。
注:
先序遍历(根-左-右)时树与二叉树同序,在DOM节点搜索是这也是常用遍 ...
by jindw 2008-01-11 浏览 (598) 回复 (5) 关键字:
nutch爬行中的depth(层数,深度?)
一直搞不清楚nutch中的depth是什么意思,就照着字面意思理解,认为是指html文件所在文件夹的相对于网站的深度。今天做了个小实验,证明并不是这样,下面来看看
先在Tomcat里面建一个示例网站Test,网站根目录下建四个网页index.html, a.thml, b.html, c.html.建一个文件夹1,内有1.html,在文件夹1中建文件夹2,建2.html。它们的链接关系:inde ...
by javaeyes 2006-11-27 浏览 (1820) 回复 (2) 关键字:
戏说深度优先算法(起源)
今天来说说深度优先搜索,属于搜索回朔类的算法,相对比较有趣。
关于这个算法的最早传说出现在古希腊时代:
没落贵族的忒修斯(没落到被选为了祭品),爱上了残暴国王弥诺斯的女儿阿里阿德涅公主,而未来的岳父却决定把可怜的忒修斯送到克里特岛喂牛头怪。
这个特里克岛可是国王的呕心沥血之作,岛上最著名的建筑就是地下迷宫,据说被扔进去了谁都绕不出来,就算你运气好 ...
by Underwind 2008-07-22 浏览 (81) 回复 (1) 关键字: 深度优先
相关博客
常用类之四---并查集(Union-Find Sets)
并查集为解决等价类问题提供了一个高效快速的数据结构,在许多涉及到等价类的算法中,他都扮演着
改进算法中使用的数据机构的角色,他对提高算法的效率是可见一斑,例如在带有限期的作业问题中,在求最小生成树Kruskal算法都可以使用并查集高效的实现.
const int DefaultSize = 20;
class UFSets{
public:
UFSets(int s = Defau ...
by fuliang 2007-04-09 浏览 (510) 回复 (0) 关键字:
与Scheme共舞一文中一个小小的bug :Tree Depth
偶然间发现与Scheme共舞中一个小小的bug,原文如下:
... ...
而下面的树也可以用列表直观表达:(A B C (D (F H) G) E)。也就是说,每个列表表示一个树或子树。列表的第一个元素是根。
在处理树状数据时,我们往往需要知道树的最大深度(最大深度也叫树的高度)。一个节点的深度等于该节点到根节点间的路径数。下图中的树最大深度为3, 路径是A->D-> ...
by azure_sky 2007-10-31 浏览 (326) 回复 (0) 关键字:
BOM按层展开在ABAP中的几个实现方法
下面是BOM按层展开在ABAP中的几个实现方法,做完以后发现用层次遍历算法时循环比用递归无论是在程序可读性、运行效率上、异常处理方面都要好,另这个说法也适合深度遍历算法。
by jgtang82 2007-09-20 浏览 (856) 回复 (2) 关键字: SAP BOM Explode
相关圈子讨论
请问ECSIDE有没有分组功能?
刚开始使用ECSIDE,看到很多关于GT-GRID的分组算法的帖子,但是GT-GRID还只是DEMO版本,现在需要实现分组功能,不知道现有的ECSIDE版本有什么办法实现??
by icesaintboy 2008-02-25 浏览 (269) 回复 (0)
数据结构的实现(持续完整中)
节点类
package graph;
public class GraphNode {
public GraphNode link;
public int info;
}
by leon_a 2007-06-25 浏览 (1255) 回复 (19)
如何使用tapestry实现图片管理功能
本人想实现一个管理WebRoot\images下的图片,有谁有好的方式,通过@image组件显示图片,存图片也实现了。但希望有人能提供个好的方式来实现管理图片。
我现在的方式是,建了一张表,用于保存图片的信息。
create table imageDB{
int id not null, //流水号
varchar(50) imageName not null, / ...
by xusaomaiss 2008-05-12 浏览 (221) 回复 (2)
修改cookie时,必须跳转么? Form button提交的listener和button的onclick谁先执行?
我在一个Listener中修改cookie中的值,开始一直都改不了,后来才知道就是因为那个确定按钮的onclick调用了一个js函数(负责跳转到登陆页面)。我设断点跟踪,无论有没有js函数,都会运行Listener方法的代码,但如果加入该js函数对cookie的设置就不起作用(反之,则运行正常)。这是为什么啊?
js代码
function logOutForChangeSkin(){
//win ...
by baggiogamp 2007-04-13 浏览 (757) 回复 (7)
相关新闻
E3 Resource 1.0发布
E3.Resource是E3平台下一个用于管理静态资源(css,js,imager等)的组件,E3.Resource
功能特性:
1.采用Servlet实现对资源的压缩处理,对系统设计、开发没任何要求,只需要在系统部署阶段,添加些配置文件就可以或可以获得资源压缩服务,所以使用E3.Resource没有什么风险.
2.动态压缩js,css等静态资源
3.提供多种压缩策略,有jsMin, cssMin ...
by huangyh 2007-12-09 浏览 (596) 回复 (0) 关键字: E3 Resource 压缩css 压缩js gzip压缩
再谈Web3.0与虚拟人时代
1、前天,我抽空梳理了关于未来互联网趋势发展的看法,提出了一个观点:呼唤虚拟机器人时代的到来。陆陆续续,收到一些有意义的反馈,继续整理如下。
2、问:Web3.0=机器智力+Web2.0的群体智力?
答:将机器智力放入web 3.0,整合web2.0中的群体智力,就是这个新时代?听说google做gmail就是为了获得人的这些信息来做人工智力。
本质的东西不完全是这个,web2.0也能做到这 ...
by QQbyte 2008-05-10 浏览 (529) 回复 (3) 关键字:
推荐知识库条目
Comming soon

