- 博客(6)
- 收藏
- 关注
原创 计算机网络自顶向下方法:网络层——数据平面
计算机网络:网络层——数据平面 导论 网络层服务在发送主机和接收主机对之间传送段(segment)在发送端将段封装到数据报中在接收端,将段上交给传输层实体网络层协议存在于每一个主机和路由器路由器检查每一个经过它的IP数据报的头部 网络层的关键功能网络层功能:转发: 将分组从路由器的输入接口转发到合适的输出接口路由: 使用路由算法来决定分组从发送主机到目标接收主机的路径路由选择算法``路由选择协议`旅行的类比:转发: 通过单
2022-03-30 16:55:02 5366
原创 计算机网络自顶向下方法:运输层
计算机网络:运输层 概述和传输层服务 传输服务和协议为运行在不同主机上的应用进程提供逻辑通信传输协议运行在端系统发送方:将应用层的报文分成报文段,然后传递给网络层接受方:将报文段重组成报文,然后传递给应用层有多个传输层协议可供应用选择Internet:TCP和UDP 网络层 vs 运输层网络层服务:主机之间的逻辑通信传输层服务:进程之间的逻辑通信依赖于网络层的服务:延时,带宽并对网络层的服务进行增强:数据丢失、顺序混乱、加
2022-03-30 16:40:14 5627
原创 最低公共祖先——二分+二叉树性质
最低公共祖先——二分+二叉树性质树中两个结点 U 和 V 的最低公共祖先(LCA)是指同时具有 U 和 V 作为后代的最深结点。二叉搜索树 (BST) 递归定义为具有以下属性的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值它的左、右子树也分别为二叉搜索树现在给定 BST 中的任意两个结点,请你找出它们的最低公共祖先。输入格式第一行包含两个整数 M 和 N,分别表示询问结点对数以及二叉搜索树中的结点数量
2022-03-26 12:42:10 333
原创 《计算机网络:自顶向下的方法》课后习题_第二章
计算机网络:自顶向下方法–课后习题第二章P1.a. 错。文本和图像是通过不同的URL请求的,应该对应4个请求报文。b. 对。HTTP提供持续连接。c. 错。非持续连接时,客户发送一个请求报文,服务器做出相应后就关闭了。d. 错。相应报文中的Date指的是服务器将相应内容封装好准备发送的时间。(接近于客户受到相应的时间)e. 错。304类型的响应就是空报文体,告诉客户:访问的资源是最新的。P2.SMS(短消息服务)是一种允许通过蜂窝网络在移动电话之间发送和接收文本消息的技术。一条短信可
2022-02-28 16:50:14 8162
原创 砝码称重问题
砝码称重问题描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例,1≤N≤15。对于所有评测用例,1≤N≤100,N 个砝码总重不超过 100000。输入样例:31 4 6输出样例:10样例解释
2021-10-31 12:32:08 6854 10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人