python数据结构

linux工匠的博客

linux工匠Pythonlinux工匠之django入门学习pyenvvirtualenv构建独立的python环境python统计nginx日志的条数及错误率利用python装饰器做类型检查小议python
bbotte·2017-01-24 14:27

python数据结构学习笔记-2016-11-26-01-链表排序

12.5链表排序12.5.1插入排序将原链表的每一个结点取出，放入到新的排序链表中。#-*-coding:utf-8-*-#链表的插入排序defllistInsertionSort(origList):#确保链表非空iforigListisNone:return#对原链表遍历newList=NonewhileorigListisnotNone:#临时外部指针curNode=origList#移动原
mzm1991·2016-12-31 18:21

Python数据结构—栈、队列

栈和队列的特性.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(lastinfirstout，LIFO)的特征.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾，可以删除元素的队列一端则称为队首.对栈的两种主要操作是将一个元素压入栈和将一个元素弹出栈。入栈使用pu
锄禾日当·2016-11-17 23:28

python数据结构-字典

概述：创建字典（a、键和值之间用冒号（：）隔开，项之间用逗号（，）隔开。b、dict函数）字典基本操作：len(zd)\d[zd]\d[zd]=v\deld[zd]\dinzd\（其中zd需要替换为字典名称）字典格式化字符串：字典方法：clear\copy\fromkeys\get\han_key\items\keys\pop\popitem\setdefault\update\values字典是
嘀充值成功·2016-11-15 17:25

python数据结构学习笔记-2016-11-05-01-队列ADT及其实现

8.1队列ADT队列(queue)：只能在一端插入元素，在另一端删除元素的容器。其特点是先进先出(first-infirst-out,FIFO)。插入元素的一端称为后端(back)，也称为队尾，删除元素德一端称为前端(front)，也称为队头。其具有如下属性：Queue()：创建空队列；isEmpty()：判断当前队列是否为空；length()：返回队列长度；enqueue()：添加元素到队尾；d
mzm1991·2016-11-05 10:38

python数据结构学习笔记-2016-10-27-02-使用单链表实现包ADT

    6.3使用单链表实现包ADT    6.3.1实现#-*-coding:utf-8-*- #使用单链表实现包ADT classBag(object): def__init__(self): self._head=None#底层单链表头指针 self._size=0#追踪单链表长度 def__len__(self): returnself._size def__contains__(
baidu_21088863·2016-10-27 22:00

python数据结构学习笔记-2016-10-15-02-生命游戏

2.5生命游戏生命游戏由英国数学及JohnH.Conway设计，是一个零人游戏。2.5.1游戏规则这个游戏使用一张无限大的直角坐标网格，每一个网格可以由一个细胞占据，当一个网格被细胞占据，称为活的(alive)，而空网格被称为死的(dead)，也可以以活细胞和死细胞称呼。游戏的每一轮称为一代(generation)，根据每个网格细胞的当前形态(configuration)，决定下一代中网格细胞的形
mzm1991·2016-10-15 11:51

python数据结构

python数据结构容器(container)||-序列(sequencer)-每个元素都有自己的编号(index)|-列表(list)-[],list(),可修改|-元组(tuple)-(),tuple
mint_ying·2016-08-12 19:46

Python读写json文件

下面演示如何将一个Python数据结构转换为JSON：#-*-coding:utf-8-*- """CreatedonTueJul0521:05:112016@author:zang""" importjso
SA14023053·2016-07-05 21:00

python数据结构及部分语法笔记

