对Treap的讲解，我们以问题作为导引，逐步解析Treap。看完题干之后即可开始手写Treap，题干所给出的信息足够写出一棵Treap，并且不可参考他人代码。 a. 数学归纳法： 优先级最小的位于根节点。 1. 当树为空时，插入一个节点必定为根节点，优先级最小 2. 假设高度为n - 1的Treap ...
分类：
其他好文 时间：
2021-05-24 10:21:07
阅读次数：
0
来源：https://www.cnblogs.com/maybe2030/p/4781555.html#_label6 TCP/IP协议是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。通俗而言：TCP负责发现传输的问题，一有问题就发出信 ...
分类：
其他好文 时间：
2021-05-24 08:51:07
阅读次数：
0
\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的，现在要选择一些点使其变为白色，可以贪心考虑： 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点，若不 ...
分类：
其他好文 时间：
2021-05-24 08:22:10
阅读次数：
0
环境 cmake版本: 3.16 编译器: vs 2019 glut: 3.7 假设GLUT的安装目录为G:\dev\glutdlls37beta. 1. 编写解决方案的CMakeLists.txt. cmake_minimum_required(VERSION 3.10) project(GLUT ...
分类：
其他好文 时间：
2021-05-24 07:28:00
阅读次数：
0
1.异或的特性 0 ^ a = a 恒等性 a ^ a = 0 归零性 a^b = b^a 交换律 a^b^c = a^(b^c) = (a^b)^c 结合率 a^b^a = b 自反 根据以上特性：解决 1720. 解码异或后的数组 1734. 解码异或后的排列 1720. 已知 encode: ...
分类：
其他好文 时间：
2021-05-24 06:41:19
阅读次数：
0
1. Perplexity (PPL) 假设长度为 n 的句子 $s=(w_1,w_2,...,w_n)$，它的 perplexity 定义为： ...
分类：
其他好文 时间：
2021-05-24 06:03:58
阅读次数：
0
一、K-近邻算法介绍 1.1定义 K Nearest Neighbor算法又叫KNN算法，定义为：如果一个样本在特征空间中的K个最相似（即特征空间中最近邻）的样本中的大多数属于某一个类别，则该样本也属于这个类别。定义不是太好理解，可以参考下图，假设你刚到北京，你下火车后你不知道你在那个区，但是你知道 ...
分类：
编程语言 时间：
2021-05-24 05:55:46
阅读次数：
0
有$n$堆石子，每堆石子初始有$a_i$个，且附带一个参数$k_i$。每次可以从一堆石子（假设是第$i$堆，当前剩$x_i$个石子）中取出$1\sim\lfloor\frac{x_i}{k_i}\rfloor$个石子，判断谁必胜。 ...
分类：
其他好文 时间：
2021-05-24 03:25:51
阅读次数：
0
""""大于8的偶数都可拆分两个素数之和 判断8、10、12、、、能否拆成2个素数之后 拆分： n：m 和 n-m 分别去判断m,n-m是否是素数 10 : n m 1 9 2 8 3 7 4 6 5 5 6 4"""def isPrime(n): i = 2 flag = True ##假设是素数 ...
分类：
编程语言 时间：
2021-05-24 02:47:43
阅读次数：
0
构建高性能的读服务 1、如何使用简洁的架构实现高性能的读服务？ 读服务在实现流程上，基本上是纯粹的从存储中一次或多次获取原始数据，进行简单的逻辑加工，或直接返回给用户/前端业务系统，它是无状态或者无副作用的，也就是说每一次执行都不会在存储中记录或修改数据，每一次请求都和上一次无关。 1.1、存储的选 ...
分类：
其他好文 时间：
2021-05-24 02:00:02
阅读次数：
0
