13k 字 12 分钟

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

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

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

这部分内容是机器学习推导的基础。由于不涉及其余技术，因此单调成篇，归类到线性代数笔记中。

1.7k 字 2 分钟

# 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...
361 字 1 分钟

# 运算符 # 基本运算符 基本运算符包括一种一元运算符和五种二元运算符。即取反、加减乘除和乘方。其中乘方采用 ^ , 其余按习惯符号。 # 逻辑运算符 逻辑运算符包括 9 种： 符号 非 相等 不相等 大于 大于等于 小于 小于等于 与 或 含义 #not# #eq# #ne# #gt# #ge# #lt# #le# #and# #or# 自左到右优先级依次降低。 # 关系运算符 用来确定约束条件的运算符，与逻辑运算符不同。 关系运算符包括 = 、 >= 和 <= . 如果希望表示严格大于和严格小于，则需要加上一个小正数，再采用大于等于和小于等于。 #...