
获得徽章 3
- #青训营 x 字节后端训练营#
简述下tcp的三次握手
TCP三次握手是浏览器和服务器建立连接的方式,目的是为了使二者能够建立连接,便于后续的数据交互传输。
第一次握手:浏览器向服务器发起建立连接的请求
第二次握手:服务器告诉浏览器,我同意你的连接请求,同时我也向你发起建立连接的请求
第三次握手:浏览器也告诉服务器,我同意建立连接。
至此,双方都知道对方同意建立连接,并准备好了进行数据传输,也知道对方知道自己的情况。接下来就可以传输数据了
简单示意图
一次握手:客户端发送带有 SYN 标志的连接请求数据包给服务端
二次握手:服务端发送带有 SYN+ACK 标志的连接请求和应答数据包给客户端
三次握手:客户端发送带有 ACK 标志的应答数据包给服务端(可以携带数据了)展开评论1 - #我的小时候#
说一下我的捡钱经历吧。(从小到大)
印象最深刻的3次(毕竟总共没捡过几回钱),第一次,大概小学一二年级,地上1.5元两个钢镚,我和好朋友下学一起走,我先看到了,我就和我朋友说,来咱们一人捡一个,我拿1块你拿5毛。(勿喷我没有上交意识)现在想想,小小年纪我还挺有分享意识(哈哈哈,自夸一下),第二次,大概三年级,我转学去了城里,捡到5元,上交到班里了,但是没有任何一个人对我做出任何表扬,其实我是不开心的。(所以也成为我记忆深刻的一次)第三次,就是前段时间捡到钱,其实我不想上交的,但是我朋友拿着替我上交了(先不说是否愿意上交,就替我上交这个事情我不太喜欢,明明我捡的,为什么你替我交,我也想当这个好人,当不了我还不如就不交)
只希望下一次,我的孩子遇到捡钱这个事情,上交了,会得到表扬展开评论2 - #青训营 x 字节后端训练营#
KMP 算法
KMP 算法是一个快速查找匹配串的算法,它的作用其实就是本题问题:如何快速在「原字符串」中找到「匹配字符串」。
在朴素解法中,不考虑剪枝的话复杂度是 O(m∗n) 的,而 KMP 算法的复杂度为 O(m+n)。
KMP 之所以能够在O(m+n) 复杂度内完成查找,是因为其能在「非完全匹配」的过程中提取到有效信息进行复用,以减少「重复匹配」的消耗。code.juejin.cn
展开评论1