编程技术

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

编程技术

给你7个快乐的理由

快乐理由之一:有很好的阳光的中午,吃到了好美味的大螃蟹快乐理由之二:周末,洗衣服,泡泡们是一个个发光的小精灵,飘啊飘啊的飘向太阳去……我偷偷向其中的一个小精灵许了一个愿:希望在雨天之后,张开眼就能够看到阳光,我想它会帮我实现的~!快乐理由之三:阳光照耀时有可爱的人为你做早餐,而你乐意用亲吻来答谢他快乐理由之四:在夏天里洗可爱的泡泡浴,手中的棒棒糖很甜,电视里的动画片很吸引快乐理由之五:与快乐的猪猪、狗狗在一起度过一个阳光明媚的下午快乐理由之六:夜晚,在暖暖

系统 2019-08-29 22:37:03 2336

编程技术

推荐Firefox截图插件

们经常想把精彩的网页内容做截图。或者在制作某些教程的时候也需要截图。通常情况下你或许会选择SnagIT之类的截图工具。在这里特别推荐一款Firefox浏览器的截图插件。功能非常强大,使用非常方便。忍不住要推荐给大家。用Firefox打开下面的链接进行安装http://screenshot-program.com/fireshot/视频演示Demo:推荐Firefox截图插件

系统 2019-08-29 22:13:43 2336

编程技术

JDK动态代理实现原理

之前虽然会用JDK的动态代理,但是有些问题却一直没有搞明白。比如说:InvocationHandler的invoke方法是由谁来调用的,代理对象是怎么生成的,直到前几个星期才把这些问题全部搞明白了。废话不多说了,先来看一下JDK的动态是怎么用的。Java代码packagedynamic.proxy;importjava.lang.reflect.InvocationHandler;importjava.lang.reflect.Method;importj

系统 2019-08-29 22:02:51 2336

编程技术

【串和序列处理 3】Trie Tree 串集合查找

Trie树,又称字典树,单词查找树。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。Trie有三种结构:标准trie(standardtrie)、压缩trie、后缀trie(suffixtrie)。最后一种将在《字符串处理4:后缀树》中详细讲,这里只将前两种。1.标准Trie(standardtrie)标准Trie树的结构:所有含有公共前缀的字符串将挂在树中同一个结点

系统 2019-08-29 21:59:51 2336

编程技术

我们应当怎样做需求分析:子用例与扩展用例

用例模型作为UML中4+1视图中非常重要的一员,非常集中地体现了面向对象的分析与设计思想。用例模型将现实世界中连续的一个一个业务流程,按照场景划分到了一个一个的用例中。由于场景的出现,使得用例中的业务流程存在着高度的内聚性,从而成为了日后各种对象的雏形。同时,在用例分析中,又将那些存在于各个用例中的,相同或相近的业务操作提取出来,形成一个一个的子用例或扩展用例,又体现了面向对象设计中的复用性。现在我们来谈谈用例分析中的子用例与扩展用例吧。前面我们在用例说明

系统 2019-08-29 21:59:12 2336

编程技术

网站分析流程:监测和优化

下面是网站分析流程框架,是公司要实施网站分析需要进行的一些步骤:网站分析的首要目标是提升线上客户的用户体验。网站分析不是提供报表的一种技术,而是优化网站的一个有效的流程。下述的框架有助于在公司建立数据驱动的文化,去监测客户与网站的交互,细分客户群体,了解每个不同群体的行为,分析不同营销活动的回报率,以及优化网站提升盈利水平。网站分析的流程:1、先确定一个明确的商业目标2、建立一套KPI来监控目标的达成3、准确及完整的采集数据4、分析数据,获取洞见5、对分析

系统 2019-08-12 09:30:03 2336

编程技术

抽象工厂(Abstract Factory Pattern)模式

一,结构抽象工厂(AbstractFactory)角色:担任这个角色的是工厂方法模式的核心,它是与应用系统商业逻辑无关的。具体工厂(ConcreteFactory)角色:这个角色直接在客户端的调用下创建产品的实例。这个角色含有选择合适的产品对象的逻辑,而这个逻辑是与应用系统的商业逻辑紧密相关的。抽象产品(AbstractProduct)角色:担任这个角色的类是工厂方法模式所创建的对象的父类,或它们共同拥有的接口。具体产品(ConcreteProduct)角

