多路复用和多路分解多路分解： 多路分解指的是将报文段中的数据提交到正确的套接字 [1] 多路复用：从主机不同套接字上收集数据，并为每个数据块加上首部信息（如源端口号和目的端口号等）形成报文段，然后传到网络层。 多路复用也就是从传输层到网络层的过程，而多路分解是从传输层到应用层的过程 要想提交到正确的套接字，其实也就是提交到正确的端口。在计算机中端口范围在 0-65535 中，其中 0-1023 是

概念很多词语在不同语境下有不同含义，我们需要确定在某种语境下具体的含义。 语义消岐（WSD)定义： 确定一个歧义词在某种语境下应该使用哪种语义 消岐面临的三个问题： 判断一个词是否是多义词 对不同多义词的含义进行区分 确定在不同语境下应该使用哪种语义 基于贝叶斯的消岐假设一个词有多个意象$s_1 s_2 .. s_n$，上下文（句子）C$w_1 w_2 … w_n$需要确定在该语境下使用哪种语

HTTP协议基础HTTP由两个程序组成：客户程序和服务器程序。客户程序就是我们电脑上的程序 一个Web页面是由若干对象组成的，对象指的是一个文件，例如HTML文件，JPEG图像，Java小程序等。 多数Web页面包含一个HTML基本文件和几个引用对象。首先获得基本文件，基本文件之中又有链接到其他文件的URL,然后通过这些URL又获得其他文件。 例如有时我们直接从浏览器下网页文件打开后发现这个网页既

基础我们在生成程序的时候，会发现每个程序的起始地址都是一样的，那么这种一样的地址怎么赋给实际的物理地址上的呢？这就要依靠虚拟内存机制了。 虚拟内存着力于解决进程间内存分配的问题，并且它还有一个作用是使进程之间相互隔绝。例如不小心产生了一个野指针指向了其他内存的位置，但是实际上却不会破坏其他程序而只会破坏自己的程序，这是因为虚拟内存限制了每个程序所使用的空间，如果超出限制就会报错。 程序中所使用的空

基础概念 集合： 一群无序对象 序列(sequence): 以某种顺序排布的有序列表 元组(tuple): 有限序列称为元组 字母表： 字母表是任何非空有限集合，例如{a, b, c} 字符串： 字符串是在字母表中的字符组成成的有限序列,如abcac 语言： 字典序的一组字符串。例如{0, 1}组成的一个语言为{0, 1, 01, 10, 11, 000}.也就是说1比0更大，先比较长度，长度相同

线的表示定义： P1(x1, y1, z1) P2(x2, y2, z2)是空间中的两点，两点之间线段的表示为; P(t) = (1-t) \times P1 + t \times P2 \quad t \in [0, 1]这种表示方法的优点在于他只有一个变量，并且范围始终在[0, 1]。这也使得我们可以通过改变线的大小方便的得到不同的点从而在计算机中绘制出这条线。 一般式: P(t) =

文件文件的结构和类型文件在系统中其实就是一串二进制数，结尾有特殊的符号标识，而他的入口处由操作系统管理。 在linux系统中，文件的类型有目录文件，一般文件和特殊文件（如设备文件）等，这些文件在内容组织上各不相同，但是他们的基础构成还是上面说的。 查找文件首先在linux中文件通过树形结构进行组织，在找到对应目录下的文件后就要打开文件了。linux目录中存放的i节点表，i节点中存放着一些文件的信息

层次聚类层次聚类可以表示为树图的形式。 单/全连通聚类寻找两个集合之间最相似样本之间的相似度。 算法过程： 初始每一个节点为一类，计算每两类中最近节点的距离，并选取距离最小的进行合并。 如图，第一回合聚类结果为{a, b}, {c, d}, {e, f}, {g, h}。第二回合聚类结果为{a, b, c, d}, {e, f, g, h} 但是a和d之间的距离实际上比a和e之间的距离要大，因此

AOV网络aov网络指的是用顶点表示活动的网络。讲个例子吧 例如学习课程有个前后顺序，前面一门课没有学完后面一门课动不了手。这样就可以用顶点表示课程，然后用有向箭头表示学习的次序，这样就是一种AOV网络。并且显然每个点都要走，因为每门课都要学。 检测有向环可以用对AOV网络构造拓扑序列。构造方法等会讲，如果有环，那么就会出现永远都有入度的情况，就说明有环。 构造过程 就拿上面一个图来说吧。必须先

基础概念在应用层和运输层已经将数据封装好了，网络层所做的工作就是把数据尽可能传输过去，其中的难点在于选择传输的路径。有些传输算法可能导致需要经过4个路由器，而有的只需要两个。 转发： 从输入接口转移到输出接口，是路由器内部过程。路由器本身有许多个接口，可能要从一个接口输入再从另一个接口输出。 路由选择： 选择从源到目的地的路径。 路由器中的一个关键元素就是转发表，它决定了这个路由器可以传输到哪