摘要: 一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍:红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。 前面说了,红黑树,是一种二 阅读全文
posted @ 2018-06-16 17:25 穆穆兔兔 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 一:滑动窗口是接受数据端使用的窗口大小,用来告知发送端接收端的缓存大小,以此可以控制发送端发送数据的大小,从而达到流量控制的目的,对应==>rwnd:接收端窗口(receiver window) 对于流量控制,是一个端对端的概念。由接收端返回的rwnd控制。 二:那么对于数据的发送端就是拥塞窗口了, 阅读全文
posted @ 2018-06-16 16:41 穆穆兔兔 阅读(3597) 评论(0) 推荐(0) 编辑
摘要: 作者:编号2015链接:https://www.nowcoder.com/discuss/260来源:牛客网 面试题汇总(干货) 计算机网络相关 1 TCP三次握手、四次挥手 2 TCP滑动窗口机制 3 TCP拥塞控制机制 4 socket模型 C/C++相关 1 虚析构、模板和宏 2 虚函数实现机 阅读全文
posted @ 2018-06-16 16:06 穆穆兔兔 阅读(504) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/happyxieqiang/article/details/50775847 0. 属性 new/delete是C++关键字,需要编译器支持。malloc/free是库函数,需要头文件支持。 1. 参数 使用new操作符申请内存分配时无须指定内存块的大小, 阅读全文
posted @ 2018-06-16 16:02 穆穆兔兔 阅读(207) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: void binaryPath(TreeNode* root, vector& result, string path) { if (root == NULL) { return; } if (path.empty()) { path... 阅读全文
posted @ 2018-06-16 14:43 穆穆兔兔 阅读(129) 评论(0) 推荐(0) 编辑