- 军军小站|张军博客
搜索到与相关的文章
编程技术

面试题 (斐波那契数列,复杂度为线性)

来自网易的一道看似简单的笔试题题目:要求以线性时间复杂度实现斐波那契数列。1,1,2,3,5,8,13,21,34,55,89,。。。。。。众所周知的斐波那契实现方式为递归实现:intfeb1(intn){t1++;if(n==0||n==1)return1;returnfeb1(n-1)+feb1(n-2);}当n=25时,迭代次数为242785。关于其复杂度的解释比较麻烦,详见http://www.cnblogs.com/python27/archiv

系统 2019-08-29 22:03:24 1897

编程技术

自动化测试经验的悖论

有一个测试工程师发现一个有趣的现象,她申请过的几乎所有测试职位,在招聘时都需要自动化测试经验。但当她开始工作后,就发现这些公司都试图做自动化测试,但是结果大多不怎么地。不过,尽管她参与的都是一些杯具的项目,不过她总能把这些杯具包装成洗具以应对下一次面试(当然她会撒一些慌,很普遍,不是吗?)这个悖论也许不存在于那些纯粹的软件公司(指那些主要产品就是软件的公司)因为他们可以投入足够的钱到测试自动化中并确保成功。但是我们这些工作在IT服务类公司(译注:指为其它行

系统 2019-08-29 22:01:10 1897

编程技术

《深入浅出Hibernate》读书笔记(1)——实体对象

《深入浅出Hibernate》读书笔记(1)——实体对象生命周期最近正在研读《深入浅出Hibernate》一书,前面写的随笔有些也是读该书的笔记,只是未做归类,从这篇开始,我将把相关的内容都整理成一个系列的读书笔记。今天这篇是有关实体对象的生命周期。我刚开始接触Hibernate的时候,只是简单的把它当做一个API工具,直到后来看到有关VO和PO的内容时,才意识到Hibernate不仅仅是一个O/RMapping的API工具,它还是一个容器。它可以帮你管理

系统 2019-08-29 21:58:52 1897

编程技术

Sapphire Cache 1.1.7(附bata版本)

SapphireCacheFrameworkAPISapphire是一个高并发、高缓存吞吐性、高性能的Java分布式内存对象缓存系统,其具有简单易学、方便实用等特点。它能够用来存储各种格式的数据,包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据源中的数据临时存储于内存中,然后从内存中读取,从而大大提高读取速度。Sapphire目前最新版本为1.1.7-beta,主要特性包含:1.敏捷快速;2.体系结构中立、跨平台支持;3.多种缓存管理容器实现

系统 2019-08-12 09:30:36 1897

编程技术

Filter及FilterChain的使用详解

一、Filter的介绍及使用什么是过滤器?与Servlet相似,过滤器是一些web应用程序组件,可以绑定到一个web应用程序中。但是与其他web应用程序组件不同的是,过滤器是"链"在容器的处理过程中的。这就意味着它们会在servlet处理器之前访问一个进入的请求,并且在外发响应信息返回到客户前访问这些响应信息。这种访问使得过滤器可以检查并修改请求和响应的内容。过滤器适用于那些地方?l为一个web应用程序的新功能建立模型(可被添加到web应用程序中或者从we

系统 2019-08-12 09:30:33 1897

编程技术

状态(State)模式

在软件构建过程中,某些对象的状态如果改变,其行为也会随之而发生变化。如何在运行时根据对象的状态来透明地更改对象的行为?而不会为对象操作和状态转化之间引入紧耦合?允许一个对象在其内部状态改变时改变它的行为。从而使对象看起来似乎修改了其行为。一,结构:二,示例代码:publicinterfaceState{publicvoidhandle(Contextcontext);}classConcreteStateAimplementsState{publicvoi

系统 2019-08-12 09:29:27 1897

Python

python爬虫urllib的request与parse方法

在爬虫前,需要知道这两个知识点!!!字符串转字节类型str-->bytesencode()字节类型转字符串bytes-->strdecode()1.以一个简单的例子讲解urllib.request方法read读取相应内容,内容geturl获取请求的urlgetheaders获取头部信息getcode获取状态码readlines按行读取,返回列表,都是字节类型1.1获取百度的网页代码importurllib.requesturl="https://www.b

系统 2019-09-27 17:57:13 1896

Python

Python3序列赋值、序列解包详解(上)

###概述赋值是各个编程语言通用的概念,而在Python有多种赋值方法以供选择,比如元组、列表、序列赋值运算等,甚至还有扩展的序列解包赋值方法完成更加复杂的赋值运算。一些基本赋值运算下面示例介绍了元组赋值运算、列表赋值运算及任意对象的序列赋值的简单使用#元组赋值运算one,two,three=(1,2,3)print(one,two,three)#列表赋值运算one,two,three=[1,2,3]print(one,two,three)one=1two

系统 2019-09-27 17:57:06 1896

Python

python 返回一个列表中第二大的数方法

如下所示:#返回一个列表中第二大的数defsecond(ln):max=0s={}foriinrange(len(ln)):flag=0forjinrange(len(ln)):ifln[i]>=ln[j]andi!=j:flag=flag+1s[i]=flagifflag>max:max=flagprint(s)foriins:ifs[i]==max-1:breakprint(ln[i])second([1,2,7,4,5,6,8,5,3,3,9,9,1

系统 2019-09-27 17:56:57 1896

Python

python下的opencv画矩形和文字注释的实现方法

画矩形函数调用:cv2.rectangle(img,pt1,pt2,color,thickness,line_type,shift)img:图像.pt1:矩形的一个顶点。pt2:矩形对角线上的另一个顶点color:线条颜色(RGB)或亮度(灰度图像)(grayscaleimage)。thickness:组成矩形的线条的粗细程度。取负值时(如CV_FILLED)函数绘制填充了色彩的矩形。line_type:线条的类型。见cvLine的描述shift:坐标点的

系统 2019-09-27 17:56:28 1896