自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

wjhdd的博客

汪嘉豪的博客,记录我的学习历程。

  • 博客(5)
  • 收藏
  • 关注

原创 Linux文件的特殊权限之Sticky Bit (粘滞位,SBIT)

在linux下文件除了r,w,x这三个重要权限以外,还有一些特殊权限,比如:SUID,SGID,SBIT.这些都是文件的特殊权限。 今天我们就来重点讨论一下SBIT这个权限。 Sticky Bit(SBIT): 粘滞位(Stickybit),或粘着位,是Unix文件系统权限的一个旗标。最常见的用法在目录上设置粘滞位,如此以来,只有目录内文件的所有者或者root才可以删除或移动该文件。如果

2016-12-31 10:25:22 1022

原创 linux下文件的查询(find,which,whereis,locate)

我们经常需要知道文件在哪里,才能对该文件进行一些修改或者其他的操作。有些软件的配置文件名字都一样,只是放的地方不同,我们需要找出他们的完整文件名,才能对他们进行操作。 一,脚本文件名的查询: which(寻找“执行文件”) 这个命令是根据PATH这个环境变量所规范的路径去查询“执行文件”的文件名。所以,他只是找出执行文件而已!which后面要接完整的文件名,如果加上-a,则可以列出所有的可以

2016-12-30 12:43:16 427

原创 Linux下文件的三个时间剖析及其修改

当我们在windows下创建一个文件打开他的属性我们就可以看得这个文件有三个时间,分别是创建时间,修改时间,访问时间。如下图所示: 那么在Linux下的文件时间是什么样的,我们今天就来看一下。 首先打开linux环境,创建一个文件,然后用 stat 命令。如下图: 可以从上图看到系统为我们保存了这个文件的三个时间,分别是Access time、Modify time、Chan

2016-12-26 17:38:57 658

原创 判断一颗二叉树是否是完全二叉树

我们知道,假如一棵二叉树的高度是h,对于一棵完全二叉树,它的前h-1行一定是满的,第h行可以满也可以不满,但是结点必须集中于最后一行的左边,如果满则是满二叉树,不满的就是完全二叉树。 那么那么我们该如何做呢?  如果一个结点有右孩子而没有左孩子,那么这棵树一定不是完全二叉树。  如果一个结点有左孩子,而没有右孩子,那么按照层序遍历的结果,这个结点之后的所有结点都是叶子结点这棵树才是完

2016-12-01 17:06:51 3525

原创 二叉树中最远两个节点的距离

计算一个二叉树的最大距离有两个情况: 情况1: 路径经过左子树的最深节点,通过根节点,再到右子树的最深节点。 情况2: 路径不穿过根节点,而是左子树或右子树的最大距离路径,取其大者。 只需要计算这两个情况的路径距离,并取其大者,就是该二叉树的最大距离。 下面是实现代码: struct node { node *pLeft; node *pRi

2016-12-01 16:47:34 2965

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除