发现提交记录全用的是nth_element...（真就STL依赖症？） 提供一种 \(\mathcal O(n)\) 的分治算法。 Solution 我们可以用类似快排的方式。在快排的分治中，若双指针（\(i,j\)）已经扫描完这段区间 \([l,r]\)，即 \(i\) 已经大于 \(j\)，就会 ...
分类：
其他好文 时间：
2020-12-08 12:34:42
阅读次数：
6
《Effective Java》Java名著，必读。如果能严格遵从本文的原则，以编写API的质量来苛求自己的代码，会大大提升编码素质。 以下内容只记录了我自己整理的东西，还是建议读原文。为了聚焦知识点，一些说明故意忽略掉了。相当于是一篇摘要。 1、考虑用静态工厂方法替代构造函数 例子： Intege ...
分类：
编程语言 时间：
2020-11-27 10:57:53
阅读次数：
10
本篇只是一个作为OI选手经常使用的$STL$模板中的集合，随时保持更新。 #$1、vector$ 它是一个向量类型的容器，可以容纳很多类型的数据，称为容器。 ##所需头文件 #include<vector> ##初始化 vector<int> v; //一维 vector<int> v[N]; // ...
分类：
其他好文 时间：
2020-11-26 14:30:00
阅读次数：
3
C++经典著作列表1.入门书籍?《C++程序设计教程（第二版）》?《C++全方位学习》?《C++高质量编程》?《C++Primer中文版（第5版）》?《C++Primer(FifthEdition)》?《C++PrimerPlus中文版（第六版）》?《C++PrimerPlus(SixthEdition)》2.进阶书籍?《ThinkinginC++》?《ATourOfC++》?《C++编程思想》?
分类：
编程语言 时间：
2020-11-25 12:13:43
阅读次数：
8
2020年11月16日16:11:06 尽量用const和inline而不用#define 尽量用编译器而不用预处理。 尽量用<iostream>而不用<stdio.h> scanf和printf很有用，但不是类型安全的，而且没有扩展性。 on the other hand，①有些iostream的 ...
分类：
编程语言 时间：
2020-11-20 12:22:07
阅读次数：
24
树套树 一种思想，就是一棵树的节点是另一颗树。 在外面的叫外层树，在里面的叫内层树。 外层树一般是， 树状数组 ， 线段树 内层树一般是 平衡树 ， 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
编译Ranger源码首先准备好Java和Maven环境：[root@hadoop01~]#java-versionjavaversion"1.8.0_261"Java(TM)SERuntimeEnvironment(build1.8.0_261-b12)JavaHotSpot(TM)64-BitServerVM(build25.261-b12,mixedmode)[root@hadoop01~]#
分类：
Web程序 时间：
2020-11-18 12:13:58
阅读次数：
19
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
