http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/首先解释一下什么是NP问题,什么是NPhard问题,什么是NP完全问题。看下面的图,他们之间的关系表示的比较清楚。PProblem:这个应该最易理解,就是一个问题可以在Polynominal的时间的得到解决,当然,是对于任意inputsize。NPProblem:对于一类问题,我们可能没有一个已知的快速的方法得到问题的答案,但是如果给我们一
系统 2019-08-29 23:06:37 2290
ADSL设备安装ADSL安装包括局端线路调整和用户端设备安装。在局端方面,由服务商将用户原有的电话线中串接入ADSL局端设备;用户端的ADSL安装也非常简易方便,只要将电话线连上滤波器,滤波器与ADSLMODEM之间用一条两芯电话线连上,ADSLMODEM与计算机的网卡之间用一条交叉网线连通即可完成硬件安装,再将TCP/IP协议中的IP、DNS和网关参数项设置好,便完成了安装工作。实例一:某外资企业已经申请了ADSL接入服务,欲实现所有办公计算机共享ADS
系统 2019-08-29 23:01:58 2290
饼形状图形的创建的例子packagecom.langhua.Pie;importjava.awt.BasicStroke;importjava.awt.Color;importjava.awt.Font;importjava.io.FileOutputStream;importjava.text.DecimalFormat;importjava.text.NumberFormat;importorg.jfree.chart.ChartFactory;imp
系统 2019-08-29 22:57:18 2290
Flex组件的定位和布局大多数Flex容器使用预定义的规则集来自动定位您在其内定义的所有子组件。如果您使用Canvas容器,或者Application或Panel容器,其layout属性被设置为"absolute",则可以为其子级指定绝对位置,或者使用基于限制的布局。在Flex应用程序中定位组件的方法有三种:使用自动定位使用绝对定位使用基于限制的布局使用自动定位对于大多数容器,Flex会根据容器的布局规则(如布局方向、容器填充和容器的子级之间的间隙)自动定
系统 2019-08-29 22:47:43 2290
之前看过吴军的《数学之美》这本书。感概作者能将我们生活中的发明创造与其所实现过程中应用到的数学原理阐述的清晰而简单,不由让自己重新思考“数学是科学之母”这句话的含义,谨以提醒大家在日后的学习过程中加强数学原理的应用。同时,庆幸于偶然间,发现另一本阐述数学之美的好书,现转载来与大家一起分享。概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候,最喜欢到城里的计算机书店里面去闲逛,一逛就是好几个小时;有一次,在书店看到一本书,名叫《贝叶斯方法
系统 2019-08-29 22:40:23 2290
---转http://www.ibm.com/developerworks/cn/java/j2ee/J2EE的四层模型J2EE使用多层的分布式应用模型,应用逻辑按功能划分为组件,各个应用组件根据他们所在的层分布在不同的机器上。事实上,sun设计J2EE的初衷正是为了解决两层模式(client/server)的弊端,在传统模式中,客户端担当了过多的角色而显得臃肿,在这种模式中,第一次部署的时候比较容易,但难于升级或改进,可伸展性也不理想,而且经常基于某种专
系统 2019-08-29 22:16:12 2290
1.缘起:有些系统需要每隔一段时间就执行一下某个动作,比如,一个监控系统每隔10秒钟就要检测一下被监控对象的状态是否正常,那这时我们就可以用到循环引擎了。有人说可以使用.NET框架自带定时器如System.Threading.Timer,嗯,没错。但是若这个类使用不当可能会引发后台池线程耗尽的后果。因为Timer的定时事件触发实在后台线程池中的某个线程中处理的。也就是说Timer的每次定时事件触发都会用到一个线程,如果定时的时间间隔小于事件处理的时间,则后
系统 2019-08-29 22:15:04 2290
用例模型作为UML中4+1视图中非常重要的一员,非常集中地体现了面向对象的分析与设计思想。用例模型将现实世界中连续的一个一个业务流程,按照场景划分到了一个一个的用例中。由于场景的出现,使得用例中的业务流程存在着高度的内聚性,从而成为了日后各种对象的雏形。同时,在用例分析中,又将那些存在于各个用例中的,相同或相近的业务操作提取出来,形成一个一个的子用例或扩展用例,又体现了面向对象设计中的复用性。现在我们来谈谈用例分析中的子用例与扩展用例吧。前面我们在用例说明
系统 2019-08-29 21:59:12 2290
很多时间都没有时间整理自己的项目,今天整理出来了,希望可以帮助大家。做web项目禁忌的几件事提供给大家,希望可以体会!本项目基于VS2005+SQL20051,最好不要用微软的服务器控件(能不用最好不要用,追求性能)2,前台最好用手工写代码,代码尽量纯HTML标签3,现在疯狂流行(iPod和iTunes、Mac便携式和台式电脑都采用了OSX操作系统)很多效果都是jquery很好的体现出来了,所以我们应该尽量用jquery框架编写前台效果(juqery现在市
系统 2019-08-12 09:30:14 2290
适配器模式把一个类的接口变换成客户端所期待的另一种接口,从而使原本接口不匹配而无法在一起工作的两个类能够在一起工作。二,类的Adapter模式的结构:三,示例代码/***目标**@authorSalmon**/publicinterfaceTarget{publicvoidrequest();}/***源**@authorSalmon**/publicclassAdaptee{publicvoidspecificRequest(){System.out.p
系统 2019-08-12 09:29:47 2290