2017年09月_编程鸟

原创权限粘滞位

1、权限粘滞位的含义权限粘滞位是目录的可执行权限。目录的可执行权限表示你是否可以在这个目录下执行命令。如果目录没有x权限，就无法对目录执行任何命令，甚至无法cd进入目录，即使你对目录有r权限也不行。目录的rw权限表示的是你可以对目录里面的文件进行读写，因此对于任何访问者而言，只要他对一个目录有w权限，那么他就能删除这个目录里面的文件。这样的的话，文件的权限就成摆设，只要对一个目录

2017-09-24 09:45:03 3165

原创直接选择排序

选择排序算法就是每一趟从待排序的记录中选出关键字最小（最大）的记录，顺序放在已排好序的子文件的最后（最前），直到全部记录排序完毕。常见的选择排序有直接选择排序（Selection Sort），堆排序（Heap Sort），平滑排序（Smooth Sort），笛卡尔树排序（Cartesian Sort），锦标赛排序（Tournament Sort），循环排序（Cycle）。1、直接选择排序直...

2017-09-16 10:41:13 3076 1

原创希尔排序

（1）概念：希尔排序（Shell Sort），也称为递减增量排序算法，是插入排序的一种高速而稳定的改进版本。希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1）插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 2）插入排序是低效的，因为插入排序每次只能将数据移动一位。（2）性能分析：平均时间复杂度：O(nlogn) 稳定性：不稳定（3）基本思想：

2017-09-14 11:23:58 2228

原创直接插入排序

（1）概念：直接插入排序（Insertion Sort），是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入。（2）性能分析：最差时间复杂度：O(n^2) 最优时间复杂度：O(n) 平均时间复杂度：O(n^2) 稳定性：稳定（3）步骤： 1）从第一个元素开始，该元素可以认为已被排序； 2）取出下一个元素，在已经排

2017-09-13 10:07:44 2250

原创 Linux下的文件查找指令

1、which命令 which命令是根据PATH这个环境变量所规范的路径去查询“执行文件”的文件名，并返回第一个搜索结果。也就是说，使用which命令，就可以看到系统命令在PATH中是否存在，以及执行的到底是哪一个位置的命令。命令格式：which 可执行文件名称【例】用root与一般账号查询ifconfig这各命令的完整文件释：因为which是根据用户所设置的PATH变量内的目录

2017-09-11 13:09:02 2302

原创硬连接与软连接

1、文件的存储概述文件一般存储在硬盘上，硬盘的最小存储单位叫做”扇区”(sector)，每个扇区存储大小为512B。当操作系统读取硬盘的时候，为了提高速度，不是一个扇区一个扇区地读取，而是一次连续读取几个扇区，也就是一次读取一个”块”(block)。这种由多个扇区组成的”块”是文件存取的最小单位，一般常见的块的大小是4k。文件内容存储在”块”上，而文件的基本信息则存储在inode索引结点

2017-09-08 14:11:36 2516

原创 C++string类的实现

C++中提供了一种新的数据类型——字符串类型(string)。实际上string并不是C++的基本类型，它是在C++标准库中声明的一个字符串类，用这种数据类型可以定义对象，每一个字符串变量都是string类的一个对象。标准库类型string表示可变长的字符序列，使用string类型必须首先包含它的头文件。作为标准库的一部分，string定义在命名空间std中。【例】#include<str

2017-09-04 12:53:41 18679 7

转载初识字符串类型

C++中提供了一种新的数据类型——字符串类型(string)。实际上string并不是C++的基本类型，它是在C++标准库中声明的一个字符串类，用这种数据类型可以定义对象，每一个字符串变量都是string类的一个对象。一、字符串类型：string 字符串类包含在头文件#include中，因此使用string时必须包含头文件#include。字符串变量必须先定义后使用，定义字符串变量要使用类名s

2017-09-03 10:26:14 2326

编程鸟