1.递归 在函数内部,可以调其他函数,如果一个函数在内部调用它本身,这个函数就是递归函数.递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于裂解 递归算法解决问题的特点: 1)递归是在过程或函数里调用自身 2)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口 3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低,所以一般不提倡用递归算法设计程序 4)在递归调用的过程当中系统为每一层的返回点.局部量等开辟了栈来存储.递归次数过多容易造成栈溢出等.所以一般不提倡…

休息了两天,状态恢复了一下,补充点基础知识. 二叉搜索树 搜索树数据结构支持许多动态集合操作,包括Search,minimum,maximum,predecessor(前驱),successor(后继),INSERT和DELETE等.因此我们使用一颗搜索树既可以作为一个字典又可以作为一个优先队列.且二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比.二叉搜索树有两个很重要的变体,红黑树与B树,这个我们之后有机会再补一篇文章. 顾名思义,一棵二叉搜索树是以一棵二叉树来组织的.如图所示,这样的一…

十四. Python基础(14)--递归 1 ● 递归(recursion) 概念: recursive functions-functions that call themselves either directly or indirectly in order to loop. 最大递归层数: the default maximum recursion depth in Python is 997. 限制条件: 一定有一个分支不调用自身 修改最大递归层数: import sys sys.se…

Python 基础 面向对象之二 三大特性 上一篇主要介绍了Python中,面向对象的类和对象的定义及实例的简单应用,本篇继续接着上篇来谈,在这一篇中我们重点要谈及的内容有:Python 类的成员.成员修饰符 面向对象的三大特性:继承.多态和封装,貌似今天内容挺多的,没有关系,慢慢来! 一.类中的基本知识: 一.类的成员.成员修饰符         一.字段 字段包括:普通字段和静态字段,他们在定义和使用中有所区别,而最本质的区别是内存中保存的位置不同, 普通字段属于对象 静态字段属于类 cla…

PYTHON基础篇(二) if:else,缩进 A:if的基础格式和缩进 B:循环判断 C:range()函数和len()函数 D:break,contiue和pass语句 for,while循环 函数基础 A:函数的定义和返回值 B:返回值的三种情况 C:函数的注释 函数的进阶(命名空间和作用域) A:内置命名空间 B:全局命名空间 C:局部命名空间 D:全局作用域 E:局部作用域 F:函数的嵌套和作用域链 G:函数名的本质 闭包 ♣一:if:else和缩进 A:if的基础格式和缩进 我们先看…

python基础扩展(二) 常用操作 1.startswith(以什么开始) endswith(y)什么结束 s='taiWanw39dd' print(s.startswith('t')) #意思是'以t开始'.返回值为:True print(s.startswith('ta'))#意思是'以ta开始.返回值为:Ture #利用切片法: print(s.startswith('W',3,6))#意思是3到6的位置以W开头. 2.replace(替换)用法 msg='Jike马 很nb,Jike…

