09 2015 档案

摘要:一、相关概念 P: 能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决,但能在多项式时间验证的问题 NPC: NP完全问题,所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题,即解决了此NPC问题,所有NP问题也都得到解决。 ... 阅读全文
posted @ 2015-09-25 06:55 农民伯伯-Coding 阅读(237) 评论(0) 推荐(0)
摘要:DenyHosts(项目主页:http://denyhosts.sourceforge.net/)是运行于Linux上的一款预防SSH暴力破解的软件,可以从http://sourceforge.net/projects/denyhosts/files/进行下载,然后将下载回来的DenyHosts-2... 阅读全文
posted @ 2015-09-17 10:48 农民伯伯-Coding 阅读(299) 评论(0) 推荐(0)
摘要:Traits技术可以用来获得一个 类型 的相关信息的。 首先假如有以下一个泛型的迭代器类,其中类型参数 T 为迭代器所指向的类型:template class myIterator{...};当我们使用myIterator时,怎样才能获知它所指向的元素的类型呢?我们可以为这个类加入一个内嵌类型,像这... 阅读全文
posted @ 2015-09-14 12:55 农民伯伯-Coding 阅读(1004) 评论(0) 推荐(1)
摘要:1:概述 线段树,类似区间树,不一定是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)! 性质:父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c],右儿子的区间是 阅读全文
posted @ 2015-09-06 16:44 农民伯伯-Coding 阅读(251) 评论(0) 推荐(0)