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