一.将数据集转换成树 /** * 将返回的数据集转换成树 * @param array $list 数据集 * @param string $pk 主键 * @param string $pid 父节点名称 * @param string $child 子节点名称 * @param integer $root 根节点ID * @return array 转换后的树 */ function list_to_tree($list, $pk = 'id', $pid = 'pid', $child =…

二叉搜索树 二叉搜索树是一种特殊的二叉树,它的特点是: 对于任意一个节点p,存储在p的左子树的中的所有节点中的值都小于p中的值 对于任意一个节点p,存储在p的右子树的中的所有节点中的值都大于p中的值 一个图例: 基于二叉搜索树的这种关系,我们可以用它来实现有序映射 遍历二叉搜索树 基于二叉搜索树的特性,采用中序遍历的方式可以使得遍历结果是按照从小到大的顺序排列的.了解中序遍历可以参考用Python实现数据结构之树 这里还需要思考的一个内容是在基于中序遍历的前提下,如何求一个节点的后继节点或前驱节…

以下内容,作为python基础知识的补充,主要涉及基础数据类型的创建及特性,以及新数据类型Bytes类型的引入介绍…

2.列表简介 Python有内置的一种数据类型列表:list. list是一种有序的集合. 列表由一系列按特定顺序排列的元素组合.用方括号 [ ] 来表示. list里面的元素的数据类型可以不同,比如: >>> L = ['Apple', 123, True] # 分别是字符串,整数,布尔值 2.1索引列表 从0开始而不是1.当索引超出了范围时,Python会报一个IndexError错误,所以,要确保索引不要越界.特殊情况,当索引开始位置超过列表范围时,返回空表,不报错. >&g…

Python基础教程 在SublimeEditor中配置Python环境 Python代码中添加注释 Python中的变量的使用 Python中的数据类型 Python中的关键字 Python字符串操作 Python中的list操作 Python中的Tuple操作 Pythonmax()和min()–在列表或数组中查找最大值和最小值 Python找到最大的N个(前N个)或最小的N个项目 Python读写CSV文件 Python中使用httplib2–HTTPGET和POST示例 Python将t…

二叉堆的介绍 二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆.最大堆:父结点的键值总是大于或等于任何一个子节点的键值:最小堆:父结点的键值总是小于或等于任何一个子节点的键值.示意图如下: 二叉堆一般都通过"数组"来实现.数组实现的二叉堆,父节点和子节点的位置存在一定的关系.有时候,我们将"二叉堆的第一个元素"放在数组索引0的位置,有时候放在1的位置.当然,它们的本质一样(都是二叉堆),只是实现上稍微有一丁点区别.假设"…

题目分析: 本题的要求是将n个数依次插入一个空的二叉搜索树(左大右小,且没有重复数字),最后需要输出其层次遍历以及判断是否是完全二叉搜索树,通过观察我们发现, 如果这个树是用数组建立的,那么最后输出的时候只要按编号从大到小就可以输出层序遍历了,此外,对于是否完全二叉树的判断也可以通过直接判断数组对应的值是否为0即可,需要注意的是由于可能出现极端的情况,这里20个数字可能会占用2^20-1的空间,所以数组需要开大一些 由数组建树代码: 1 #include<iostream> 2 #includ…

2017年11月20日17:17:08 array(1 => '哈哈')  变成  array('id' => 1, 'name' => '哈哈') 查找目标:  (\d)\s=>\s('[\w\(\)]+') 替换: array\('id' => $1, 'name' => $2\) 工具 notepad++ 二维数组转一维数组 array('id' => 1, 'name' => '哈哈') 变成 array(1 => '哈哈') 查找目标:  a…

#!/usr/bin/python #python里面有个这个话,代表在linux下运行的时候#去哪个目录下找python的解释器,在windows上运行不用写# coding:utf-8# __*__ coding:utf-8 __*__#这两种都在python2里面为了防止中文报错,修改字符集用的,python3里面不用写 1.定义列表 #列表是可变变量,它是可以通下标修改值的names = [1,2,3,"liliyun",'panyang']#定义列表# print(names…

numpy.delete numpy 下的多维数组,如果要删除其中的某些行,或某些列,不可以用置空的方式,进行设置: A[1, :] = None, ⇒ 会将 A 中的第一行数据全部置为 Nan 1. 使用切片(slice) 比如删除第一行: B = A[1:, :] 注意此时得到的 B 是 A 通过切片索引的方式得到的,也即 B 相当于 A 的一个视图(view),此时对 B 的任何修改操作,也会顺带修改 A 中的相应数据. 2. 使用 mask 删除第 0 列和第 2 列: mask = […

一.知识点整理: 1.可迭代的:对象下有_iter_方法的都是可迭代的对象 迭代器:对象._iter_()得到的结果就是迭代器 迭代器的特性: 迭代器._next_() 取下一个值 优点: 1.提供了一种统一的迭代对象的方式,不依赖于索引 2.惰性计算 缺点: 1.无法获取迭代器的长度 2.一次性的,只能往后取值,不能往前退,不能像索引那样去取得某个位置的值 2.生成器:函数内带有yield关键字,那么这个函数执行的结果就是生成器 生成器的本质就是迭代器 def func(): n=0 whil…

正式进入python的学习. 数据类型可以分为身份,类型,数据项三项联合组成. 身份: id() 类型:type() 数据类型:int,boolean,tuple,string,dict,list 1.不可变类型:int,string,tuple,boolean 2.可变类型:dict,list. 可变不可变是指当前引用类型的数据项是否改变 所有的id都是唯一的. 不需要提前定义,是动态类型. 一.变量的赋值都是引用,id()表示的后面的引用,我们以boolean为例 可以看出id变了,事实上a…

一.基础数据类型 1.数字int 数字主要是用于计算用的,使用方法并不是很多,就记住一种就可以: #bit_length() 当十进制用二进制表示时,最少使用的位数 # -*- coding:UTF- -*- v = data = v.bit_length() print(data) # 二进制: # # 十进制: # #因为11小于16,而16占用5位.11最小占用应该为4位. 输出内容为:  2.布尔值 布尔值就两种:True,False.就是反应条件的正确与否. 真   1   True.…

在函数内部,可以调用其他函数,如果一个函数在内部调用自身本身,这个函数就是递归函数.递归效率低,需要在进入下一次递归时保留当前的状态,解决方法是尾递归,即在函数的最后一步(而非最后一行)调用自己,但是python又没有尾递归,而且 对递归的层级做了限制递归特性:1.必须有一个明确的结束条件2.每次进入更深一层递归时,问题规模比上次递归都应有所减少3.递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每 当…

今日主要内容 推导式 生成器表达式 lambda匿名函数 内置函数介绍 一.推导式 (一)列表推导式 先来看一段代码 建立一个空列表,向空列表中添加元素 lst = list() for i in range(5): lst.append(i) print(lst) 运行结果: [0, 1, 2, 3, 4] 利用列表推导式,效果一样 lst = [i for i in range(5)] print(lst) 运行结果: [0, 1, 2, 3, 4] 循环模式: 格式:[元素 for 元素…

前一段时间学习了Python数据类型,语句和函数,目前书写python的新特性,继续练手!!!! 一.切片 之前我们从python的list 或者 tuple中取得元素都是这样写,显然不够灵活 listInfo = ['aaa', 'bbb', 'ccc']; print( listInfo[0] ) print( listInfo[1] ) print( listInfo[2] ) 输出:aaa     bbb     ccc python又提供了一种新的方法[切片]操作符,能够提高获取某些特…

一.链表的定义 用链接关系显式表示元素之间顺序关系的线性表称为链接表或链表. 二.单链表的python实现 class Node(object): """定义节点""" def __init__(self, elem): self.elem = elem self.next = None class SingleLinkList(object): """单链表操作""" def __in…

一.什么是顺序表: 线性表的两种基本的实现模型: 1.将表中元素顺序地存放在一大块连续的存储区里,这样实现的表称为顺序表(或连续表).在这种实现中,元素间的顺序关系由它们的存储顺序自然表示. 2.将表中元素存放在通过链接构造起来的一系列存储模块里,这样实现的表称为链接表,简称链表. 二.顺序表两种基本形式: 三.顺序表结构: 四.实现方式: 五.增加元素: a. 尾端加入元素,时间复杂度为O(1) b. 非保序的加入元素(不常见),时间复杂度为O(1) c. 保序的元素加入,时间复杂度为O(n)…

一 递归 1. 必须有一个明确的结束条件2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧.由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出) 注:栈遵循先进后出,先吃后拉原则. 递归能干得事,while True都能干. 查看和修改栈的大小: >>> import sys >&g…

冒泡排序和选择排序   首先引用一下百度百科对于冒泡算法的定义:   冒泡排序算法的原理如下: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复以上的步骤,除了最后一个. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. 在很多计算机语言中冒泡算法都是一种经典的排序算法,在python中也可以轻松实现,并且代码更短,下面看代码: #冒泡排序 def…

1. python线程 1.1 全局解释器锁GIL Python代码的执行由Python虚拟机(也叫解释器主循环)来控制.Python在设计之初就考虑到要在主循环中,同时只有一个线程在执行.虽然 Python 解释器中可以“运行”多个线程,但在任意时刻只有一个线程在解释器中运行.对Python虚拟机的访问由全局解释器锁(GIL)来控制,正是这个锁能保证同一时刻只有一个线程在运行. 在多线程环境中,Python 虚拟机按以下方式执行: 设置 GIL 切换到一个线程去运行 运行指定数量的字节码指令或…

1. multiprocess模块 仔细说来,multiprocess不是一个模块而是python中一个操作.管理进程的包. 之所以叫multi是取自multiple的多功能的意思,在这个包中几乎包含了和进程有关的所有子模块.由于提供的子模块非常多,为了方便大家归类记忆,我将这部分大致分为四个部分:创建进程部分,进程同步部分,进程池部分,进程之间数据共享. 1.1 multiprocess.process模块 1.1.1 process模块介绍 process模块是一个创建进程的模块,借助这个模…

一点提醒 首先在使用pickle读取load时,需要先把使用到的类import上,否则会报错.在pycharm中使用时不会报错,但在linux或者cmd时就会报错!必须import. 报错提示: File "/Users/shane/PycharmProjects/Py_study/Base/S8/s9.py", line 8, in <module> tt=pickle.load(open('test.pickle','rb')) FileNotFoundError: […

configparser configparser用来对特定格式的文件进行解析处理,比如ha-proxy,rsync,samba配置文件等等均可.来个简单的文件先看下: [section1] #节点 k1 = 2345.5 #键值对 k2:v2 #键值对 k3=123 [section2] k1 = v1 格式类似于上面的,基本格式是一个节点对应下面的一批键值对. 查看配置文件中存在的节点信息: import configparser config=configparser.ConfigPars…