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

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

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

编程技术

第十八章 并发登录人数控制——《跟我学Shiro》

目录贴:跟我学Shiro目录贴在某些项目中可能会遇到如每个账户同时只能有一个人登录或几个人同时登录,如果同时有多人登录:要么不让后者登录;要么踢出前者登录(强制退出)。比如springsecurity就直接提供了相应的功能;Shiro的话没有提供默认实现,不过可以很容易的在Shiro中加入这个功能。示例代码基于《第十六章综合实例》完成,通过ShiroFilter机制扩展KickoutSessionControlFilter完成。首先来看看如何配置使用(sp

系统 2019-08-29 22:00:43 1858

编程技术

一堂如何提高代码质量的培训课 之 领域驱动设计

终于到了该说说领域驱动设计的时候了。我们在这场关于代码质量的讨论中,从代码可读性开始,讨论了代码复用性、设计模式,然后探讨了职责驱动设计。代码可读性是对代码质量最基本的要求,可惜我们仍有做得不够的(即使那些开发程序很多年的老程序员)。代码复用是提高代码质量的最初级阶段,但是在一个多人开发的项目团队中,围绕代码复用值得讨论的问题依然非常多,它依然是一个非常复杂的问题,甚至有时它不再仅仅是一个技术问题,而是一个管理问题。唉,提高代码质量的道理漫漫兮同志们要上下

系统 2019-08-29 21:58:55 1858

编程技术

消费互联网大势已去 产业互联网时代到来

然而从互联网发展的角度看,消费互联网市场已趋于稳定与饱和,而对实体资源有充分把控能力的企业仍有很大探索空间,他们正开始尝试与移动互联网融合,创造全新的价值经济,进而推动互联网行业迈向产业互联网时代。本文着重探讨消费互联网时代的特征,BAT在消费互联网时代的战略布局,以及投资人对消费互联网企业的看法。(一)消费互联网消费互联网是一种眼球经济消费互联网即以满足消费者在互联网中的消费需求应运而具备两个属性,一个是媒体属性,由提供资讯为主的门户网站、自媒体和社交媒

系统 2019-08-12 09:30:26 1858

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 1857

Python

浅谈Python 敏感词过滤的实现

一个简单的实现classNaiveFilter():'''FilterMessagesfromkeywordsverysimplefilterimplementation>>>f=NaiveFilter()>>>f.add("sexy")>>>f.filter("hellosexybaby")hello****baby'''def__init__(self):self.keywords=set([])defparse(self,path):forkeywo

系统 2019-09-27 17:56:10 1857

Python

python基于xml parse实现解析cdatasection数据

本文实例讲述了python基于xmlparse实现解析cdatasection数据的方法,分享给大家供大家参考。具体实现方法如下:fromxml.dom.minidomimport*implementation=DOMImplementation()print"Core:%s"%implementation.hasFeature('core','2.0')print"Events:%s"%implementation.hasFeature('Events'

系统 2019-09-27 17:55:55 1857

Python

python3中类的继承以及self和super的区别详解

python中类的继承:子类继承父类,及子类拥有了父类的属性和方法。python中类的初始化都是__init__()。所以父类和子类的初始化方式都是__init__(),但是如果子类初始化时没有这个函数,那么它便调用父类的__init__();如果实现了这个函数,就会覆盖父类的初始化函数。如果继承父类的__init__(),就需要在子类中显示调用这个函数。实现如下:classAnimal(object):def__init__(self):self.nam

系统 2019-09-27 17:55:47 1857

Python

Python3多线程版TCP端口扫描器

本文实例讲述了python数据结构之Array用法,分享给大家供大家参考。具体方法如下:importctypesclassArray:def__init__(self,size):assertsize>0,"Arraysizemustbe>0"self._size=sizepyArrayType=ctypes.py_object*sizeself._elements=pyArrayType()self.clear(None)defclear(self,va

系统 2019-09-27 17:55:37 1857

Python

Python 全局变量扫盲

Python没有真正的全局变量,在Java和C++中,全局变量则是程序级别的,站在它们的角度,那么python就是没有全局变量,而在python的角度,是有全局变量,python提供global关键字,可以修改全局变量,在python中的全局变量只是针对当前python文件/模块所定义的,python文件就是一个模块,独立的命名空间,模块内定义的变量就只属于该命名空间,so,python没有真正的全局变量,全局变量也只是文件级别。所以Python的全局变量

系统 2019-09-27 17:55:20 1857