- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 Linux下的黏滞位(Sticky bit)
1、什么是黏滞位?为什么需要黏滞位? 一般的,在Linux系统中用户只要对某个目录具备w写入权限,便可以删除该目录中的任何文件,而不论这个文件的权限是什么。比如我们进行一下操作:1>创建/test目录,并赋予777权限。2>以root用户的身份在/test目录中创建文件file1,并查看其默认权限。3>以普通用户snow
2017-03-27 20:30:58 1067
原创 Linux下的find指令
一、find命令【功能】find命令用来在目录结构中搜索文件,并执行指定的操作。在指定目录下查找文件时,任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时,不设置任何参数,则find命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示。【命令格式】find pathname -options [
2017-03-27 17:17:16 530
原创 Linux下的权限管理与相关时间概念
一、Linux文件类型1、普通文件(regular file)第一个字符为[ - ]①纯文本档(ASCII):内容为我们人类可以直接读到的数据,例如数字、字母等等。②二进制文件(binary):Linux中的可执行文件(除scripts, 文字型批处理文件之外)就是这种格式的。③数据格式文件(data):有些程序在运作的过程当中会读取某些特定格式的档案,那些特定格式的档案可以被
2017-03-26 22:46:29 639
原创 统计一个数二进制形式中1的个数
1、题目要求写一个参数二进制中1的个数,比如:15----> 0000 1111 ----> 4个12、函数原型int count_one_bits(unsigned int value){ //返回1的个数}3、实现代码及思路思路一:我们知道,一个无符号整数在内存中占用了4个字节即32个bit位,既然是想统计二进制中1 的个数,我们就可以遍历这32个
2017-03-12 12:07:06 1387
原创 【排序五】非比较排序(计数排序&&基数排序)
比较排序:【排序一】插入排序(直接插入排序&&希尔排序)【排序二】选择排序(选择排序&&堆排序)【排序三】交换排序(冒泡排序&&快速排序)【排序四】归并排序一、计数排序1、基本思想 给定一组要排序的序列,找出这组序列中的最大值,然后开辟一个最大值加1大小的数组,将这个数组里面的元素全部置零,然后用这个数组统计出要排序的序列中各个元素出现的次数
2017-03-06 22:39:30 995
原创 【排序4】归并排序
【排序一】插入排序(直接插入排序&&希尔排序)【排序二】选择排序(选择排序&&堆排序)【排三】交换排序(冒泡排序&&序快速排序)一、归并排序1、基本思想 归并排序(Merge sort,台湾译作:合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。算法原理:1>
2017-03-06 18:02:29 980
原创 【排序三】交换排序(冒泡排序&&快速排序)
【排序一】插入排序(直接插入排序&&希尔排序)【排序二】选择排序(选择排序&&堆排序)一、冒泡排序1、基本思想 冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。为什么会叫做冒泡排序呢?这是由于它的算法思想就类似于鱼儿在河里吐泡泡的场景,例如升序排列一列数,它会两两相邻的数据进行比较,如果前者大于后者就交换,重复此番工作直到交换到最后两
2017-03-04 21:45:07 9960 5
原创 【排序二】选择排序(选择排序&&堆排序)
【排序一】插入排序一、选择排序1、基本思想 顾名思义,选择排序就是每次选一个数据放到其应该出现的位置,以升序(降序)为例,首先选最小(最大)的数据放到正确位置,接着再选次小(次大)的数据放到合适的位置,以此类推,直到最大(最小)的数据被放入最后一个位置,排序就算完成。总体算法分三步完成:选数据--->将所选数据放入合适位置--->缩小需要排序的范围图解
2017-03-01 20:27:47 1405 1
Effective C++第三版及详细笔记
2018-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人