大厂日计划 1/100
pat2题
堆排序
堆结构
哈夫曼
图解http（一、二、三章）
TCP/IP协议族 作用
-
应用层 FTP、DNS -
传输层 TCP 、UDP 添加端口号 -
网络层 选择一条传输路线传输数据包。 添加IP地址。 -
数据链路层
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nwCPsnGL-1638785253648)(C:\Users\ww\AppData\Roaming\Typora\typora-user-images\image-20211206164531673.png)]
ARP协议
通过IP可以变换目的地址的MAC地址。
http请求
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cv6z71VG-1638785253650)(C:\Users\ww\AppData\Roaming\Typora\typora-user-images\image-20211206165828239.png)]
http响应
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XDjcXaDM-1638785253652)(C:\Users\ww\AppData\Roaming\Typora\typora-user-images\image-20211206170337024.png)]
http请求类型(大写)
-
GET 主要获取服务端内容 -
POST 主要给服务端传输数据 -
PUT 传输文件 -
HEAD
? 获取报文首部，一般用于验证URI的有效性和资源跟新日期时间
-
DELETE 删除文件，不带验证机制，一般web不使用 -
OPTIONS 查询指定URI资源支持的方法 -
TRACE 追踪请求路径 -
CONNECT 和代理服务器之间建立隧道用隧道协议进行TCP通信 使用SSL TLS等
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FELH44H4-1638785253653)(C:\Users\ww\AppData\Roaming\Typora\typora-user-images\image-20211206172038929.png)]
持久连接
由于http是无记忆连接，若请求页面过大，则每次http请求需要多次TCP连接。为解决这一问题提出HTTP keep-alive.
特点即若没有一方明确提出断开连接，则保持tcp连接。
http/1.1所有连接默认都是持久连接。
管线化连接
之前每次发送请求必须等到响应才能发送下一个，现在相当于通过一个管道，实现并行发送请求。速度更快。
出断开连接，则保持tcp连接。
http/1.1所有连接默认都是持久连接。
管线化连接
之前每次发送请求必须等到响应才能发送下一个，现在相当于通过一个管道，实现并行发送请求。速度更快。
|