摘要:
简介 boost::scoped_ptr是一个比较简单的智能指针,它能保证在离开作用域之后它所管理对象能被自动释放。下面这个例子将介绍它的使用: 运行结果: 可以看出:当myBook离开了它的作用域之后,它所管理的Book对象也随之销毁。 特点——不能共享控制权 scoped_ptr不能通过其他sc 阅读全文
摘要:
Linux vi/vim 原文地址:https://www.runoob.com/linux/linux-vim.html 所有的 Unix Like 系统都会内建 vi 文书编辑器,其他的文书编辑器则不一定会存在。 但是目前我们使用比较多的是 vim 编辑器。 vim 具有程序编辑的能力,可以主动 阅读全文
摘要:
# 1. ***find***## 简介find是最常见和最强大的查找命令,你可以用它找到任何你想找的文件find的使用格式如下:## 使用find <指定目录> <指定条件> <指定动作><指定目录>: 所要搜索的目录及其所有子目录。默认为当前目录。<指定条件>: 所要搜索的文件的特征,常用的有- 阅读全文
摘要:
之前想通过XShell连接虚拟机中的ubuntu系统,但是怎么都连接不上,然后尝试ping虚拟机结果发现主机根本无法连通虚拟机,在经过多发查找之后终于找到了解决办法,特此记录,以便日后查询。 原文链接:https://blog.csdn.net/ww1473345713/article/detail 阅读全文
摘要:
给定一个树,按中序遍历重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。 示例 : 提示: 给定树中的结点数介于 1 和 100 之间。每个结点都有一个从 0 到 1000 范围内的唯一整数值。 solution: 思路:最水的方法,中序+重新构树。 阅读全文
摘要:
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6, 阅读全文
摘要:
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意: 节点值的范围在32位有符号整数范 阅读全文
摘要:
给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 solution: 1 /** 2 * Definition for a binary tree 阅读全文