pythondatastructureList(列表)、Tuple(元组)、Dictionary(字典)、Set(集合)和Sequences(序列）list无固定长度，可变。list的部分截取：animals="catdogfrog" cat=animals[:3]#Thefirstthreecharactersofanimals dog=animals[3:6]#Thefourththrough
theArcticOcean·2016-06-18 19:00

python数据结构之字符串查找两例

查找字符串中最长连续数字子串问题描述查找给定字符串中最长的数字字串，返回其起始下标，长度和字串．例如：input ：abc12345cd123ef234567dfoutput：156234567  实现''' 查找给定字符串中最长的数字字串，返回其起始下标，长度和字串．例如： input：abc12345cd123ef234567df output：156234567 ''' deffind_ma
shuaijiasanshao·2016-05-11 10:00

Python数据结构--Python学习笔记四

简介数据结构基本上就是——它们是可以处理一些数据的结构。或者说，它们是用来存储一组相关数据的。在Python中有三种内建的数据结构——列表、元组和字典。列表list是处理一组有序项目的数据结构，即你可以在一个列表中存储一个序列的项目。假想你有一个购物列表，上面记载着你要买的东西，你就容易理解列表了。只不过在你的购物表上，可能每样东西都独自占有一行，而在Python中，你在每个项目之间用逗号分割。列
liuzp111·2016-05-01 19:00

第五章 Python数据结构

第五章Python数据结构本章更详细地讨论一些已经讲过的数据类型的使用，并引入一些新的类型。5.1列表列表数据类型还有其它一些方法。
GarfieldEr007·2016-04-27 21:00

【python】：python学习的好资源

2.python数据结构与算法2.1http://visualgo.net一个学习的好网站，可视化数据结构，非常形象2.2《Problemsolvingwithalgorithmsanddatas
fbiciaccc·2016-03-16 15:45

python 基础知识（待补充）

数据结构：python数据结构共包含四大类：列表 列表是可变元素，支持增删改查操作字典字典是遍历，key:value格式.元组元组数据不可变元素，仅仅有两个操作index,count集合集合的增删，创建集合
Topic·2016-02-27 22:00

模块和包.cPickle

简单介绍:此模块儿常用于将内存中的任意PYTHON内存中数据结构保存下来,重用,或者发送给其他人,类似xml/json模块儿,但是cPickle可以保存任何PYTHON数据结构到文件常用方法:cPickle.dumps
XmDevOPS·2016-02-25 19:00

5.8 pprint--美观地打印数据

pprint模块提供了一个美观地打印Python数据结构的方式。如果是要格式化的数据结构里包含了非基本类型的数据，有可能这种数据类型不会被加载。比如数据类型是文件、网络socket、类等。
caimouse·2016-02-20 12:00

python数据结构

1.序列。类似于java中的数组。序列中的每个元素有下标，从0开始。声明一个序列：city=["beijing","shagnhai","guangzhou"]序列中可以包含序列：city=[["chaoyangqu","haidianqu"],["xianshi","xianyangshi"],["shenzhengshi"]]classstudent(object):def__init__(s
三流程序猿·2016-01-26 20:00

2Python大牛的必学成长之路（20个推荐课程）

第一章python基础3课时1小时5分钟1、python入门与开发环境23分钟2、python变量与解释器内存管理19分钟3、Python语法基础22分钟第二章python数据结构11课时4小时45分钟
让往事随风·2015-12-23 17:00

分享一些实用的IT技术教程

1.bootstrap中文手册 2.Nosql数据库之Cassandra权威指南 3.Python数据结构与算法 4.PHP3小时光速入门 5.PS教程 6.SpringMVC视频教程 7.SpringMVC
mcj8089·2015-12-15 18:00

python学习之路之案例3--多级菜单显示城市详细信息

一、整个案例运用到的知识点  1.python数据结构之字典的使用，字典嵌套字典，字典嵌套列表  2.python数据结构之列表的使用，字典嵌套列表  3.python数据结构之字符串的使用，字符串的格式化
竹弦月·2015-12-10 22:28

python学习之路之案例3--多级菜单显示城市详细信息

一、整个案例运用到的知识点  1.python数据结构之字典的使用，字典嵌套字典，字典嵌套列表  2.python数据结构之列表的使用，字典嵌套列表  3.python数据结构之字符串的使用，字符串的格式化
竹弦月·2015-12-10 22:28

python数据结构

python数据结构数据组织在一起的结构叫做数据结构其中包含元组（不可变集合）列表（可变集合）字典（键值对）等元组("苹果","橘子","香蕉")列表["苹果","橘子","香蕉"]字典{"1":"苹果
itliucheng·2015-12-09 18:00

python学习之路之案例0（实现登录功能，登录错误次数超过3次，自动退出登录）

一、整个案例运用到的知识点    1.python字典、字符串、列表的灵活转换和使用    2.python数据结构之字符串：字符串的格式化、字符串的去空格（strip()）    3.python数据结构之字典
竹弦月·2015-12-03 14:12

python学习之路之案例0（实现登录功能，登录错误次数超过3次，自动退出登录）

一、整个案例运用到的知识点    1.python字典、字符串、列表的灵活转换和使用    2.python数据结构之字符串：字符串的格式化、字符串的去空格（strip()）    3.python数据结构之字典
竹弦月·2015-12-03 14:12

Python数据结构之二叉树

本来打算一个学期分别用C++、Python、Java实现数据结构，看来要提前了 这个是Python版本，我写的数据结构尽量保持灵活性，本文bt1是一般的插入法建立二叉树结构，bt2就是可以任意输入，至于树的高度的递归和非递归实现等等，在C++里实现过就不再重复。 #Date : 2013-9-12 #Author : DVD0423 #Function : 二叉树 cla
·2015-11-13 02:22

python学习笔记（二）

　python数据结构 　　学一门语言，最基础和重要的就是数据结构了，而在python中最基本的数据结构是序列，也可以理解为数组，但貌似比数组强大。
·2015-11-10 23:25

python数据结构---栈和队列

classStack():def__init__(st,size):#主题容量st.stack=[];#开始是列表st.size=size;st.top=-1;defpush(st,content):ifst.Full():print("stackfull")else:st.stack.append(content)st.top==st.top+1defFull(st):ifst.top==st.
sitonglau·2015-11-10 19:59

python数据结构---栈和队列

classStack(): def__init__(st,size):#主题容量 st.stack=[];#开始是列表 st.size=size; st.top=-1; defpush(st,content): ifst.Full(): print("stackfull") else: st.stack.append(content) st.top==st.top+1 defFull(st):
IT_rookie_lst·2015-11-10 19:00

python数据结构学习笔记-4-链表

链表本章内容易懂，书上有图解说明和完整代码，记录下来供参考就好了。单链表实现堆栈classEmpty(Exception):passclassLinkedStack:"""LIFOStackimplementationusingasinglylinkedlistforstorage."""class_Node:"""Lightweightnonpublicclassforstoringasingl
hjh00·2015-11-09 15:40

Python数据结构——散列表

散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作，都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。 散列表是普通数组概念的推广。如果空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以运用直接寻址技术。 当实际存储的关键字比可能的关键字总数较小时，采用散列表就比较直接寻址更为有效。在散列表中，不是直接把
·2015-11-08 13:35

Python数据结构————二叉查找树的实现

对于二叉查找树的每个节点Node，它的左子树中所有的关键字都小于Node的关键字，而右子树中的所有关键字都大于Node的关键字。 二叉查找树的平均深度是O(log N)。 1.初始化 class BinarySearchTree(object): def __init__(self,key): self.key=key self.left=No
·2015-11-07 11:02

Python数据结构——二叉树的实现

1. 二叉树 二叉树(binary tree)中的每个节点都不能有多于两个的儿子。 1.1 二叉树列表实现 如上图的二叉树可用列表表示： tree=['A', #root ['B', #左子树 ['D',[],[]], ['E',[],[]]], ['C', #右子树 ['F',[],[]],
·2015-11-07 11:01

Python数据结构——栈、队列的实现(一)

1. 栈 栈(Stack)是限制插入和删除操作只能在一个位置进行的表，该位置是表的末端，称为栈的顶(top)。栈的基本操作有PUSH(入栈)和POP(出栈)。栈又被称为LIFO(后入先出)表。 1.1 栈的实现 class Stack(object): def __init__(self): self.stack=[] def isEmpty(self)
·2015-11-06 07:49

Python数据结构——链表的实现

链表由一系列不必在内存中相连的结构构成，这些对象按线性顺序排序。每个结构含有表元素和指向后继元素的指针。最后一个单元的指针指向NULL。为了方便链表的删除与插入操作，可以为链表添加一个表头。    删除操作可以通过修改一个指针来实现。 插入操作需要执行两次指针调整。   1. 单向链表的实现 1.1 Node实现     每个N
·2015-11-06 07:47

YAML标记语言简介

YAMLrenderer的工作是将YAML数据格式的结构编译成为Python数据结构给Salt使用。尽管YAML语法可能第一眼看上去很简洁但令人畏惧，但是只要记住三个非常简单的规则就可以使用YAML
wenqi_arthur·2015-11-05 10:00

python数据结构学习记录

python有三种数据结构：列表，字典和元组 1.元组 元组通过圆括号来表示，通过逗号来分隔元组中的内容。元组一旦建立就不可修改。下面是元组定义的举例。 #!/bin/python #using_tuple zoo = ("pig","cat","dog","lion") new_zoo = (&qu
·2015-10-31 19:47

Python数据结构——栈、队列的实现(二)

1. 一个列表实现两个栈 class Twostacks(object): def __init__(self): self.stack=[] self.a_size=0 self.b_size=0 self.top=0 def a_isEmpty(self): return self
·2015-10-31 18:30

python数据结构

  . 数据结构 ¶   .1. 深入列表 ¶ 链表类型有很多方法，这里是链表类型的所有方法: list. append ( x ) 把一个元素添加到链表的结尾，相当于 a[len(a):] = [x] 。 list. extend ( L ) 将一个给定列表
·2015-10-31 11:35

Python数据结构之列表、元组及字典

　　一位大牛Niklaus Wirth曾有一本书，名为《Algorithms+Data Structures=Programs》，翻译过来也就是算法+数据结构=程序。而本文就是介绍一下Python中内建的三种数据结构----列表、元组以及字典。 　　列表 　　列表是处理一组有序项目的数据结构，即你可以在一个列表中存储一个 序列 的项目。 　　1.list函数 　　因为字
·2015-10-27 14:14

Python天天美味(32) - python数据结构与算法之堆排序

1. 选择排序 选择排序原理是先选出最小的数，与第一个数交换，然后从第二个数开始再选择最小的数与第二个数交换，…… def selection_sort ( data ):     for i in range ( len ( data ) - 1 ):         min
·2015-10-23 08:27

Python天天美味(30) - python数据结构与算法之快速排序

快速排序的原理是将取出第一个数，将整个数组分为两波，一拨都大于这个数，另一波都小于这个数，然后递归用同样的方法处理第一波数字和第二波数字。都说是“快速排序”，效率肯定比其他的一般排序算法高，下面我们就来验证一把，比较一下所谓的“快速排序”和“冒泡排序”的性能差异。 1. 快速排序 def quicksort ( data , low = 0 , high = None ):  &n
·2015-10-23 08:27

Python天天美味(31) - python数据结构与算法之插入排序

1. 直接插入排序 插入排序算法思路是: 假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性. def insert_sort ( data ):     for i in
·2015-10-23 08:27

使用Python解析JSON数据的基本方法

下面演示如何将一个Python数据结构转换为JSON：importjsondata={'name':'ACME','shares':100,'price':542.23}json_str=json.dump
kevinkelin·2015-10-15 15:50

Python数据结构

目录目录前言软件环境Python数据结构树状图基本数据类型数值型整型Integral浮点型Float复数布尔型Bool变量的命名规则组合数据类型序列字符串String元组Tuple列表List字典dictionary
Jmilk·2015-09-12 08:00

Python数据结构：序列（列表[]、元组()）与映射（字典{}）语法总结

一、概述：Python中两种基本的数据结构是序列和映射，序列包含：可变的列表和不可变的元组；而当序列不够用时就出现了映射：字典。列表中的元素是可以变化的，元组里面的元素一旦初始化后就不可更改。列表和元组只是一类元数据的集合体，还不能满足通过名字引用值的数据，故字典就充当了这个功能角色。 二、列表(list)：1.写法示例：x=[1,2,3,4,5]y=['1','2','3','4','5']  
hechenghai·2015-08-27 21:00

Python数据结构之：列表

Python数据结构之：列表特性1>    有序的集合2>    通过偏移来索引数据3>    支持嵌套4>    数据可变 2.切片1>    正向索引>>>a=[1,2,3,4,5,6,7,7]>>
arno__xu·2015-08-23 13:06

Python字符串操作之扫描、翻转、截取、输出对齐

foriinss:...printi,...1sdfas23sdsdSD8、字符串翻转>>>s='thisisaa'>>>s1=s[::-1]>>>s1'aasisiht'9、截取字符串字符串索引与切片参看博文”Python
世界看我我看世界·2015-08-07 22:20

python数据结构

1.深入列表¶链表类型有很多方法，这里是链表类型的所有方法:list.append(x)把一个元素添加到链表的结尾，相当于 a[len(a):] = [x] 。list.extend(L)将一个给定列表中的所有元素都添加到另一个列表中，相当于 a[len(a):] = L 。list.insert(i, x)在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引，例如 a.inser
qq_18343569·2015-08-06 16:00

Python学习日志之Python数据结构初识

Python数据结构初识：一、Python数据结构概述1.何为数据结构  在程序中，同样的一个或几个数据组织起来，可以有不同的组织方式，也就是不同的存储方式，不同的组织方式就是不同的结构，我们把这些数据组织在一起的结构就叫做数据结构例如
暗夜灬Duke·2015-07-26 19:19
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他