添加go常见问题

andrewbytecoder · andrewbytecoder · commit cbe65a8660b4 · 2024-11-04T20:40:18.000+08:00
diff --git a/src/main.cpp b/src/main.cpp
@@ -22,24 +22,73 @@
 
 using namespace std;
 
+// 算法复杂度 O(logn)
+// 2. 查询原有数组下标
 
 
 
+class Solution {
+public:
+    // nums 是旋转之后的数组
+    int search(vector<int>& nums, int target) {
+        // 异常情况
+        // 1. 数组为空， 2. ？
+        if (nums.empty()) {
+            return -1;
+        }
+
+
+        // 2. 定位target  O(logn) 算法要求，需要使用二分查找
+        int left = 0;
+        int right = nums.size() - 1;
+        // 先查看中间值
+        int middle = 0;
+        while (left < right) {
+            // 每次循环需要重新定位中间值
+            middle = (left + right) / 2;
+
+            //
+            if (nums[middle] == target) {
+                return middle;
+            }
+
+
+
+            // 其他情况
+
+            if (nums[left] <= nums[middle]) {
+                if (target < nums[middle]) {
+                    right = middle ;
+                }
+                else {
+                    left = middle;
+                }
+            }
+            // 小于是乱序，大于是有序之后的后半段
+            if (nums[right] )
+
+        }
 
 
-int main() {
 
 
-    std::set<int> setAlices{1};
-    std::set<int> setAlices2{2};
-    std::set<int> setRet{};
 
-    std::set_difference(setAlices2.begin(), setAlices2.end(),
-                        setAlices.begin(), setAlices.end(), std::inserter(setRet, setRet.begin()));
 
-    for (const auto& index : setRet) {
-        std::cout << index << std::endl;
+        return -1;
     }
+};
+
+
+
+
+int main() {
+
+    Solution solution;
+
+    std::vector<int> num{4,5,6,7,0,1,2};
+
+
+    std::cout << solution.search(num, 0) << std::endl;
 
 
 
diff --git a/网络/tcp.adoc b/网络/tcp.adoc
@@ -42,7 +42,7 @@ netstat -nt |grep -i  "127.0.0.1:8080" |grep -i 'SYV_RECV' | wc -l
 
 
 
-=== tcp哪些不得不知的事情
+=== tcp那些不得不知的事情
 
 .TCP
 ****
@@ -590,6 +590,24 @@ SYSCALL_DEFINE2(listen, int, fd, int, backlog)
 用户使用的socket文件描述符，只是一个整数，内核是没有办法使用的，所以实际使用中需要根据用户提供的整数查找出内核使用的socket对象。
 
 
+=== time_wait
+
+在网络通信中，TCP连接的关闭过程涉及到一个称为TIME_WAIT的状态。这个状态是TCP协议的一部分，用于确保数据包在网络中可能的重复传输不会影响新的连接。当一个TCP连接被关闭时，最后一个发送FIN（结束标志）的一方将进入TIME_WAIT状态。
+
+具体来说，客户端和服务端都可以发起关闭连接的请求。假设客户端首先发起关闭请求，那么关闭过程如下：
+
+1. 客户端向服务端发送一个FIN包，表示它已经没有数据要发送了。
+2. 服务端接收到FIN后，会回一个ACK确认包给客户端，确认号为客户端FIN序列号加1。
+3. 服务端可能还有未完成的数据需要发送给客户端，因此它会继续发送这些数据，直到所有数据都发送完毕。
+4. 当服务端完成了所有数据的发送后，它也会发送一个FIN包给客户端。
+5. 客户端接收到服务端的FIN包后，会回复一个ACK确认包给服务端，确认号为服务端FIN序列号加1。
+6. 此时，客户端会进入TIME_WAIT状态，等待一段时间（通常是2MSL，即两倍的最大段生命周期），以确保任何可能在网络中延迟的旧数据包都能过期失效，这样就不会干扰到将来可能建立的新连接。
+
+所以，如果客户端是主动关闭连接的一方，那么客户端就会进入TIME_WAIT状态。而如果服务端是主动关闭连接的一方，则服务端会进入TIME_WAIT状态。通常情况下，哪一方先发送FIN包，哪一方就会负责处理TIME_WAIT状态。
+
+在Linux系统中，可以通过`netstat -an | grep TIME_WAIT`命令查看处于TIME_WAIT状态的连接数量。如果系统中存在大量的TIME_WAIT状态连接，可能会占用较多的端口资源，此时可以考虑调整系统的TCP参数来优化这种情况。例如，可以减少TIME_WAIT的时间长度或开启TCP端口复用功能等。
+
+
 
 === tcp中用到的算法
 
