这是我第一篇对高级数据结构的描述，如有不准确的地方还请指出，谢谢~ 调这颗树的代码调的头皮发麻，和线段树根本不是一个难度的。 首先简单地介绍一下这棵平衡BST中的另类 这是一棵没有任何平衡因子的BST，它依靠均摊来达到O（logn）的插入查询和删除复杂度，常数比较大 而且，它的具有其他BST所不具备 ...
分类：
其他好文 时间：
2018-07-18 00:40:17
阅读次数：
205
* 基础 1、const和readonly的区别 - const 静态成员，编译时确定值。只能在声明的同时初始化，是编译时的常数，默认是静态的。 const int a = b+ 1; (错)，因为b是一个变量； - readonly 实例成员，运行时确认值。把一个字段设置为常量，可以进行计算，是运 ...
CF719E. Sasha and Array 题意： 对长度为 n 的数列进行 m 次操作, 操作为: 1. a[l..r] 每一项都加一个常数 C, 其中 0 ≤ C ≤ 10^9 2. 求 F[a[l]]+F[a[l+1]]+...F[a[r]] mod 1e9+7 的余数 矩阵快速幂求斐波那 ...
分类：
其他好文 时间：
2018-07-16 21:08:55
阅读次数：
159
首先基本操作如下： 删除第rank个点 删除编号为id的点 插入变成第rank个点 区间翻转在上一篇博客有了。值得注意的是： $Splay$常数较大 ，有时一个操作需要多个基本操作一起并用，大大降低效率。 所以在条件允许的情况下，我们尽量减少$Splay$的次数，达到相同的结果 ，详细会在以后的若干 ...
分类：
其他好文 时间：
2018-07-15 00:51:15
阅读次数：
202
时间复杂度： 首先要说的是，时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的次数。 当我们面前有多个算法时，我们可以通过计算时间复杂度，判断出哪一个算法在具体执行时花费时间最多和最少。 常见的时间复杂度有： 常数阶O(1), 对数阶O(log2 n), 线性阶O(n), 线性对数阶O ...
分类：
其他好文 时间：
2018-07-14 14:53:44
阅读次数：
217
1、 数据库设计：将数据库中的数据实体及这些数据实体之间的关系进行规划和结构化的过程； 良好的数据库设计： 节省数据的存储空间 能够保证数据的完整性 方便进行数据库应用系统的开发 糟糕的数据库设计： 数据冗余、存储空间浪费 内存空间浪费 数据更新和插入的异常 2、 数据库设计的步骤： 1、 需求分析 ...
分类：
数据库 时间：
2018-07-14 10:58:11
阅读次数：
238
1. 什么是常量所谓常量就是不能变的变量，比如常用的数学常数π就是一个常量。在Python中，通常用全部大写的变量名表示常量：PI = 3.14159265359但事实上PI仍然是一个变量，Python根本没有任何机制保证PI不会被改变。所以，用全部大写的变量名表示常量只是一个习惯上的用法，如果你一... ...
分类：
编程语言 时间：
2018-07-12 17:57:45
阅读次数：
312
上菜 async await 机制 确实便捷开发 多线程时 如何一致性如何保证呢？ 注：name 字段 varchar(50) 好了 事物妥妥的执行 未出现任何 异常数据 ...
分类：
其他好文 时间：
2018-07-12 14:38:49
阅读次数：
127
暴力算概率即可。 用这个式子：P(Ai|B)=P(AiB)/P(B) 不过。。貌似有递推的常数做法？ ...
分类：
其他好文 时间：
2018-07-11 19:40:26
阅读次数：
169
头文件： 代码： 关于#define WINVER 0x0500 这句话必须放在程序最开始. 因为VC6.0 的默认编译环境为WINVER=0x0400,也就是在Windows95，或WindowsNT4.0以及以上运行的 。 WINVER>=0X0500 指Win2000以上。有些API 或常数只 ...
分类：
其他好文 时间：
2018-07-11 14:34:12
阅读次数：
184
