作者:李春港 出处:https://www.cnblogs.com/lcgbk/p/14088462.html 一、前言 由于前段时间在阅读一些C++源码的时候发现了Lambda表达式,所以在此也记录下Lambda表达式的使用。 很早之前Lambda在很多高级语言中,就已经被广泛地使用了,在一个程序 ...
分类:
编程语言 时间:
2020-12-09 12:17:45
阅读次数:
6
发现提交记录全用的是nth_element...(真就STL依赖症?) 提供一种 \(\mathcal O(n)\) 的分治算法。 Solution 我们可以用类似快排的方式。在快排的分治中,若双指针(\(i,j\))已经扫描完这段区间 \([l,r]\),即 \(i\) 已经大于 \(j\),就会 ...
分类:
其他好文 时间:
2020-12-08 12:34:42
阅读次数:
6
HBase在WAL机制开启的情况下,不考虑块缓存,数据日志会先写入HLog,然后进入Memstore,最后持久化到HFile中。HFile是存储在hdfs上的,WAL预写日志也是,但Memstore是在内存的 ...
分类:
其他好文 时间:
2020-12-07 12:09:37
阅读次数:
4
XFS文件系统是硅谷图形公司(Silicon Graphics Inc,简称SGI)开发的用于IRIX(一个UNIX操作系统)的文件系统,后将XFS移植到Linux操作系统上。XFS是高级日志文件系统,其特点极具伸缩性,同时也很健壮。2000年5月XFS通过GNU通用公共许可证移植到Linux系统上 ...
分类:
系统相关 时间:
2020-12-01 11:56:52
阅读次数:
12
本篇只是一个作为OI选手经常使用的$STL$模板中的集合,随时保持更新。 #$1、vector$ 它是一个向量类型的容器,可以容纳很多类型的数据,称为容器。 ##所需头文件 #include<vector> ##初始化 vector<int> v; //一维 vector<int> v[N]; // ...
分类:
其他好文 时间:
2020-11-26 14:30:00
阅读次数:
3
树套树 一种思想,就是一棵树的节点是另一颗树。 在外面的叫外层树,在里面的叫内层树。 外层树一般是, 树状数组 , 线段树 内层树一般是 平衡树 , STL , 线段树 线段树套STL /* * @Author: zhl * @Date: 2020-11-16 12:50:32 */ #includ ...
分类:
其他好文 时间:
2020-11-20 12:20:30
阅读次数:
24
主要介绍了map容器的基本概念,map容器构造和赋值,map容器大小和交换,map容器插入和删除操作,map容器查找和统计操作,map容器如何指定排序规则。 ...
分类:
其他好文 时间:
2020-11-19 12:51:47
阅读次数:
8
参照自文档http://www.cplusplus.com/reference/array/,教程http://c.biancheng.net/view/6688.html,和书籍《STL源码剖析》(侯捷) 定义: template < class T, class Alloc = allocato ...
分类:
其他好文 时间:
2020-11-19 12:34:47
阅读次数:
6
list: 底层实现为双向链表 1、基本用法 #include <iostream> #include <list> using namespace std; // list:双向链表 void ShowPrint(list<int> d) { for (list<int>::iterator it ...
分类:
其他好文 时间:
2020-11-17 13:02:23
阅读次数:
27
主要介绍了deque容器的基本概念,deque容器的构造函数,deque容器的赋值操作,如何查看deque容器的大小,deque容器中如何插入和删除数据,使用deque容器进行数据存取,以及给deque容器中的数据进行排序操作。 ...
分类:
其他好文 时间:
2020-11-17 12:38:31
阅读次数:
8