摘要:用户数据报协议(UDP) 引言 在TCPIP协议族中,用户数据报(User Datagram Protocol,简称UDP)协议是提供应用程序之间发送数据报的基本机制。同IP协议,UDP提供的也是不可靠、无连接的数据交付语义,因此,UDP报文可能会出现丢失、重复或无序到达的情况,此外,分组到达的速率 阅读全文
posted @ 2021-01-23 14:51 鸟临窗语报天晴 阅读(17) 评论(0) 推荐(0) 编辑
摘要:QuickSort 快速排序时间复杂度的推导与证明 1 算法的描述 快排的主要思想来源于分治法.下面是快排应用分治法的主要步骤: 分解: 将原数组A[p..r]原址划分为两个子数组A[p...q-1]和A[q+1..r],使得数组A[p...q-1]中的元素都小于数组A[q+1..r]中的元素. 解 阅读全文
posted @ 2021-01-22 11:46 鸟临窗语报天晴 阅读(89) 评论(0) 推荐(1) 编辑
摘要:网际协议 无分类和子网地址扩展(CIDR) 引言 前面几篇文章讨论了最初的互联网编址方案,并介绍了ABC类单播地址。但是,这种网络前缀固定的编址方式有个致命的缺点:及其容易造成IP地址的浪费。(准确的说是网络前缀的浪费)。本文将讨论4种现有的为了节省网络前缀而设计的扩展编码形式:点对点链路、代理AR 阅读全文
posted @ 2021-01-17 15:33 鸟临窗语报天晴 阅读(26) 评论(0) 推荐(0) 编辑
摘要:网际协议: 差错与控制报文(ICMP) 引言 当互联网通信的过程中在某一结点发生错误时,IP会通过差错与控制报文(ICMP)向最初源站发送一个ICMP包从而向源站上的网际协议软件报告发生了差错。 ICMP协议是由ICMP软件负责处理的;也就是说,当一个ICMP报文到达后,ICMP软件模块会对它进行处 阅读全文
posted @ 2021-01-13 12:09 鸟临窗语报天晴 阅读(61) 评论(0) 推荐(0) 编辑
摘要:网际协议(Ipv4) : 转发IP数据报 引言 在网络的世界里,数据报转发可以分为两种类型:直接交付和间接交付。 直接交付 直接交付是指把数据报从一台机器通过物理网络直接传输到另外一台机器,这是所有互联网通信的基础。 只有当两台主机位于同一个物理网络时,才会发生直接交付。 当然,还有几个小问题没有解 阅读全文
posted @ 2021-01-03 16:27 鸟临窗语报天晴 阅读(61) 评论(0) 推荐(0) 编辑
摘要:网际协议:(Internet Protocol) for IPv4 :无连接的数据报交付 引言 最基本的互联网服务包含一个分组交换系统,该交换系统不可靠、尽最大努力交付、无连接。 由于分组可能丢失、重复、延迟、失序,因此认为该服务不可靠。 由于互联网软件会努力尝试发送每一个分组,除非遇到资源耗尽或底 阅读全文
posted @ 2021-01-02 16:27 鸟临窗语报天晴 阅读(47) 评论(0) 推荐(0) 编辑
摘要:分类的IP地址(因特网地址) 由于工作需要,需要这方面的知识来进行网络编程,因此复习一下,并记录复习笔记 在IPv4地址最初的分类(classful)编址方案中,IPv4地址可分为如下5类: ABC类地址 前3类可用于一般的网络编址,后两类有特殊用途。 类别前导bit网络号部分主机号部分可容纳网络数 阅读全文
posted @ 2021-01-02 12:20 鸟临窗语报天晴 阅读(34) 评论(0) 推荐(0) 编辑
摘要:伸展树的概念 伸展树是一种二叉树,它能够保证M次操作最多花费O(M log N)的时间,即摊还代价(即平分到每一次操作的代价)为O(log N)。 前面的博客讲过了的AVL树: 浅析AVL树–AVL树的概念及单旋转 浅析AVL树–AVL树的双旋转 浅析AVL树–AVL树的C++实现 AVL树能够保证 阅读全文
posted @ 2020-02-29 12:47 鸟临窗语报天晴 阅读(40) 评论(0) 推荐(0) 编辑
摘要:阅读实验手册,开始做Attacklab. CTARGET Phase 1 第一个Attack Phase要求调用存在的函数touch... 阅读全文
posted @ 2020-02-24 12:13 鸟临窗语报天晴 阅读(23) 评论(0) 推荐(0) 编辑
摘要:浅析AVL树–AVL树的双旋转 接上篇博文:浅析AVL树–AVL树的概念及单旋转 AVL树如何恢复平衡之双旋转 首先假设我们有一颗已经处于平衡的AVL树: 上篇博文已经解决了LL和RR两种情况的平衡恢复解决方案 单旋转。这篇博文来看双旋转情形。这时候我们插入结点7,我们可以发现这时这棵树并没有失去平 阅读全文
posted @ 2020-02-19 17:20 鸟临窗语报天晴 阅读(10) 评论(0) 推荐(0) 编辑