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

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

编程技术

Eclipse知识点滴

Eclipse是一个非常优秀的集成开发环境,源于IBM已经投入了4000万美元的软件源码(VisualAgeforJava),在IBM的支持下,Eclipse发展得非常的迅速,现在已经成为最流行Java开发工具。Eclipse是一个非常优秀的集成开发环境,它旨在简化用于多操作系统软件工具的开发过程,可以用于管理多种开发任务,同时又是一个成熟,精心设计的,可扩展的体系结构。Eclipse的主要特点是:开放的、可扩展的IDE,成功的底层图形界面API,强大的插

系统 2019-08-29 23:02:19 1887

编程技术

为何不让SOA变得简单?

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

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

编程技术

RFID系统中的频段特点及主要应用领域

RFID系统中的频段特点及主要应用领域对一个RFID系统来说,它的频段概念是指读写器通过天线发送、接收并识读的标签信号频率范围。从应用概念来说,射频标签的工作频率也就是射频识别系统的工作频率,直接决定系统应用的各方面特性。在RFID系统中,系统工作就像我们平时收听调频广播一样,射频标签和读写器也要调制到相同的频率才能工作。射频标签的工作频率不仅决定着射频识别系统工作原理(电感耦合还是电磁耦合)、识别距离,还决定着射频标签及读写器实现的难易程度和设备成本。R

系统 2019-08-29 22:38:52 1887

编程技术

图解DotNet框架之四:System.Data

(声明:本系列只想给大家介绍.net框架,并不是语法和类的使用的讲解,所以只能概括的描述一下所提到的类,如果有疑问可以到MSDN上面去查)ADO.net类库有两种完全不同的方式来实现数据访问:连接式和断开式.ADO.NET没有提供单一的方式和不同的数据库进行通信,而是提供了多种数据提供器,这样的好处是可以将某种类型数据库的特性发挥出来.我们来看看ADO.NET中的核心类。IDbConnection:定义配置某个数据库连接的一些成员。如连接字符串,超时,连接

系统 2019-08-29 22:35:03 1887

编程技术

分析师称Google扩张过快 很可能迷失方向

仅仅在11年前,Google推出了一种搜索引擎业务,并很快成长为互联网行业的庞然大物。Google这个名字已经成为搜索的代名词,是互联网伟大的成功故事之一。今天,Google拥有64%的搜索市场份额。此外,该公司已升级了多年来的搜索工具,增加Google地图和Google地球。该公司还向市场推出了托管应用服务,如Gmail应用软件。但是,Google显然有更大的商业梦想。最近,Google宣布针对IE浏览器和Windows操作系统,开发自主品牌的Chrom

系统 2019-08-29 22:03:33 1887

编程技术

【NIO】Chapter 1. Introduction

Encapsulationisagoodthing:Itpartitionsresponsibility,hidesimplementationdetails,andpromotesobjectreuse.封装:按职责划分类,隐藏实现细节,提供对象重用。IOVersusCPUTime应用程序开发过程中,使用各种技巧将程序设计得更灵活,更优雅,更具扩展性是非常重要的。然而,很多人往往在其它方面花大力气,却忽视了另一个重要的方面:对IO操作没有给予足够的重视。

系统 2019-08-12 09:30:12 1887

编程技术

qt profile

这篇文章是我从360doc上转的,本来是要把转的url列出来的,但是它们居然禁掉了复制,而且禁复制的js在放服务器端,害得我白看了那么多源代码,所以我不把url打出来了,对于这样的做法最简单的就是把网线一断,天下太平了.尽情得复制去吧,哈哈1.*.pro文件相信学习过QT的同志们,应该自己写了一个最简单的Hello程序。同时也就开始使用了一个命令:qmake–project。这个命令是用来生成QT的工程文件(.pro)的,这个文件是用来设置编译或者链接的变

系统 2019-08-12 09:30:08 1887

各行各业

POJ1038 - Bugs Integrated, Inc.(状态压缩DP)

题目大意要求你在N*M大小的主板上嵌入2*3大小的芯片,不能够在损坏的格子放置,问最多能够嵌入多少块芯片?题解妈蛋,这道题折腾了好久,黑书上的讲解看了好几遍才稍微有点眉目(智商捉急),接着看了网上大牛的解题报告和实现代码才弄明白怎么用三进制来进行状态压缩,关键就是理解能够横着放置和竖着放置的条件。由于竖着放置会受到前面两行的影响,这样我们就可以用三进制来表示前面两行的状态了,然后根据前面两行的状态我们也可以得到当前行与前一行的初始状态,之后再根据两个的状态

系统 2019-08-12 09:27:32 1887