对Treap的讲解，我们以问题作为导引，逐步解析Treap。看完题干之后即可开始手写Treap，题干所给出的信息足够写出一棵Treap，并且不可参考他人代码。 a. 数学归纳法： 优先级最小的位于根节点。 1. 当树为空时，插入一个节点必定为根节点，优先级最小 2. 假设高度为n - 1的Treap ...
分类：
其他好文 时间：
2021-05-24 10:21:07
阅读次数：
0
信息系统安全属性： 安全属性： 保密性：最小授权原则、防暴露、信息加密、物理保密。 完整性：安全协议、校验码、密码校验、数字签名、公证。 可用性：综合保障（IP过滤、业务流控制、路由选择控制、审计跟踪）。 不可抵赖性：数字签名。 对称加密技术： 非对称加密技术： 网络安全： ...
分类：
其他好文 时间：
2021-05-24 09:57:55
阅读次数：
0
一、算法分析 基本题意是给定一个数列，然后每次可以找两个数，将这两个数交换位置，再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式：因为不一 ...
分类：
其他好文 时间：
2021-05-24 08:40:45
阅读次数：
0
都知道虚拟机和docker的区别，虚拟机是每个虚拟机内跑独立的os，os层面隔离。docker是同一个os上，使用linux的namespace机制做资源隔离，为什么我们docker image还需要依赖一个linux的发行版，一般最小是busybox呢，那我的进程跑起来，到底是用我容器内的os还是 ...
分类：
其他好文 时间：
2021-05-24 08:29:24
阅读次数：
0
\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的，现在要选择一些点使其变为白色，可以贪心考虑： 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点，若不 ...
分类：
其他好文 时间：
2021-05-24 08:22:10
阅读次数：
0
补题记录：E. Correct Placement 学到了新的搜索技巧 E. Correct Placement 题意：给你一个矩形纸片，有h, w两个参数，当且仅当$h_i < h_j && w_i < w_j$或者$h_i < w_j && w_i < h_j$，两者满足其一，则称纸片i可以放到 ...
分类：
其他好文 时间：
2021-05-24 07:41:56
阅读次数：
0
给定三维空间内$n$个整点，求一个整点到它们曼哈顿距离的最大值最小。 ...
分类：
其他好文 时间：
2021-05-24 07:28:20
阅读次数：
0
题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1, ...
分类：
其他好文 时间：
2021-05-24 07:16:15
阅读次数：
0
题意 直线上有$n$个植物，第$i$棵植物坐标为$i$，浇一次水会长$a_i$高。 你最开始在$0$点，执行$m$次操作。每次操作必须往左或右走一步并给走到的那棵植物（如果有）浇一次水。 最大化$m$次操作后最矮的植物的高度。 做法 二分答案，题目转化成，每个位置要至少经过几次，然后求最小次数。 考 ...
分类：
其他好文 时间：
2021-05-24 07:11:01
阅读次数：
0
当运行一个较大的工程时，经常需要弹出FIGURE，但我们希望MATLAB自己安静地运行，不要打扰我们使用电脑的其他功能。 可是，MATLAB运行时，弹出图片框的确会影响电脑其他功能的使用，例如打字的时候，弹出的图片框会打断输入法。 这时，只需要： 1. 将MATLAB界面打开； 2.将MATLAB最 ...
分类：
其他好文 时间：
2021-05-24 06:27:08
阅读次数：
0
