课程名称：程序设计与算法（三）C++面向对象程序设计 授课老师：郭炜 发证机构：北京大学、中国大学MOOC 学习时间：2018.9-2018.10 分数：92.34分 证书类型：优秀证书 发证时间：2018.12.25

第7章Linux磁盘和文件系统管理 一、认识Linux文件系统 1.文件系统的特性 由于每种操作系统所设定的文档属性和权限并不相同，为了存放这些文件所需的数据，因此就需要将分区槽进行格式化，以成为操作系统能够利用的文件系统格式(文件系统)。 windows操作系统主要使用的是FAT和NTFS，而Linux主要是Ext2（Linuxsecondextended文件系统，ext2fs）。默认情况下，Windows是无法识别EXT2文件系统的。 现在LVM或软磁盘阵列可以将一个分区划分为多个文件系统，也可以将多个分区合成…

四、文件与目录的默认权限和隐藏权限 1.文件默认权限：umask 当建立一个新的文件或目录的时候，它的默认权限跟umask有关，umask就是指定“目前用户在监理文件或目录时候的权限默认值”，那么如何得知或者设定umask呢？ [root@study ~]# umask 0022             <==与一般权限有关的是后面三个数字 [root@study ~]# umask -S u=rwx,g=rx,o=rx 查询的方式有两种，如上所示。一是直接输入umask，然后显示出数字形态的权限设定。一种是…

第六章 Linux文件与目录管理 一、目录与路径 1.绝对路径：路径的写法一定由根目录/写起； 相对目录：路径写法不是由/写起。相对路径指相对于目前工作目录的路径。 2.目录的相关操作 在Linux下，根目录下没有上层目录存在。 符号/命令 含义 . 代表此目录 .. 上级目录 - 前一个工作目录 ~account 代表“account”用户的主文件夹   命令 含义 使用方式 cd 变换目录 cd [相对路径或者绝对路径] pwd 显示当前目录 pwd [-P]（-P：显示出当前的路径，而非使用连接路径…

大整数乘法 1.算法原理 如果我们想要计算两个较大的数字相乘的时候，由于计算机硬件限制可能无法计算，因此我们可以将每个乘数用加法和乘法做分解，当分解到每个因子只是一位数的时候，乘法就很简单了，这也是一种分治法。 （1）分解：首先将2个大整数a（n位）、b（m位）分解为两部分： ah al   bh bl 然后， 其中ah、al为n/2位，bh、bl为m/2位。两个大整数a、b相乘转换成了4个乘法运算，而乘数的位数变为了原来的一半。 （2）求解子问题。继续分解每个乘法运算，直到分解有一个乘数为1位数时停止分…

二分法 1.算法设计 用一维数组S[]存储该有序序列，设变量low和high表示查找范围的下界和上界，middle表示查找范围的中间位置，x为特定的查找元素。 （1）初始化。令low=0，high=n-1。 （2）middle=(high-low)/2。 （3）判断low<=high是否成立，若成立，到第4步，否则算法结束。 （4）判断S[middle]与x的关系：若S[middle]>x，则x位于low~middle之间，令high=middle-1,；若S[middle]<x，则x位于midd…

  1.若一个字符串长度为n，那么它的子串数目有n(n+1)/2+1个。 2.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(n²/2)+(n/2)-1 3.关于puts和putchar （1）puts()函数用来向标准输出设备（屏幕）输出字符串并换行，具体为：把字符串输出到标准输出设备，将'\0'转换为回车换行。其调用方式为，puts(s)；其中s为字符串字符（字符串数组名或字符串指针）。 （2）.putchar()函数作用是向终端输出一个字符。其…