Scarborough's Fair

摘要： 1. boost::shared_ptr的用法 下面用一个简单的例子说明shared_ptr的用法： #include <stdio.h> #include <boost/shared_ptr.hpp> class A { public: void print() { printf("class A 阅读全文

摘要： 简介 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 阅读全文

摘要： 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6]] 说明: 树的深度不会超过 1000。树的节点总数不会超过 5000。 solution: 阅读全文