garrulousabyss的博客

本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position ...

2.3 web应用 Cookie技术 web缓存技术 2.4 mail应用 mail应用概述 email消息格式与pop协议 2.5 DNS应用 DNS概述 DNS记录和消息 ...

P2P应用_原理和文件分发 P2P应用_索引

socket编程（1） socket编程（2） socket编程（3）

socket编程（4） socket编程（5）

socket编程（6）

3.8 TCP拥塞控制 TCP性能分析 3.9 传输层总结

4.1 网络层服务 4.2 虚电路与数据报网络 虚电路 数据报网络

3.1 传输层服务 3.2 复用和分用 3.3 无连接传输协议

3.4 可靠数据传输的基本原理 可靠数据传输概述 计算机网络—— rdt 2.0 rdt 2.1 rdt 3.0

4.3 IPv4 协议 IP数据报 IP数据报分片 IP编址

有类IP地址 IP子网与子网划分

4.4 CIDR与路由聚集 4.5 DHCP协议 4.6 NAT

3.5 滑动窗口协议 GBN SR

3.6 面向连接传输协议——TCP TCP概述 TCP可靠数据传输 TCP流量控制 TCP连接管理

2.3 web应用 web应用概述 HTTP连接类型 HTTP消息格式

2.1 网络应用层内容概述 2.2 网络应用的基本原理——网络应用结构体系 网络应用进程通信 网络应用需求

题面： Given a sequence ofKintegers {N​1​​,N​2​​, ...,N​K​​}. A continuous subsequence is defined to be {N​i​​,N​i+1​​, ...,N​j​​} where1≤i≤j≤K. The Maximum Subsequence is the continuous subs...

题面： 给定K个整数组成的序列{N​1​​,N​2​​, ...,N​K​​}，“连续子列”被定义为{N​i​​,N​i+1​​, ...,N​j​​}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序...

1.1 什么是数据结构 1.2 什么是算法 ·1.3 应用实例：最大子列问题 分治方法的代码： int Max3( int A, int B, int C ) { /* 返回3个整数中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C; } int D...

题目描述 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次...

1.3 网络核心 （1）报文交换与分组交换 （2）报文交换与分组交换 （3）报文交换与分组交换

题目： （14分） 如图所示网络。A在t=0时刻开始向C发送一个2Mbits的文件；B在t=0.1+e秒（e为无限趋近于0的小正实数）向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。 请回答下列问题： 1) 如果图中网络采用存储-转发方式的报文交换，则A将2Mbits的文件交付给C需要多长时间？B将1Mbits的文件交付给D需要多长时间？ 2) 如果图中网络采用存储-转发...

1.4 计算机网络性能 (1)计算机网络体系结构概述 1.5 计算机网络体系结构 （1）计算机网络体系结构概述 (2)OSI参考模型1 ...

1.1 计算机网络基本概念 1.2 计算机网络结构

1.3 网络核心 （1）电路交换 (2) 多路复用

1.5 计算机网络体系结构 （3）OSI参考模型2 （4）OSI参考模型3， TCP/IP模型 1.6 计算机网络与Internet发展历史

题干： 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode...

这题有两种解法，另一解法请参考：https://blog.youkuaiyun.com/garrulousabyss/article/details/88327135 题干： 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行...

这题有两种解法，另一解法请参考我之前的文章：https://blog.youkuaiyun.com/garrulousabyss/article/details/88327113 题干： 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: ...

题干： Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; if...

题干： 02-线性结构4Pop Sequence（25 point(s)） Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence ...

3.7 拥塞控制原理 3.8 TCP拥塞控制