- 博客(3)
- 收藏
- 关注
原创 图论:DFS、BFS和优先级搜索框架实现最小支撑树、最短路
1.BFS优先访问最先发现的节点,可以根据FIFO队列的特点,选用队列实现可以实现连通域分解和最短路径等问题。等同于树结构中的层次遍历//whole graphtemplate <typename Tv, typename Te>void Graph<Tv,Te>::bfs(int s){ reset(); int clock=0...
2019-08-19 21:00:12 515
原创 计算机网络-运输层、应用层
一、运输层协议网络层只把分组发送到目的主机,但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的逻辑通信,传输层向高层用户屏蔽了下面网络层的核心细节,使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。UDP 和 TCP 的特点用户数据报协议 UDP(User Datagram Protocol)是无连接的,尽最大可能交付,没有拥塞控制,面向报文(...
2019-08-08 22:21:05 556
原创 计算机网络-物理层、数据链路层、网络层
1.概述计算机体系结构计算机网络五层协议application layer应用层:为特定应用程序通信的协议和规则,如DNS、HTTP,传输报文(message)为数据段transport layer运输层:为两台主机进程通信提供通用的数据传输服务。应用层协议很多,定义传输协议可以不断支持新的应用层协议。有两大协议:传输控制协议TCP协议:提供面向连接的、可靠的...
2019-08-06 00:45:52 1734
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人