S1mmons

摘要： 一、TCP报文格式 源端口号：本次TCP连接中，发起连接的主机使用的端口号； 目的端口号：本次TCP连接主，接受连接的主机使用的端口号； 序号：通过TCP传输的每一个数据段，都有一个序号，作用是为了确认此数据段的顺序。网络中允许传输的数据长度是有限制的，所以当我们要通过TCP传输一个较大的数据时，T 阅读全文

摘要： 地址 树的直径：树的最长路. 显然若为无权值的无向图，树的直径就是边最多的一条路，若为有权无向图，树的直径就是权值总和最大的一条边 思路：遍历整棵树，从任意点出发，求出每个节点向下走的最大长度d1次大长度d2，则经过每个点的最长路为d1+d2，求出所有点最长路中的最大值即为直径 性质：一棵树中，一个 阅读全文

摘要： 一：0 1背包（每个物品选一次） 有 N 件物品和一个容量是 M 的背包。每件物品只能使用一次。 第 i件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量 阅读全文

摘要： 地址 最长上升子序列 如果一个数列ai 满足 a1 < a2 < ... < aN 则这个数列被称作上升序列。 给定一个数列a(a1, a2, ..., aN)则任意一个数列b(ai1, ai2, ..., aiK)并且满足（1 <= i1 < i2 < ... < iK <= N）.则b被称为a的 阅读全文

摘要： 地址 描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：< p=""> 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 阅读全文

摘要： 地址 描述 一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请 阅读全文