#多项队列import collections #导入模块d = collections.deque() #deque方法d.append('1') #添加元素d.appendleft('2')d.append('1')r = d.count('1') #查看队列元素出现次数d.extend(['y ...
分类:
编程语言 时间:
2018-02-10 14:01:36
阅读次数:
124
collection模块是对Python的通用内置容器:字典、列表、元组和集合的扩展,它包含一些专业的容器数据类型: Counter(计数器):dict子类,用于计算可哈希性对象的个数。 OrderedDict(有序字典):dict 子类,记录着数据成员添加的顺序。 defaultdict(默认字典 ...
分类:
其他好文 时间:
2018-02-07 21:24:22
阅读次数:
212
what数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中。 比如:列表、集合与字典等都是一种数据结构。 N.Wirth: “程序=数据结构+算法” 数据结构按照其逻辑结构可分为线性结构 ...
分类:
其他好文 时间:
2018-02-04 12:43:16
阅读次数:
260
class Node:#节点类 next = None#节点指针指向下一个 def __init__(self,data): self.data=data class Queue: first = Node(None)#头节点 last = Node(None)#尾节点 def inQueue(se ...
分类:
编程语言 时间:
2018-02-04 11:17:22
阅读次数:
123
这是Algorithms第二周的作业。这次比上周的作业顺利多了,也有可能自己以前有链表的基础,因此完成地快些。 Deque就像python中地deque一样,支持两端的添加和删除 constant time cost. 无疑是要用链表实现的。对两端操作一定需要用双向链表。 最后作业提交,Deque出 ...
分类:
其他好文 时间:
2018-02-04 00:36:18
阅读次数:
173
deque:双端队列 比较常用的函数: que.back() 返回容器que的最后一个元素的引用。如果que为空,则该操作未定义。 que.begin() 传回迭代器中的第一个数据地址。 que.clear() 移除容器中所有数据。 que.empty() 判断容器是否为空。 que.end() 返 ...
分类:
其他好文 时间:
2018-02-02 14:12:29
阅读次数:
121
stl不是面向对象的编程,而是一种不同的编程模式————泛型编程 我们常用到的STL容器有vector、list、deque、map、multimap、set、multiset 顺序性容器:vector、deque、list关联性容器:set、multiset、map、multimap容器适配器:s ...
分类:
其他好文 时间:
2018-01-31 14:33:25
阅读次数:
134
1 堆堆是一种二叉树,其中每个父节点的值都小于或等于其所有子节点的值,最小的元素总是位于二叉树的根节点。堆的创建import heapqimport randomdata = range(10)random.shuffle(data) #打乱顺序heap = [] for n in data: he... ...
分类:
编程语言 时间:
2018-01-28 19:08:47
阅读次数:
172
The API: int read4(char *buf) reads 4 characters at a time from a file. The return value is the actual number of characters read. For example, it retu ...
分类:
其他好文 时间:
2018-01-28 11:11:10
阅读次数:
166
#include<bits/stdc++.h>包含所有C++头文件,比如以下 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> ...
分类:
编程语言 时间:
2018-01-27 13:42:23
阅读次数:
230