摘要:
#Ethernet ##以太网 以太网是个好东西哦,在现在的有线局域网中有着支配者的地位,就像是因特网使得全球互联那样。其实局域网技术还有令牌环、FDDI 和 ATM 等,但是以太网仍然具有很多独特的优势,使其保持着广泛的使用,原因有: 以太网是第一个广泛部署的高速局域网,网络从业者对其更为熟悉; 阅读全文
摘要:
#ICMP 协议 ##因特网控制报文协议 ICMP,即因特网控制报文协议,在主机和路由器之间起到沟通网络层信息的作用。最典型的用途就是差错报告,它允许主机或路由器报告查错情况和提交有关异常情况的报告。例如网络通不通、主机是否可达、路由是否可用等网络本身的消息,这些控制消息虽对于数据的传递起着重要的作 阅读全文
摘要:
#IP IP 是整个 TCP/IP 协议族的核心,也是构成互联网的基础。IP 位于 TCP/IP 模型的网络层(相当于OSI模型的网络层),对上可载送传输层各种协议的信息,例如 TCP、UDP 等;对下可将 IP 信息包放到链路层,通过以太网、令牌环网络等各种技术来传送。为了能适应异构网络,IP 强 阅读全文
摘要:
#再谈“泡茶” 张三给客人沏茶,烧开水需要 12 分钟,洗茶杯要 2 分钟,买茶叶要 8 分钟,放茶叶泡茶要 1 分钟。为了让客人早点喝上茶,你认为最合理的安排,多少分钟就可以了? 在上一篇博客拓扑排序中我其实并没有解决最优化策略,而只是用这个话题做个引入。再回顾下,我认为拓扑排序提供的是一种导向, 阅读全文
摘要:
#导言 《英雄传说6:空之轨迹》是由日本 Falcom 公司开发制作并发行一款角色扮演类游戏。轨迹系列的舞台是“塞姆利亚大陆”,游戏故事发生在利贝尔王国,主人公艾丝蒂尔和约修亚将在冒险旅途上遇到各色各样的人物,以成为正式游击士为目标,揭开了故事的序幕,两位游击士新人为了磨练自我而踏上旅程,却在不经意 阅读全文
摘要:
#从“泡茶”说起 张三给客人沏茶,烧开水需要 12 分钟,洗茶杯要 2 分钟,买茶叶要 8 分钟,放茶叶泡茶要 1 分钟。为了让客人早点喝上茶,你认为最合理的安排,多少分钟就可以了? 小学有一种奥数题型叫“最优化策略”,诞生出这种题型的原因是由于完成一系列操作是由有先后顺序的,同时做一些事情的同时可 阅读全文
摘要:
#游戏寻路 推荐你看个视频未来科技开发日记#2。 我们在玩游戏中经常会使用自动寻路功能啦,例如在魔兽争霸中右键点击一个地方,系统就会自动帮我们寻路过去啦。那么我们会发现,系统帮我们找的路往往是一条较短、省时的路径,这么做是很合理的,因为没有人会喜欢无时不刻都在赶路、跑图的游戏(除非有其他特色,或者本 阅读全文
摘要:
#UDP 协议 用户数据报(UDP)协议是运输层提供的一种最低限度的复用/分解服务,可以在网络层和正确的用户即进程间传输数据。UDP 是一种不提供不必要服务的轻量级运输协议,除了复用/分用功能和简单的差错检测之外,几乎就是 IP 协议了,也可以说它仅提供最小服务。UDP 是无连接的,因此在两个进程通 阅读全文
摘要:
#TCP 协议 TCP 协议给使用者提供了两种服务,分别是面向连接的服务和可靠的数据传输服务,我们简单介绍一下。简单来说面向连接的含义是客户机和服务器之间需要建立连接,在位于应用层的数据开始交互之前,TCP 协议首先要先让客户机和服务器进行一次握手。这么做相当于告知彼此接下来需要进行数据的交互,请双 阅读全文
摘要:
#最小代价生成树 目前为止的学习,我们能够看到现实中的很多问题都和图结构息息相关,因为现实中的关系往往不是一对一或一对多的关系,而是多对多的关系。例如有这样一个场景,假设我要在 n 个城市之间架设通信联络网,首先我们先明确一个前提:任意两个城市之间都需要架设通信网络?答案是否定的,因为这么做劳民伤财 阅读全文