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

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

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

编程技术

给明年依然年轻的我们

今天是22岁的最后一天。几个月前,我从沃顿商学院毕业,用文凭上“最高荣誉毕业”的标签安抚了已经年过半百的老妈,然后转头辞去了毕业后的第一份工作,跟一家很受尊敬的公司、还有150万的年薪道了别,回到了上海,加入了“刚毕业就失业”俱乐部,开始了一天三顿盒饭的新生活,中间许多精彩剧情暂时略过。我肯定不是第一个做过这样事的人,也肯定不会是最后一个。所以在说自己的一些有趣故事前,我想借用大家(包括30岁甚至40岁以上的朋友)的一点时间和一点平和的心态,和大家分享过去

系统 2019-08-29 22:01:03 1802

编程技术

大话重构连载17:抽取方法的实践

说了那么多理论,我们来看看怎样使用抽取方法来重构遗留系统。如前所述,重构的过程首先是阅读程序代码,边阅读边整理程序。将功能相对独立的代码段放在一起,在前面加上注释。调整一些程序的顺序,将相关的代码尽量放在一起,但要保证程序执行的结果不会发生改变。比较典型的,将变量的定义与使用变量的代码放在一起。这个步骤比较实用,因为许多的遗留系统,其代码都有一个坏毛病,就是在程序开始时定义一大堆变量,但要弄清这些变量都用来做什么,却十分困难。边读边调整,将变量的定义逐渐迁

系统 2019-08-29 21:59:02 1802

编程技术

23种设计模式(3):抽象工厂模式

文章来源:http://blog.csdn.net/zhengzhb/article/details/7359385定义:为创建一组相关或相互依赖的对象提供一个接口,而且无需指定他们的具体类。类型:创建类模式类图:抽象工厂模式与工厂方法模式的区别抽象工厂模式是工厂方法模式的升级版本,他用来创建一组相关或者相互依赖的对象。他与工厂方法模式的区别就在于,工厂方法模式针对的是一个产品等级结构;而抽象工厂模式则是针对的多个产品等级结构。在编程中,通常一个产品结构,

系统 2019-08-12 09:30:25 1802

编程技术

2012 360校招技术类--------算法设计 传教士过

在河的左岸,有M个传教士,和C个野人,一条船。已知,M》=C。且,1:船只能载两个人,当然得有一个人划船。传教士和野人都可以划船。2:当野人数目超过传教士数目时,传教士就会有危险。问:现在传教士想把所有人都运到河对岸,该怎么运?请编程规划出方案。请大家赐教!(个人的疑惑:如果两个野人一条船到河对岸,那么野人会把船再划回来吗?从题意来看,得不到明确判断啊。)2012360校招技术类--------算法设计传教士过河问题(欢迎各位大牛赐教)

系统 2019-08-12 09:30:07 1802

编程技术

非常好的视频课程。

非常好的视频课程。Java初级教程http://***/forum/posts/list/1029.htmlJava中级教程http://***/forum/posts/list/0/1032.htmlJava高级教程-理论部分http://***/forum/posts/list/0/1033.htmlJava高级教程-项目部分http://***/forum/posts/list/0/1034.htmlOracle数据库开发及SQL基础实战http:/

系统 2019-08-12 01:33:02 1802

Python

python如何将多个PDF进行合并

背景由于工作性质,经常面对不同的问题,某些场景下SQL+Excel、常用办公软件不能处理,这时到网上找一些案例,自己动手用python处理。后续,借此博客记录比较典型的处理过程。后续,陆续实际处理的问题,如1.合并PDF2.拆分PDF3.敏感字段MD5脱敏4.从非架构化的大文本文件中提取指定条件的记录需求工作和生活中有时会遇到将多个pdf文件,合并成一个大文件的情况。例如,扫描时,普通扫描仪或打印机一页生成一个PDF,而一份资料实际多页。Adobe的收费版

系统 2019-09-27 17:57:30 1801

Python

python3 批量获取对应端口服务的实例

思路懒得写了.依赖python-nmap,先在电脑上装nmap,不然用不了.openpyxl实际上没有用到,可以不安装.makeEx()没用到,懒得删了.#依赖python-nmap,openpyxl包importnmapimporttimeimportopenpyxlfrommultiprocessing.dummyimportPoolasThreadPoolimportmultiprocessing#1.同目录下创建一个input.txt,放入ip地址

系统 2019-09-27 17:57:14 1801

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 1801