利用Python中deque模块实现是一个队列，解决约瑟夫环问题和斐波那契数列问题

最新推荐文章于 2024-11-17 20:44:56 发布
最新推荐文章于 2024-11-17 20:44:56 发布
阅读量720 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 数据结构 队列 deque 约瑟夫问题 斐波那契数列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq542793678/article/details/90199205
版权

一、什么是队列？

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

二、队列有什么特点？

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出*（FIFO—first
in first out）*线性表。

1.先来看入队的图解。

入队
队列只能从一端进队。

2.队列的出队

出队

三、deque模块简介

这里要利用Python中的collections的deque模块，这个模块可以提供了一个可以在两端操作的序列。
这里简单介绍一下deque模块的基本使用，便于我们稍后实现一个队列

<

最低0.47元/天 解锁文章
foxflyfly
关注
专栏目录
Python中的Deque: 实现高效的队列和堆栈
nnn0245的博客
09-22 3358
Python 中的 deque是一个低级别的、高度优化的双端队列，对于实现优雅、高效的Pythonic 队列和堆栈很有用，它们是计算中最常见的列表式数据类型。
js学习队列以及使用队列实现约瑟夫环问题
偷只猫来养的博客
07-20 370
js学习队列 一、队列结构 队列只允许在一端插入另一端删除，是一种先进先出（FIFO）的线性表。队列中插入端为队尾，删除端为队头。 二、封装队列 1、以数组封装队列（类） class Queue{ constructor(){ this.item = []; } enQueue(element){ this.item.push(element); } deQueue(){ return this.item.shif
约瑟夫环问题用循环队列解决
10-27
用循环队列解决约瑟夫环问题减少用顺序表在出对是循环移动带来的空间复杂度
pytho实现队列并解决约瑟夫环问题
哪惧明天，风高路斜
06-11 343
文章目录队列示意图队列的基本操作队列的应用：约瑟夫环 队列示意图 队列的基本操作 class Queue: def __init__(self): self.items = [] def isEmpty(self): # 判断是否为空 return self.items == [] def enqueue(self, item...
Python使用队列解决约瑟夫环问题
持之以恒
06-15 1221
from pythonds.basic.queue import Queue def hotPota(nameList, num): simqueue = Queue() for name in nameList: simqueue.enqueue(name) print("Queue init:", simqueue.items) while simqueue.size() > 1: for i in range(num):
Python约瑟夫环问题（队列解决）
SEMHAQ的博客
10-14 1315
Python约瑟夫环问题（队列解决）
python实现队列(含约瑟夫环)
_伍六七_的博客
07-16 1757
python对队列的实现 什么是队列？ 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的特性:先进先出(FIFO,First In First Out),它就像在超市买完东西排队结账一样,先排的人先结账走人 用python实现队列(version 3.7.2) python最直观的特点就是简洁,因此实
详解Python的collections模块中的deque双端队列结构
09-21
Python的collections模块包含了一个高效的数据结构，叫做deque（双端队列）。deque是double-ended queue的缩写，它提供了一种高效的方式来进行两端插入和删除操作，这比Python内置的list结构更为便捷。deque的设计...
python+约瑟夫问题的队列解法
sdhdsf132452的博客
03-17 383
模拟游戏开始，只需要将队首的人出队，随即再到队尾入队，算是一次传递。直到队列中只剩一人。 show me the code! class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self,item): self.items.insert(0,item) # 队尾
利用队列实现斐波那契数列
weixin_44084865的博客
12-03 1678
队列 队列是一种特殊的线性表，它只能在队尾进行插入操作，在队首进行删除操作，队列里的数据具有"先进先出"的特点。 我们可以想象成，排队买票，先来的先买，后来的只能在末尾，不允许插队。 队列具有一下操作： ·push()：从队列尾部添加一个元素（新来一个排队的人，站在了队伍的末尾） ·pop()：从队列头部删除一个元素（排在队伍最前面的人办完手续，离开了） ·peek()：返回队尾的元素（不删除） ...
循环队列实现斐波那契数列
10-10
用循环队列实现的n阶斐波那契数列的求解。输出最后n-1个不大于max的斐波那契数列。
用循环队列实现斐波那契数列的输出
03-27
使用长度为5的循环实现斐波那契数列的输出
用循环队列求斐波那契数列
zzwjames的博客
03-31 2859
已知K阶斐波那契数列定义为： f0 = 0, f1 = 0, … , fk-2 = 0, fk-1 = 1; fn = fn-1 + fn-2 + … + fn-k , n = k , k + 1, … 利用循环队列编写求k阶斐波那契数列中前n+1项（f0, f1, f2,…, fn）的算法，要求满足：fn<=max,并且fn+1>max,其中max为某个约定的常数。（注意：本题所用...
数据结构之队列的应用（实现斐波那契数列）
weixin_30763455的博客
06-08 549
数据结构之队列的应用（实现斐波那契数列） 导入 基本的队列结构 的构造函数 const Queue = require('./Queue.js') /** * @description 获取第n项斐波那契数列的值 * @param {Number} n n必须为正整数 */ function get_fibonacci_item(n) { const queue = new Qu...
Python3中的deque模块（双向队列）
MyHeaven7的博客
10-14 772
deque模块是python标准库collections中的一项，它提供了两端都可以操作的序列，这意味着，在序列的前后你都可以执行添加或删除操作。 1.创建deque序列： from collections import deque d=deque() 2.deque提供了类似list的操作方法： d=deque() d.append(3) d.append(8) d.append...
趣味编程：约瑟夫环问题
weixin_33713503的博客
04-20 135
问题来历 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k...
用循环队列求解k阶斐波那契数列
booniebears的博客
03-24 1573
题目大意 感谢https://blog.csdn.net/LanXiu_/article/details/107118571 思路 这个题目很巧妙，说实话也开了眼界。 （虽然明明可以用数组，而且数组有更快的算法） 首先是初始化的问题。k阶不一定是二阶，所以在一个容量为k的循环队列（实际上要开容量到k+1,以便判队列满，不过这不重要，因为可以不判 ）中，我们先压进去k-1个0，再压进去一个1，这就完成了初始化。 然后就是循环，细节也很多，看代码吧。 代码 #include <iostream> #
循环队列实现K阶斐波那契数列求值
李先生家的猫的博客
04-03 4689
概述 K阶斐波那契数列：数列第1项到第k-1项为0，第k项为1，之后从第(k+1)项开始每一项为前k项之和。 循环队列 定义结构体中front指示队头位置，rear指示队尾位置，初始空队时Q-&gt;front = Q-&gt;rear = 0，队满时(Q-&gt;rear + 1) % Q-&gt;k = Q-&gt;front，即头尾指针指向同一位置。若队列未满时，新元素入队将尾指针后移...
数据结构_图的遍历
最新发布
2301_79837864的博客
11-17 136
【代码】数据结构_图的遍历。
头歌python使用队列解决约瑟夫环问题
11-21
约瑟夫环问题是一个经典的数学问题，也是一个常见的编程题目。在python中，可以使用队列来解决约瑟夫环问题。首先，我们需要导入队列模块，然后创建一个队列来模拟环形结构。接着，我们可以通过循环的方式将所有的人依次放入队列中。然后，我们可以使用循环来模拟约瑟夫环的过程，也就是不断地从队列中取出人并重新放入队列，直到只剩下一个人为止。最后，我们可以输出最后剩下的那个人的编号，即为约瑟夫环的解。 具体的代码如下所示： ```python from collections import deque def josephus_problem(n, k): people = deque(range(1, n+1)) while len(people) > 1: for _ in range(k-1): people.append(people.popleft()) people.popleft() return people[0] n = 10 # 有10个人 k = 3 # 每次数到3就出局 survivor = josephus_problem(n, k) print(f"最后剩下的人的编号是：{survivor}") ``` 通过上述代码，我们就可以使用队列来解决约瑟夫环问题，找到最后剩下的那个人的编号。这种方法的时间复杂度为O(nk)，是一种非常高效的解决方案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值