1、P问题
P中包含的是能在多项式时间内解决的问题，此类问题的时间复杂度不超过O()，期中n为问题输入规模，k为常数。
2、NP问题
NP中包含的是能在多项式时间内验证某个解是否正确的问题。
比如：（1）所有的P问题都是NP问题，因为我们总能在多项式时间内验证给定的某个解是否正确。
（2）对于某些不属于P问题的问题，如3-CNF可满足...
分类：
其他好文 时间：
2014-12-01 22:31:54
阅读次数：
362
题目链接：点击打开链接
做了好久。。一开始想爆搜就写啊写啊觉着15！的阶乘再怎么剪枝好像也是过不了的。。尤其是爆搜的时候字典序不好处理啊 后来问了飞神是状压DP。。sad当时根本不懂什么叫状压啊
题意：有n份家庭作业 给出每一份的期限和完成的该作业需要的时间，求安排完成作业的最优顺序，使得扣分最少（超过期限要扣分）
思路：把每份作业的完成情况看出2进制下的状态， 二进制从右到左一次对应作业 ...
分类：
其他好文 时间：
2014-12-01 17:46:29
阅读次数：
154
??
//使用拦截器栈
//自定义拦截器（session过期，登陆有效性即操作的权限验证自定义拦截器）
public class LoginedCheckInterceptor extends Abstrac...
分类：
其他好文 时间：
2014-12-01 10:14:10
阅读次数：
189
前些天信用卡站点要接入一个新功能，不过还真比较坑爹，asp站点，大家都知道信用卡的背面是有一个有效期的，在对接银行中这个信息一定是要传给银行做数据校验，用户在语音输入信用卡有效期后，系统会做一个有效期判断，为了不必要的麻烦，就是判断过期时间一定不能在一个月内，由于输入的年月日在三个文本框中，再加.....
分类：
编程语言 时间：
2014-11-30 20:02:01
阅读次数：
241
目录写在前面文档与系列文章二级缓存Nhibernate二级缓存提供程序一个例子总结写在前面上篇文章介绍了nhibernate中一级缓存的相关内容，一级缓存过期时间和ISession对象的生命周期相同，并且不同的Session不能共享缓存，一级缓存也可以成为ISession缓存。那么现在我们就学一下n...
分类：
Web程序 时间：
2014-11-30 13:51:19
阅读次数：
260
最近SQL Serve 2008 过期,不能正常运行,通过如下方式解决此问题：(1) 修改注册表HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Microsoft SQL Server\100\ConfigurationState里的“CommonFiles”值改成3(2...
分类：
数据库 时间：
2014-11-29 18:54:59
阅读次数：
227
redis的常用命令主要分为两个方面、一个是键值相关命令、一个是服务器相关命令1、键值相关命令keys * 取出当前所有的keyexists name 查看n是否有name这个keydel name 删除key name expire confirm 100 设置confirm这个key100秒过期...
分类：
其他好文 时间：
2014-11-28 21:20:54
阅读次数：
244
本地环境中测试需要用fireFox,其它几个浏览器不行，服务器都可以测出正确结果cookie特点：1. 如登陆信息存储，同一论坛打开多个页面不用重复登陆，就是通过cookie来存取实现；2. 正常情况下，关闭浏览器，相应cookie信息会清除；3. 若设置了cookie的过期时间，关闭浏览器不会清除...
分类：
其他好文 时间：
2014-11-28 16:12:39
阅读次数：
116
设置cookie过期cookie.Expires = DateTime.Now.AddDays(-1);HttpContext.Current.Request.Cookies.Set(cookie);HttpContext.Current.Response.Cookies.Set(cookie);设...
分类：
其他好文 时间：
2014-11-28 15:59:19
阅读次数：
98
在从oracle10g升级到oracle11g后，就需要对oracle11g的新特性进行了解，这些特性可能会对应用及性能产生影响，需要调整。1.Oracle11g密码过期策略oracle11g中默认在default概要文件中设置了PASSWORD_LIFE_TIME=180天后过期，到期后会自动改密码,会影响应用的应用。SQL>alter..
分类：
数据库 时间：
2014-11-28 06:25:30
阅读次数：
191
