Python数据结构

Python数据结构——树

Python数据结构——树树的存储与表示二叉树的性质与分类二叉树的实现（层次遍历）bool([None])==TrueclassNode(object):def__init__(self,item):self.elem
深度学不学习·2023-12-02 16:11

python数据结构和算法面试题_算法和数据结构面试题（JavaScript+Python）——滑动窗口...

适用情况：input是一些线性结构如链表，数组，字符串等，求最长/最短子字符串或是某些特定的长度要求滑动窗口避免了重复循环元素，在计算sum等数值时适应，但是有些情况必须遍历所有值解题就不适用了。模式res=[]start=0end=0whileendend+=1startif/while():start+=1复制代码细节window的数据类型，easy一般为数值、数组，用于加减求和等，mediu
南茗hy·2023-11-29 12:11

【Python数据结构与算法】--- 递归算法的应用 ---[乌龟走迷宫] |人工智能|探索扫地机器人工作原理

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"目录导言解决过程1.建立数据结构2.探索迷宫:算法思路递归调用的“基本结束条件”3.乌龟走迷宫的实现代码
Aileen_0v0·2023-11-28 00:00

基本排序算法的python代码

本文参考b站视频：清华大学博士讲解Python数据结构与算法（完整版）全套100节地址：https://www.bilibili.com/video/BV1uA411N7c5冒泡排序#冒泡排序，升序defbubble_sort
希哈的哈希·2023-11-26 10:44

Python的json.loads() 方法与json.dumps()方法

1.json.loads()json.loads()是Python标准库中的一个方法，用于将JSON格式的字符串解析为Python数据结构。
和谐号hexh·2023-11-25 22:40

Python常见编程题（二）

