defaultdict和deque作用

最新推荐文章于 2024-07-30 20:28:19 发布
最新推荐文章于 2024-07-30 20:28:19 发布
阅读量50 收藏
点赞数
文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/futurekq/article/details/132272624
版权

 from collections import defaultdict,deque

1、defaultdict为字典每个键提供一个默认值，当访问不存在时，会自动创建，并初始化为默认值。difaultdict(list)创建了一个字典，其中每个键对应的默认值是一个空列表，就可以通过键访问列表并添加元素。

具体：defaultdict在访问一个不存在的键时，使用list()函数创建一个空列表作为默认值。 

2、deque是双端队列，支持高效添加删除。广度优先搜索。popleft()获取左侧元素，append()添加到到右侧。

向日葵334
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python collections笔记-defaultdict，deque
BlackPenguin的博客
03-13 411
  最近系统的学习了一遍python的基础，python是真的很方便呀！实验对结果数据要画图，python有很好的库帮助我得出数据可视化的结果。   collections-defaultdict python中的字典使用起来非常方便，但是在使用过程中，希望字典的value值是一个列表，即一个键key储存了一个列表的信息。collection里面的defaultdict可以存储...
Python中的defaultdict模块和namedtuple模块的简单入门指南
01-20
Python的collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型：namedtuple, defaultdict, deque, Counter, OrderedDict等，其中defaultdict和namedtuple是两个很实用的扩展类型。defaultdict继承...
Python常用容器（defaultdict， deque， namedtuple）
Devlegal的博客
11-18 509
与C++ STL所对应，这里我们来下Python常用的容器。 1. Counter （数数和排序） # 比如分析文本中每个单词出现过的次数，并只保留出现次数最高的若干个。 # Counter是一个dict子类，主要是用来对你访问的对象的频率进行计数。 # elements()：返回一个迭代器，每个元素重复计算的个数，如果一个元素的计数小于1,就会被忽略。 # most_common([n])：返回一个列表，提供n个访问频率最高的元素和计数 # subtract([iterable-or-mapping.
【collections】模块——defaultdict,orderedDict,deque,counter,namedtuple
panbaoran913的博客
11-23 490
collections模块中的数据结构 Python中内置了4种数据类型，包括：list，tuple，set，dict，这些数据类型都有其各自的特点，但是这些特点（比如dict无序）在一定程度上对数据类型的使用产生了约束，在某些使用场景下效率会比较低，比如有时候我们可能需要维护一个有序的字典等情况。 在这种场景下我们可以使用Python内建的collections模块，它包括了很多有用的集合类，合理的使用可以提高我们代码的运行效率。 调用collections模块： from collections imp
dequeue、defaultdict、Counter
qq_36685978的博客
11-08 157
dequeue 比较方便的解决了频繁删除插入带来的效率问题 from collections import deque q = deque(['a','b','c']) print(q) q.append("d") print(q) q.appendleft("x") print(q) deque(['a', 'b', 'c']) deque(['a', 'b', 'c', 'd'])...
Python高阶：counter、orderedDict、defaultdict、deque、queue简单示例
we chat：玩转测试开发
11-23 500
简介：python除了提供的内置数据类型（int、float、str、list、tuple、dict）外，collections模块还提供了其他数据类型，collections模块实现一些特定的数据类型，可以替代Python中常用的内置数据类型如dict, list, set, tuple，简单说就是对基本数据类型做了更上一层的处理。 主要类型：本模块只选deque、Counter、OrderedDict、defaultdict介绍。 namedtuple()：用于创建具有命名字段的元组子类的工厂函数 de
【Python】详解 collections 模块之 defaultdict 类
12-21
collections 模块包含了如 namedtuple、deque、ChainMap、Counter、OrderedDict 和 defaultdict 等高级容器。这些类和函数为程序员提供了更方便、更高效的数据处理方式。例如，namedtuple 可以创建具有命名字段的 ...
leetCodeSolutions：LeetCode注释和解决方案
02-17
在Python中，有内置的数据结构如list、dict、set，也有如collections模块提供的deque（双端队列）和defaultdict（默认字典）等高级数据结构，它们在解题时能发挥重要作用。 2. **排序和搜索**：快速排序、归并排序...
python 标准库学习和资料总结.zip
02-21
2. **数据结构模块**：`collections`提供了高级的数据结构，如`deque`双端队列，`defaultdict`默认字典，`Counter`计数器。`heapq`实现了堆数据结构，常用于优先队列。 3. **文件和I/O模块**：`io`模块处理输入输出...
Python 中文数据结构和算法教程.zip
01-01
除了内置数据结构，Python还提供了高级数据结构，如堆（heapq模块）、队列（queue模块）和栈（collections.deque类）。这些数据结构在特定场景下有着更高的效率和灵活性。 数据结构的选择取决于具体需求。例如，...
python-collections模块小结（namedtuple、defaultdict、deque等）
执契的博客
03-20 664
collections中有很多模块，包括tuple这个是最基础的数据结构,而一些常用模块比如namedtuple、defaultdict等能让程序更加简洁明了，易读效率高，了解一下。 拆包: tuple=("周"，24，175) # 换成List也可以拆包 name, age, height =tuple name,*other =tuple print(name,other) # 输出周...
Python collections模块之defaultdict()详解
热门推荐
chl183的博客
07-19 3万+
Python collections模块之defaultdict详解语法格式：列表字典计数集合字典 collections模块常用类型有： 默认字典（defaultdict） dict的子类，可以调用提供默认值的函数 双向队列（deque） 类似于list的容器，可以快速的在队列头部和尾部添加、删除元素 请点击deque 计数器（Counter） dict的子类，计算可hash的对象 请点击Counter 有序字典（OrderedDict） dict的子类，可以记住元素的添加顺序 可命名
【Python】pandas：排序、重复值、缺省值处理、合并、分组
yannan20190313的博客
07-30 861
【Python】pandas：排序（sort_index,sort_values,nsmallest,nlargest）、重复值（duplicated,drop_duplicates,value_counts,nunique）、缺省值处理（isna,isnull,notna,notnull,fillna,dropna,replace）、合并（join,merge,append,concat）、分组（groupby）
快醒醒，别睡了!...讲《数据分析pandas库》了—/—＜4＞
qq_64603703的博客
07-27 1002
详细解说数据分析pandas库中的常用方法
全网最详细Gradio教程系列5——Gradio Client: python
shao918516的博客
07-26 1099
程序部署完成后，如何将Gradio App作为API访问使用呢，这就用到Gradio Client。本章讲解Gradio Client的三种使用方式：python、javascript和curl，受字数限制，所以分三篇博客发布。 使用Gradio Python Client非常易于将Gradio应用程序作为API使用，本节讲述gradio_client安装、如何连接Gradio应用程序、查看可用API及其使用方式、job及session等用法。 通过Gradio Python Cli
Chapter 18 Python异常
2302_80253507的博客
07-28 1235
在Python中，异常是一种特定的对象，能够在程序运行过程中被抛出和处理。有效地管理异常不仅可以增强程序的稳定性，还可以提高用户体验，使程序能够优雅地处理错误情况。本章详细讲解了异常的基本概念以及如何捕获和处理异常。
loguru日志模块：简化Python自动化测试的日志管理！
07-29 767
日志是软件开发中的关键组成部分，为开发和测试人员提供了调试和监控应用程序的重要手段。loguru 是一个第三方的 Python 日志库，以其简洁的 API 和自动化的功能脱颖而出。本文将探讨为什么项目中需要日志，loguru 为何受到青睐，以及如何封装和在接口自动化测试项目中使用 loguru，同时结合 Allure 生成丰富的测试报告。
Python面试题：如何使用WebSocket实现实时Web应用
最新发布
bigorsmallorlarge的专栏
07-30 312
通过上述步骤，你可以使用 Django Channels 和 WebSocket 创建一个简单的实时 Web 应用。Django Channels 提供了强大的功能，使得在 Django 中实现实时功能变得更加容易。你可以在此基础上扩展，添加更多功能和复杂的逻辑。
有没有更简便的解法，不是很懂defaultdict, deque
05-26
除了使用 defaultdict 和 deque，还可以使用普通的字典和列表来实现广度优先搜索算法。 下面是使用普通的字典和列表来实现广度优先搜索算法的 Python 代码： ```python # 读入输入数据 n = int(input()) rooms = {} for i in range(1, n + 1): rooms[i] = list(map(int, input().split(','))) a, b = map(int, input().split(',')) # 广度优先搜索 queue = [a] # 创建队列，将起点A添加进队列 visited = set([a]) # 创建集合，将起点A添加进集合 dist = {a: 0} # 创建距离字典，将起点A的距离初始化为0 while queue: # 当队列不为空时 curr = queue.pop(0) # 取出队列中的第一个元素，表示当前所在的房间 if curr == b: # 如果当前房间是终点B，返回该房间的距离 print(dist[curr]) break for door in rooms[curr]: # 遍历当前房间中的传送门编号 if door not in visited: # 如果该传送门通往的房间不在集合中 visited.add(door) # 将该房间添加进集合中 dist[door] = dist[curr] + 1 # 将其距离设置为当前房间的距离加1 queue.append(door) # 将该房间添加进队列中 else: # 如果遍历完所有可以到达的房间后还没有找到终点B，则返回-1 print(-1) ``` 这个代码没有使用 defaultdict 和 deque，只用了普通的字典和列表，更加简洁易懂。但是，这个代码的时间复杂度比使用 deque 的代码要高，因为在列表中插入和删除元素的时间复杂度是 O(n)，而使用 deque 可以将时间复杂度降为 O(1)。 希望这个代码可以帮助到您，如有其他问题，请随时提问！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值