- 博客(3)
- 收藏
- 关注
原创 排序算法 -- O(NlogN)篇
在众多的排序算法中,我们往往根据不同的需求选择不同的排序算法,从时间复杂度的角度考虑,排序算法中的时间复杂度O(nlogn)是一个算法复杂度较好,且常见的算法策略。本篇文章,我们来讨论排序算法中的具有O(nlogn)时间复杂度的排序算法。
2024-11-22 22:34:32
1152
原创 计算机网络 - 数据链路层(Data Link Layer)
当接收方发送的ACK因为带宽而延迟,使得发送方在收到ACK之前计时器超时重传帧Frame0,当发送方收到ACK时,再发送Frame1,当发送方再次接受到确认Frame0的ACK,会误以为是Frame1的ACK,进而发送下一帧,导致发送方不知道Frame1是否真的被接收。发送方发送一个Frame后等待,接收方收到后发一个确认信号(ACK,应答),发送方收到ACK后,发送下一个Frame。硬件的问题可能导致帧的完全丢失,如果接收方一直没有收到消息,会超过时钟(timer)设定的时间,会反馈给接收方重传。
2024-10-07 15:07:00
828
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人