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

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

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

编程技术

给明年依然年轻的我们

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

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

编程技术

JVM垃圾回收机制总结(2) :基本算法概述

1、引用计数收集器(ReferenceCounting)引用计数是垃圾收集的早期策略。在这种方法中,堆中每一个对象都有一个引用计数。一个对象被创建了,并且指向该对象的引用被分配给一个变量,这个对象的引用计数被置为1。当任何其他变量被赋值为对这个对象的引用时,计数加1。当一个对象的引用超过了生存期或者被设置一个新的值时,对象的引用计数减1。任何引用计数为0的对象可以被当作垃圾收集。当一个对象被垃圾收集的时候,它引用的任何对象计数值减1。在这种方法中,一个对象

系统 2019-08-29 21:59:34 1841

编程技术

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

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

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

编程技术

grasp设计模式笔记回顾

根据讲师所讲做了一下笔记以便自己能方便学习:------------------------------------------grasp设计模式;grasp(generalresponsibilityassignmentsoftwarepatterns:通用职责分配软件模式)模式相对于gof23模式更加抽象,它的核心思想:职责如何分配和如何用用职责设计对象;它的五个基本模式:---信息专家、创建者、高内聚、低耦合、控制器;四个扩展模式;---多态性、纯虚

系统 2019-08-12 01:33:35 1841

Python

物联网通信 - RESTDemo示例程序(Python版本)

源码下载->提取码QQ:505645074app.py#!/usr/bin/python#-*-coding:utf-8-*-fromcommondlib.help.iniimport*fromcommondlib.help.mysqlimport*fromcommondlib.help.dataimport*fromcommondlib.help.txtimport*fromflaskimportFlask,abort,request,jsonifyim

系统 2019-09-27 17:57:26 1840

Python

对python中的控制条件、循环和跳出详解

对python中的控制条件、循环和跳出详解代码缩进(代码块):python用缩进表示代码块,没有其他语言的大括号缩进是强制检查,整个代码缩进必须一致,否则无法运行用2、4个空格或者tab缩进ide自动保证缩进一致If、elif和else的条件分支:ifif...elseif...elif..else没有switch、case语法空的列表、元祖、字符串、0都被评估为FalseNone被评估为False控制条件后面必须加":"a=100ifa>80:print

系统 2019-09-27 17:57:17 1840

Python

使用python写的opencv实时监测和解析二维码和条形码

今天,我实现了一个很有趣的demo,它可以在视频里找到并解析二维码,然后把解析的内容实时在屏幕上显示出来。然后我们直入主题,首先你得确保你装了opencv,python,zbar等环境。然后这个教程对于学过opencv的人可能更好理解,但是没学过也无妨,到时候也可以直接用。比如我的电脑上的环境是opencv2.4.x,python2.7,和最新的zbar,在Ubuntu12.12的系统下运行的假设你的opencv已经安装好了,那么我们就可以安装zbar你可

系统 2019-09-27 17:57:00 1840

Python

Mac在python3环境下安装virtualwrapper遇到的问题

前言我在使用mac安装virtualwrapper的时候遇到了问题,搞了好长时间,才弄好,在这里总结一下分享出来,供遇到相同的问题的朋友使用,少走些弯路。问题说明:Mac默认系统的python2,而我自己用的是brew安装的python3下面是我安装过程中出现的问题1.安装virtualwrapper打开终端,输入如下的命令pip3installvirtualenvpip3installvirtualenvwrapper2.在配置文件~/.bash_pro

系统 2019-09-27 17:56:58 1840

Python

centos6.7安装python2.7.11的具体方法

1.查看本机系统及python版本#cat/etc/redhat-releaseCentOSrelease6.7(Final)查看CentOSrelease6.7(Final)自带的python版本#python-VPython2.6.6注意,我们不要破坏系统的Python环境,因为几个关键的实用应用程序依赖于系统默认的Python2.6.6,如果破坏了系统的Python环境就会发生很多难以预见的错误,导致要重装系统。2.yum安装开发工具库集及一些额外包

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