原理参考《算法导论》，我借用了stl中的deque类，这样方便构造书中说的有序队列Q。其次，本博客的所有代码都采用C和C++混编形式，所以建议使用VS2015及其以上版本编译代码。 代码如下 声明一个Huffman类以及对应的节点数据 对应的成员函数实现 Huffman_init成员函数，构建Huf ...
分类：
其他好文 时间：
2018-06-15 15:49:07
阅读次数：
185
一、双向队列 2deque(['1', '10', '1'])deque(['i1i', 'uu', 'yy', '1', '10', '1', 'yy', 'uu', 'i1i'])deque(['10', '1', 'yy', 'uu', 'i1i', 'i1i', 'uu', 'y ...
分类：
编程语言 时间：
2018-06-13 22:20:18
阅读次数：
205
题目大意： 输入n，k；给定长度为n的数列a0，a1，...，a(n-1) 求数列b=min(ai,ai+1,...,ai+k-1) i=0,1,...,n-k; #include <bits/stdc++.h> using namespace std; int n,a[105],k,b[105]; ...
分类：
其他好文 时间：
2018-06-08 10:31:41
阅读次数：
166
nametuple 是tuple扩展子类，命名元组，其实本质上简单类对象 其实本质上和下面方式一样 相关方法 1. _make 初始化赋值， 必须长度一致 2. _asdict 将nametuple对象转换为字典对象，是个有序字典 defaultdict 是dict的扩展类，访问字典的key如果没有 ...
分类：
编程语言 时间：
2018-06-05 20:03:36
阅读次数：
230
无向图 Introduction 图是由边连接的点的集合，有着广泛的应用空间。 一些图的术语，点，边，路径，环（圈），连通分量（子图）。 Graph API 对于有 V 个节点的图，我们使用整数 0 到 V 1 来简化表示，反正可以用符号表把实际名称和数字对应起来。实际中可能有自环和平行边，但示例中 ...
分类：
其他好文 时间：
2018-06-05 18:38:53
阅读次数：
163
容器主要分为:顺序容器和关联容器 顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque双向队列与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有ma ...
分类：
编程语言 时间：
2018-06-03 23:47:40
阅读次数：
403
1 /*关于C++ STL中deque的学习*/ 2 #include 3 #include 4 #include 5 6 using namespace std; 7 void print(deque d); 8 void rprint(deque d); 9 int main() 10 { 11... ...
分类：
其他好文 时间：
2018-06-03 19:50:03
阅读次数：
499
基础知识 『流畅的Python』第1~4章_数据结构、编码 『Python』基础数据结构常见使用方法 『Python CoolBook』数据结构和算法_多变量赋值&“*”的两种用法 『Python CoolBook：Collections』数据结构和算法_collections.deque队列&yi ...
分类：
编程语言 时间：
2018-06-03 00:01:24
阅读次数：
231
一、常用模块之collections模块 在内置数据类型（dict，list，set，tuple）的基础上，collections 模块还提供了几个额外的数据类型： 1.namedtuple：生成可以使用名字来访问元素内容的tuple 2.deque：双向队列（两头都可进可出，但是不能取中间的值）， ...
分类：
其他好文 时间：
2018-05-30 21:08:03
阅读次数：
137
collections模块 collections模块在内置数据类型（dict、list、set、tuple）的基础上，还提供了几个额外的数据类型：ChainMap、Counter、deque、defaultdict、namedtuple和OrderedDict等。 1.namedtuple: 生成 ...
分类：
编程语言 时间：
2018-05-29 23:05:18
阅读次数：
210
