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

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

编程技术

组合模式

组合模式(CompositePattern)有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。组合模式让你可以优化处理递归或分级数据结构。有许多关于分级数据结构的例子,使得组合模式非常有用武之地。关于分级数据结构的一个普遍性的例子是你每次使用电脑时所遇到的:文件系统。文件系统由目录和文件组成。每个目录都可以装内容。目录的内容可以是文件

系统 2019-08-29 23:06:17 2265

编程技术

dwr简介--一个例子

上一篇我主要介绍dwr的概况。这一篇我用dwr做了个可以不刷新页面就更新的表格。运行环境:windowsxpprosp2j2sdk1.2.4_03weblogic8.1struts1.2.4开发工具eclipse3.0其实dwr和struts没有什么关系,只不过最近我们项目组在用struts作东西。我就顺便用把我的程序建立在Struts上。主要文件。dwr.jar--dwr的类库包struts的类库包,具体我不说了,这东西谁都知道。jdts0.9.jar-

系统 2019-08-29 22:50:15 2265

编程技术

Mac OS X(L1-3): 登录/退出自动运行程序的设置

MacOSX:登录/退出自动运行程序的设置Update:2009-02-22:添加了E.AppleScript的部分简介:本文介绍了普通用户如何设置启动程序,后面针对高级用户或者管理员讨论了4种不同的设定启动程序的方法,一种设置退出程序运行的方法,并初步讨论了对于企业用户需要考虑的一些方面,和多重启动程序的shell脚本的管理。介绍几个简单的方法,其中1和2适用于普通/入门级用户,后面的3适合于管理员或者高级用户,而4讨论了适合于企业管理员的管理方式,供参

系统 2019-08-29 22:32:59 2265

编程技术

海量数据存储之Key-Value存储简介

Key-value存储简介具备高可靠性及可扩展性的海量数据存储对互联网公司来说是一个巨大的挑战,传统的数据库往往很难满足该需求,并且很多时候对于特定的系统绝大部分的检索都是基于主键的的查询,在这种情况下使用关系型数据库将使得效率低下,并且扩展也将成为未来很大的难题。在这样的情况下,使用Key-value存储将会是一个很好的选择。它被广泛应用于缓存,搜索引擎等等领域。根据以上的描述,一个好的key-value存储需要满足哪些条件呢?lAvailability

系统 2019-08-29 22:21:13 2265

编程技术

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

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

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

各行各业

.Net2.0 使用ConfigurationManager读写配置文件

.net1.1中如果需要灵活的操作和读写配置文件并不是十分方便,一般都会在项目中封装一个配置文件管理类来进行读写操作。而在.net2.0中使用ConfigurationManager和WebConfigurationManager类可以很好的管理配置文件,ConfigurationManager类在System.Configuration中,WebConfigurationManager在System.Web.Configuration中。根据MSDN的解

系统 2019-08-12 09:27:39 2265

各行各业

10046 SQL trace 的做法

一、获取当前sessionID。selectsidfromv$mystatwhererownum<2;二、执行如下步骤1.altersessionsetstatistics_level=all;2.altersessionsettracefile_identifier='ORGPERF';3.altersessionsetevents'10046tracenamecontextforever,level12';4.Executetheproblematic

系统 2019-08-12 09:27:26 2265

各行各业

rtl8192eu 下使用

一块RTL8192EU的USB无线网卡在UBUNTU14.04下成功安装,分享一下经验。厂商提供的驱动程序在3.10以上内核中编译会有问题,导致系统不稳定。解决办法是为驱动程序打一个补丁。首先,到下面的网站下载驱动程序http://www.maxxter.biz/default.aspx?op=...em&id=8280或者任何你可以找到rtl8192eu_linux_v4.3.1.1_11320.20140505这个驱动的地方。这是我能找到的最新的驱动了

系统 2019-08-12 09:27:21 2265

各行各业

CUnit 安装

测试系统:Fedora11最新版的CUnit-2.1.2不能编译过去,貌似需要Ubuntu才行下载CUnit-2.1.0,2006年更新的那个版本,解压,然后:$(autoreconf--install)应该有这步,但是我看有configure文件,就没做这一步$./configure$make#makeinstall#需要root权限#vi/etc/ld.so.conf#最后面加/usr/local/lib#ldconfig测试安装是否正确:将http:

系统 2019-08-12 09:26:56 2265