根据BST的前序遍历重建BST 1. 平均O(NlogN) 最坏O(N^2) class Solution { public: TreeNode* dfs(int l, int r, vector<int>& p) { if (l > r) return nullptr; TreeNode* nod ...
分类：
其他好文 时间：
2020-07-23 16:13:09
阅读次数：
67
实用命令-tree 平时在写博客的时候，有时会说到项目，需要将自己的项目结构导出来，这时我们 需要用到一下命令： tree >> /路径/tree.txt 第一次执行的时候会报错 -bash: tree: command not found 说明，你的电脑环境下是没有，这个命令的，所以你需要安装， ...
分类：
其他好文 时间：
2020-07-23 01:51:56
阅读次数：
96
import org.apache.commons.codec.binary.Base64; import javax.crypto.Cipher; import javax.crypto.spec.SecretKeySpec; /** * Created with IntelliJ IDEA. * ...
分类：
其他好文 时间：
2020-07-23 01:40:14
阅读次数：
101
题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b ...
分类：
其他好文 时间：
2020-07-22 16:14:04
阅读次数：
63
function renderList(data){ var str = ''; for(var i = 0; i < data.length; i++){ // 动态添加li str += '<li onclick="getFile(\''+ data[i].file_id + '\',\'' + ...
分类：
Web程序 时间：
2020-07-22 11:33:50
阅读次数：
109
问题描述 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ： 谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在 ...
分类：
其他好文 时间：
2020-07-22 01:36:38
阅读次数：
78
二叉搜索树 性质：一个节点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
