大厂日计划 1/100

大厂日计划 1/100

pat2题

堆排序

堆结构

哈夫曼

图解http（一、二、三章）

TCP/IP协议族 作用

1. 应用层

   FTP、DNS

2. 传输层

   TCP 、UDP

   添加端口号

3. 网络层

   选择一条传输路线传输数据包。

   添加IP地址。

4. 数据链路层

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(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所有连接默认都是持久连接。

管线化连接

之前每次发送请求必须等到响应才能发送下一个，现在相当于通过一个管道，实现并行发送请求。速度更快。