08 2016 档案

Linux下的权限掩码umask
摘要：权限掩码umask 我们都知道在linux下创建一个文件或者目录之后是可以通过chmod等命令进行权限设置，来达到给当前用户、用户组用户以及其他用户分配不同的访问权限。那么，我们新创建的目录和文件本身也是有它的默认权限的，这个默认权限是什么，就是由权限掩码umask所确定的。它的功能可以说与chmo 阅读全文
posted @ 2016-08-30 11:26 Mr_listening 阅读(20151) 评论(2) 推荐(6)
进程控制块的task_struct结构
摘要：》进程控制块 在linux中进程信息存放在叫做进程控制块的数据结构中，每个进程在内核中都有⼀个进程控制块(PCB)来维护进程相关的信息,Linux内核的 进程控制块是task_struct结构体。在Linux中，这个结构叫做task_struct。 task_struct是Linux内核的一种数据结 阅读全文
posted @ 2016-08-27 19:21 Mr_listening 阅读(1762) 评论(0) 推荐(0)
Linux中的特殊权限粘滞位(sticky bit)详解
摘要：Linux下的文件权限 在linux下每一个文件和目录都有自己的访问权限，访问权限确定了用户能否访问文件或者目录和怎样进行访问。最为我们熟知的一个文件或目录可能拥有三种权限，分别是读、写、和执行操作，在这里不做详细说明。我们创建一个文件后系统会默认地赋予所有者读和写权限。当然我们也可以自己修改它，添 阅读全文
posted @ 2016-08-27 16:40 Mr_listening 阅读(20523) 评论(2) 推荐(7)
Linux下文件的三个时间（Atime，Mtime，Ctime）
摘要：文件的三个时间 我们已经很熟悉windows系统了，那么我们在windows下新建一个文件，我们知道它在保存的时候肯定是会保存一下文件的创建时间之类的信息的，那么我们来看看windows下的一个文件保存了几个时间信息。 这是我在电脑找到的一个cpp文件，看它的属性是可以看到保存了这个文件的创建时间、修改时间、和访问时间三个时间。 那么在linux中是怎样的，我们在linux中新建一个文... 阅读全文
posted @ 2016-08-21 23:08 Mr_listening 阅读(31428) 评论(5) 推荐(5)
AVL树的插入操作（旋转）图解
摘要：AVL树的概念 在说AVL树的概念之前，我们需要清楚二茬搜索树的概念。对于二叉搜索树，我们知道它可以降低查找速率，但是如果一个二叉搜索树退化成一棵只剩单支的搜索树，此时的查找速率就相当于顺序表中查找元素，效率变低，时间复杂度由原来的O（logN）变为O（N）。 此时就有了AVL（高度平衡二叉搜索树） 阅读全文
posted @ 2016-08-19 19:51 Mr_listening 阅读(15991) 评论(4) 推荐(2)
二叉搜索树的插入与删除图解
摘要：一、二叉搜索树（BSTree）的概念 二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，那么满足以下性质的二叉树就是二叉搜索树： 1、若左子树不为空，则左子树上左右节点的值都小于根节点的值 2、若它的右子树不为空，则它的右子树上所有的节点的值都大于根节点的值 3、它的左右子树也要分别是二叉搜索 阅读全文
posted @ 2016-08-18 09:27 Mr_listening 阅读(29422) 评论(1) 推荐(6)
面试题之判断栈的入栈和出栈序列的合法性
摘要：完整题目是这样的：给我们两个序列，第一个序列表示栈的压入顺序，然后让判断第二个序列是不是是否是该栈的弹出序列。现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的，那么我们怎么通过程序来验证呢？ 既然是判断栈的出栈顺序，那么我们肯定得有一个辅助栈， 阅读全文
posted @ 2016-08-16 11:59 Mr_listening 阅读(3003) 评论(0) 推荐(1)
MySQL密码忘记之解决方法
摘要：方法一： 通过修改配置文件来登录mysql，方法也不难。 操作步骤： 在安装目录下找到配置文件my.ini 2、在my.ini中找到 [mysqld]字段，在它底下加上skip-grant-tables，保存。这里需要看清楚，因为前面还有一个[mysql]字段我们要找的是[mysqld]字段 3、此 阅读全文
posted @ 2016-08-15 19:15 Mr_listening 阅读(386) 评论(0) 推荐(1)

橙.文森特博客