- 军军小站|张军博客
搜索到与相关的文章
编程技术

什么是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 1938

编程技术

深入理解Apache Mina(5)---- 配置Mina的 线程

在Mina的使用中,线程池的配置一个比较关键的环节,同时它也是Mina性能提高的一个有效的方法,在Mina的2.0以上版本中已经不再需要对Mina线程池的配置了,本系列文章都是基于当前的稳定版本Mina1.1.7版来进行讲述的,Mina的2.0以上版本现在还都是M(millestone,即里程碑)版的,在1.5版本上2.0M版为稳定版本,但是在1.5+以上则为非稳定版本,所以,为了更好的进行讨论和学习,还是基于Mina1.1.7版本进行讨论,如果使用Min

系统 2019-08-29 23:01:51 1938

编程技术

每位开发人员都应铭记的10句编程谚语

ASP.NET开发者KevinPang曾发表一篇博文《10ProgrammingProverbsEveryDeveloperShouldKnow》,文中列举了版主认为开发者应该铭记的10条编程谚语。《职场博客——伯乐在线》对本文进行了翻译,现把译文转载于此。全文如下:所谓谚语,就是用言简意赅、通俗易懂的方式传达人生箴言和普遍真理的话,它们能很好地帮助你处理生活和工作上的事情。也正因如此,我才整理了10句编程谚语,每位开发人员都应该铭记他们,武装自己。1.无

系统 2019-08-29 22:21:39 1938

编程技术

Petshop4.0之策略模式

策略模式属于对象行为型模式,主要针对一组算法,将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。通常,策略模式适用于当一个应用程序需要实现一种特定的服务或者功能,而且该程序有多种实现方式时使用。(策略模式静态图)策略模式中有三个对象:(1)环境对象:该类中实现了对抽象策略中定义的接口或者抽象类的引用。(2)抽象策略对象:它可由接口或抽象类来实现。(3)具体策略对象:它封装了实现同不功

系统 2019-08-29 22:21:24 1938

编程技术

【.Net MF新特性】Usb双接口支持

以前看USB协议2.0的时候,有个认识上的误区,认为所谓的复合设备,必须是两个物理上相独立的USB设备(两个USBDevice,两个USB地址,只是在同一条USB总线而已)。最近在开发.NetMicroFramewok的USB双接口功能时,才明白复合设备原来也可以是这样实现!对USB设备来说,至少会有一个USB配置,而这个配置可以包括一到多个接口,而一个接口又可以包括多个端点。对Windows平台来说,每一个接口在逻辑上对应一个虚拟设备,可以分别安装不同的

系统 2019-08-29 22:16:59 1938

编程技术

ESBasic 可复用的.NET类库(07) -- 回调定时

1.缘起:举个例子也许就能够说清楚回调定时器的用途。假设我的订单系统接收各种不同类型的订单,当订单A进来时,系统根据订单的类型和其它特征进行综合判断后,决定A订单要在2秒之后被方法M1处理;接下来收到的B订单经过同样的判断后,决定要在10秒后被方法M2处理,……。这时候就可以用回调定时器来管理这些将要被延迟一定时间再执行的任务。当然,我们可以使用定时器或前面介绍的循环引擎来实现这样的功能,只不过我们自己需要手动管理注册的定时回调任务,并且定时检查每一个未处

系统 2019-08-29 22:15:06 1938

编程技术

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

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

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

编程技术

一个JSP页面如何添加多个对象

在一个JSP页面中添加一个对象很容易——页面中的每个控件即代表一个类的属性,然后提交表单,构成一个JAVABEAN对象,然后保存就可以。这里我介绍一下如何在一个页面中添加多个表单:1、添加一个table,有若干列,每列代表JAVABEAN的一个属性2、可以自动添加和减少一个行(即一个javabean对象)构成这样一个table之后就相当于创建了多个对象——一行代表一个对象,每列代表这个类的属性那么如何组织数据让后台保存到数据库中呢?1、使用JSON格式保存

系统 2019-08-29 22:01:32 1938

编程技术

23种设计模式(9):访问者模式

文章来源:http://blog.csdn.net/zhengzhb/article/details/7489639定义:封装某些作用于某种数据结构中各元素的操作,它可以在不改变数据结构的前提下定义作用于这些元素的新的操作。类型:行为类模式类图:访问者模式可能是行为类模式中最复杂的一种模式了,但是这不能成为我们不去掌握它的理由。我们首先来看一个简单的例子,代码如下:[java]viewplaincopyclassA{publicvoidmethod1(){

系统 2019-08-12 09:30:17 1938