《计算机网络》笔记 - 网络层

DHCP Dijkstra IP LAN TCP UDP WAN 网络 路由 拥塞控制 服务质量

网络层的设计要点:

  • 存储-转发分组交换
  • 向传输层提供服务:独立于路由器技术、路由器数量类型拓扑关系对传输层不可见、跨越多个LAN和WAN进行统一编址
  • 无连接服务的实现:数据报、数据报子网
  • 面向连接服务的实现:虚电路(VC,virtual circuit)、虚电路子网;要求建立电路、路由器建立表项、分组只含VC号而不需目标和源地址、路由失效将终止、容易实现服务质量和拥塞控制

《计算机网络》笔记 - 概述

ALOHA IP LAN TCP WAN 接口 网络 蓝牙 路由 多路复用 操作系统 电话网络

顾名思义,计算机网络是指计算机连接而成的网络。但我们首先还是需要区分一下计算机网络分布式系统

  • 分布式系统 对于用户是一个统一的整体,只有一个模型或泛型,由操作系统之上的中间件负责实现。 eg. 万维网(world wide web)
  • 计算机网络 大量独立的计算机互相连接起来共同完成计算任务。

算法导论笔记 - 图算法

Dijkstra 排序 算法 队列 最小生成树 单源最短路径 广度优先搜索 深度优先搜索

基本的图算法

图的表示

图 G=(V,E) 可以用两种标准表示方法表示。

  1. 邻接链表:由一个包含 |V| 条链表的数组 Adj 构成,每个结点有一条链表。

    权重图:直接将边 (u,v) 的权重值 w(u,v) 存放在 u 的邻接链表里。 邻接链表表示 稀疏图(边的条数|E|远小于$|V|^2$)时非常紧凑。

  2. 邻接矩阵:由$|V|\times |V|$的矩阵 $A=(a_{ij})$ 表示: $a_{ij}= \begin{cases} 1,~if~(i,j)\in E\
    0,~other \end{cases} $

    邻接矩阵更适合表示 稠密图、需要快速判断任意两个点是否相连的图。

导航: 上一页 下一页

🔝