- 博客(4)
- 收藏
- 关注
RSS订阅原创 BST-搜索二叉树
上篇博客我们讨论了一波二叉树，我们知道了二叉树是树的特例同时其实一定程度上，二叉树也可以完全代表树，但是我们又要开始思考。二叉树进行一次search操作我们要进行O（n）个时间复杂度。这样显然我们是不可以接受的，而今天我们讨论的搜索二叉树其实就是在二叉树上进行条件上的约束，通过这个约束我们可以把查找操作缩减到O(lgN),这个是质的提高。 其实熟悉二叉树算法的同志们都知道这个就是二叉树的高度。那么
2016-08-31 23:02:14
452
原创 TCP流量控制
上篇博文我们分析了TCP的拥塞控制。TCP的拥塞控制其实是TCP通过线路上的阻塞情况来控制发送端发送数据的大小。但是还有一种情况就是接收端的处理速度不如发送端，这时候，就要使用TCP另外一个控制手段了，就是TCP的流量控制。 分析TCP的流量控制我们先讨论一下什么叫ARQ协议，ARQ协议分为停止并等待ARQ协议和连续ARQ协议。 下面是wiki对等待ARQ协议和连续ARQ协议的解
2016-08-31 14:16:37
730
原创 二叉树常见算法总结-基本二叉树
二叉树是最经典的数据结构之一，其结构类型和算法操作也是十分多，今天来做一个总结(今天先不讨论对B树，红黑树那种比较高级的数据结构)。 树结构，一般用节点引用两个子节点作为左右节点。结构代码如下 PS：有些时候也要有个指针指向父节点的，比如剑指offer那里有个题目是寻找中序遍历的时候要你寻找给出的节点在中序遍历的时候下一个节点是什么，这时候就需要了。
2016-08-29 16:08:35
3312
原创 TCP阻塞控制详解
TCP阻塞控制是TCP实现可靠传输的其中一个手段，本文重点讨论一下阻塞控制的原理和几个实现的算法。 为什么会产生TCP的阻塞呢，其实就是发送端发送的报文速度要接收端大。这样就会造成网络阻塞的问题，如果不使用一定手段进行控制，就会造成死锁。如图 现在我们知道了网络阻塞是要必须要进行控制的，那我们现在要知道什么时候进行控制，一般是两个时刻：1.网络传输TCP报文过程中发生丢失报文，2
2016-08-28 16:16:01
16736
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人