qyhome

std::priority_queue 是 C++ 标准库中的优先队列容器适配器，基于堆数据结构实现，默认提供最大堆功能（最大元素始终位于顶部）。以下是 std::priority_queue 的完整 API 参考。 1. 构造函数 方法 描述 时间复杂度 priority_queue<T> pq 创建空优先队列（使用 less<T> 比较器） O(1) priority_queue<T, Container, Compare> pq 指定底层容器和比较器 O(1) priority_queue<T> pq(comp) 使用自定义比较器 O(1) priority_queue<T> pq(begin, end) 用迭代器范围初始化 O(n) priority_queue<T> pq(begin, end, comp) 用迭代器范围和比较器初始化 O(n) 2....

三次握手（TCP连接建立）过程： 第一次握手是建立连接时，客户端发送SYN包到服务器，并等待服务器的确认。 第二次握手时，服务器收到SYN包，同时自己也给客户端发送一个确认包，SYN+ACK包。 第三次握手时，客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK。此包发送完毕后，客户端和服务器端进入到ESTABLISHED状态，也就是TCP连接成功状态，到此完成三次握手。 为什么不是四次握手？为什么不能两次握手？ ​ 因为三次握手才能保证双方具有接收和发送的能力。两次握手可能会导致资源的浪费，由于没有第三次握手，服务器无法确认客户端是否收到了自己的回复，所以每收到一个SYN，服务器都会主动去建立一个连接，而四次握手可以优化为三次。