首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Python学习记录03-保留最后 N 个元素

今天这节,要学习的内容是deque。 在Python中,deque是一个类似列表的容器。...在Python的参考文档中,有它的详细解释:https://docs.python.org/zh-cn/3/library/collections.html#collections.deque 知识点...复杂度是O(1),相比列表的话是O(n),复杂度更小 若maxlen乜有指定或者是None,则deque的长度是无限的,若指定了maxlen则长度为指定的长度,超出长度,则先进先出。..., 4]) dq2.pop() print(dq2) #deque([0, 1, 2, 3]) dq2.popleft() print(dq2) #deque([1, 2, 3]) 综上所述:若频繁的需要在两端更改数据...还有一个场景是,如果你有读取某一个文件的最后几行的需求,就可以利用deque的特性来实现,比如我要读取这个文本的最后3行,那么只需要声明一个长度为3的deque来接收文件的每一行即可。

19410
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    算法创作|求任意N个整数中的最大值和最小值

    问题描述 如何求得任意N个整数的最大值与最小值 解决方案 解决这个问题有三种常见思路,第一种思路比较简单粗暴,就是对用户输入的每个整数两两之间进行比较,直到找到最大的整数和最小的整数为止。...第二种思路是将用户输入的整数放入一个空列表中,然后利用Python内置的max()函数和min()函数分别得到最大值和最小值。...第三种思路与第二种思路类似,也是将用户输入的整数放入一个空列表,然后对列表进行排序,列表下标为0的数即为最小值,列表下标为N-1的数即为最大值。...但在我们的实际操作中,用户难免会失误输入错误的数据类型,导致Python无法正常处理某一个或者一段代码的时候就终止运行并出现报错。 如下图: 这时候我们需要对代码进行调整,增强其处理异常数据的能力。...结语 求得任意N个整数的最大值与最小值方法多种多样,其中,将用户输入的整数放入一个空列表,随后对列表进行排序,并增强其处理异常数据的能力使我们的代码更加高效有用!

    2.3K10

    2024-12-11:数组最后一个元素的最小值。用go语言,给定两个整数 n 和 x,构造一个长度为 n 的正整数数组 nums

    2024-12-11:数组最后一个元素的最小值。用go语言,给定两个整数 n 和 x,构造一个长度为 n 的正整数数组 nums,使得数组中相邻元素递增且所有元素按位与的结果为 x。...返回可能的最小 nums 数组中的最后一个元素的值。 1 n, x <= 100000000。 输入:n = 3, x = 4。 输出:6。...解释: 数组 nums 可以是 [4,5,6] ,最后一个元素为 6 。 答案2024-12-11: chatgpt[1] 题目来自leetcode3133。...大体步骤如下: 1.计算变量 bitCount,表示 n 和 x 转换为二进制后的位数差。 2.设置初始解 res 为 x,并初始化另一个变量 m 为 n - 1。...5.返回最终的 res 值,即可能的最小 nums 数组。 总体时间复杂度: • 该算法的时间复杂度取决于 bitCount,即 O(bitCount)。

    7720

    Python-求1到n的一个乱序数组里面缺失的一个值

    当时看到这题的时候卡了一下想着排序,想了想用数学的思想去解决它是个更明智的方法 按照题目意思,我可以通过等差数列的计算公式计算出1到n的和,然后通过一个O(n)的sum过程,计算当前序列的总和,然后将等差数列的和减去当前序列的和...,就是当前序列所缺失了的值 #-*-coding:utf8;-*- import random print("This is console module") def generate_numarray...(n): array=[x for x in range(1,n+1)] array.remove(random.randint(1,len(array)-1)) return array...n=5 #生成目标数组 arr= generate_numarray(n) p=(n*(n+1))/2-sum(arr) print(arr) print('求和:',sum(arr)) print('...缺失值:',int(p)) (adsbygoogle = window.adsbygoogle || []).push({});

    92920

    Excel公式练习:根据条件获取唯一的第n个值

    本次的练习是:编写一个公式,用于显示数据(Data)列中与当前选定查找项目匹配的项目(Item)列的第n个最大的唯一值。 示例数据如下图1所示。...单元格D2、E2中的数据可以输入,公式根据其数据返回相应的结果。根据不同的输入数据,公式的结果应该如下图2所示。 图2 规则: 1.公式中不能使用整列引用。 2.不能使用中间公式。...4.无论数据放置在工作表中的任何地方,公式都能正常运行。 5.除了规定的名称“i”“d”“n”“l”外,不能有其它硬编码引用。 请写下你的公式。 解决方案 公式1:数组公式。...=l)*d,0),n) 或者: =LARGE(IF(FREQUENCY(IF(i=l,d),d),d),n) 或者: =LARGE(IF(FREQUENCY((i=l)*d,d),d),n) 公式4:数组公式...=LARGE((MATCH(l&d,i&d,)=ROW(i)-MIN(ROW(i)-1))*(i=l)*d,n) …… 上面列出的大多数公式都没有进行详细的解析,有兴趣的朋友可以参照前面文章给出的方法逐个研究

    2.2K30

    Excel公式练习:根据条件获取唯一的第n个值(续)

    本次的练习是:在《Excel公式练习:根据条件获取唯一的第n个值》中,编写了一个公式用于显示数据(Data)列中与当前选定查找项目匹配的项目(Item)列的第n个最大的唯一值。...然而,如果n是6,而我们只有3个唯一值,那么编写的公式应该返回0。 这里,你的任务是修改这些公式,以便在上面所说的情况下,返回最小的非零唯一值。 示例数据如下图1所示。...单元格D2、E2中的数据可以输入,公式根据其数据返回相应的结果。根据不同的输入数据,公式的结果应该如下图2所示。 图2 规则: 1.公式中不能使用整列引用。 2.不能使用中间公式。...4.无论数据放置在工作表中的任何地方,公式都能正常运行。 5.除了规定的名称“i”“d”“n”“l”外,不能有其它硬编码引用。 请写下你的公式。 解决方案 公式1:数组公式。...=MIN(IFERROR(LARGE(IF(FREQUENCY(IF(i=l,d),d),d),ROW(OFFSET(A1,,,n))),"")) …… 上面列出的大多数公式都没有进行详细的解析,有兴趣的朋友可以参照前面文章给出的方法逐个研究

    1.9K10

    Excel公式技巧65:获取第n个匹配的值(使用VLOOKUP函数)

    学习Excel技术,关注微信公众号: excelperfect 在查找相匹配的值时,如果存在重复值,而我们想要获取指定的匹配值,那该如何实现呢?...图1 我们知道VLOOKUP函数通常会返回找到的第一个匹配值,或者最后一个匹配值,详见《Excel公式技巧62:查找第一个和最后一个匹配的数据》。...然而,我们可以构造一个与商品相关的具有唯一值的辅助列(详见《Excel公式技巧64:为重复值构造包含唯一值的辅助列》),从而可以使用VLOOKUP函数来实现查找匹配值。...首先,添加一个具有唯一值的辅助列,如下图2所示。 ? 图2 在单元格B3中输入公式: =D3 & "-" &COUNTIF( 下拉至单元格B14。...在单元格H6中输入公式: =VLOOKUP(H2 & "-" &G6,B3:E 即可得到指定的匹配值,如下图3所示。 ? 图3 可以修改单元格H2或G6中的数值,从而获取相应匹配的数据。

    7.9K10

    Excel公式技巧66:获取第n个匹配的值(使用INDEX函数)

    学习Excel技术,关注微信公众号: excelperfect 在《Excel公式技巧65:获取第n个匹配的值(使用VLOOKUP函数)》中,我们构造了一个没有重复值的辅助列,从而可以使用VLOOKUP...函数来查找指定的重复值。...本文中仍然以此为例,使用INDEX函数来获取重复值中指定的值,但是不需要构造辅助列。 如下图1所示的工作表,在“商品”列中,存在一些重复的商品,现在我们要找出第2次出现的“笔记本”的销售量。 ?...图2 公式中: C3:C14=G2 将单元格区域C3:C14中的值与单元格G2中的值相比较,得到由布尔值组成的数组: {TRUE;FALSE;FALSE;FALSE;FALSE;TRUE;FALSE;FALSE...代入INDEX函数中,得到: =INDEX(D3:D14,6) 结果为单元格D8中的值10。 如果使用定义的名称,那么公式将更灵活,如下图3所示。 ?

    6.7K10

    【算法题】输入一维数组array和n,找出和值为n的任意两个元素

    题目描述 输入一维数组array和n,找出和值为n的任意两个元素。例如: array = [2, 3, 1, 10, 4, 30] n = 31 则结果应该输出1, 30 顺序不重要。...package com.light.sword; /** * @author: Jack * 2021/4/21 下午7:51 * * 输入一维数组array和n,找出和值为n的任意两个元素...例如: * array = [2, 3, 1, 10, 4, 30] * n = 31 * 则结果应该输出1, 30 顺序不重要 * 如果有多个满足条件的,返回任意一对即可 */ public......... (3)如此继续,知道比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成 (4)在上面一趟比较完成后,最后一个数一定是数组中最大的一个数,所以在比较第二趟的时候,最后一个数是不参加比较的...(5)在第二趟比较完成后,倒数第二个数也一定是数组中倒数第二大数,所以在第三趟的比较中,最后两个数是不参与比较的。 (6)依次类推,每一趟比较次数减少依次

    1.3K20

    从一个集合中查找最大最小的N个元素——Python heapq 堆数据结构

    Top N问题在搜索引擎、推荐系统领域应用很广, 如果用我们较为常见的语言,如C、C++、Java等,代码量至少也得五行,但是用Python的话,只用一个函数就能搞定,只需引入heapq(堆队列)这个数据结构即可...Top N的两个函数,其他函数在用到的时候查看文档就好了。...1)、heapq.nlargest(n, iterable[, key]) 从迭代器对象iterable中返回前n个最大的元素列表,其中关键字参数key用于匹配是字典对象的iterable,用于更复杂的数据结构中...2)、heapq.nsmallest(n, iterable[, key]) 从迭代器对象iterable中返回前n个最小的元素列表,其中关键字参数key用于匹配是字典对象的iterable,用于更复杂的数据结构中...3)如果N很大,接近集合元素,则为了提高效率,采用sort+切片的方式会更好,如: 求最大的N个元素:sorted(iterable, key=key, reverse=True)[:N] 求最小的N个元素

    1.4K100

    Python连接数据库的N种方法

    引言 在现代软件开发中,连接数据库是至关重要的一部分。Python作为一种广泛使用的编程语言,提供了多种连接数据库的方法。...本文将介绍使用Python连接数据库的多种方法,包括标准库、第三方库以及ORM框架。 使用Python连接数据库的重要性 数据库是存储和管理数据的关键组件。...在开发过程中,与数据库进行交互是非常常见的操作。Python作为一种高级编程语言,提供了简单且有效的方法来连接各种类型的数据库,使得开发者可以轻松地进行数据操作和管理。...使用Python连接数据库的常见方法 在Python中,连接数据库的方法多种多样,但主要分为三类:使用标准库、使用第三方库和使用ORM框架。...方法一:使用标准库 介绍 Python标准库中的sqlite3模块是一个轻量级的数据库接口,适用于SQLite数据库。

    1.4K10

    Excel实战技巧55: 在包含重复值的列表中查找指定数据最后出现的数据

    文章详情:excelperfect 本文的题目比较拗口,用一个示例来说明,如下图1所示,是一个记录员工值班日期的表,在安排每天的值班时,需要查看员工最近一次值班的日期,以免值班时间隔得太近。...A2:A10中的值,如果相同返回TRUE,不相同则返回FALSE,得到一个由TRUE和FALSE组成的数组,然后与A2:A10所在的行号组成的数组相乘,得到一个由行号和0组成的数组,MAX函数获取这个数组的最大值...,也就是与单元格D2中的值相同的数据在A2:A10中的最后一个位置,减去1是因为查找的是B2:B10中的值,是从第2行开始的,得到要查找的值在B2:B10中的位置,然后INDEX函数获取相应的值。...,得到由TRUE和FALSE组成的数组,然后使用1除以这个数组,得到由1和错误值#DIV/0!...组成的数组,由于这个数组中找不到2,LOOKUP函数在数组中一直查找,直至最后一个比2小的最大值,也就是数组中的最后一个1,返回B2:B10中对应的值,也就是要查找的数据在列表中最后的值。

    10.9K20

    2025-01-14:K 秒后第 N 个元素的值。用go语言,给定两个整数 n 和 k,我们开始时有一个长度为 n 的整数数组

    2025-01-14:K 秒后第 N 个元素的值。用go语言,给定两个整数 n 和 k,我们开始时有一个长度为 n 的整数数组 a,其中每个元素均为 1。...我们需要计算经过 k 秒后,a[n - 1] 的值,并将其对 1000000007 取模,然后返回结果。 1 n, k <= 1000。 输入:n = 4, k = 5。 输出:56。...在 init 函数中,初始化了两个数组 F 和 invF,它们分别用来存储阶乘值和阶乘值的逆元。其中 F 存储了 0 到 mx 的阶乘,invF 存储了 mx 到 1 的阶乘的逆元。...3. pow 函数用来计算 x 的 n 次方的结果,并且对 mod 取模。这个函数会在计算逆元的过程中使用。 4. valueAfterKSeconds 函数用来计算经过 k 秒后第 n 个元素的值。...首先计算出当前数组的值,然后按照规则更新数组 n+k-1 次,最终返回 a[n-1] 的值对 mod 取模的结果。

    6010
    领券