每月进度总结 7月1日~7月22日（下）-阿里云开发者社区

每月进度总结 7月1日~7月22日（下）

2023-09-25 62

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 每月进度总结 7月1日~7月22日（下）

在写一个重点的

当你在电脑上向同学发送一条QQ信息：

1.应用层 - QQ软件：首先，你在QQ的聊天窗口输入消息并点击发送。QQ软件将你的消息进行封装，这可能包括添加一些元数据，如发送者和接收者的信息，消息的时间戳等，然后使用某种协议（如HTTP或者是腾讯自己的私有协议）将这个封装后的消息发送到服务器。
2.传输层 - TCP/UDP：QQ软件将封装后的数据发送给操作系统的网络模块。在这个阶段，数据会被切片成一个个数据包，每个数据包都会被附上一个标头，包含如目标和源IP地址，目标和源端口号等信息。QQ可能会根据实际情况选择TCP或UDP来进行数据传输。TCP提供了一种可靠的数据传输方式，保证所有数据包都能按顺序到达目标，而UDP则是一种无连接的协议，它发送数据包时不保证数据包能够到达目标。
3.网络层 - IP：这一层主要负责将数据包发送到目标IP地址。你的电脑会首先查看数据包的目标IP地址，如果目标IP地址和你电脑的IP地址不在同一个网络中，那么数据包将会被发送到你的默认网关（通常是你的路由器）。
4.链路层 - Ethernet/Wi-Fi：这一层负责将数据包从你的电脑发送到路由器。如果你的电脑通过Wi-Fi连接到路由器，那么数据包将通过无线电波发送；如果你的电脑通过Ethernet线（网线）连接到路由器，那么数据包将通过电线发送。
5.物理层 - 电线/无线电波：在这一层，数据包被转换为可以在物理媒介（如电线或无线电波）上进行传输的信号。例如，如果你的电脑通过Ethernet线连接到路由器，那么数据包将被转换为电信号通过电线发送；如果你的电脑通过Wi-Fi连接到路由器，那么数据包将被转换为无线电信号通过空气发送。
6.路由器：路由器收到你的电脑发送的数据包后，会查看数据包的目标IP地址，并通过路由表确定如何将数据包发送到目标IP地址。路由器可能会将数据包发送到另一个路由器，或者直接发送到你的ISP。
7.ISP - 互联网服务提供商：数据包通过你的ISP的网络，经过一系列的路由器和交换机，最终到达QQ服务器所在的网络。
8.QQ服务器：服务器接收到数据包，然后将数据包重新组合成原始的消息。然后，服务器会将消息发送到你的同学的QQ客户端。
9.你同学的QQ客户端：你的同学的QQ客户端接收到消息，然后在聊天窗口显示出来。

刷题：这几周刷了我过去半年的题，之前就怎么不刷题呢，就不重视呢，感觉之前像个s*。

leedcode从11号开始刷到今天每日一题没有断过。如果没有意外的话，每天都会刷，直到找到工作，有时候刷每日一题，不是为了学一个知识点，更多是为了养成好习惯。

大概刷了41一题左右吧！但是总结做的不是很好，遇到相同类型的题可能还是写不出来。

这点后面需要注意！

52. N 皇后 II

循环加回溯，遍历每个点，进行回溯。如果这个点满足条件的话，就将点初始化位Q，当Q为n个时就NL++；

class Solution {
public:
    int totalNQueens(int n) {
    vector<string> res(n,string(n,'.'));
    int NL=0;
    slove(res,0,n,NL);
    return NL;   
    }
void slove(vector<string>&res,int level,int n,int &NL)
{
        if(level==n)
        {
        NL++;
        return ;       
        }
        for(int i=0;i<n;i++)
        {
            if(slove1(res,level,i))
            {
                res[level][i]='Q';
                slove(res,level+1,n,NL);
                res[level][i]='.';
            }
        }
}
bool slove1(const vector<string>&res,int i,int j)
{       int  num=res.size();
         for(int n=0;n<num;n++)
        {
            if(res[n][j]=='Q')
            {
                return  false;
            }
        }
        for (int a=i,b=j;a>=0&&b>=0;a--,b--)
        {
            if(res[a][b]=='Q')
            return false;
        }        
        for(int a=i,b=j;a>=0&&b<num;a--,b++)
        {
            if(res[a][b]=='Q')
            return false;
        }
        return true;
}
};