P:能在多项式时间内解决的问题NP:不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题NPC:NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。NPhard:NP难问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的问题(不一定是NP问题)。可以参考：https://www.zybuluo.com/chanvee/
系统 2019-08-12 09:27:16 2261
之前的一篇测试感想里面提到以后会另文专门谈谈自动化测试，恰好最近看到园里一位朋友一个系列的文章，可以看出作者对测试有着相当深的理解，文中的许多观点与我也不谋而合，所以今天也想谈谈自己的看法。这篇文章先谈一下看法和理论，暂时不提具体的工具和实操。首先我将测试分为两种，一种是验证正确（即程序做了正确的事），一种是寻找错误（即程序没有做错误的事）。其中验证正确比较简单，只需要将实际结果和预期结果做比较，一般只有一件正确的事会发生就只需要验证这件事发生了即可。例如
系统 2019-08-12 09:27:01 2261
在编译libvpx的时候遇到挺多的问题,1.[STRIP]libvpx.a
系统 2019-08-12 09:27:00 2261
上周五的时候，一个同事问我一个单点登录的问题。整个系统结构并不复杂，在webapp应用中配置一个sso应用的servlet过滤器，这个过滤器会从指定的域名下拿cookie中保存的一个加密sessionid，利用这个sessionid到sso系统中判断是否登录以及是否在登录有效期内，未登录则进入登录页面，登录成功后，通过一个浏览器的302重定向进入目标页面。同事反映，正常登录以后进入的目标页面，地址不对，我看了一下，是目标主机的端口号丢失了。于是我在本地搭建
系统 2019-08-12 09:26:51 2261
在PPC上播放声音不像在PC上可以直接使用vs2005给提供的System.media命名空间中的方法.而只能调用外部的coredll.dll库.只能播放.wav文件,并且还不是所有的都能播,但现在我也没有发现还有其他的办法.以下是播放声音的代码:classSound{privatebyte[]m_soundBytes;privateenumFlags{SND_SYNC=0x0000,/*playsynchronously(default)*/SND_AS
系统 2019-08-12 09:26:51 2261
在flash中有两种上传方式，一种是使用FileReference另一种是使用URLLoader,这两种的不同点是，前者是用户选择后将用户选择的文件上传，后者是将程序中产生的一些数据保存到服务器上，包括二进制数据。今天做了一个照片上传工具，为了使上传更快，想在前端做一个照片压缩功能，照片压缩时没问题的。压缩后保存成byteArray，准备使用URLLoader进行上传，可是问题就出现了，使用URLLoader上传进度是做不了的，因为bytesLoaded和
系统 2019-08-12 09:26:49 2261
http://poj.org/problem?id=3087题意：我只能说，，英语不好是硬伤。。。这个题比较别扭啊，不知道真正题意是不是我所想的，我先把我A了的代码按照的题意的意思说一下，就是说两堆字符串每堆n个字符，从下边开始轮流取，其实输入之后就是从头开始取，先取第二个字符串的，放在最底下，再取第一个的，直到合成一个新的，然后再把下边n个取出来当成第一个字符串，上边n个当成第二个字符串，继续进行上述操作，直到新合成的字符串与题目中给出的目标字符串相同，
系统 2019-08-12 09:26:48 2261
igotaproblem,theproblemislistcantuseexporttoexcelbuttoninsharepoint2010.Ifoundmyaccountisn'thavethepromissonofUseClientIntegrationFeatures.So,Ithinkthisiscauseoftheproblem.throughmyinvestigation,igotthewaytosolvetheproblem.solutio
系统 2019-08-12 09:26:44 2261
#includeusingnamespacestd;voidcount(){intvalue;intcnt;intcurvalue;if(cin>>curvalue){cnt=1;while(cin>>value){if(curvalue==value)cnt++;else{cout<<"currentvalue:"<
系统 2019-08-12 09:26:40 2261
importitertools'''#product笛卡尔积（有放回的抽样排列）foriinitertools.product('ABCD',repeat=2):print(i)''''''#permutations排列（不放回抽样排列）foriinitertools.permutations('ABCD',2):print(i)''''''#combinations组合，没有重复（不返回抽样组合）foriinitertools.combinations(
系统 2019-09-27 17:57:07 2260
