- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 查找(3) 跳跃表
原理概述跳跃表(skip list)是一个有序元素序列快速搜索的数据结构,它的效率和红黑树以及AVL树不相上下,其查找、插入、删除的期望时间复杂度都是O(lgn),空间复杂度O(n),但是理解和实现起来很容易。 跳跃表是一个基于概率的数据结构,所以跳跃表的相关时间复杂度是摊还情况下的期望值。最坏情况下的查找时间复杂度是O(n),但是我们可以合理设定参数,把最坏情况发生的概率降低到比中大乐透头奖都难
2016-11-23 14:45:18
1166
转载 转载-一个TCP的全景总结和学习TCP/IP的一个小视频
地址分别为: TCP协议疑难杂症全景解析 http://blog.csdn.net/dog250/article/details/6612496How to TCP/IP works http://v.youku.com/v_show/id_XMzY0NjE0MjIw.html补充学习TCP/IP很好的资料
2016-11-17 17:47:57
1667
原创 网络编程基础(6)-协议概要-TCP的拥塞控制
拥塞当数据从一个大的管道(如一个快速局域网)向一个较小的管道(如一个慢速广域网)发送时便会发生拥塞。当多个输入流到达一个路由器,而路由器的输出流小于这些输入流的总和时也会发生拥塞。如下图示例: 上图展示了一个典型的从大管道向小管道发送报文的情况。路由器R1就是“瓶颈”,是拥塞发生的地方。如果按照局域网的带宽不加控制地尽可能地发送报文,而路由器R1向R2的链路却是一条承载不高的小管道,那么对于路
2016-11-07 09:58:38
691
原创 网络编程基础(5)-协议概要-TCP的超时重传
在两端通信过程中,发送的数据和确认应答都存在丢失的可能。如下图: 对此,TCP规定发送数据时设置一个重传定时器,如果在定时器溢出的时候还没有收到该数据的确认,那么重传该数据。 一方面TCP确实需要重传丢失的数据以保证传输的可靠性,另一方面又要尽力减少不必要的重传,以防止网络性能下降。对任何实现而言,这关键之处就在于如何确定超时时间和重传的频率。重传超时时间RTO的测量这里涉及两个重要的时间概念。
2016-11-04 14:30:39
1255
原创 网络编程基础(4)-协议概要-TCP的流量控制
序列号和确认应答这里,我们先回头来看看在TCP首部中简要介绍过的序列号和确认应答号。序列号是按顺序给发送数据的每一个字节都标上号码的编号。序列号用来解决网络包乱序的问题。 确认应答号是接收端查询接收数据TCP首部中的序列号和数据长度(IP首部中的数据包长度-IP首部长度-TCP首部长度),将自己下一步应该接收的序列号作为确认应答号返送回去。用其来告知是否有丢包的情况发生。 交互数据流TCP通信数
2016-11-02 17:25:17
854
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人