搜索到与相关的文章
编程技术

什么是NP问题,什么是NP hard问题,什么是NP完

http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/首先解释一下什么是NP问题,什么是NPhard问题,什么是NP完全问题。看下面的图,他们之间的关系表示的比较清楚。PProblem:这个应该最易理解,就是一个问题可以在Polynominal的时间的得到解决,当然,是对于任意inputsize。NPProblem:对于一类问题,我们可能没有一个已知的快速的方法得到问题的答案,但是如果给我们一

系统 2019-08-29 23:06:37 2019

编程技术

接受ZDNET的采访,还给网友准备免费赠4本亲笔签

这是上个星期接受ZDNETCIO频道的一个采访节目,企业需不需要IT团队http://cio.zdnet.com.cn/cio/2009/0205/1335394.shtml并且还准备给网友们赠送签名的4本《走出软件作坊》,物以稀为贵啊。送给精华提问的网友们。大家可以在这里提问:http://forums.cweek.com.cn/thread-1044466-1-1.html这个星期还有一个下集可以奉献给大家。呵呵,搞了一个上下两集。这里是视频录像,ZD

系统 2019-08-29 22:54:14 2019

编程技术

为何不让SOA变得简单?

最近,SOA成为跨技术平台(特别是J2EE和.Net)软件开发中的热门话题。然而,如果我们比较一下围绕着SOA的宣传和90年代后期EJB和服务件的宣传,你会发现这没有什么区别。1998年,EJB带领互联网的潮流并推翻了以CORBA为统治和由PB/OracleForms和其他主导的CS架构标准。SOA,作为一种新技术的术语,还不具有那么大的破坏性。SOA只是一种想法/概念和一组构建应用功能的最佳实践。相反地,J2EE是一套完整地开发技术,可以用来设计所有的东

系统 2019-08-29 22:51:39 2019

编程技术

spring JdbcTemplate 的若干问题

spring的javadoc上讲getObject(String,Object[],Class)willreturnNULLiftheresultofthequeryisNUL这里有0行和nullresult的区别0行:selectsalaryfromuserwhere1=2nullresult:selectmax(salary)fromuserwhere1=2返回就是null0行一定抛出IncorrectResultSizeDataAccessExcep

系统 2019-08-29 22:49:15 2019

编程技术

Trie Tree and some DS&Athm sample

http://www.blogjava.net/wqnashqu/archive/2007/12/13/167586.htmlTrieTreeandsomeDS&AthmsampleTrie树的定义(转)Trie树是一棵度m≥2的树,它的每一层分支不是靠整个关键码的值来确定,而是由关键码的一个分量来确定。如下图所示Trie树,关键码由英文字母组成。它包括两类结点:元素结点和分支结点。元素结点包含整个key数据;分支结点有27个指针,其中有一个空白字符‘b’

系统 2019-08-29 22:44:41 2019

编程技术

从win32 api 到 .net framework(一)

1、抛开windows开发使用的标准c/c++运行时库及windows商品化后包装的c/c++运行时库(邦到编译器里发布给用户使用)以及上层的mfc库等,我们且关注他提供的win32api.及严格分类与扩展后的.netframe类库。2、C#程序基于.net类库程序设计的时候同时也还是可以使用windows的api的。3、win32api以动态库dll的形式外加一些.h文件提供给用户使用。4、基于windows的运用程序要想尽情表现,必须熟练使用其提供的接

系统 2019-08-29 22:28:57 2019

编程技术

meteor introduction

LianHsuehaboutgithubtwitterweiboatom体验meteor27May2012What?先很简单的介绍下meteor,它的官网是:meteor.com,官方的介绍是:Meteorisasetofnewtechnologiesforbuildingtop-qualitywebappsinafractionofthetime,whetheryou'reanexpertdeveloperorjustgettingstarted.翻译成

系统 2019-08-29 22:11:20 2019

编程技术

页眉和页脚去线法

在使用WORD中,我们时常会用到页眉。但是加上页眉后,在页眉下往往有一横线,可是我们有时根本不需要这条横线,但它删都删不掉,怎么办呢,小弟在此奉上一计:一首先:打开一文档就不用说了,点击“视图”→“页眉和页脚”,然后光标定位在页眉中,点击“格式”→“边框和底纹”下的“边框”选项中,这时“应用范围”显示的是“文字”,将其修改为“段落”即可。二“视图”→“页眉和页脚”,将光标选中页眉上的那个小箭头(记住一定要选中的哦!),然后“格式”→“边框和底纹”,在“边框

系统 2019-08-29 22:06:27 2019

编程技术

2009台北国际电脑展十大新品

作为世界第二、亚洲最大的国际电脑展,台北电脑展吸引了国内外众多眼球。2009年的台北电脑展已经到了尾声,尽管全球H1N1流感以及经济大环境并不理想,导致大量国外厂商取消行程,2009台北电脑展参展厂商仍达到了1712家,4498个展位,与上届基本持平。据官方估计,本次台北电脑展直接现金交易额将超过200亿美元,同样与08年重合。相比CeBIT的惨淡,今年的台北电脑展令人振奋。每年台北电脑展都会给我们留下深刻的印象,新技术的你追我赶、新产品令人应接不暇,就算

系统 2019-08-29 22:03:37 2019

编程技术

汉诺塔递归解法

汉诺塔的递归算法假设有3个分别命名为X、Y和Z的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1、2…n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵守下列规则:1、每次只能移动一个圆盘;2、圆盘可以插在X、Y和Z中任一塔座上;3、任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。递归算法的思路:当n=1时,问题比较简单,只要将编号为1的圆盘从塔座X直接移至塔座Z上即可。当n>1时,需利用塔座Y作辅助塔座,若能设

系统 2019-08-29 22:02:00 2019