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

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

来自网易的一道看似简单的笔试题题目:要求以线性时间复杂度实现斐波那契数列。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 1889

编程技术

【Lucene3.0 初窥】索引创建(2):DocumentWrite

上接《索引创建(1):IndexWriter索引器》1.3索引创建过程DocumentsWriter是由IndexWriter调用来负责对多个document建立索引的核心类,但整个索引过程并不是由一个对象来完成的。而是有一系列的对象组成的处理链(IndexingChain)来完成的(这个过程就像流水线生产汽车)。下面是DocumentWriter开始建立索引的源代码。//由IndexWriter调用的方法booleanaddDocument(Docume

系统 2019-08-29 21:59:47 1889

编程技术

spring mvc 的异常处理

当有控制器抛出异常时,SimpleMappingExceptionResolver负责营救,使用如下的定义配置,可以优美的处理任何从springmvc控制器跑出来的java.lang.Exception

系统 2019-08-29 21:58:19 1889

Python

python笔记1

阅读更多python:>>>favorite_language='python'>>>favorite_language.strip()注:rstrip消右空白right()lstrip消做空白left()大小写:首字母大写.title()全小写.lower()全大写.upper()换行制表:换行符\n制表符\t列表:索引从0开始##提出列表中的某个元素:print(列表[索引])或者直接print("元素")##-1表示最后一个元素,以此类推##修改列表

系统 2019-09-27 17:57:20 1888

Python

深入了解Python枚举类型的相关知识

枚举类型可以看作是一种标签或是一系列常量的集合,通常用于表示某些特定的有限集合,例如星期、月份、状态等。Python的原生类型(Built-intypes)里并没有专门的枚举类型,但是我们可以通过很多方法来实现它,例如字典、类等:MiracleLove={'MON':'林志玲','TUS':'陈意涵','WEN':'张柏芝','THU':'辛芷蕾','FRI':'周冬雨'}classMiracleLove:MON='林志玲'TUS='陈意涵'WEN='张柏

系统 2019-09-27 17:56:49 1888

Python

Python3 文件(夹)基本操作

相关模块osos.pathshutilpathlib(Newinversion3.4)基本操作判断文件(夹)是否存在。os.path.exists(pathname)#newpathlib.Path(pathname).exists()判断路径名是否为文件。os.path.isfile(pathname)#newpathlib.Path(pathname).is_file()判断路径名是否为目录。os.path.isdir(pathname)#newpat

系统 2019-09-27 17:56:34 1888

Python

python中文编码问题小结

中文编码问题一直是Python程序设计中很头痛的问题,本文对此较为详细的进行了总结归纳。具体如下:当字符串是:'\u4e2d\u56fd'>>>s=['\u4e2d\u56fd','\u6e05\u534e\u5927\u5b66']>>>str=s[0].decode('unicode_escape')#.encode("EUC_KR")>>>printstr中国当字符串是:'东亚学团一中'>>>printunichr(19996)东ord()支持uni

系统 2019-09-27 17:56:07 1888

Python

利用Python判定IP地址合法性的三种方法

在帮朋友解决这个问题后,随便记录一下这三种方法:第一种方法:使用正则表达式:因为当时的要求是判定10.0.0.1到10.255.255.255,原理其实是一样。这里简单回顾一下正则表达式模式的内容:常见的如:\d可以表示0~9的任意一个数字字符而\D是匹配一个非数字字符等价于^^是匹配字符串的开头,但放在[]中表示匹配不在[]中的字符$是匹配字符串的末尾.是匹配除了换行符任意字符{}表示重复几次,例如:^a{2,4}$aa,aaa或aaaa|的是或的意思[

系统 2019-09-27 17:55:59 1888

Python

[python学习笔记]loc与iloc函数的用法及区别

loc(location)为SelectionbyLabel函数,即通过标签(行列索引的具体值)来索引数据,由于loc函数中索引的标签是str类型,所以标签的开头和结尾都要写。importpandasaspdimportnumpyasnpdf=pd.DataFrame(np.arange(0,60,2).reshape(10,3),columns=list('abc'))df.loc[0:2,['b','c']]#默认行索引情况下,选取df前三行的b,c两

系统 2019-09-27 17:55:53 1888

Python

python装饰器详解

目录python装饰器详解1、闭包2、装饰器3、带参数的装饰器4、类装饰器python装饰器详解1、闭包要想了解装饰器,首先要了解一个概念,闭包。什么是闭包,一句话说就是,在函数中再嵌套一个函数,并且引用外部函数的变量,这就是一个闭包了。光说没有概念,直接上一个例子。defouter(x):definner(y):returnx+yreturninnerprint(outer(6)(5))----------------------------->>>11

系统 2019-09-27 17:55:45 1888