博客园_滴巴戈 uuid:11d67f7c-de3c-49b4-af81-f7b93bd15738;id=1095 2017-08-13T04:42:55Z 滴巴戈 /33debug/ feed.cnblogs.com /33debug/p/7352373.html 以太网帧、TCP与UDP段以及IP数据报格式总结 - 滴巴戈 传输层及其以下的机制由内核提供,是操作系统的一部分,应⽤层由⽤户进程提供应⽤层数据通过协议栈发到⽹络上时,每层协议都要加上⼀个数据⾸部(header),称为封装。不同的协议层对数据包有不同的称谓,在传输层叫做段(segment),在⽹络层叫做数据报(datagram),在链路层叫做帧(frame)。 2017-08-13T00:49:00Z 2017-08-13T00:49:00Z 滴巴戈 /33debug/ 【摘要】传输层及其以下的机制由内核提供,是操作系统的一部分,应⽤层由⽤户进程提供应⽤层数据通过协议栈发到⽹络上时,每层协议都要加上⼀个数据⾸部(header),称为封装。不同的协议层对数据包有不同的称谓,在传输层叫做段(segment),在⽹络层叫做数据报(datagram),在链路层叫做帧(frame)。 <a href="/33debug/p/7352373.html" target="_blank">阅读全文</a> /33debug/p/7326979.html ARP与RARP协议及arp脚本 - 滴巴戈 1、什么是ARP与RARP协议 地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址的一个TCP/IP协议。 在⽹络通讯时,源主机的应⽤程序知道⽬的主机的IP地址和端⼜号,却不知道⽬的主机的硬件地址,⽽数据包⾸先是被⽹卡接收到再去处理上层协议的 2017-08-09T12:25:00Z 2017-08-09T12:25:00Z 滴巴戈 /33debug/ 【摘要】1、什么是ARP与RARP协议 地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址的一个TCP/IP协议。 在⽹络通讯时,源主机的应⽤程序知道⽬的主机的IP地址和端⼜号,却不知道⽬的主机的硬件地址,⽽数据包⾸先是被⽹卡接收到再去处理上层协议的 <a href="/33debug/p/7326979.html" target="_blank">阅读全文</a> /33debug/p/7308787.html 模拟实现库函数的atoi、atof和itoa - 滴巴戈 1.函数atoi atoi (表示 alphanumeric to integer)是把字符串转换成整型数的一个函数。广泛的应用在计算机程序和办公软件中。atoi( ) 函数会扫描参数 nptr字符串,跳过前面的空白字符(例如空格,tab缩进等)。 原型:int atoi(const char *n 2017-08-09T03:08:00Z 2017-08-09T03:08:00Z 滴巴戈 /33debug/ 【摘要】1.函数atoi atoi (表示 alphanumeric to integer)是把字符串转换成整型数的一个函数。广泛的应用在计算机程序和办公软件中。atoi( ) 函数会扫描参数 nptr字符串,跳过前面的空白字符(例如空格,tab缩进等)。 原型:int atoi(const char *n <a href="/33debug/p/7308787.html" target="_blank">阅读全文</a> /33debug/p/7268280.html 常见排序算法 - 滴巴戈 一、直接插入排序 直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的元素记录,按其关键字大小插入到它前面已经排好序的子序列中的适当位置,直到全部元素插入完成为止。 设需要排序的数组为a[0…n-1]。 1. 初始时,i = 0,a[0]自成1个有序区,无序区为a[1..n- 2017-08-08T01:45:00Z 2017-08-08T01:45:00Z 滴巴戈 /33debug/ 【摘要】一、直接插入排序 直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的元素记录,按其关键字大小插入到它前面已经排好序的子序列中的适当位置,直到全部元素插入完成为止。 设需要排序的数组为a[0…n-1]。 1. 初始时,i = 0,a[0]自成1个有序区,无序区为a[1..n- <a href="/33debug/p/7268280.html" target="_blank">阅读全文</a> /33debug/p/7252371.html 二叉树常见面试题(进阶) - 滴巴戈 一、常见题型 1. 求两个节点的最近公共祖先; 2. 求二叉树中最远的两个节点的距离; 3. 由前序遍历和中序遍历重建二叉树(如:前序序列:1 2 3 4 5 6 - 中序序列 :3 2 4 1 6 5); 4. 判断一棵树是否是完全二叉树 ; 5. 将二叉搜索树转换成一个排序的双向链表。要求不能创 2017-07-30T08:10:00Z 2017-07-30T08:10:00Z 滴巴戈 /33debug/ 【摘要】一、常见题型 1. 求两个节点的最近公共祖先; 2. 求二叉树中最远的两个节点的距离; 3. 由前序遍历和中序遍历重建二叉树(如:前序序列:1 2 3 4 5 6 - 中序序列 :3 2 4 1 6 5); 4. 判断一棵树是否是完全二叉树 ; 5. 将二叉搜索树转换成一个排序的双向链表。要求不能创 <a href="/33debug/p/7252371.html" target="_blank">阅读全文</a> /33debug/p/7248822.html 二叉树及二叉树的基本操作(基础面试题型) - 滴巴戈 一、相关概念 树是n( n>=0)个有限个数据的元素集合,它的数据的存储结构形状像一颗倒过来的树。根在上,叶在下:如图所示 1.一个独立的节点也可看作一棵树,它既为根节点,又为叶子节点; 2.一个节点也没有称作空树; 3.这是一颗典型的树,根节点为A; 4.一个节点只有唯一父节点。 节点: 结点包含 2017-07-28T02:21:00Z 2017-07-28T02:21:00Z 滴巴戈 /33debug/ 【摘要】一、相关概念 树是n( n>=0)个有限个数据的元素集合,它的数据的存储结构形状像一颗倒过来的树。根在上,叶在下:如图所示 1.一个独立的节点也可看作一棵树,它既为根节点,又为叶子节点; 2.一个节点也没有称作空树; 3.这是一颗典型的树,根节点为A; 4.一个节点只有唯一父节点。 节点: 结点包含 <a href="/33debug/p/7248822.html" target="_blank">阅读全文</a> /33debug/p/7230019.html 栈和队列的常见题型 - 滴巴戈 一、常见题型如下: 1. 实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)2. 使用两个栈实现一个队列 3. 使用两个队列实现一个栈 4. 元素出栈、入栈顺序的合法性。如入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1) 5. 2017-07-25T03:37:00Z 2017-07-25T03:37:00Z 滴巴戈 /33debug/ 【摘要】一、常见题型如下: 1. 实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)2. 使用两个栈实现一个队列 3. 使用两个队列实现一个栈 4. 元素出栈、入栈顺序的合法性。如入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1) 5. <a href="/33debug/p/7230019.html" target="_blank">阅读全文</a> /33debug/p/7224498.html C++单例模式 - 滴巴戈 1.什么是单例模式? 单例模式也称为单件模式、单子模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类,即设计的一个类成为单例。通过单例模式可以保证系统中一个这个类只有一个实例。即一个类只有一个对象实例。(设计模式(Design Pattern)是一套被反复使用、多数人知晓的 2017-07-24T05:04:00Z 2017-07-24T05:04:00Z 滴巴戈 /33debug/ 【摘要】1.什么是单例模式? 单例模式也称为单件模式、单子模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类,即设计的一个类成为单例。通过单例模式可以保证系统中一个这个类只有一个实例。即一个类只有一个对象实例。(设计模式(Design Pattern)是一套被反复使用、多数人知晓的 <a href="/33debug/p/7224498.html" target="_blank">阅读全文</a> /33debug/p/7223869.html C/C++中static的用法全局变量与局部变量 - 滴巴戈 1.什么是static? static 是C/C++中很常用的修饰符,它被用来控制变量的存储方式和可见性。 1.1static的引入 我们知道在函数内部定义的变量,当程序执行到它的定义处时,编译器为它在栈上分配空间,函数在栈上分配的空间在此函数执行结束时会释放掉,这样就产生了一个问题: 如果想将函数 2017-07-23T02:24:00Z 2017-07-23T02:24:00Z 滴巴戈 /33debug/ 【摘要】1.什么是static? static 是C/C++中很常用的修饰符,它被用来控制变量的存储方式和可见性。 1.1static的引入 我们知道在函数内部定义的变量,当程序执行到它的定义处时,编译器为它在栈上分配空间,函数在栈上分配的空间在此函数执行结束时会释放掉,这样就产生了一个问题: 如果想将函数 <a href="/33debug/p/7223869.html" target="_blank">阅读全文</a> /33debug/p/7060752.html TCP常见的定时器及三次握手与四次挥手 - 滴巴戈 1.TCP常见的定时器 在TCP协议中有的时候需要定期或者按照某个算法对某个事件进行触发,那么这个时候,TCP协议是使用定时器进行实现的。在TCP中,会有七种定时器: 建立连接定时器(connection-establishment timer) 重传定时器(retransmission timer 2017-07-19T12:16:00Z 2017-07-19T12:16:00Z 滴巴戈 /33debug/ 【摘要】1.TCP常见的定时器 在TCP协议中有的时候需要定期或者按照某个算法对某个事件进行触发,那么这个时候,TCP协议是使用定时器进行实现的。在TCP中,会有七种定时器: 建立连接定时器(connection-establishment timer) 重传定时器(retransmission timer <a href="/33debug/p/7060752.html" target="_blank">阅读全文</a>