乌漆 WhiteMoon

摘要： #情景需求 #测试数据 ##输入样例 6 9 0 1 0 2 0 3 2 1 3 2 4 2 1 4 2 5 4 5 4 0 1 4 2 5 3 0 2 5 1 4 3 0 2 3 1 4 5 3 2 5 1 4 0 ##输出样例 Yes Yes No Yes #情景解析 也就是说，对于顶点而言我们 阅读全文

摘要： #记录遍历状态 对于图结构来说，图的遍历和树的遍历有类似之处，树结构的遍历从根结点出发，图结构的遍历从某一结点出发。出发之后，按照某种手法无重复地访问所有的结点，这也是后续解决图的连通性、拓扑排序和关键路径的预备知识。 由于在图结构中，任意顶点都有可能与其他顶点相互邻接，因此如果没有对已走过的路径进 阅读全文

摘要： #DNS 域名系统 域名系统 DNS(Domain Name System) 是互联网使用的命名系统，用于把便于大家使用的机器名字转换为 IP 地址。许多应用层软件经常直接使用 DNS，但计算机的用户只是间接而不是直接使用域名系统。 互联网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统 阅读全文

摘要： #图的存储结构 图中的一个顶点会和多个顶点产生联系，这就导致了图结构不能够被简单的存储结构直接存。如果把和一个顶点有关联的顶点都链到这个定点上，操作只会变得复杂且难以提取，这么做意义不大。所以我们就需要一些特殊的结构，来对顶点和顶点间的关系进行描述。 #邻接矩阵 ##存储手法 因为描述一个图结构，关 阅读全文

摘要： #URL 在 WWW（world wide web）上，每一信息资源都有统一的且在网上唯一的地址，该地址就叫URL，它是WWW的统一资源定位标志，就是指网络地址。格式为： protocol :// hostname[:port] / path / [;parameters][?query]#frag 阅读全文

摘要： #TCP 协议 TCP 协议给使用者提供了两种服务，分别是面向连接的服务和可靠的数据传输服务，我们简单介绍一下。简单来说面向连接的含义是客户机和服务器之间需要建立连接，在位于应用层的数据开始交互之前，TCP 协议首先要先让客户机和服务器进行一次握手。这么做相当于告知彼此接下来需要进行数据的交互，请双 阅读全文

摘要： #UDP UDP 是一种不提供不必要服务的轻量级运输协议，它仅提供最小服务。UDP 是无连接的，因此在两个进程通信前没有握手过程。UDP 协议提供一种不可靠数据传输服务，也就是说，当一个进程讲一个报文发送进 UDP 套接字时，UDP 协议并不保证该报文将到达接收进程。不仅如此，到达接收进程的报文也可 阅读全文

摘要： [TOC] 面向对象程序设计 结构化程序设计的缺点 我们为什么要有面向对象程序设计呢？我们使用 C 语言只能实现结构化程序设计，所谓结构化程序设计就是“ 程序 = 数据结构 + 算法 ”，而在程序中会有很多可以相互调用的函数和全局变量。 但是我们可以显然地看出，这种编程风格存在不少缺点。首先由于函数 阅读全文

摘要： #目录树 看到这个问题，我们是一头雾水啊，这讲了个啥？别急，让我们用测试样例模拟一遍。 #样例模拟 首先我们先考虑存储数据的方式，根据观察和我们对文件夹的理解，对于一个文件夹而言，与其他文件或文件夹只会有 2 种关系——和我在同一目录、在我的目录，也就是只有同级和下级两种关系。因此我们就很自然地想到 阅读全文

摘要： #实验目的 WireShark 的安装以及界面熟悉 简单 HTTP 的抓取和过滤，结果进行分析和导出 #实验流程 ##启动浏览器 启动您喜欢的网页浏览器，显示您选择的主页。 ##启动 Wireshark 启动 Wireshark 软件。您最初将看到类似于图2所示的窗口.Wireshark尚未开始捕获 阅读全文