https://memcpy0.blog.csdn.net/article/details/121326963

文章目录27.1 体系架构27.1.1 客户（浏览器）27.1.2 服务器27.1.3 统一资源定位符27.1.4 `Cookies`1. `Cookies` 的创建和存储2. `Cookies` 的使用27.2 Web文档27.2.1 静态文档万维网 World Wide Web, WWW 是分布在世界各地、互相连接在一起的信息仓库。WWW具有独特的灵活性、可移植性、友好的用户界面，它与因特网上

文章目录第 17章广域网 SONET/SDH在本章中，我们介绍一种广域网 SONET ，它用做承载来自其他WAN数据的传输网络。我们先把SONET作为一种协议进行讨论，然后说明如何从协议定义的标准构建SONET网络。光纤的高带宽适用于今天的高数据速率技术(比如视频会议)和低速率下同时承载大量的数据。基于这个原因，光纤和要求高数据速率或者高带宽传输的技术共同发展。继而有了标准化的需要。因此，美国组织

文章目录9.1 电话网络9.1.1 主要组件9.1.2 LATA1. LATA内部服务2. LATA间的服务3. 服务接入点9.1.3 信令1. 数据传输网络2. 信令网络3. 7号信令系统9.1.4电话网络提供的业务1. 模拟业务(1) 模拟交换业务(2) 广域电话业务(3) 900业务2. 模拟租用业务2. 数字业务(1) 交换式/56业务(2) 数字数据业务9.2 电话调制解调器1. 调制解

10.4 求解最远点对问题在二维空间中，求最远点对问题与最近点对问题相似，也具有许多实际应用价值。本节介绍求解最远点对的两种算法。10.4.1 用蛮力法求最远点对这一过程是分别计算每一对点之间的距离，然后找出距离最大的一对。对于给定的点集 aaa ，采用蛮力法求 a[leftindex,rightindex]a[leftindex, rightindex]a[leftindex,rightinde

7-35 城市间紧急救援 (25 分)

文章目录10.1 向量运算计算几何作为计算机科学中的一个分支，主要研究解决几何问题的算法，在计算机图形学、科学计算可视化、图形用户界面等领域，都有广泛的应用。这里以二维空间为例，讨论在计算几何中常用的算法设计方法。10.1 向量运算在二维空间（即平面上）中每个输入对象都用一组点 {p1,p2,…,pn}\{ p_1, p_2, \dots, p_n\}{p1​,p2​,…,pn​} 来表示，其中每

10.2 求解凸包问题简单多边形分凸多边形和凹多边形两类，凸多边形是没有任何“凹陷处”的，而凹多边形至少有一个顶点处于“凹陷处”（称为凹点）。凸多边形上任意两个顶点的连线，都包含在多边形中；凹多边形中总能找到一对顶点，它们的连线有一部分在多边形外。沿着凸多边形周边移动，在每个顶点的转向都是相同的；对于凹多边形，一些是向右转，一些是向左转，在凹点的转向是相反的。图10.12所示的多边形是一个凸多边形

7.8 求解最优装载问题【问题描述】有 nnn 个集装箱要装上一艘载重量为 WWW 的轮船，其中集装箱 i (1≤i≤n)i\ (1\le i \le n)i (1≤i≤n) 的重量为 wiw_iwi​ 。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过 WWW 。【问题求解】5.3.1小节讨论了简单装载问题，采用回溯法选出尽可能少的集装箱个数。

文章目录26.1 流网络1. 流网络和流2. 流的一个例子3. 使用反平行边来建模问题4. 具有多个源点和多个汇点的网络26.2 *Ford-Fulkerson* 方法1. 残存网络2. 增广路径3. 基本的 *Ford-Fulkerson* 算法我们可通过模型化道路交通图为一个有向图、找到从一个城市到另一个城市之间的最短路径，我们也可以将一个有向图看作是一个流网络 flow network 、并