- 博客(2)
- 收藏
- 关注
RSS订阅原创 链路层-滑动窗口协议-回退N帧协议-窗口大小选择问题
问题 假设有N位比特可以用来表示帧的序列号，那么应用回退N帧协议的时候，窗口最大可以选择多少呢？ 答案 2^N-1 疑点 相信很多人的疑问都是，为什么窗口的最大值不可以是2^n呢？这里首先来用一个图来说明。 假设比特数为3，那么我们按照我们最原始的构想，设计了如上图所示的窗口。按照窗口发送的规则，窗口二第一个元素发送的条件是窗口一中的第0号元素被接受，也就是收到的ACK>=0。 当...
2020-03-18 22:47:04
5328
2
原创 LeetCode 233.数字1的个数—数位DP
数位DP 什么是数位DP 数位DP是什么呢？首先讲一下DP吧，我对DP的认识就是 搜索+记忆化 。 动态规划会根据 初始状态 和 状态转移方程 对数据进行 检索 和 状态的记忆，一般会建立类似dp[][]的数组进行对状态的储存，便于下一步的递推，省去了重新来过的苦工。举个例子，斐波那契数列的递归求解和递推求解就是很经典的动态规划的威力的体现。 所以，所谓数位dp就是把数字按 数位 进行枚举，然后进...
2020-02-26 18:06:13
841
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人