先看思维导图: *思维导图有点简陋,本着循循渐进的思想,这小节的知识大多只做了解即可. *重点在于算法的代价及度量!!!查找资料务必弄清楚. 零.四个基本概念 问题:一个具体的需求 问题实例:针对问题(需求)的具体的例子 算法:解决问题的过程,是对一个计算过程的严格描述 程序:程序可以看作是采用计算装置能够处理的语言描述的算法 一.算法的5大性质 有穷性(算法描述的又穷性):算法必须用有限长的描述说清楚 能行性:算法的每一步都是可行的,也就是说,每一步都能通过执行有限次数完成 确定性:别人看了过

大家好,我是辰哥~ 本文带大家学习正则表达式,并通过python代码举例讲解常用的正则表达式 最后实战爬取小说网页:重点在于爬取的网页通过正则表达式进行解析. 正则表达式语法 Python的re模块(正则表达式)提供各种正则表达式的匹配操作.在绝大多数情况下能够有效地实现对复杂字符串的分析并取出相关信息.在讲解如何实际应用正则表达式之前,先教大家学习并掌握正则表达式的基本语法(匹配规则). 正则表达式匹配过程如下: (1)将定义好的正则表达式和字符串进行比较. (2)如果每一个字符串都能匹配,则

Python闭包的条件: 1.函数嵌套.在外部函数内,定义内部函数. 2.参数传递.外部函数的局部变量,作为内部函数参数. 3.返回函数.外部函数的返回值,为内部函数. 举例如下: def line_conf(a, b): def y_point(x): return a*x+b return y_point line1 = line_conf(1, 0) line2 = line_conf(2, 1) list1 = [line1(x) for x in range(10)] list2 =

举例 例1:def multipute(x,y): x = 2 y[0] = ['spam'] return x,y X = 1 L = [1,2] X,L = multipute(X, L) print('参数,x 是函数作用域内的变量名,第一个赋值对函数没有影响,它仅仅把本地变量x修改为引用一个完全不同的对象,并没有改变调用者作用域中名称x 的绑定.y也是引用的本地变量名,只有在修改的对象大于比函数生命更长的时候,才会影响到调用者') print(X,L) 例2: #默认参数和关键字参数 d

Python中使用线程有两种方式:函数或者用类来包装线程对象. 1.  函数式:调用thread模块中的start_new_thread()函数来产生新线程.如下例: import time      import thread      def timer(no, interval):          cnt = 0          while cnt<10:              print 'Thread:(%d) Time:%s\n'%(no, time.ctime())    

将下述两个变量的值交换s1='alex's2='SB's1,s2=s2,s1print(s1,s2) 判断下述结果msg1='alex say my name is alex,my age is 73,my sex is female'msg2='alex say my name is alex,my age is 73,my sex is female'print(msg1 is msg2)print(msg1 == msg2) 有存放用户信息的列表如下,分别存放用户的名字.年龄.公司信息us

装饰器的通常用途是扩展已定义好的函数的功能 一个浅显的装饰器编程例子 #装饰器函数 def outer(fun): def wrapper(): #添加新的功能 print('验证') fun() return wrapper #必须返回整个函数 @outer #被装饰的函数 def Func1(): print('func1') @outer def Func2(): print('func2') @outer def Func3(): print('func3') Func1() Func2

