摘要: 法律上定义为7层,但实际应用的是4层模型。 分层是为了把整个大问题,分解为不同方面的小问题解决。 总结如下: 应用层:解决进程间交互完成网络应用的问题(HTTP/FTP/DNS) 传输层:解决进程之间基于网络的通信,传输错误等问题。(TCP/UDP) 网络层:解决网络中各子网络与主机的标识问题,网络 阅读全文
posted @ 2022-03-24 16:55 阿豆23 阅读(43) 评论(0) 推荐(0)
摘要: 程序本质上是状态机,可以理解为:计算+syscall 由此可知,任何程序的运行,都可以通过系统状态理解。 阅读全文
posted @ 2022-03-24 16:35 阿豆23 阅读(36) 评论(0) 推荐(0)
摘要: 滑动窗口本质上是一个双指针。 如求解和大于目标值的最短子序列一题。 首先设置左指针 left 和右指针 right 都从零开始,随后 right 开始移动并累加和,当和大于目标值时停止。 随后左指针开始移动,并不断更新最短子序列长度,并从累计和中减去 left 位置的值。 由此遍历完整个数组。 wh 阅读全文
posted @ 2022-03-24 14:44 阿豆23 阅读(34) 评论(0) 推荐(0)
摘要: 二分法有两种边界范围: 一是左闭右闭 [left, right] : 此时可以取到最右值,所以初始右边界设为:right=len(数组长度)-1,同时,边界变换时,right=mid(中值)-1; 二时左闭右开 [left, right) : 此时取不到最右值,所以初始右边界设为:right=len 阅读全文
posted @ 2022-03-24 10:12 阿豆23 阅读(95) 评论(0) 推荐(0)