python数据结构列表、元组、字典、集合-------------------------------列表与元组-------------------------------1.已知列表num1=[4,5,2,7
果仁味的元宵·2023-11-25 22:25

Python数据结构

目录5.1.列表详解5.1.1.用列表实现堆栈5.1.2.用列表实现队列5.1.3.列表推导式5.1.4.嵌套的列表推导式5.2.del语句5.3.元组和序列5.4.集合5.5.字典5.6.循环的技巧5.7.深入条件控制5.8.序列和其他类型的比较本章深入讲解之前学过的一些内容，同时，还增加了新的知识点。5.1.列表详解列表数据类型支持很多方法，列表对象的所有方法所示如下：list.append(
知识的宝藏·2023-11-25 05:02

【头歌】 Python数据结构 Python案例 实验一python初探（2）

第5关：BMI指数判断任务描述BMI指数（身体质量指数，简称体质指数又称体重指数，英文为BodyMassIndex，简称BMI），是用体重公斤数除以身高米数平方得出的数字，是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准。bmi小于18.5，为体重过低；bmi18.5-24（包含24），为体重正常；bmi为24-28（包含28），为体重超重；bmi超过28，为体重肥胖。输入身高和体重，显示
W要成为Python之w·2023-11-24 14:43

【头歌】Python数据结构 Python入门之基础语法

第1关：行与缩进任务描述本关任务：改正代码中不正确的缩进，使其能够正常编译，并输出正确的结果。相关知识缩进Python与C/C++、Java这些C类语言不同，Python使用缩进来表示代码块，缩进的空格数量可以由个人习惯决定，但同一个代码块的缩进空格数必须相同。ifTrue:print("true")print("true")else:print("false")print("false");上面
W要成为Python之w·2023-11-24 14:13

【头歌】 Python数据结构 Python案例 实验一python初探（1)

第1关：基本输入输出任务描述本关任务：编写一个程序，依次输入用户的学号，姓名和手机号码再依次输出相关信息为了完成本关任务，你需要掌握：1.如何输入数据2.如何输出输入语句=input()语句功能：系统显示提示性文字，等待用户输入。将用户输入的信息存储在指定的变量中。示例如下：x=input("请输入一个数")请输入一个数5则x变量的值为"5"注意：不管用户输入字符或数字，input()函数统一按照
W要成为Python之w·2023-11-24 14:09

python数据结构 树_Python数据结构与算法—树形结构、二叉树

基础概念1.定义：树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树，并称为其根的子树（Subtree）。2.基本概念一个节点的子树的个数称为该节点的度数，一棵树的度数是指该树中节点的最大度数。度数为零的节点称为树叶或终端节点，度数不为零的节点
weixin_39685674·2023-11-23 16:20

python数据结构树和二叉树,python数据结构树和二叉树简介

一、树的定义树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m≥0)个互不相交的子集Tl，T2，…，Tm，其中每个子集本身又是一棵树，并称其为根的子树(Subree
貔蚯·2023-11-23 16:49

【Python数据结构与算法】--- 递归算法应用-五行代码速解汉诺塔问题.

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"汉诺塔两层汉诺塔的演示三层汉诺塔的走法演示我不知道有没有朋友跟我一样有一个疑问,如果我们顶端的先放到中间柱子呢
Aileen_0v0·2023-11-23 05:27

Python数据结构与算法24：基本结构：编程练习题6

注：本文如涉及到代码，均经过Python3.7实际运行检验，保证其严谨性。本文阅读时间约为6分钟。基本结构编程练习题6：基数排序实现一个基数排序算法，用于10进制的正整数从小到大的排序。思路是保持10个队列(队列0、队列1......队列9、队列main)，开始，所有的数都在main队列，没有排序。第一趟将所有的数根据其10进制个位(09)，放入相应的队列09，全放好后，按照先进先出FIFO的顺序
挂可挂·2023-11-23 01:26

python数据结构与算法-13_高级排序算法-分治法

分治法(DivideandConquer)很多有用的算法结构上是递归的，为了解决一个特定问题，算法一次或者多次递归调用其自身以解决若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但是类似于原问题的子问题，递归求解这些子问题，然后再合并这些问题的解来建立原问题的解。分治法在每层递归时有三个步骤：分解原问题为若干子问题，这些子问题是原问题的规模最小的实例解决这些子问题，递归地求解
xiaoshun007～·2023-11-22 12:54

python数据结构与算法-11_线性查找与二分查找

查找查找可以说是我们业务代码里用得最多的操作，比如我们经常需要在一个列表里找到我们需要的一个元素，然后返回它的位置。其实之前我们介绍的哈希表就是非常高效率的查找数据结构，很明显地它是用空间换时间。这一节介绍两个基本的基于线性结构的查找。线性查找线性查找就是从头找到尾，直到符合条件了就返回。比如在一个list中找到一个等于5的元素并返回下标：number_list=[0,1,2,3,4,5,6,7]
xiaoshun007～·2023-11-22 12:24

python数据结构与算法-12_基本排序算法

基本排序算法从本章开始讲常见的基于比较的排序算法，先讲三个简单的但是时间复杂度却不太理想的排序算法，包括冒泡排序、选择排序和插入排序。冒泡排序bubblesort可以说是最简单的一种排序算法了，它的思想如下。对一个数组进行n-1轮迭代，每次比较相邻两个元素，如果相邻的元素前者大于后者，就交换它们。因为直接在元素上操作而不是返回新的数组，所以是一个inplace的操作。这里冒泡的意思其实就是每一轮冒
xiaoshun007～·2023-11-22 12:24

python数据结构与算法-10_递归

递归Recursionisaprocessforsolvingproblemsbysubdividingalargerproblemintosmallercasesoftheproblemitselfandthensolvingthesmaller,moretrivialparts.递归是计算机科学里出现非常多的一个概念，有时候用递归解决问题看起来非常简单优雅。之前讲过的数据结构中我们并没有使用递
xiaoshun007～·2023-11-22 12:34

Python数据结构基础教学，从零基础小白到实战大佬！

文章目录前言Python有那几种数据结构？1)列表（list)1.1什么是列表？1.2列表的增删改查2）字典（Dictionary)2.1什么是字典？2.2字典的增删改查3）元组（Tuple)4)集合（Set)4.1什么是集合？5）番外——数据结构的一些技巧5.1多重循环5.2推导式5.3循环列表时获取元素的索引关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频
吃猫猫的鱼干·2023-11-21 21:29

Python系列2-Python变量和简单数据类型

备注:Python3.6.3一.Python数据结构概述Python是动态语言，变量本身类型不固定的语言称之为动态语言，与之对应的是静态语言。
只是甲·2023-11-21 21:50

python数据结构——内置标准库实现队列 （双向队列）

python标准库有许多，其中deque模块是collections库里的，快这也就代表我们能更简便的代码实现数据结构队列长话短说这里记录与分享一下利用deque完成队列的重要语句引用deque模块：fromcollectionimportdeque即可直接使用下面的语句deque(num，n)单使用deque（）代表创建队列，num代表创建后将其入队，n则是代表限制队列长度，机制上将保留入队的最
Hares_·2023-11-21 19:41

Python数据结构——Tuple

二、元组2.1创建一个元组dataTuple=tuple()dataTuple=(1,2,3)print(dataTuple)2.2修改元组元组的一级属性不可修改，但是一级属性的可变序列属性可以修改dataTuple=(1,2,3,[1,12,2,23,546,65])​defupdate1(dataTuple):  dataTuple[0]=1​defupdate2(dataTuple):  d
JSU_曾是此间年少·2023-11-21 19:06

