摘要: 一、寻找一个数 1.左闭右闭 func search(nums []int, target int) int { lf, rt := 0, len(nums)-1 for lf <= rt{ mid := lf + (rt-lf)/2 if nums[mid] < target{ lf = mid 阅读全文
posted @ 2021-05-29 22:17 白小白2020 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 1. 下一个更大元素 I 1.1 题目描述 给你两个 没有重复元素 的数组$nums1$ 和$nums2$,其中$nums1$是$nums2$的子集。 请你找出$nums1$中每个元素在$nums2$中的下一个比其大的值。 $nums1$中数字$x$的下一个更大元素是指$x$在$nums2$中对应位 阅读全文
posted @ 2021-05-29 22:15 白小白2020 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 1. TCP 的三次握手 假设 A 为客户端,B 为服务器端。 首先 B 处于 LISTEN(监听)状态,等待客户的连接请求。A 向 B 发送连接请求报文,SYN=1,ACK=0,选择一个初始的序号 x。 B 收到连接请求报文,如果同意建立连接,则向 A 发送连接确认报文,SYN=1,ACK=1,确 阅读全文
posted @ 2021-05-29 22:12 白小白2020 阅读(425) 评论(0) 推荐(0) 编辑
摘要: C++为啥引入nullptr? 考虑着这样一个函数重载的情形: #include <stddef.h> void foo(int) {} // #1 void foo(char*) {} // #2 int main() { foo(NULL); // 调用#1还是#2? } 从字面上来讲,NULL 阅读全文
posted @ 2021-05-29 22:06 白小白2020 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 1. 虚函数和多态 1.1 虚函数 在类的定义中,前面有 virtual 关键字的成员函数称为虚函数; virtual 关键字只用在类定义里的函数声明中,写函数体时不用。 class Base { virtual int Fun() ; // 虚函数 }; int Base::Fun() // vi 阅读全文
posted @ 2021-05-29 22:04 白小白2020 阅读(238) 评论(0) 推荐(0) 编辑