- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 主元素问题 2013年算法真题思路
主元素(Majority Number)定义为数组中出现次数严格超过一半的数。找到这个数。要求使用O(1)的额外空间和O(n)的时间。 初阶：有N个数，其中一个数的出现次数严格超过了一半。求这个数。 进阶1：有N个数，其中两个数的出现次数都超过了⅓ ，求这两个数。 进阶2：有N个数，其中一个数的出现次数严格超过了⅓，并且没有第二个这样的数。求这个数 进阶3：如果数组中存在且只存在一个出现次数严格超...
2019-08-22 19:44:38
596
2
原创 数据链路层和传输层可靠传输
一个ip包经过的数据链路层实际上是分成很多段的，数据链路层的纠错只能逐端纠错，而在中间点（路由器、三层交换机）上丢弃的包是不能被数据链路层发现的。 ...
2019-08-16 22:29:58
1938
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人