二叉搜索树 性质：一个节点x左子树所有点的关键字都比x的关键字小，右子树所有点的关键字都比x的关键字大 treap “树堆” “Tree+Heap” 性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质 复杂度：期望O(logn) 设每个节点的关键字是key，随机权值是rand ...
分类：
其他好文 时间：
2020-07-21 23:10:24
阅读次数：
67
UAC 是 win10 操作系统中非常重要的安全功能，它起源于 windows vista 操作系统，流行于windows7、windows8。各种功能策略得到了完善的修订和开发，应用在win10操作系统中，目的是减少恶意软件对系统的侵害。
/bin （binary）存放linux系统必备执行的命令。 /boot存放linux的启动文件和内核 /cdrom存放光驱文件系统的目录，刚安装系统时此文件夹是空的。 /dev device存放linux系统使用的所有外部设备，它实际上是访问这些外部设备的端口，你可以访问这些外部设备，与访问一个文 ...
分类：
系统相关 时间：
2020-07-21 21:31:56
阅读次数：
78
二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据（由后序或先序 c. k 遍历中序，找到相等的值 d. 得出左子树个数（中序的 ） e.返回左子树根节点地址，返回右子树根节点地址，return root； 3.层次遍历{ a.创建队 ...
分类：
其他好文 时间：
2020-07-21 14:18:40
阅读次数：
61
题目描述： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习： 1.递归 题解： 1.前两天做了96题是只要求输出数量，动规轻轻松松，就没看递归的题解，今天一思考动规的话太复杂了，临时想的递归，思路对了没实现好 2.3.和我的思路一致，实现方式稍有不同 4.记忆 ...
分类：
其他好文 时间：
2020-07-21 14:17:34
阅读次数：
66
题目 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种 ...
分类：
其他好文 时间：
2020-07-21 13:38:01
阅读次数：
49
1、环境准备 两台CentOS-7主机：node1(主)：192.168.137.128，node2(从)：192.168.137.129 两台主机均已安装MySQL5.7.31 ，且网络互通 2、配置过程 主从原理大致有三个步骤： 在主库上把数据更改记录到二进制日志中（Binary Log）中，这 ...
分类：
数据库 时间：
2020-07-21 09:57:22
阅读次数：
108
二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value ...
分类：
其他好文 时间：
2020-07-21 01:26:46
阅读次数：
94
std :: accumulate累计范围内的值返回将范围中的所有值累加[first,last)到init的结果。 默认操作是向上添加，但可以将不同的操作指定为binary_op。 accumulate (InputIterator first, InputIterator last, T init ...
分类：
其他好文 时间：
2020-07-21 01:25:03
阅读次数：
119
Count Complete Tree Nodes Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree from Wikipedia: In a com ...
分类：
其他好文 时间：
2020-07-20 15:46:54
阅读次数：
80
