澹台千儿

# 网络系统结构与设计的基本原则 # 宽带城域网的结构 宽带城域网的结构可以分为三层，即核心交换层 (核心层)、边缘汇聚层 (汇聚层) 和用户接入层 (接入层)。其功能如下： 核心层：高速数据交换，提供高速分组转发、提供 QoS（服务质量）保障、提供至 Internet 的路由服务，负责汇集各个汇聚层的数据连接至主干网络。 汇聚层：路由与流量汇聚，负责数据的分组、汇聚、转发，并对本地流量进行路由、过滤、流量均衡、QoS 优先级管理、IP 地址转换等功能。 接入层：用户接入及本地流量控制，解决 "最后一公里" 的问题。 #...

# 数据链路层的设计要点 数据链路层的设计要点 (Design Issues) 包括： 如何将数据封装成帧 (framing) 如何进行差错控制 (error control), 即检测并纠正错误的数据。 如何处理发方和收方的数据传输速率不匹配问题，即流量控制 (flow control). # 向网络层提供的服务 数据链路层向网络层提供虚拟通信服务，最终通过物理层实现数据通信。提供的服务包括： 无确认、无连接的服务 (Unacknowledged connectionless service):...

# 概述 # 二叉堆 堆 (heap) 一般指二叉堆 (binary heap). 其采用数组进行实现，元素间构成一棵完全二叉树。堆可以便捷的实现最大 (或最小) 元素的查找，以及元素的插入删除。但元素的搜索效率低下。因此，堆的最典型的应用包括优先队列和堆排序。并查集也可以看作堆思想的一种体现。 堆的一个基本性质是：各元素与其父亲之间具有固定的大小关系，即 A[parent(i)] >= A[i] (或 <= ). 于是，根据大小关系的不同，堆可以分为两种形式：大根堆 (max-heap) 和小根堆...

# Introduction # Compilers and Interpreters # Structure of a Compiler The structure of a compiler contains 5 parts. Lexical Analysis Parsing Semantic Analysis Optimization Code Generalization # Lexical Analysis Lexical analysis divides program text into "words" or...