Python数据结构———合并排序

合并排序合并排序：通过将数据分为n个组，通过n步分别排序并合并；是一个稳定的排序算法；通过比较log2^n次处理；时间复杂度：O(n*log2^n)；额外空间：O(n)；代码list1=[20,45,51,88,99999]list2=[98,10,23,15,99999]list3=[]defmerge_sort():globallist1globallist2globallist3select
dio&jojo·2023-11-21 19:35

python数据结构——优先级队列，利用最小堆实现

python的堆模块，heapq，默认为小根堆，操作：heapq.heappush(heap,x)#把x压入堆heapq.heappop(heap)heapq.heapreplace(heap,x)#删除最小根，然后压入xheapq.heapify([2,5,1])#让列表具有堆特征用heapq实现大根堆时，入堆和出堆操作，变换为push(-e),-pop(e).frompythonds.tree
leechying·2023-11-21 19:34

Python数据结构——tuple

tuple元组什么是tuple元组是一种和列表非常相似的线性数据结构，也支持不同的数据类型。最大的区别就是元组一旦创建不可改变，和string一样，所有改变元组内容的操作都会返回一个新的元组。对于可变、不可变的理解:元组和列表一样，都是存储引用而不是对象本身，因此所谓的不可修改是指元组自己的每一个元素保存的引用不能被修改。如果元组某个元素的引用是另一个引用，我们也可以做到“修改元组内容”。例如：t
Fu Junzhe·2023-11-21 19:03

Python数据结构——List

一、列表1.1创建列表（1）构造函数创建dataList=list()（2）直接赋值dataList=[1,2,3,4,5]1.2添加元素到列表dataList=list()dataList.append(3)#=>[3]1.3删除元素（1）删除第一个匹配的元素dataList=[1,2,3,4,5]dataList.remove()#没有返回值即None（2）删除末尾元素dataList=[1,
JSU_曾是此间年少·2023-11-21 19:00

python数据结构考试题_数据python面试题

广告关闭腾讯云11.11云上盛惠，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！一、python基础1.1基础语法1.1.1输入与输出1.1.代码中要修改不可变数据会发现什么问题?抛出什么异常?代码不会正常运行,抛出typeerror异常1.2.a=,b=2不用中间变量交换a和b的值?#方法一a=a+bb=a-ba=a-b#方法二a=a^bb=b^aa=a^b#方
weixin_39612720·2023-11-19 23:09

【Python数据结构与算法】——(线性结构)精选好题分享,不挂科必看系列

个人主页:Aileen_0v0系列专栏:>个人格言:"没有罗马,那就自己创造罗马~"时间复杂度大小比较1.timecomplexityofalgorithmAisO(n^3)whilealgorithmBisO(2^n).WhichofthefollowingstatementisTRUE?A.Foranyprobleminanyscale,thealogorithmAismoreefficien
Aileen_0v0·2023-11-19 23:32

Python数据结构与算法分析（第二版）

文章目录第二章算法分析2.3.1列表对列表进行加长操作，比较不同方法的性能pop性能分析2.3.2字典比较列表和字典的包含操作第三章基本数据结构3.3栈3.3.1何为栈3.3.2栈抽象数据类型3.3.3用Python实现栈代码清单3-1用Python实现栈代码清单3-2栈的另—种实现3.3.4匹配括号代码清单3-3匹配括号3.3.5普通情况:匹配符号3-4匹配符号3.3.6将十进制数转换成二进制数
oh panda·2023-11-19 10:42

【我和Python算法的初相遇】——体验递归的可视化篇

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"目录递归的起源什么是递归?
Aileen_0v0·2023-11-19 07:43

Python数据结构：字典（dict)详解

1.字典概念  字典在其他语言中可能会被称为“关联存储”或“关联数组”。  在Python中，字典（Dictionary）是一种可变、无序且键值对（key-valuepairs）唯一的数据结构。  字典也是一种标准映射类型，mapping对象会将hashtable值映射到任意对象，映射属于可变对象。  字典的键几乎可以为任何不可变类型。不是hashable的值，即包含列表、字典或其他可变类型（按值
snail哥·2023-11-16 08:25

Python数据结构：集合（set）详解

1.集合的概念  在Python中，集合（Set）是一种无序、不重复的数据类型，它的实现基于哈希表，是由唯一元素组成的。集合中不允许有重复的元素，即相同元素只能出现一次。Python中的集合类似于数学中的集合，可以执行常见的集合操作，如并集、交集、差集等。2.集合的创建  使用大括号{}或者set()函数来创建集合。注意，空集合必须使用set()而不是{}，因为{}创建的是空字典。使用{}创建只有
snail哥·2023-11-16 08:55

