乌漆 WhiteMoon

摘要： #游戏寻路 推荐你看个视频未来科技开发日记#2。 我们在玩游戏中经常会使用自动寻路功能啦，例如在魔兽争霸中右键点击一个地方，系统就会自动帮我们寻路过去啦。那么我们会发现，系统帮我们找的路往往是一条较短、省时的路径，这么做是很合理的，因为没有人会喜欢无时不刻都在赶路、跑图的游戏(除非有其他特色，或者本 阅读全文

摘要： #UDP 协议 用户数据报(UDP)协议是运输层提供的一种最低限度的复用/分解服务，可以在网络层和正确的用户即进程间传输数据。UDP 是一种不提供不必要服务的轻量级运输协议，除了复用/分用功能和简单的差错检测之外，几乎就是 IP 协议了，也可以说它仅提供最小服务。UDP 是无连接的，因此在两个进程通 阅读全文

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

摘要： #最小代价生成树 目前为止的学习，我们能够看到现实中的很多问题都和图结构息息相关，因为现实中的关系往往不是一对一或一对多的关系，而是多对多的关系。例如有这样一个场景，假设我要在 n 个城市之间架设通信联络网，首先我们先明确一个前提：任意两个城市之间都需要架设通信网络？答案是否定的，因为这么做劳民伤财 阅读全文

摘要： #情景需求 #测试数据 ##输入样例 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 协议首先要先让客户机和服务器进行一次握手。这么做相当于告知彼此接下来需要进行数据的交互，请双 阅读全文