python数据结构与算法

Python数据结构与算法04：基本结构：栈与Python实现

注：本文如涉及到代码，均经过Python3.7实际运行检验，保证其严谨性。本文阅读时间约为5分钟。什么是线性结构什么是线性结构LinearStructure？线性结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继，除了第一个没有前驱，最后一个没有后继。新的数据加入到数据集里面时，只会加入到原有某个数据项之前或之后。具有以上这种性质的数据集，称为线性结构。栈Stack、队列Queue、双
挂可挂·2020-02-10 22:46

python数据结构与算法(1)---时间复杂度

一.数据结构基础1.数据结构概念就是一组数据在内存中的存储形式，也是对基本数据类型的一次封装也是数据对象中数据元素之间的关系。算法与数据结构的区别：数据结构只是静态的描述了数据元素之间的关系高效的程序需要在数据结构的基础上设计和选择算法程序=数据结构+算法总结：算法是为了解决实际问题而设计的，数据结构是算法需要处理的问题的载体。2.抽象数据类型（ADT）就是将数据类型和数据类型上的运算捆在一起，进
Curry秀·2019-12-24 19:00

python数据结构与算法——栈、队列与双端队列

栈栈：是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端进行加入数据和输出数据的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。由于只能在一端操作，因此按照后进先出的原理运作栈的实现支持操作：Stack()创建一个新的空栈push(item)添加一个新的元素item到栈顶pop()弹出栈顶元素peek()返回
techLee·2019-12-16 02:09

python数据结构与算法--使用堆栈模拟队列

问题：队列的插入和删除遵循先入先出的原则，而堆栈遵循后进先出的原则。用两个堆栈模拟队列，要求实现时不能分配超过O（1）的内存，时间复杂度必须是o（m）。思路：用两个堆栈模拟队列，必须要支持两种操作，enqueue和dequeue，前者在队列末尾加入一个元素，后者把队列头部的元素取出。步骤一：通过enqueue连续将“12345”插入队列，这5个数在堆栈A中的排列是“12345”，即1在底部，5在顶
阿Q咚咚咚·2019-10-14 23:04

Python 数据结构与算法

WHAT介绍Python数据结构与算法第三方库可用作学习也可用于直接使用算法介绍pysnooper--man'sdebuggeralgorithmsalgorithms第三方库根据目录学习{075C5F19
JM68·2019-08-27 16:47

Python数据结构与算法（几种排序）小结

Python数据结构与算法（几种排序）数据结构与算法（Python）冒泡排序冒泡排序（英语：BubbleSort）是一种简单的排序算法。
时间&煮雨~·2019-06-22 09:37

python数据结构与算法（1）：栈的概念与实现

'''1.如何理解栈？栈的特性是后进先出（LIFO），所以提供了“反转”的属性，当涉及到顺序反转时，栈应该是首选的数据结构2.栈的应用？栈的应用极其广泛，最基本的算法如：符号匹配、进制转换、前中后缀表达式的转换和计算，此外函数中的局部变量也储存在栈中，这样最近存入的返回值可以先提出，一些树和图的算法中也会利用到栈。'''#python实现栈'''首先是栈的构造和析构，其次是检索查询、插入删除等操作
KageYamaa·2019-03-06 13:28

Python数据结构与算法（二十、AVL树与二分搜索树的性能对比）

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

Python数据结构与算法（十九、AVL树）

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

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数据结构与算法】平衡二叉树

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

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数据结构与算法（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数据结构与算法（十四、线段树）

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

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数据结构与算法是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数据结构与算法

Python数据结构与算法一、筛选数据0x1列表列表解析[xforxindataifx>=0]filter函数:g=filter(lambdax:x>=0,data)在python3中，得到的是构造器，
徐念安·2018-08-23 22:57

python cookbook学习笔记01

pythoncookbook一些知识点一、python数据结构与算法python解压赋值data=['ACME',50,91.1,(2012,12,21)]name,shares,*price=dataprint
淡若s清茶·2018-08-07 22:29

