摘要：1.网络应用程序体系结构 （1）客户服务器体系结构：存在一个或者多个主动连接服务器，从服务器获取所需服务的客户机，也存在一个能够像客户提供服务的服务器（①客户机之间不能通信②通常采用服务器集群的方式增大服务器端的处理能力） （2）P2P体系结构：该体系结构中任何一方既能提供服务也能接受服务，不同的结 阅读全文

摘要：1.因特网概述 (1)主机(端系统)：出于因特网网络边缘的连接网络的所有主机，也可以称为端系统。端系统通过因特网服务提供商ISP接入因特网 (2)Internet从服务角度：为网络应用提供通信服务的通信基础设施、为网络应用提供应用编程接口 (2)协议：为进行网络中的数据交换而建立的规则、标准或者约定 阅读全文

摘要：矩阵链乘法问题( matrix-chain multiplication problem ) (1)问题描述 给定n个矩阵的链<A 1 ,A 2 ,…,A n >，其中i=1,2,…,n，矩阵A i的维数为p i-1 ×p i 。求一个完全“括号化方案”，使得计算乘积A 1 A 2 …A n 所需的 阅读全文

摘要：差分约束系统 (1)在一个差分约束系统中，线性规划矩阵A的每一行包括一个1和一个-1，其它所有项皆为0。由Ax≤b给出的约束条件形式上是m个涉及n个变量的差额限制条件(difference constraints)，每个约束条件是以下简单的线性不等关系：。其中1≤i，j≤n，i≠j，并且1≤k≤m。 阅读全文

摘要：广度优先算法描述 （1）给定图G=<V,E>和一个可以识别的源结点s，广度优先搜索对图G中的边进行系统性的探索来发现可以从源结点到达所有节点的路径。该算法能够计算出从源结点s到每个可到达的结点的距离，同时生成一颗广度优先搜索树。该数已源结点s为根节点，包含所有的可能从s到达的点。对于每一个从源结点s 阅读全文