直接上代码 正所谓 人傻自带大常数 平衡树的几种姿势： AVL Red&Black_Tree 码量爆炸，不常用；SBT 出于各种原因，不常用。 常用： Treap 旋转 基于旋转操作和随机数堆 但不支持区间操作。 非旋转 基于随机数堆和拆分合并操作 常数较大 Spaly 完全基于旋转 各种操作 Sc ...
分类：
其他好文 时间：
2017-06-11 23:27:45
阅读次数：
319
c++提供了各具特长的容器，那么我们该如何选择最佳的容器？ 缺省状态下应该选择vector，因为vector内部结构最简单，并允许随机存取，所以数据的存取十分方便，数据的处理也快。 如果经常要在头部和尾部安插和移动元素，应该采用deque，如果希望元素被移除时，容器能够自动缩减内存，也应该使用deq ...
分类：
编程语言 时间：
2017-06-11 17:32:01
阅读次数：
176
1、结构 vector模塑出一个动态数组，因此，它本身是“将元素置于动态数组中加以管理”的一个抽象概念。vector将其元素复制到内部的dynamic array中。元素之间总存在某种顺序，所以vector是一种有序群集。vector支持随机存取，因此只要知道位置，可以在常数时间内存取任何一个元素。 ...
分类：
编程语言 时间：
2017-06-11 16:23:57
阅读次数：
277
Lambert漫反射的BRDF: 其中 反射率Albedo=出射总照度/入射总照度，为常数。 推导： Lambert漫反射的特点各个方向均匀出射，即为常数，所以 Albedo=出射总照度/入射总照度 =Er/Ei 所以f=Albedo/PI ...
分类：
其他好文 时间：
2017-06-07 10:03:47
阅读次数：
526
http://codeforces.com/problemset/problem/739/C 先上链接 这道题 对于蒟蒻的我来说还是很有难度的 调了很久 对于我的代码 mx2是答案 mx1代表单调 mx2双调 带l，r的代表从哪边开始 剩下的自己加油看吧 不是很长来着 #include<cstdio ...
分类：
其他好文 时间：
2017-06-06 15:54:50
阅读次数：
134
http://blog.csdn.net/wangyibo0201/article/details/51705966 局部异常因子算法-Local Outlier Factor(LOF) 在数据挖掘方面，经常需要在做特征工程和模型训练之前对数据进行清洗，剔除无效数据和异常数据。异常检测也是数据挖掘的 ...
分类：
编程语言 时间：
2017-06-06 13:07:14
阅读次数：
546
简介： Treap，一种表现优异的BST 优势： 其较于AVL、红黑树实现简单，浅显易懂 较于Splay常数小，通常用于树套BST表现远远优于Splay 或许有人想说SBT，SBT我没有实现过，据说比较快 但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作 Tre ...
分类：
其他好文 时间：
2017-06-06 10:56:20
阅读次数：
1583
【算法】Link-Cut Tree 【题解】lct 不是很懂你们会压常数的>_<! #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; int f[maxn ...
分类：
其他好文 时间：
2017-06-06 01:08:29
阅读次数：
195
常数： 制数码)。 在程序 数时不要把前缀弄错造成 2) 八进制整常数必须以 0 开头，即以 0 作为八进制数的 前缀。 数码取 十进制为 65)、0177777(十进制为 65535)； 以下 a 变量名 变量值 3 存储单元 整型常量的表示方法 1 以下各数是合法的十进制整常数： 237、-56 ...
分类：
其他好文 时间：
2017-06-06 00:57:31
阅读次数：
255