python数据结构与算法-02_数组和列表

线性结构本节我们从最简单和常用的线性结构开始，并结合Python语言本身内置的数据结构和其底层实现方式来讲解。虽然本质上数据结构的思想是语言无关的，但是了解Python的实现方式有助于你避免一些坑。我们会在代码中注释出操作的时间复杂度。数组array数组是最常用到的一种线性结构，其实python内置了一个array模块，但是大部人甚至从来没用过它。Python的array是内存连续、存储的都是同一
xiaoshun007～·2023-11-14 13:19

python数据结构与算法-04_队列

队列和栈前面讲了线性和链式结构，如果你顺利掌握了，下边的队列和栈就小菜一碟了。因为我们会用前两章讲到的东西来实现队列和栈。之所以放到一起讲是因为这两个东西很类似，队列是先进先出结构(FIFO,firstinfirstout)，栈是后进先出结构(LIFO,lastinfirstout)。生活中的数据结构：队列。没错就是咱平常排队，第一个来的第一个走本章我们详细讲讲常用的队列队列Queue这里卖个关子
xiaoshun007～·2023-11-14 13:19

python数据结构与算法-03_链表

链式结构上一节讲到了支持随机访问的线性结构，这次我们开始讲链式结构,视频里我会说下这两种结构的区别，然后讲解最常见的单链表和双链表。之前在专栏文章那些年，我们一起跪过的算法题[视频]里实现过一个lru_cache，使用到的就是循环双端链表，如果感觉这篇文章有点难理解，我们这里将会循序渐进地来实现。后边讲到哈希表的冲突解决方式的时候，我们会再次提到链表。上一节我们分析了list的各种操作是如何实现的
xiaoshun007～·2023-11-14 13:10

python数据结构-双向链表-单向循环链表-栈-队列

