摘要： 第六章 树 6.2 树的定义 树（Tree）的n个结点的有限集。当n=0时，称为空树。 任意一个非空树中： 1）有且仅有一个特定的称为根（root）的结点 2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2 …… 、Tm。其中每个集合本身又是一棵树，并且称为根的子树（SubTre 阅读全文

摘要： 第一章 数据结构绪论 1.4 基本概念和术语 1.4.1 数据 数据：描述客观事物的符号，是计算机中可以操作的对象，是能被极端及识别，并输入给计算机处理的符号集合。 1.4.2 数据元素 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理（也叫记录） 1.4.3 数据项 数据项 阅读全文

摘要： 21.1 引言 可靠性的保证之一就是超时重传 前面两个超时重传的例子 1） ICMP端口不能到达时，TFTP客户使用UDP实现了一个简单的超时和重传机制，假定5s是一个适当是时间间隔，并每隔5s进行重传 2） 在向一个不存在的主机发送ARP的 例子中，可看到当TCP试图建立连接的时候，在每个重传之间 阅读全文

摘要： 先补充一个知识： 1.停止等待协议：是tcp保证传输可靠的重要途径，“停止等待”就是指发送完一个分组就停止发送，等待对方确认之后，才能继续发送下一个分组 停止等待协议的优点是简单，缺点就是信道的利用率太低，一次只发送一个消息，信道大部分时间都是空闲的。 2：超时重传有一下三种情况： 1） 分组丢失： 阅读全文

摘要： 19.1 引言 成块数据：比如ftp、电子邮件、Usenet新闻 交互数据：Telnet、Rlogin 成块数据的报文段基本上都是满长度（full-size）的，而交互数据小的多（Telnet和Rlogin分组中通常约90%左右的用户数据小于10个字节）。 19.2 交互式输入 在Rlogin键入一 阅读全文

摘要： 第十八章 TCP的建立与终止 tcpdump Tcpdump可以将网络中传送的数据报完截获下来进行分析。它支持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息 就有点像Wireshark那个工具一样，只不过是命令行的，这里不作详细分析，直接给个实例 阅读全文

摘要： 17.2 TCP的服务 TCP提供了一种面向连接的、可靠的字节流服务。两个使用TCP的应用在彼此交换数据之前必须先建立一个TCP连接。 TCP通过下列方式来提供可靠性： 1） 应用数据被分割成TCP认为最合适发送的数据块 2） 当TCP发送一个段后，它会启动一个定时器，等待目的端确认。如果不能及时收 阅读全文

摘要： 第一章概述 1.2 分层 网络编程通常分不同层次进行开发，每一层负责不同的通信功能。 一个协议族比如TCP/IP，通常是一组不同层次上多个协议的组合。一般可以认为是是四层协议系统： 链路层：有时也称作数据链路层或网络接口层，通常包括操作系统中的设备驱动程序和计算机中对应的网络接口卡。它们一起处理与电 阅读全文

摘要： 一，前提说明 最近搞了一个阿里云服务器玩玩，打算自己搞一个小网站什么的。 然后再阿里云上花9.9买了半年的服务器。 服务器版本是 ubuntu_16_04。 二、目标是往阿里云服务器上上传本地文件。 因为有些文件我是在自己的电脑上写的，想直接复制到服务器上，就不用重新写了。但是不知道怎么上传到服务器 阅读全文

摘要： 参考：http://www.cnblogs.com/skywang12345/p/3576373.html 这里主要就是自己实现的代码，删除动作有点不一样： 下面是测试代码： 注意：上面只有bstree.h，没有bstree.cpp。 关于为何C++的模板类声明和实现要放在一起可以参考：http:/ 阅读全文