python数据结构

python数据结构之双端队列的实现

python数据结构之双端队列双端队列（deque，全名double-endedqueue），是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。
Jerry_JD·2019-01-15 05:34

python数据结构之队列的实现

python数据结构之队列的实现队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
Jerry_JD·2019-01-15 05:43

python数据结构之队列的实现

python数据结构之队列的实现队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
Jerry_JD·2019-01-15 05:43

python数据结构之双向链表的实现

python数据结构之双向链表的实现双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。
Jerry_JD·2019-01-14 02:59

Python数据结构与算法（十八、几种版本的并查集性能对比）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2019-01-13 19:19

Python数据结构与算法（十七、并查集）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2019-01-13 16:03

Python数据结构：堆栈——老鼠走迷宫

问题：有一只老鼠被困在迷宫之中了，我们需要实现一个算法，帮助老鼠走出迷宫。已知迷宫矩阵为：MAZE=[[1,1,1,1,1,1,1,1,1,1,1,1],\[1,0,0,0,1,1,1,1,1,1,1,1],\[1,1,1,0,1,1,0,0,0,0,1,1],\[1,1,1,0,1,1,0,1,1,0,1,1],\[1,1,1,0,0,0,0,1,1,0,1,1],\[1,1,1,0,1,1,0
ppsppy·2019-01-13 00:11

Python面试题总结

您可以关注公众号《Python数据结构》了解更多知识。
嘉美伯爵·2019-01-11 00:00

Python国内外在线参考材料

ProblemSolvingwithAlgorithmsandDataStructures许多Python学习材料，包括算法与数据结构材料廖雪峰老师的Python教程伯乐在线一些有关Python的文章一位清华研究生有关Python
Leohfan·2019-01-10 11:58

【python数据结构与算法】平衡二叉树

判断一棵二叉树是否为平衡二叉树：LeetCode：110.平衡二叉树；剑指offer：平衡二叉树用递归函数处理二叉树是否平衡的判断问题：原因：因为递归函数很强大。对于二叉树的递归遍历而言，每个二叉树节点都会函数访问3次，分别是“一开始”、“其左子树遍历完之后”和“其右子树遍历完之后”。因而我们可以利用这样的性质来规划我们的函数递归过程要返回给父节点的信息：子树是否平衡、子树高度具体递归方法：先构造
_illusion_·2019-01-07 00:57

python数据结构之列表、字典、元组、集合

列表列表在python里是有序集合对象类型。列表里的对象可以是任何对象：数字，字符串，列表或者字典，元组。与字符串不同，列表是可变对象，支持原处修改的操作python的列表是：任意对象的有序集合通过偏移读取可变长度、异构以及任意嵌套属于可变序列的分组对象引用数组列表的操作列表的操作和字符串大部分都相同：合并/重复：list1+list2：结果是两个列表按顺序结合list*3：结果是列表list重复
cxf210210·2018-12-30 19:28

Python数据结构之栈、队列及二叉树定义与用法浅析

本文实例讲述了Python数据结构之栈、队列及二叉树定义与用法。
wklken·2018-12-27 08:03

Python数据结构与算法（十六、基于Trie和二分搜索树的字符串集合的性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-12-22 16:58

Python数据结构与算法（十五、字典树（又叫Trie，前缀树））

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-12-22 15:59

Python数据结构-stack(堆栈)

堆栈（英语：stack）又称为栈或堆叠，是计算机科学中一种特殊的串列形式的抽象数据类型，其特殊之处在于只能允许在链表或数组的一端进行加入数据（英语：push）和输出数据（英语：pop）的运算。由于堆栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO,LastInFirstOut）的原理运作。来自维基百科抽象数据描述如下：ADTStack:Stack(self)#创建空栈is_empty(s
AndZONE·2018-12-12 10:19

python数据结构与算法（19）

⼆叉树⼆叉树的基本概念⼆叉树是每个节点最多有两个⼦树的树结构。通常⼦树被称作“左⼦树”（leftsubtree）和“右⼦树”（rightsubtree）⼆叉树的性质(特性)性质1:在⼆叉树的第i层上⾄多有2^(i-1)个结点（i>0）性质2:深度为k的⼆叉树⾄多有2^k-1个结点（k>0）性质3:对于任意⼀棵⼆叉树，如果其叶结点数为N0，⽽度数为2的结点总数为N2，则N0=N2+1;性质4:具有n
czbkzmj·2018-12-04 15:25

python数据结构与算法（18）

树与树算法树的概念树（英语：tree）是⼀种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，⽤来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成⼀个具有层次关系的集合。把它叫做“树”是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。它具有以下的特点：每个节点有零个或多个⼦节点；没有⽗节点的节点称为根节点；每⼀个⾮根节点有且只有⼀个⽗节点；除了根节点外，每个⼦
czbkzmj·2018-12-04 15:21

python数据结构与算法（18）

树与树算法树的概念树（英语：tree）是⼀种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，⽤来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成⼀个具有层次关系的集合。把它叫做“树”是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。它具有以下的特点：每个节点有零个或多个⼦节点；没有⽗节点的节点称为根节点；每⼀个⾮根节点有且只有⼀个⽗节点；除了根节点外，每个⼦
我是小谷粒·2018-12-04 15:56

python数据结构与算法（17）

归并排序归并排序是采⽤分治法的⼀个⾮常典型的应⽤。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最⼩之后，然后合并两个有序数组，基本思路是⽐较两个数组的最前⾯的数，谁⼩就先取谁，取了后相应的指针就往后移⼀位。然后再⽐较，直⾄⼀个数组为空，最后把另⼀个数组的剩余部分复制过来即可。归并排序的分析65318724defmerge_sort(alist):iflen(alist)<=1:retu
czbkzmj·2018-12-04 15:38

python数据结构与算法（11）

队列队列（queue）是只允许在⼀端进⾏插⼊操作，⽽在另⼀端进⾏删除操作的线性表。队列是⼀种先进先出的（FirstInFirstOut）的线性表，简称FIFO。允许插⼊的⼀端为队尾，允许删除的⼀端为队头。队列不允许在中间部位进⾏操作！假设队列是q=（a1，a2，……，an），那么a1就是队头元素，⽽an是队尾元素。这样我们就可以删除时，总是从a1开始，⽽插⼊时，总是在队列最后。这也⽐较符合我们通常
czbkzmj·2018-11-29 15:05

python数据结构与算法（10）

栈栈（stack），有些地⽅称为堆栈，是⼀种容器，可存⼊数据元素、访问元素、删除元素，它的特点在于只能允许在容器的⼀端（称为栈顶端指标，英语：top）进⾏加⼊数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存⼊的那个元素，确定了⼀种默认的访问顺序。由于栈数据结构只允许在⼀端进⾏操作，因⽽按照后进先出（LIFO,LastInFirs
czbkzmj·2018-11-28 15:29

python数据结构与算法（8）

链表与顺序表的对⽐链表失去了顺序表随机读取的优点，同时链表由于增加了结点的指针域，空间开销⽐较⼤，但对存储空间的使⽤要相对灵活。链表与顺序表的各种操作复杂度如下所示：注意虽然表⾯看起来复杂度都是O(n)，但是链表和顺序表在插⼊和删除时进⾏的是完全不同的操作。链表的主要耗时操作是遍历查找，删除和插⼊操作本身的复杂度是O(1)。顺序表查找很快，主要耗时的操作是拷⻉覆盖。因为除了⽬标元素在尾部的特殊情况
czbkzmj·2018-11-28 15:40

python数据结构与算法（1）

数据结构与算法（Python）Why？我们举⼀个可能不太恰当的例⼦：如果将开发程序的过程⽐喻为作战，我们码农便是指挥作战的将军，⽽我们所写的代码便是⼠兵和武器。那么数据结构和算法是什么？答⽈：兵法！我们可以不看兵法在战场上⾁搏，如此，可能会胜利，可能会失败。即使胜利，可能也会付出巨⼤的代价。我们写程序亦然：没有看过数据结构和算法，有时⾯对问题可能会没有任何思路，不知如何下⼿去解决；⼤部分时间可能解
czbkzmj·2018-11-27 15:30

python数据结构和算法【总结】

一。什么是算法算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。通俗的来讲，算法就是你解决问题的思路。二。算法的五大特性输入:算法具有0个或多个输入输出:算法至少有1个或多个输出有穷性:算法在有限的步骤之后会自动结束而不会无限循环，并且
鹰眼2号·2018-11-24 11:39

Python数据结构与算法（十四、线段树）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-27 01:14

Python中浅拷贝copy与深拷贝deepcopy的简单理解

以下是个人对Python深浅拷贝的通俗解释，易于绕开复杂的Python数据结构存储来进行理解！高级语言中变量是对内存及其地址的抽象，Python的一切变量都是对象。
pygodnet·2018-10-26 14:51

Python 数据结构笔记（1）：Python数据结构的性能

目录1、列表List2、Dict字典本系列博客是阅读《ProblemSolvingwithAlgorithmsandDataStructuresusingPython》的笔记，原文链接1、列表List索引和赋值是两个非常常用的操作。这个两个操作不论列表多长，它们的时间复杂度都是O(1)O(1)O(1)。另一个非常常用的程序操作是去扩充一个列表。这有两种方式去生成一个更长的列表。我们可以用appen
oio328Loio·2018-10-25 15:20

Python数据结构——图（graph）

图由顶点和边组成。如果图中顶点是有序的，则称之为有向图。由顶点组成的序列，称为路径。除了可以对图进行遍历外，还可以搜索图中任意两个顶点之间的最短路径。在python中，可利用字典{键:值}来创建图。图中的每个顶点，都是字典中的键，该键对应的值为“该顶点所指向的图中其他的顶点”。#-*-coding:utf-8-*-#file:pygraph.py#defsearchGraph(graph,star
春卷同学·2018-10-22 15:02

Python中dumps, loads dump, load用法详解

其中两个主要的函数是json.dumps()和json.loads()json.dumps()将一个Python数据结构转换为jsonimportjsondata={'name':'ACME','shares
FeelTouch·2018-10-22 00:23

Python数据结构与算法（十三、优先队列——基于两种不同的底层实现）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-21 02:49

Python数据结构与算法（十一、字典（映射）——基于两种不同的底层实现）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-20 10:48

Python数据结构与算法（十、集合——基于两种不同的底层实现及其性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-13 16:43

Python数据结构与算法（九、二分搜索树）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-13 11:24

Python数据结构

Python的数据结构俗话说的好：工欲善其事，必先利其器。要想在Python的国度中畅行无阻，那就必须掌握理解Python的基本数据。就像我们造房子一样，不同的材料有不同的作用，只有了解掌握了不同材料的不同特性并加以运用，我们才能把房子造的更大更漂亮更牢固，所以说掌握基础数据类型的特性是必不可少的。在此之前的文章简单介绍了很多Python的基础数据类型，现在我对这些基础数据类型做一个知识整合，更加
Sosuni·2018-09-30 11:51

python数据结构之线性表的顺序存储结构

用Python仿照C语言来实现线性表的顺序存储结构，供大家参考，具体内容如下本文所采用的数据结构模板为《数据结构教程》C语言版，李春葆、尹为民等著。该篇所涉及到的是线性表的顺序存储结构。代码：#!/usr/bin/envpython#-*-coding:utf-8-*-__author__='MrHero'classNode(object):"""线性表的存储结构和C语言中的链式存储结构类似"""
PyTi·2018-09-28 10:26

python数据结构学习之实现线性表的顺序

本文实例为大家分享了python实现线性表顺序的具体代码，供大家参考，具体内容如下线性表1.抽象数据类型表示（ADT）类型名称：线性表数据对象集：线性表是n(>=0)个元素构成的有序序列（a1,a2,….,an）操作集：2.线性表的顺序实现1.表示方法：其中100可以自己规定，last代表线性表的长度#线性表定义classLnode(object):def__init__(self,last):s
z大酱·2018-09-28 09:22

Python数据结构与算法（六、链表）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-27 23:26

Python数据结构与算法（五、普通队列和循环队列的性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-26 20:14

Python数据结构与算法（四、循环队列）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-26 01:21

Python数据结构与算法（三、队列）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-24 17:22

Python数据结构与算法（二、栈）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-23 15:38

Python数据结构与算法（一、动态数组）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-23 01:18

Python中json.dumps()和json.dump()区别

将一个Python数据结构转换为JSON（序列化）（dumps()方法返回一个str）：importjsondata={'name':'Bob','age':20,'score':99}json_str
Andrew_jdw·2018-09-20 14:24

python数据结构_递归_汉诺塔问题

已经不是第一次写这个汉诺塔问题,其实递归还真是不太好理解,因为递归这种是想其实有点反人类,为什么?因为不太清楚,写个循环一目了然,用递归其实要把核心逻辑理清楚,要不根本没法进行下去所有才有了俗语:人用循环,神用递归.看来我也是普通人啊,这个汉诺塔问题是递归必将的案例,但是没有一个讲的很清楚的,大部分都是把原理说了一遍,还是需要自己来思考反正我写了半天,也没有自己搞出来,大家不要笑我,我是学工商管理
心远志高·2018-09-18 17:00

深入研究Python-Flask源码：flask_encoder中JSONEncoder(object)类

classJSONEncoder(object):"""可扩展JSON编码Python数据结构。
Odyssues_lee·2018-09-18 10:01

Python数据结构__树

树是一种非常重要的数据结构，它是非线性结构，它不是Python内置的数据结构；树：1.非线性结构，每个元素可以有多个前驱和后继；2.树是n(n>=0)个元素的集合n=0时，称为空树；树只有一个特殊的没有前驱的元素，称为树的根Root；树中除了根结点外，其余元素只能有一个前驱，可以有零个或多个后继；3.递归定义树T是n(n>=0)个元素的集合。n=0时，称为空树。有且只有一个特殊元素根，剩余元素都可
limingyu0312·2018-09-17 12:07

python数据结构之二叉树

这里用python实现了二叉树#Definitionforabinarytreenode.classTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=NoneclassTree:def__init__(self):self.root=NonedefaddNode(self,num):node=TreeNode(num)i
植与恋恋·2018-09-11 20:16

python 队列与栈的实现

1、Python数据结构——队列队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列是一种先进先出（First-In-First-Out，FIFO）的数据结构。
勉旃·2018-09-02 10:06

Python 数据结构

Python数据结构它们是用来存储一系列相关数据的集合。列表（list）是一种用于保存一系列有序项目的集合，也就是说，你可以利用列表保存一串项目的序列。列表是可变的，但是字符串是不可变的。
more_freedom·2018-08-27 20:23

Python数据结构之二分查找

二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。1、递归实现defbinary_search(li,val,start,end):mid=(start+end)//2ifstartli[mid]:returnbinary_search(li,val,mid,end)elifvalval:hig
TronyS·2018-08-26 09:57
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他