所谓并发编程，所谓有其三 一、高速缓存的两面性 cpu->高速缓存->内存 高速缓存：平衡cpu和内存之间的速度差异,变量从内存首先加载到高速缓存然后以供cpu计算使用。 对于同一个cpu来说，存储于其高速缓存中的变量，对于使用其时间碎片的线程来说，都是原子可见的，任何的变更都能及时的感知到其所被使 ...
分类：
编程语言 时间：
2020-05-14 22:40:48
阅读次数：
94
MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构，可以简单的理解为“排好序的快速查找B+树数据结构” B+树：B代表平衡（balance）而不是二叉（binary） 检索原理: mysql索引结构： BTREE： B树（Balance Tree多 ...
分类：
数据库 时间：
2020-05-14 01:14:41
阅读次数：
72
luogu P3369 主要是贴一个splay的模板： ...
分类：
其他好文 时间：
2020-05-13 23:39:53
阅读次数：
101
MYSQL:基础——索引原理及慢查询优化 B-树 数据库索引是存储在磁盘上的，当数据量比较大的时候，索引的大小将会达到几个G。当我们利用索引查询的时候，无法把整个索引全部加载到内存中。而是逐一加载每一个磁盘页，这里的磁盘页对应索引树的结点。 B-树，一种平衡多路查找树。适用于查找磁盘中的大量数据。为 ...
分类：
数据库 时间：
2020-05-13 23:09:04
阅读次数：
86
为了防止二叉搜索树中性能大大降低的最坏情况出现，我们可以采用一些方法，如：随机化、分期化和最优化来使其达到平衡。 下面函数使用分区函数在线性时间内使一棵二叉搜索树达到完美平衡状态。我们先划分以便把中值节点放入树根，然后（递归地）对子树执行同样的操作。 1 void balanceR(link& h) ...
分类：
其他好文 时间：
2020-05-13 09:32:37
阅读次数：
45
红黑树的性质 性质1.节点是红色或黑色。 性质2.根节点是黑色。 性质3.每个叶子节点都是黑色的空节点（NIL节点）。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些约束强制了 ...
分类：
其他好文 时间：
2020-05-12 11:40:19
阅读次数：
78
问题有： 1.有没有做过虚拟化集群的加入 有自己私下做过虚拟机的集群，但是没有成功。 2.有没有做过系统模板 有自己做过centos的系统模板 3.生成虚拟机是自己从头安装的还是通过模板生成的 通过模板生成的，原来公司模板已经建立好了。 4.你还有没有什么问题要问面试官的？ 该岗位上个人员离职的原因 ...
分类：
其他好文 时间：
2020-05-12 10:05:38
阅读次数：
66
前置知识： BST二叉搜索树： 度娘曰： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 也就是说，你把它从根节点中序遍历一边就能得到一个从小到大的数列。 大概长这样子： 对于4：左边子树节点的权值为0 1 2 3，都比 ...
分类：
其他好文 时间：
2020-05-10 21:11:03
阅读次数：
186
splay 通过旋转的方式维持二叉树平衡。 直线型：一直向上右旋或者左旋。 之字型：先左旋，再右旋，或者先右旋，再左旋。 一直旋到根。 P3391 【模板】文艺平衡树 给定一个序列，经过若干次 [ l , r ] 区间的旋转，问m 次之后 序列。 考虑splay 旋转，维护一个键值，那么点树上的位置 ...
分类：
其他好文 时间：
2020-05-10 20:45:25
阅读次数：
54
一、高速缓存的两面性 cpu->高速缓存->内存 高速缓存：平衡cpu和内存之间的速度差异,变量从内存首先加载到高速缓存然后以供cpu计算使用。 对于同一个cpu来说，存储于其高速缓存中的变量，对于使用其时间碎片的线程来说，都是原子可见的，任何的变更都能及时的感知到其所被使用的线程。 但是对于不同c ...
分类：
其他好文 时间：
2020-05-10 15:12:58
阅读次数：
67
