一、collections模块 在内置数据类型(dict、list、set、tuple)的基础上,collections模块还提供了几个额外的数据类型:Counter、deque、defaultdict、namedtuple和OrderedDict等。 1.namedtuple: 生成可以使用名字来 ...
分类:
其他好文 时间:
2019-07-18 23:44:13
阅读次数:
98
collections模块 1.namedtuple(具名元组) 生成可以使用名字来访问的元素的tuple 例如表示坐标x为1 y为2的坐标 使用from collections import namedtuple来到导入模块 2.queue队列 队列:先进先出 (FIFO first in fir ...
分类:
其他好文 时间:
2019-07-18 21:10:20
阅读次数:
114
collections: 在内置数据类型(int,float,str,dict,list,tuple,set,bool)的基础上,collections模块还提供了几个数据类型:Counter、deque、defaultdict、namedtuple和OrderedDic等 1.namedtuple ...
分类:
其他好文 时间:
2019-07-18 20:03:00
阅读次数:
155
本节主要总结标准库Deque的设计方法和特性以及相关迭代器内部特征 1、Deque基本结构 Deque(双向队列)也号称连续空间,其实它使用分段拼接起来的(分段连续),各个分段间是用Vector来管理的,Vector的每个元素就是一个指针,每个指针指向一个分段,每一个分段就是一个缓冲区buffer, ...
分类:
编程语言 时间:
2019-07-17 20:35:30
阅读次数:
143
题目链接 "传送门" 题意 告诉你圆锥的底部圆的半径和圆锥的高,再给你一个点的坐标及其运动向量,问你这个点什么时候会与这个圆锥相撞。 思路 比赛场上二分一直没过但是有人二分过了,今天再写这题想再试下二分,最后发现了自己的问题所在(可能这个点在$check$的时候已经穿过圆锥但是我的代码会把它当成还没 ...
分类:
其他好文 时间:
2019-07-16 18:43:16
阅读次数:
93
【题目描述】: 给定一个长度为n的数列a,再给定一个长度为k的滑动窗口,从第一个数字开始依次框定k个数字,求每次框定的数字中的最大值和最小值,依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3: 窗口位置 窗口中的最小值 窗口中的最大值 [1 3 -1] -3 ...
分类:
其他好文 时间:
2019-07-15 23:57:15
阅读次数:
169
-->Backward Digit Sums 直接写中文了 Descriptions: FJ 和 他的奶牛们在玩一个心理游戏。他们以某种方式写下1至N的数字(1<=N<=10)。 然后把相邻的数相加的到新的一行数。重复这一操作直至只剩一个数字。比如下面是N=4时的一种例子 3 1 2 4 4 3 6 ...
分类:
其他好文 时间:
2019-07-15 22:44:01
阅读次数:
123
理解的不够深 故只能以此来加深理解 。我这个人就是蠢没办法 学长讲的题全程蒙蔽。可能我字符串就是菜吧,哦不我这个人就是菜吧。 AC自动机的名字 AC 取自一个大牛 而自动机就比较有讲究了 不是寻常的东西呢。 自动机由5部分组成 1 字符集 2 状态集合 3 初始状态 4 结束状态集合 5 状态转移函 ...
分类:
其他好文 时间:
2019-07-12 09:42:41
阅读次数:
123
# -*- coding: utf-8 -*- from collections import deque class Queue(object): def __init__(self): self._items = deque() def append(self, value): return s... ...
分类:
编程语言 时间:
2019-07-10 23:15:18
阅读次数:
246
常见的数据结构链表、队列、栈、二叉树、堆使用内置结构实现高级数据结构,比如内置的list/deque实现栈 链表有单链表、双链表、循环双端链表如何使用python来表示链表结构 实现链表常见操作,比如插入节点,反转链表,合并多个链表 leetcode练习常见链表题目 队列是先进先出结构实现队列的ap ...
分类:
其他好文 时间:
2019-07-08 09:30:29
阅读次数:
134