问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ ...
分类：
其他好文 时间：
2018-03-09 14:14:10
阅读次数：
181
几台Web服务器通过NFS共享一个存储，在业务功能上满足需求，但在性能与容量上NFS无法胜任更高的要求。MFS即moosefs，可以提供容量PB级别的共享存储，无需昂贵的专业硬件服务器，自身拥有冗余功能及动态扩容功能，保证数据的安全性。工作原理：分布式原理分布式文件系统就是把一些分散在多台计算机上的共享文件夹，集合到一个共享文件夹内，用户要访问这些文件夹的时候，只要打开一个文件夹，就可以的看到所有
分类：
其他好文 时间：
2018-03-09 12:13:17
阅读次数：
222
先看一段代码： 运行结果如下，情理之中，意料之内： C++创建对象的时候先创建基类部分，然后创建派生部分。析构的时候要反过来了，先释放子类部分，然后在释放父类部分。但是这里只释放了父类部分，没有释放派生类的部分。为什么呢？ 原因很明确：因为之类pB是基类指针，虽然指向的是派生类，只能调用自己的函数， ...
分类：
其他好文 时间：
2018-03-09 00:29:23
阅读次数：
210
博弈论基础 本题可以视作 "P2148 E&D" 的前置技能 本题直接判断奇偶性来求解， 证明就是2148 的证明 不贴代码 ...
分类：
其他好文 时间：
2018-02-28 16:20:25
阅读次数：
131
定义了一个函数， def HRS(size): units=('B','KB','MB','GB','TB','PB') for i in range(len(units)-1,-1,-1): if size>=2*(1024**i): return str(size/(1024**i))+' '+ ...
分类：
编程语言 时间：
2018-02-28 14:00:47
阅读次数：
181
数据结构： 权值线段树，二维线段树，矩阵树，用线段树完成平衡树操作 splay，fhq treap hash_table 分块/莫队 搞懂STL中的vector,set,map,muiltset,pair的所有骚操作 背下pb_ds中rbtree,priority_queue,splay_tree等 ...
分类：
其他好文 时间：
2018-02-27 16:03:23
阅读次数：
157
在这个方法中定义了两个参数，定义了参数的名称与类型，还有返回值的类型（不知道返回值与参数的类型不同会怎么样） ...
分类：
其他好文 时间：
2018-02-26 11:24:57
阅读次数：
169
什么是ES？ 1基于Apache Lucene构建的开源搜索引擎 2采用java编写，提供简单易用的RESTFul API 3轻松的横向扩展，可支持PB级的结构化或非结构化数据处理 ES的应用场景？ 1海量数据分析引擎 2站内搜索引擎 3作为数据仓库使用 ES的安装 1.单机方式 1）从官网http ...
分类：
其他好文 时间：
2018-02-25 19:26:12
阅读次数：
197
用pb_ds库中的rope水过去的，忽然发现这玩意能水好多模拟题。 详见这个博客： "~~背景的小姐姐真的好看~~" 声明 使用 访问可直接用数组下标，非常方便 include include include include include include using namespace std; ...
分类：
其他好文 时间：
2018-02-24 19:29:01
阅读次数：
146
我看正解已经有一大堆了，我就发个不太正经的吧 最近不会高级数据结构的蒟蒻在搞STL，搞完普通平衡树后就看到了这道题，本来想用黑科技pb_ds中的红黑树做的，发现已经有大佬贴了一篇。set的做法也有人发了。 然后蒟蒻的我又想出一个歪法 暴力模拟！！！ 你要知道： 首先介绍个STL中应该挺少人知道的函数 ...
分类：
其他好文 时间：
2018-02-24 13:20:28
阅读次数：
170