双向链表双向链表：每个节点有两个链接:一个指向前一个节点，当此节点为第一个节点时，指向空值;而另一个指向下一个节点，当此节点为最后一个节点时,指向空值。操作is_empty()链表是否为空length()链表长度travel()遍历链表add(item)链表头部添加append(item)链表尾部添加insert(pos,item)指定位置添加remove(item)删除节点search(item
sshi9·2023-11-14 11:38

python数据结构与算法-01_抽象数据类型和面向对象编程

Python一切皆对象举个例子，在python中我们经常使用的listl=list()#实例化一个list对象ll.append(1)#调用l的append方法l.append(2)l.remove(1)print(len(l))#调用对象的`__len__`方法在后面实现新的数据类型时，我们将使用python的class实现，它包含属性和方法。属性一般是使用某种特定的数据类型，而方法一般是对属性
xiaoshun007～·2023-11-14 05:12

Python数据结构：元组（Tuple）详解

1.介绍和基础操作  Python中的元组（Tuple）是不可变有序序列，可以容纳任意数据类型（包括数字、字符串、布尔型、列表、字典等）的元素，通常用圆括号()包裹。与列表（List）类似，元组可以通过索引（Index）访问其元素，也可以使用切片（Slice）截取部分元素。但是，元组一旦创建，就无法修改其中的元素。  输出时，元组都要由圆括号标注，这样才能正确地解释嵌套元组。输入时，圆括号可有可无
snail哥·2023-11-13 18:25

python数据结构学习附代码(二)栈

(二)StackStructure栈结构栈是线性的集合，其访问操作被严格限制在栈的顶(一端)栈严格遵从先入后出(或叫后入先出，LIFO)协议例如，洗干净的盘子叠起来存放，放在最上面的是最后放上去的盘子栈的操作包括：push(item)：将item放入栈顶，进栈pop:将栈顶的值返回，并将其删除，出栈peek:返回栈顶的值python内置的线性结构有数组结构，因此栈可以由数组实现，但数组本身是可以从
上进的小菜鸟·2023-11-12 23:35

python数据结构与算法中文教程_GitHub - shinkoryo/python_data_structures_and_algorithms: Python 中文数据结构和算法教程...

Python算法与数据结构视频教程课程简介数据结构和算法是每个程序员需要掌握的基础知识之一，也是面试中跨不过的槛。目前关于Python算法和数据结构的系统中文资料比较欠缺，笔者尝试录制视频教程帮助Python开发者掌握常用算法和数据结构，提升开发技能。本教程是付费教程(文字内容和代码免费)，因为笔者录制的过程中除了购买软件、手写板等硬件之外，业余需要花费很多时间和精力来录制视频、查资料、编写课件和
weixin_39625172·2023-11-12 15:00

python数据结构与算法中文教程_GitHub - xykdsg/python_data_structures_and_algorithms: Python 中文数据结构和算法教程...

Python算法与数据结构视频教程课程简介数据结构和算法是每个程序员需要掌握的基础知识之一，也是面试中跨不过的槛。目前关于Python算法和数据结构的系统中文资料比较欠缺，笔者尝试录制视频教程帮助Python开发者掌握常用算法和数据结构，提升开发技能。本教程是付费教程(文字内容和代码免费)，因为笔者录制的过程中除了购买软件、手写板等硬件之外，业余需要花费很多时间和精力来录制视频、查资料、编写课件和
weixin_39777540·2023-11-12 15:00

7天入门python系列之第四天python数据结构

第四天开始python数据结构的学习第4天的学习重点是Python中的常见数据结构，包括列表、元组、字典和集合，以及如何进行基本的操作和访问这些数据结构。列表（L
羱滒·2023-11-11 08:33

数据结构之栈和队列（Python实现）

视频推荐中国MOOC陈斌老师的python数据结构课，讲的详细周到，例题丰富。
苔花_如米小·2023-11-10 21:16

Python数据结构： 列表（List）详解

  在Python中，列表（List）是一种有序、可变的数据类型，被广泛用于存储和处理多个元素。列表是一种容器，可以包含任意数据类型的元素，包括数字、字符串、列表、字典等。本文将深入讨论列表的各个方面，包括基本语法、常见操作，以及实际应用场景。将覆盖列表的创建、访问、修改、列表推导式和嵌套列表推导式等关键内容。1.创建列表  列表的创建可以通过多种方式创建，可以根据使用场景去选择#空列表empty
snail哥·2023-11-10 20:48

python数据结构-单链表

链表链表定义链表(Linkedlist)是一种常见的基础数据结构,是一种线性表，但是不像顺序表-样连续存储数据，而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。单向链表单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。
sshi9·2023-11-10 17:44

【啃书】Python数据结构与算法分析(第二版)---导论

文章目录前言数据类型内建原子数据类型(int、float、bool)内建集合数据类型(有序：list、str、tuple；无序：set、dict)输入与输出控制结构(循环与分支)异常处理函数类__xx__魔法方法属性方法成员继承前言算法计算机科学的研究对象是问题、解决问题的过程，以及通过该过程得到的解决方案。给定一个问题，计算机科学家的目标是开发一个能够解决该问题的算法。算法是具有有限步骤的过程，
Al6n Lee·2023-11-09 15:03

【Python数据结构与算法】线性结构小结

个人主页:Aileen_0v0系列专栏:PYTHON学习系列专栏"没有罗马,那就自己创造罗马~"目录线性数据结构LinearDS1.栈Stack栈的两种实现1.左为栈顶,时间复杂度为O(n)2.右为栈顶,时间复杂度O(1)2.队列Queue3.双端队列Deque4.列表List5.链表a.无序链表的实现b.有序链表的实现线性数据结构LinearDS作用:将数据项以某种线性的次序组织起来1.栈Sta
Aileen_0v0·2023-11-09 11:05

Python数据结构与算法篇（一）-- 算法分析基础

1前言算法分析主要就是从计算资源消耗的角度来评判和比较算法，更高效利用计算资源，或者更少占用计算资源的算法，就是好算法。计算资源主要分为两种，一种是算法解决问题过程中需要的存储空间或内存，另一种是算法的执行时间。温馨提示：存储空间受到问题自身数据规模的变化影响要区分哪些存储空间是问题本身描述所需，哪些是算法占用，这个不容易算法复杂度表示法：大O(n)O(n)O(n)表示法：表示了所有上限中最小的那
长路漫漫2021·2023-11-09 04:44

Python数据结构与算法(3)--基本数据结构

文章目录基本数据结构1.线性结构1.栈抽象数据类型及Python实现2.队列抽象数据类型及Python实现3.双端队列抽象数据类型及Python实现4.列表1.抽象数据类型：无序表List2.采用链表实现无序表3.抽象数据类型：有序表OrderedList4.链表实现的算法分析基本数据结构1.线性结构线性结构定义：线性结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继除了第一个没有前驱
D之光·2023-11-09 04:37

python logging打印终端_python中那些小众但有用的自带标准库

pprint：更清晰的打印pprint是prettyprinter的缩写，用来打印Python数据结构，与print相比，它打印出来的结构更加整齐，便于阅读。
weixin_39849287·2023-11-08 08:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他