2017年07月_ValDC_Morning

原创由前序遍历和中序遍历重建二叉树

由前序遍历和中序遍历重建二叉树（前序序列：1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5）今天Val来分享如何利用一个前序遍历和中序遍历来重建二叉树，及代码的实现。首先我们知道二叉树前序遍历顺序是：遇到一个节点先访问它的根节点再是左节点后访问右节点。中序：先访问左节点再访问根节点后访问右节点。如图：下面以图中二叉树为例子讲解：由前序遍历结果我们可以知道每次遍历的根节

2017-07-29 12:57:56 844

原创 TCP协议中的URG-PSH

Morning，guys~ 今天Val要和大家分享有关TCP协议中的控制位，我们知道TCP协议有URG 、ACK、PSH、RST、SYN、FIN六个控制位,今天主要分享URG和PSH的有关概念及特点。1.各自概念URG 紧急位，设置为1时，首部中的紧急指针有效（表示分段中有紧急数据应当加速传送）；为0时，紧急指针没有意义PSH 推位，推功能当PSH=1时，要求发送方马上发送该分段，而接收方尽快的

2017-07-24 11:00:09 612

原创正则表达式

正则表达式：规则来描述字符串规定一些特殊语法表示字符类、数量限定符和位置关系，然后用这些特殊语法和普通字符一起表示一个模式。正则表达式的 3要素： 1.字符类:在模式中表⽰示一个字符,但是取值范围是一类字符中的任意⼀一个.2.位置限定符：描述各种字符类及普通字符之间的关系，eg邮件地址：普通字符和@和点.隔开，IP地址分4部分，用.隔开，每一部分都可以用字符类和数量限定符描

2017-07-19 13:20:55 313

原创 shell脚本基础知识

1.shell脚本是一种非编译，弱类型的语言，解释型语言弱类型不需要声明直接使用解释型执行之时，不需编译直接执行2.shell的作用：解释执行用户的命令；用户输入一条命令，shell就解释一条，交互式；用户事先写一个shell脚本（Script），其中有很多命令，让shell一次把这些命令执行完，而不用一条一条地敲命令，批处理（Ba

2017-07-18 16:08:32 549

原创 bash下的单方括号和双方括号

bash下的单方括号和双方括号概念以及用法：一、bash[ ] 单括号 [ ]两个符号左右都要有空格分隔内部操作与操作变量之间要有空格： [ val−gt10]字符串比较，><要进行转义，>\<[]中字符串或者val -gt 10 ] 字符串比较，> <要进行转义，> \< [ ]中字符串或者{}变量尽量使用”“双引号扩住，避免值未定义引用而出错。 [ ]中可以使用 -a -o进

2017-07-18 15:54:23 2962

原创常用端口号介绍

端口号：一、端口介绍端口（Port）包括逻辑端口和物理端口。物理端口，物理存在的端口，如ADSL Modem、集线器、交换机、路由器上用于连接其他网络设备的接口，如RJ-45端口、SC端口等。（连接物理设备的接口）逻辑端口是指逻辑意义上用于区分服务的端口，如TCP/IP协议中的服务端口，端口范围（0~65535），比如浏览网页服务的80端口，用于FTP服

2017-07-17 19:00:48 6267

原创ＮＡＴ技术与代理服务器

ＮＡＴ技术与代理服务器的相关概念？本篇博客主要介绍NAT技术的基本概念和是实现方式，还有代理服务器的分类。一、NAT技术 NAT网络地址转换，属接入广域网（WAN ）技术，是一种将私有地址转化为合法ＩＰ地址的转换技术，它被广泛应用于各种类型Ｉｎｔｅｒｎｅｔ接入方式和各种类型网络中。ＮＡＴ不仅完美地解决了ＩＰ地址不足的问题，而且还能够有效地避免来自网络外部的攻击，隐藏并保护网络内部的计算机。

2017-07-17 18:40:13 577

原创 shell实现彩色进度条

Hello，今天分享的是shell实现彩色进度条。进度条，通过显示字符所占打印字符的比率，字符的数目的增加，以及长度的变化在显示器上模拟出进度条的变化；下面代码实现的是渐变色，运行时色度不停会发生变化，主要是参数color的变化，随着i的变化，color=32+i%8 ，color也在发生变化，所以进度条的颜色在不断发生变化。进度条最终停止的颜色与i%8加的这个数有关，与color的最

2017-07-17 17:11:04 624

原创 TCP定时器

1.TCP常见定时器：重传定时器坚持定时器保活定时器时间等待定时器 2.定时器主要功能： TCP定时器主要为了防止报文丢失或者阻塞。当A向B发送报文时，就会启动重传定时器，若在定时器到达之后，仍没有收到B的确认报文，则A会重新发送上次发送的报文。同时，令重传定时器复位。继续计时。3.各个定时器的运用场景 1>坚持计时器当B向A发送了0窗口报文，B此时已经没有空间接受A发送的数

2017-07-09 17:27:34 313

原创 socketpair创建双向通信的管道

这次要给大家分享的是关于socketpair相关知识，我们知道pipe是用来创建管道实现通信的，而单个管道只能单向通信，一端用于读而另一端用于写，如果要实现双向通信（两端都可以读，都可以写），必须创建一对管道。而socketpair可以⽤用来创建双向通信的管道，具体实现如下：代码：#include <stdio.h>#include <unistd.h>#include <string

2017-07-06 19:35:45 511

原创 TCP/IP协议的三次握手和四次挥手

Moring，同志们，今天Val要和大家分享有关TCP/IP协议的有关内容(^__^) 主要内容： 1.什么是三次握手和四次挥手？ 2.为什么要有三次握手和四次挥手？ 3.为何建立连接是三次握手而断开连接是四次挥手？ 4.断开连接时，主动断开链接的一方为什么要进入TIME_WAIT状态？1.三次握手：一、一个虚拟连接的建立是通过三次握手来实现的请求－－应答－－再次确认

2017-07-06 07:36:22 640

CRC：循环冗余校验码 CRC是数据通信领域中最常用的一种差错校验码，其特征信息是信息字段和校验字段的长度可以任意选定。CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列)，从而构成一个总长为n＝p＋r位的二进制序列；附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序列中的某一位或某些位发生错误，这种特定关系就会被破坏。

2017-07-02 19:21:37 997

原创选择排序和堆排序

今天Val要和大家分享关于选择排序和堆排序的基本思想和实现代码的算法~以升序为例 1.选择排序：在数组中选出最大（小）的数放在数组的末（首）端，缩小范围再进行选择，这个我在之前的博客里有分享过，http://blog.csdn.net/valdc_morning/article/details/54290413 当然还有更高效率的选择排序，每次选出最大的放在数组尾端，最小的放在数组首端，这是在一

2017-07-02 12:50:04 473

原创插入排序和希尔排序

今天分享有关排序的实现^V^ 1.首先，排序按类来分有插入排序、选择排序、交换排序和归并排序，而插入排序又分为直接插入排序和希尔（shell）排序；选择排序类又分为选择排序和堆排序，交换排序分为冒泡排序和快速排序，今天主要分享插入排序和希尔排序。 2.插入排序概念插入排序：对一个数组中的数，比较大小，假设它是升序排列，认为它的第一个数是有序的，拿它的第二个数来和第一个数相比，若比第一个数大，

2017-07-01 18:15:22 395

ValDC_Morning的博客