westfly

摘要： TCP三次握手 TCP协议提供可靠的连接服务，采用三次握手建立一个连接。以下步骤概述了通常情况下客户端计算机请求与服务器计算机简历TCP的过程：TCP三次握手图解TCP图解3次握手1. 客户端向服务器发送一个SYN置位的TCP报文，其中包含连接的初始序列号x和一个窗口大小（表示客户端上用来存储从服务器发送来的传入段的缓冲区的大小）。2. 服务器收到客户端发送过来的SYN报文后，向客户端发送一个SYN和ACK都置位的TCP报文，其中包含它选择的初始序列号y、对客户端的序列号的确认x+1和一个窗口大小（表示服务器上用来存储从客户端发送来的传入段的缓冲区的大小）。3. 客户端接收到服务器端返回的S. 阅读全文

摘要： 题目：You are given an array A that contains integers. Every integer occurs 3 times in A leaving one integer that appears only once. Fastest way to find that single integer.分析：如果这里的数组A的规模比较小，在内存的可以容纳的范围之内，可以建立hash表，顺序扫描A中的每一个 数，统计每个数的出现次数，最后找出仅出现一次的数即可，时间复杂度为O(N)，空间复杂度为O(N)。如果数组A的规模很大呢？难道是进行外排序，然后 通过me 阅读全文