题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 ...
分类：
其他好文 时间：
2020-10-12 20:05:23
阅读次数：
15
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
41. 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示： 你的算法的时间复杂度应为O(n)，并且只 ...
分类：
其他好文 时间：
2020-10-08 19:30:15
阅读次数：
20
事务 数据库的事务：处理数据的最小的功能模块 begin 执行语句; end; 事务四个特性 原子性 独立的最小的功能模块 一致性 一个模块中所有的事务应该同时成功或者失败 隔离性 模块和事务之间不会互相影响都是完成各自的功能 持久性 数据应该是永久保存的 锁 锁：一个人在操作某个数据的时候，另一个 ...
分类：
数据库 时间：
2020-10-08 18:31:15
阅读次数：
26
选择排序 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 1、声明循环变量i,初始值为0，小于数组长度-1 2、声明临时变量min，初始值为i 3、声明循环变量j，初始值为 ...
分类：
编程语言 时间：
2020-10-07 21:45:22
阅读次数：
47
9.26 H.HDU 6562 线段树操作特点：1.能统计出一个操作对一个区间整体的影响；2.能通过标记表示出该操作对左右子区间的影响；3.标记的含义为子区间应当进行的操作，标记应当能够合并（具有先后顺序）。此题中我们维护区间\(10^{a}\) 的和，则区间的值的增加量为 \(d * 10^{a} ...
分类：
其他好文 时间：
2020-10-06 20:45:51
阅读次数：
25
Solution 我们考虑在第 \(i\) 步时，如果此时是 \(Allen\) ，他会将 \(x_s=t\) ( $0\leq s\leq n,0\leq t\leq 1$ )，此时的 \(v_{s,t}\) 为最大，那么 \(v_{v,1-t}\) 就是最小的，也就是 \(Bessie\) 所做 ...
分类：
其他好文 时间：
2020-10-06 20:44:34
阅读次数：
29
安装vmwareworkstation16或者15.5创建虚拟机-选择高级-不要立即选择OS，选择稍后安装操作系统系统选择linux864位--填写虚拟机名称--磁盘最小20G关于内存：最小1G，最大2G，没有业务划分多了也浪费网络：仅主机模式其他：移除USB/声卡/打印机安装linux8编辑虚拟机硬件--cd选择相应的OS选择installRedHatLinux8语言选择englishsoftw
分类：
系统相关 时间：
2020-10-06 20:21:11
阅读次数：
36
题目链接：https://www.luogu.com.cn/problem/P3964 思路：可以发现题目中是求切比雪夫距离和最小，可以先把切比雪夫距离转换成曼哈顿距离。比雪夫距离(x,y)，转换成曼哈顿距离就变成了( (x+y)/2，(x-y)/2 )。为了避免浮点数，可以先不除2，最后结果再除2 ...
分类：
其他好文 时间：
2020-10-05 22:25:12
阅读次数：
23
对表进行聚合查询 聚合函数 通过 SQL 对数据进行某种操作或计算时需要使用函数。 常用函数 COUNT： 计算表中的记录数（行数） SUM： 计算表中数值列中数据的合计值 AVG： 计算表中数值列中数据的平均值 MAX： 求出表中任意列中数据的最大值 MIN： 求出表中任意列中数据的最小值 用于汇 ...
分类：
数据库 时间：
2020-10-05 22:20:49
阅读次数：
41
