1、read基本读取      1 #!/bin/bash 2 #testing the read command 3 4 echo -n "Enter you name:" #echo -n 让用户直接在后面输入  5 read name #输入的多个文本将保存在一个变量中 6 echo "Hello $name, welcome to my program."       执行：  # ./read.sh Enter you name: wangtao Hello wangtao, welcome to my program.    2、read -...

在 shell 中我们会见到 $0、$1、$2这样的符号，这是什么意思呢? 简单来说 $0 就是你写的shell脚本本身的名字，$1 是你给你写的shell脚本传的第一个参数，$2 是你给你写的shell脚本传的第二个参数 比如你新建了一个shell脚本 Test.sh, 内容如下： #!/bin/sh echo "shell脚本本身的名字: $0" echo "传给shell的第一个参数: $1" echo "传给shell的第二个参数: 保存退出后，你在Test.sh所在的目录下输入 bash Test.sh 1 2 结果为: shell脚...

把/oldboy目录及子目录下面 所有以.sh结尾的文件复制到 /tmp下面 手续创建环境： mkdir -p /oldboy/test cd /oldboy echo "oldboy">test/del.sh echo "oldboy">test.sh echo "oldboy">t.sh touch oldboy.txt touch alex.txt 这里写图片描述 接下来进行实际复制：  方法1：cp +$()  cp $(find /oldboy/ -type f -name "*.sh"...

首先建立一个用于测试的目录，用'tree'命令查看其结构如下所示：       可见，目录中主要包含用于测试的*.txt文件和用于充当炮灰的*。tes文件 目标是保持当前的目录结构，只把txt文件复制出来   方法一：当不需要的文件类型较为单一时，可以通过完全复制然后删除指定类型的文件完成 Step1 使用命令 cp -r test/ test2 将测试目录test下所有内容完全复制到test2，此时树形结构如下图      Step2 组合使用find及xargs，将*.tes文件删除 xargs是给命令传递参数的一个过滤器，可以将前一个命令产生的输出作为后一个命令的参数 命令find te...

示例：一次性删除某目录及其子目录下所有以.exe为后缀的文件。 find . -name '*.exe' -type f -print -exec rm -rf {} \;  说明： find：使用find命令搜索文件，使用它的-name参数指明文件后缀名。 . :是 当前目录，因为Linux是树形目录，所以总有一个交集目录，这里根据需要设置 '*.exe': 指明后缀名，*是通配符 " -type f : "查找的类型为文件 "-print" :输出查找的 文件目录名 -exec: -exec选项后边跟着一个所要执行的命令，表示将find出来的文件或目...

xargs命令用法  xargs用作替换工具，读取输入数据重新格式化后输出。  定义一个测试文件，内有多行文本数据： cat test.txt a b c d e f g h i j k l m n o p q r s t u v w x y z   多行输入单行输出： cat test.txt | xargs a b c d e f g h i j k l m n o p q r s t u v w x y z  -n选项多行输出： cat test.txt | xargs -n3 a b c d e f g h i j k l m n o p q r s t u v w x y z  -d...

一、命令格式： find pathname -options [-print -exec -ok ...] 二、命令功能： 用于在文件树查找文件，并作出相应的处理（可能访问磁盘） 三、命令参数： pathname：find命令所查找的目录路径。例如用 . 来表示当前目录，用/来表示系统根目录。 -print ：find命令对匹配的文件输出到标准输出。 -exec：find命令对匹配的文件执行该参数所给出的shell命令。相应命令的形式为'command' { } \;，注意{ }和\;之间的空格。 -ok ：和-exec的作用相同，只不过以一种更安全的模式来执行该参数所给出的shell命令，在...

mv(选项)(参数)    剪切，或在同目录下移动重命名 1.如果目标文件是文件夹，则源文件直接移动到该文件夹内，名字还是源文件的名字。2.如果目标文件时文件，则源文件移动的同时也会更改名字3.如果源文件为多个，则目标必须是目录，并且统一移动到目录下 -b：当目标文件存在时，先进行备份在覆盖 [root@bogon admin]# mv -b a/aa b/ mv: overwrite `b/aa'? y [root@bogon admin]# ls b aa aa~ bb -f：当目标文件存在时，强制覆盖 [root@bogon admin]# mv -f a/aa b/ [root@bog...

1、获取当前目录操作：      在系统命令行下我们可以直接输入命令：pwd 来获取当前的工作目录，但是你知道这个命令是怎么执行的吗？它是由系统通过 Shell 程序来解释执行的，在我们自己编写程序的时候怎么能获取当前的工作目录呢？在标准C库中提供了一系列关于目录操作的接口函数：             char * getcwd(char * buf,size_t size);          getcwd函数把当前目录的名字写到给定的缓冲区buf里。如果目录的名字超出了参数size给出的缓冲区长度（一个ERANGE错误），它就返回NULL。如果成功，它返回指针buf，我们可以访问buf来...

以下为DIR结构体的定义：      1 struct __dirstream  2  {  3 void *__fd;  4 char *__data;  5 int __entry_data;  6 char *__ptr;  7 int __entry_ptr;  8  size_t __allocation;  9  size_t __size; 10  __libc_lock_define (, __lock) 11  }; 12 typedef struct __dirstream DIR;     DIR结构体类似于FILE，是一个内部结构，以下几个函数用这个内部结构保存当前正在...

摘自：https://blog.csdn.net/zearot/article/details/52280189     一：为什么需要线段树？      题目一： 10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。 修改：无 统计：1.编号从L到R的所有数之和为多少？ 其中1<= L <= R <= 10000.     方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所有下标记做[L..R],问题就是对A[L..R]进行求和。 这样求和，对于每个询问，需要将(R-L+1)个数相加。   方法二：更快的方法是求前缀和,令...

本文摘自：https://blog.csdn.net/yitongjun/article/details/53193724   目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题       一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).   线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量不超过4*n),然后，将每个区间[L,R]都分解...

解释： 理论上来说，如果[3, 9]这个区间被修改的话，那么下图中的所有绿色的结点的值都要得到重新计算的：  但是实际上是没有必要这么做的——我们可以引进一种叫做Lazy Tag，即延迟标记的东西——的确对于[3, 9]这样一次修改操作，我可以只去修改如下图中橙色的结点，但是在这个基础上，我要在[3, 9]分解出的4个区间[3, 3], [4, 5], [6, 8], [9, 9]所对应的结点上做一个延迟标记，表示“之前有一次操作需要将这棵子树中的所有结点的价格都进行修改，但是因为还没有用到这棵子树中的值所以我暂时不去修改”，  但是这些懒惰标记（即延迟标记，以下将不在区分二者）又有什么用呢？...

摘自：https://segmentfault.com/a/1190000008663857 问题定义：给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长相同前缀的长度，求出所有的extend[i]。举个例子，看下表：    i 0 1 2 3 4 5 6 7     S a a a a a b b b   T a a a a a c       extend[i] 5 4 3 2 1 0 0 0    为什么说这是KMP算法的扩展呢？显然，如果在S的某个位置i有extend[i]等于m，则可知在S中找到了匹配串T，并且匹配的...