梦引-CSDN博客

原创 ARP与ARP脚本

ARP—-地址解析协议，用来获得目的主机的硬件地址工作过程：源主机发出ARP请求，询问“IP地址是192.168.0.1的主机的硬件地址是多少？”，并将这个请求广播到本地网段(以太网帧首部的硬件地址填FF:FF:FF:FF:FF:FF，表示广播)，目的主机收到ARP请求，发现IP地址与自己的相同，则发送一个ARP应答数据包给源主机，将自己的硬件地址填写在应答包中。每个主机都维护一个ARP缓存表，

2017-07-25 20:02:25 259

原创 Linux下的eval、`与$()

eval：取出eval的参数，运算求出eval的内容使用方法： eval [参数] eval可读取一系列的参数，然后再依照参数执行参数说明：参数不限数目，彼此之间用；隔开1.执行命令行之前扫描它两次，再次运算求出参数的内容。 2、eval取得最后一个参数` 将命令执行，然后将结果替换到命令所在地 $(…) 相当于`…`,返回括号中命令执行的结果 `与$()的区别：反引号对\

2017-07-24 22:29:09 332

原创 shell字符串截取

shell字符串截取有8中方法：假设有变量 var=var=http:/abc.xml//@123 1、# 删除左边字符，保留右边字符#*/表示从左边开始删除第一个/及左边的字符 2、## 删除左边字符，保留右边字符 ##*// 表示删除最右边一个//及左边的字符 3、% 删除右边字符，保留左边字符%/* 表示从右边开始，删除第一个(最右边一个)/及右边的字符 4、 %% 删除右

2017-07-24 10:33:45 341

原创 Linux---crond && crontab

crond是crontab的守护进程1、概念crond是一个守护进程 (1)crond是crontab的守护进程，crontab储存的指令被守护进程激活。 (2)crond常常在后台运行，每一分钟检查是否有预定的作业需要执行。这类作业一般称为cron jobs。crontab是一个程序指令 (1)crontab常见于Unix和类Unix的操作系统之中，用于设置周期性被执行的指令。 (2)cr

2017-07-05 17:49:57 397

原创 Linux工具--awk

awk比sed强的地方在于，不仅能以行为单位，还能以列为单位处理文件。同时，awk也是一种弱类型的、解释性语言awk默认的行分隔符为\n，一行内容称为一条记录列分隔符为空格，一列内容称为一个域编辑命令的格式为： /pattern/{action} pattern是正则表达式，action是一系列操作某一行与pattern匹配，或满足condition条件，则执行action；如果只

2017-07-05 16:20:35 184

原创 Linux工具--sed

sed–流式编辑器，是一种用来处理文本的工具特点： (1)sed命令不会修改源文件 (2)一次只处理一行内容处理时，将当前的行放入临时缓冲区，这个临时缓冲区称为“模式空间”过程：把当前处理的行存放在临时缓冲区，接着用sed命令处理缓冲区中的内容，处理完成后把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。注：sed默认按照Basic规范匹配编辑命令的格式为： /pa

2017-07-05 11:38:03 363

原创正则表达式

定义：规定一些特殊语法表示字符类、数量限定符和位置关系，然后用这些特殊语法和普通字符一起表示一个模式，称为正则表达式。正则表达式有两种规范： 1. Extended规范 2. Basic规范下面用grep命令的Extended规范(egrep/ grep -E)来学习正则表达式的特殊语法 grep：行过滤工具，将文本中符合条件的行提取出来，一次只处理一行 grep -E 扩展选项为正

2017-06-30 18:39:39 169

原创 shell语法及进度条

shell语法1.条件测试test和[ 测试条件是否成立，结果为真，退出码为0，否则为1(与c语言相反)，不支持通配符和正则表达式注：[ 与参数之间必须加空格 [[ ]]也可以用于条件测试，支持通配符和正则表达式整数比较： -eq(相等)、-lt(小于)、-le(小于等于)、-gt(大于)、-ge(大于等于)、-ne(不等) 字符串比较：==(等于) ！=(不等于

2017-06-30 09:23:28 339

原创 shell--符号

shell是一种解释性语言，是用来解释执行用户的命令，不需要编译有两种解释方式： (1)交互式：用户输入一条命令，shell就解释一行 (2)批处理：用户事先写一个shell脚本，有很多条命令，shell一次执行完编写一个shell脚本需要具备以下条件：1、要有一个以.sh结尾的文件 2、添加可执行权限 chmod u+x test.sh 3、shell脚本的第一行 #!/bin

2017-06-29 16:53:53 533

原创 NAT技术与代理服务器

NAT——网络地址转换(Network Address Translation):属接入广域网(WAN)技术，是一种将私有（保留）地址转化为合法IP地址的转换技术当在专用网内部的一些主机本来已经分配到了本地IP地址(即仅在本专用网内使用的专用地址)，但现在又想和因特网上的主机通信(并不需要加密)时，可使用NAT方法。这种方法需要在专用网连接到因特网的路由器上安装NAT软件。装有NAT软件

2017-06-19 17:19:22 228

原创 CRC校验

CRC校验又称循环冗余校验，是数据通信领域中最常用的一种差错校验码，可以发现并纠正信息在存储或传送过程中连续出现的多位错误代码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码也叫（N，K）码。CRC码的编码方法：设待编码的信息码组为Dn-1Dn-2......D2D1D0，

2017-06-16 23:57:10 426

原创阻塞信号与信号屏蔽pending

一、信号的三种表示：1）信号递达(Delivery):实际执⾏信号的处理动作 2）信号未决(Pending):**信号从产⽣到递达之间的状态 3）进程可以选择阻塞(Block )某个信号。被阻塞的信号产⽣时将保持在未决状态,直到进程解除对此信号的阻塞,才执⾏递达的动作。注:阻塞和忽略是不同的,只要信号被阻塞就不会递达,⽽忽略是在递达之后可选的⼀种处理动作。二、信号在内存中的表示图:每个信

2017-06-16 23:34:44 309

原创 Huffman树

哈夫曼树(Huffman):给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。路径：从A节点到B节点所经过的分支序列成为A节点到B节点的路径路径长度：从A节点到B节点所经过的分支个数为A到B的路径长度从根节点到二叉树所有节点的路径长度之和为二

2017-05-11 17:08:30 258

原创堆及基本操作

堆概念：如果有一个关键码的集合K={k0,k1,……kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足Ki<=K2*i+1 且 Ki<=K2*i+2(Ki>=K2*i+1 且 Ki>=K2*i+2),i=0,1,2……，则称这个堆为最小堆(最大堆)。堆的创建及调整int array[]={23,21,45,64,28} 先以完全二叉树的方式排列：

2017-05-11 16:32:26 203

原创 FILE结构体与文件描述符

文件描述符（file descriptors，简称fd）：它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表（file_struct）。当程序打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。文件描述符是一个非负整数。在Linux中，进程是通过文件描述符访问文件的。文件描述符表（file_struct）：每个PCB都有file_struct记录文件描述符的

2017-05-07 18:07:14 585

原创二叉树的构造及常用方法

二叉树定义：二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。特点：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^(i-1)个结点；深度为k的二叉树至多有2^k-

2017-05-07 15:32:05 3525

原创 C++ 递归程序

#includeusing namespce std;void Perm(int* arr, int size, int N){ if(size == N) { for(size_t i = 0; i cout cout } else { for(size

2017-04-17 16:07:20 475

原创 Linux特殊权限之粘滞位

粘滞位（Stickybit）又称粘着位，是Unix文件系统权限的一个旗标。最常见的用法在目录上设置粘滞位，并且只能针对目录设置，对文件无效。如此以来，只有目录内文件的所有者或者root才可以删除或移动该文件。如果不为目录设置粘滞位，任何具有该目录写和执行权限的用户都可以删除和移动其中的文件。目录设置了粘滞位后，即使用户对目录有写权限，文件的其他用户也不能对文件随意删除。实际应用中，粘滞

2017-04-13 13:52:09 450

原创 Linux下的Access time、Modify time和Change time

定义——Access time access “访问”，Access time “访问时间”，即文件或目录最后一次被访问的时间——Modify time modify “修改，改变” 文件或目录的内容最后一次被修改的时间——Change time change 也有“改变”的意

2017-04-13 11:10:25 1224

原创素数

素数，又称质数，就是除了1和自身外，不能被其他数整除的数判断一个数是否为素数，就从2之后开始到它的平方的前一个数，如果不能被这个范围内的任意一个数整除，说明这个数就是素数。又因为除2之外的任意偶数都不是素数，所以

2016-09-25 15:09:23 353

原创 First show

虽然我学过C语言，但是毕竟只有短短的一学期，所以只是学了个大概，再加上本人实在是个技术渣，稍微复杂点的就搞不懂了，特别是指针那块，简直就是我的噩梦，但是听了老师讲的指针之后，就有了点认识。指针——>别人的地址&p 指针的地址P 指针的内容指针还可以进行加减运算，指针-指针得到的是两个指针之间的指针数//printf("%d\n", &arr[9]-&arr[0]);

2016-09-25 14:44:15 495 3

hwx1829200的博客