class Foo: def __init__(self,n): self.n = n def __iter__(self): return self def __next__(self): if self.n == 15: raise StopIteration('终止了') self.n +=1 return self.n f1 = Foo(10) print(f1.__next__()) print(f1.__next__()) print(next(f1)) print(next(f1)

#自定义格式 x = '{0}{0}{0}'.format('dog') print(x) class Date: def __init__(self,year, mon,day): self.year = year self.mon = mon self.day = day d1 = Date(2016,12,14) x = '{0.year}{0.mon}{0.day}'.format(d1) y = '{0.year}:{0.mon}:{0.day}'.format(d1) z = '{0

时间复杂度 算法的时间复杂度是一个函数,它定量描述了该算法的运行时间,时间复杂度常用“O”表述,使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况 时间复杂度是用来估计算法运行时间的一个式子(单位),一般来说,时间复杂度高的算法比复杂度低的算法慢 print('Hello world') # O(1) # O(1) print('Hello World') print('Hello Python') print('Hello Algorithm') for i in

算法复杂度分为时间复杂度和空间复杂度. 其作用: 时间复杂度是指执行算法所需要的计算工作量: 而空间复杂度是指执行这个算法所需要的内存空间. (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度). 简单来说,时间复杂度指的是语句执行次数,空间复杂度指的是算法所占的存储空间 计算时间复杂度的方法: 用常数1代替运行时间中的所有加法常数 修改后的运行次数函数中,只保留最高阶项 去除最高阶项的系数 按数量级递增排列,

转载自:http://www.crifan.com/files/doc/docbook/python_beginner_tutorial/release/html/python_beginner_tutorial.html 目录 前言 1. 本文目的 2. 看此文之前你所要掌握的知识 1. Python简介 1.1. 什么是Python 1.1.1. Python这个单词的本意是蟒蛇 1.1.2. Python是一种计算机语言 1.1.3. 作为计算机语言的Python的各种叫法的含义 1.1.

Selenium终极自动化测试环境搭建(二)Selenium+Eclipse+Python 前面举例了Selenium+Eclipse+Junit+TestNG自动化测试环境的搭建,在前一篇的基础上,下面再举例Selenium+Eclipse+Python测试环境搭建. 第一步:安装Python 根据下面的地址,直接一键安装,全部默认方式. 下载地址:http://www.python.org/ftp/python/2.7.5/python-2.7.5.msi 安装到C:\Python27,设置

递归 时间&空间复杂度 常见列表查找 算法排序 数据结构 递归 在调用一个函数的过程中,直接或间接地调用了函数本身这就叫做递归. 注:python在递归中没用像别的语言对递归进行优化,所以每一次调用都会基于上一次的调用进行,并且他设置了最大递归数量防止递归溢出 递推:每一次都是基于上一次进行下一次执行 回溯:在遇到终止条件,则从最后往回一级级把值返回来 递归的特点: 1.调用自身 2.结束条件 ===> (有穷) 时间&空间复杂度 时间复杂度 算法的时间复杂度是一个函数,它定量描述了

前面我们介绍了单张表的查询,包括模糊查询.分组.排序.各种筛选条件等等操作,在实际应用中,查询的数据往往不止局限在一张表里,通常需要多张表在一起进行组合查询,今天我们将会对Mysql当中的多张有关联的表进行组合查询,本节内容涉及到的几个关键点有: 等值和非等值连接查询:自然连接查询:嵌套查询:自身连接查询: 我们还是通过Python中的“pymysql”模块来连接Mysql数据库,进行今天的学习. 准备工作 和上次一样,我们还是建立了三张表,它们分别是:学生表.学科表.成绩表.每张表都有一个自增

Python是一门面向对象语言. 1.面向对象技术介绍 类(Class): 用来描述具有相同的属性和方法的对象的集合.它定义了该集合中每个对象所共有的属性和方法.对象是类的实例. 类变量:类变量在整个实例化的对象中是公用的.类变量定义在类中且在函数体之外.类变量通常不作为实例变量使用. 数据成员:类变量或者实例变量.用于处理类及其实例对象的相关的数据. 方法重写:如果从父类继承的方法不能满足子类的需求,可以对其进行改写,这个过程叫方法的覆盖(override),也称为方法的重写. 实例变量:定义

前言 设计模式的创建模式终极目标是如何使用最少量最少需要修改的代码,传递最少的参数,消耗系统最少的资源创建可用的类的实例对象. 系列文章 python设计模式之单例模式(一) python设计模式之常用创建模式总结(二) python设计模式之装饰器详解(三) python设计模式之内置装饰器使用(四) python设计模式之迭代器与生成器详解(五) 原型模式归纳理解 通过对原来对象的克隆获得新对象,不用重新初始化对象: 核心使用了copy和deepcopy方法: 一般使用在同一个上下文中,当需

继承和多态 继承 引入继承 我们有这样一个需求 模仿英雄联盟定义两个英雄类 1.英雄要有昵称.攻击力.生命值属性 2.实例化出两个英雄对象 3.英雄之间可以互殴,被殴打的一方掉血,血量小于0则判断为死亡 那我们实现的代码是这样的 class Gailun: camp = 'demaxiya' # 定义英雄阵营 def __init__(self,nickname,life_value,aggrensivity): # 初始化 self.nickname = nickname # 昵称 self.

第1种方案 SpiderMonkey是Mozilla项目的一部分,是一个用C语言实现的JavaScript脚本引擎, 该引擎分析.编译和执行脚本,根据JS数据类型和对象的需要进行内存分配及释放操作:利用该引擎可以让你的应用程序具有解释JavaScript脚本的能力. 要想使用spidermonkey得先安装,方法如下: cd /home/linuxany.com/ wget http://ftp.mozilla.org/pub/mozilla.org/js/js-1.7.0.tar.gz -O-

http://www.crifan.com/how_to_do_python_development_under_windows_environment/ 本文目的 希望对于,如何在Windows下,写Python代码,进行Python开发,运行Python脚本的人,看了此文后,懂得了: 什么是cmd下面去运行Python脚本: 什么是Python的交互式的shell: 什么是Python的IDE. 前提知识 看此文之前,需要知道: Python语言的基本知识 包括知道其代码就是普通文本等基础知

古语云:慈不掌兵,义不为商:离商业越近,离人性越远:我们在自学数据科学时,一定会辅助一些书籍或者视频来学习,怎么学习,选择哪些资料来学习?这时,我们都要理解好第一句话,理解不好,浪费钱是次要,重要的是还会浪费我们的时间: 对于学习数据科学这门技术来说,一切速成,都只是拔苗助长:数据分析不能速成,数据挖掘不能速成,7天,1个月,都不可能学到什么,钻研一门技术6个月,你也只能会有一点入门的感觉,而已:听上去有点荒凉是吧,可忠言逆耳: Python仅仅是一门编程语言,以后小学都普及了,现在却被培训机构