[Python数据结构与算法] 2. 替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。时间限制：1秒空间限制：32768Konlinetest这，对python来说不是送分题吗。。。classSolution:defreplaceSpace(self,s):returns.replace('','%20')time:22msmem
revlis·2018-07-21 00:51

[Python数据结构与算法] 1. 二维数组的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间限制：1秒空间限制：32768K牛客网OnlineTest方法1（我第一感觉的写法，好瓜啊）:list.count(target)classSolution:defFind(self,target,arr
revlis·2018-07-18 20:25

python数据结构与算法学习笔记（一）

源于github上的一个10k+star项目传送门本系列记录思路，以作备忘array数组delete_nth删除第n次出现的元素importcollections#input=[1,2,3,1,2,1,2,3]#target=[1,2,3,1,2,3]#因count实现为遍历对象，构建dict返回，故时间复杂度为O(n^2)defdelete_nth_naive(array,n):ans=[]fo
相忘i·2018-06-23 15:46

Python数据结构与算法视频教程-王宁宁-专题视频课程

Python数据结构与算法视频教程—367人已学习课程介绍Python数据结构与算法视频培训教程：本课程内容包含了程序员常用的数据结构知识，涉及快速排序、树与二叉树、堆、堆排序、图的概念与遍历、Python
PegasusWang_·2018-06-04 09:01

Python数据结构与算法之常见的分配排序法示例【桶排序与基数排序】

本文实例讲述了Python数据结构与算法之常见的分配排序法。
hanahimi·2017-12-15 11:53

Python数据结构与算法之图的广度优先与深度优先搜索算法示例

本文实例讲述了Python数据结构与算法之图的广度优先与深度优先搜索算法。
hanahimi·2017-12-14 11:53

Python数据结构与算法之使用队列解决小猫钓鱼问题

本文实例讲述了Python数据结构与算法之使用队列解决小猫钓鱼问题。
hanahimi·2017-12-14 11:34

Python数据结构与算法之字典树实现方法示例

本文实例讲述了Python数据结构与算法之字典树实现方法。
hanahimi·2017-12-13 11:51

Python数据结构与算法之完全树与最小堆实例

本文实例讲述了Python数据结构与算法之完全树与最小堆。
hanahimi·2017-12-13 11:41

Python数据结构与算法之二叉树结构定义与遍历方法详解

本文实例讲述了Python数据结构与算法之二叉树结构定义与遍历方法。
hanahimi·2017-12-12 12:39

Python数据结构与算法之图的基本实现及迭代器实例详解

本文实例讲述了Python数据结构与算法之图的基本实现及迭代器。分享给大家供大家参考，具体如下：这篇文章参考自《复杂性思考》一书的第二章，并给出这一章节里我的习题解答。
hanahimi·2017-12-12 11:39

Python数据结构与算法之图的最短路径(Dijkstra算法)完整实例

本文实例讲述了Python数据结构与算法之图的最短路径(Dijkstra算法)。
hanahimi·2017-12-12 11:36

python数据结构与算法--排序

1、常用排序算法排序算法平均时间最差情形稳定度备注快速排序O(nlogn)O(n^2)不稳定n大时较好冒泡排序O(n^2)O(n^2)稳定n小时较好选择排序O(n^2)O(n^2)不稳定n小时较好插入排序O(n^2)O(n^2)稳定大部分已排好序时较好归并排序O(nlogn)O(nlogn)稳定n大时较好希尔排序O(nlogn)O(n^s)1=key:j-=1data_list[i]=data_l
Bling_ll·2017-12-11 00:27

Python数据结构与算法之列表（链表，linked list）简单实现

Python中的list并不是我们传统（计算机科学）意义上的列表，这也是其append操作会比insert操作效率高的原因。传统列表――通常也叫作链表（linkedlist）――通常是由一系列节点（node）来实现的，其每一个节点（尾节点除外）都持有一个指向下一个节点的引用。其简单实现：classNode:def__init__(value,next=None):self.value=values
Inside_Zhang·2017-10-30 14:49

Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】

本文实例讲述了Python数据结构与算法之链表定义与用法。
Inside_Zhang·2017-09-28 11:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他