系统 2019-08-12 09:29:47 2336

编程技术

策略(Strategy)模式

策略模式的用意是针对一组算法,将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。策略模式相当于"可插入式(Pluggable)的算法。一,结构:环境(Context)角色:持有一个Strategy类的引用。抽象策略(Strategy)角色:这是一个抽象角色,通常由一个接口或抽象类实现。此角色给出所有的具体策略类所需的接口。具体策略(ConcreteStrategy)角色:包装了相关的

系统 2019-08-12 09:29:46 2336

编程技术

BufferedInputStream的理解.

BufferedInputStream自带8M缓冲区,我们自己又定义byte[]buf=newbyte[1024*1024];那bis.read(buf)就会去,8M缓冲区取数据,读到自己的1M缓冲区,直到碰到bos.write(buf,0,len)把1M缓冲区的数据放到另外一个输出流的8M缓冲区里,输出流满8M就往外写东西,BufferedInputStream的理解.

系统 2019-08-12 01:33:11 2336

编程技术

存储管理中概念之间的关系

第3章存储管理3.1无存储器抽象3.2一种存储器抽象:地址空间3.3虚拟内存3.4页面置换算法3.5分页系统中的设计问题3.6有关实现的问题3.7分段3.8有关存储管理的研究3.9小结存储管理中概念之间的关系

系统 2019-08-12 01:32:31 2336

Python

python多进程——fork()

简介程序每次执行时,操作系统都会创建一个新进程来运行程序指令。进程中可调用os.fork,要求操作系统新建一个子进程.[Windowsc系统中,os模块没有os.fork函数]。每个进程都有一个不重复的进程ID号。或称pid,它对进程进行标识。子进程与父进程完全相同,子进程从父进程继承了多个值的拷贝。如全局变量和环境变量。fork后,子进程接收返回值0,而父进程接收子进程的pid作为返回值os.fork()Forkachildprocess.Return0

系统 2019-09-27 17:55:42 2335

Python

通过cmd进入python的实例操作

通过cmd启动Python需要先设置系统环境,设置步骤如下:1、首先,在桌面找到“计算机”右键找到“属性”或者按下win键再右键“计算机”找到“属性”也可以。如下图所示:2、接下来,点击完“属性”之后,进到如下图所示的界面,选择“高级系统设置”点击完“高级系统设置”之后会弹出系统属性框,所下图所示。选择弹框中“高级”下的“环境变量”点击“环境变量”之后,接下来我们要在“系统变量”里的Path后面加上Python安装路径。注意:在path后面加上一个英文“;

系统 2019-09-27 17:55:32 2335

Python

python小程序(3)输入某年某月某日,计算这一天是这一年的第几天

思路先判断是闰年还是平年,再调用相应函数计算每个月多少天,然后加上前几个月的所有天数和这个月的天数importsys#输入某年某月某日,计算这一天是这一年的第几天whileTrue:year=int(input('Year:'))mon=int(input('Month:'))day=int(input('Day:'))ifyear<0ormon>12ormon<0orday>31orday<0:#判断输入数值是否超过正常范围你,若是,报错退出程序prin

系统 2019-09-27 17:55:01 2335

Python

Appium+python自动化(三十二)- 代码写死一时爽,框架重构火葬场

简介江湖有言:”代码写死一时爽,框架重构火葬场“,更有人戏言:”代码动态一时爽,一直动态一直爽“,虽然听起来有点耸人听闻,但也没有想象中的那么严重,我们在开发写代码的时候留心和注意就可以了。为了重构时,少掉些头发,在开发的时候就得注意了。写死代码后,有变动后出现bug后我们的反应大佬和菜鸟对遗留写死代码的反应最后和宏哥一起膜拜一下能够重构写死代码的大牛是不是有宏哥的风范啊闲话少说,进入今天的主题:PageObject+unittest。问题思考前面我们都是

系统 2019-09-27 17:54:46 2335