STL真是个好东西。 最近在看pb_ds库及vector和set的用法,就想用这三种操作来实现一下普通平衡树,结果pb_ds中的rbtree不支持重复值,而本蒟蒻也看不懂不懂各大佬用pb_ds的实现,况且应该有人已经贴上了题解。我就发一发vector和set(其实是multiset)的题解吧。~~( ...
分类:
其他好文 时间:
2018-02-24 13:20:11
阅读次数:
213
Discription You are given three integers k, pa and pb. You will construct a sequence with the following algorithm: Initially, start with the empty seq ...
分类:
其他好文 时间:
2018-02-20 21:18:11
阅读次数:
171
"题目链接" 1.分块(vector)+重构 cpp //直接上vector(本机还是比较慢的...) 某块size较大时O(n)重构 //注意细节 include include include include define gc() getchar() define pb push_back t ...
分类:
其他好文 时间:
2018-02-20 10:28:09
阅读次数:
151
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 输入格式: 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中 ...
分类:
其他好文 时间:
2018-02-12 16:43:40
阅读次数:
89
因为工作的关系,最近公司用PB比较多,至少10年没用过PB了,回顾一下数据窗口使用方法。1、代码结构 2、数据窗口 3、代码窗口代码 APP入口代码 4、需要使用DataBase插入一条数据 5、执行效果 ...
分类:
其他好文 时间:
2018-02-12 00:25:36
阅读次数:
173
分区类型: MBR:最大支持2T硬盘,最多支持4个主分区 GPT:最大支持容量18EB(EB=1024PB,PB=1024TB),单个分区最大支持1EB容量,理论上支持无限个磁盘分区 文件系统: ext4: ext4向下兼容于ext3与ext2;子目录最高可达64000,使用“dir_nlink”功 ...
分类:
系统相关 时间:
2018-02-10 20:08:07
阅读次数:
272
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{... ...
分类:
其他好文 时间:
2018-02-06 20:19:59
阅读次数:
148
黄老师的博客http://hzwer.com/8053.html 模板: 数列分块入门 1 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) ...
分类:
编程语言 时间:
2018-02-04 16:42:46
阅读次数:
197
题目链接:New Year and Arbitrary Arrangement 题意: 有一个ab字符串,初始为空。 用Pa/(Pa+Pb)的概率在末尾添加字母a,有 Pb/(Pa+Pb)的概率在末尾添加字母b,当出现≥k个ab子串时立即停止添加字母,求最后期望的ab子串个数。(子串ab不要求连续) ...
分类:
其他好文 时间:
2018-02-03 22:03:03
阅读次数:
215
一、概论 1.简介 GlusterFS (Gluster File System) 是一个开源的分布式文件系统,主要由 Z RESEARCH 公司负责开发。 GlusterFS 是 Scale-Out 存储解决方案 Gluster 的核心,具有强大的横向扩展能力,通过扩展能够支持数PB存储容量和处理 ...
分类:
其他好文 时间:
2018-01-31 14:38:12
阅读次数:
197