- 博客(7)
- 收藏
- 关注
RSS订阅原创 通俗易懂的TCP拥塞控制详解
接收端窗口 rwnd( receive window)：接收端根据其目前接收缓存大小所许诺的最新的窗口值，反映了接收端的容量。拥塞窗口 cwnd (congestion window)：发送端根据自己估计的网络拥塞程度而设置的窗口值，反映了网络的当前容量。发送窗口 swnd(send window):略四个算法：慢启动，拥塞避免，快重传，快恢复1.慢启动初始：设置cwnd = 1在每收到一个对新的报文段的确认后，cwnd加倍，即1,2,4,8…直到cwnd达到阈值ssthresh(slow s
2020-07-12 20:26:28
638
原创 从二叉查找树到平衡二叉树到红黑树
二叉查找树（Binary Search Tree， BST）是一种特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。二叉查找树定义如下：一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。二叉查找树在某些...
2020-04-19 09:56:55
237
转载 C++ STL几个常用容器的底层实现
C++ STL 的实现：1.vector 底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(double-ended queue)，也是在堆中保存内容的...
2020-04-19 09:16:54
1007
原创 逻辑斯谛回归模型
目录一、逻辑斯谛分布二、二项逻辑斯谛回归模型三、损失函数一、逻辑斯谛分布logistic分布函数形式：在该方程式中，x是随机变量，μ是平均值，s是与标准偏差成比例的比例参数。这个方程我们只需要了解，在逻辑回归模型中真正用到的是sigmoid函数：当上式中的 μ = 0，s = 1时，即为sigmoid函数:S(z)=11+e(−z)S(z) = \frac{1}{1+e^{(-z)}}...
2020-02-29 19:33:45
3291
原创 一文读懂决策树剪枝
今天看到决策树剪枝的部分，书、博客都参考了一些，发现书上有些省去的地方，而大部分博客写的又晦涩难懂，因此决定写一篇容易理解的关于决策树剪枝的文章。本文主要依据周志华的《机器学习》和李航的《统计学习方法》。一、为什么要进行决策树剪枝决策树生成算法递归地产生决策树，直到不能继续下去为止，这样产生的树往往对训练数据的分类很准确，但对未知的测试数据的分类却没有那么准确，即出现过拟合现象，过拟合的原因...
2020-02-23 18:29:05
2269
2
原创 P问题、NP问题、NP完全问题和NP难问题理解
1.P（polynominal）问题–多项式问题存在多项式时间算法的问题。2.NP（Nondeterministic Polynominal）问题–非确定多项式问题能在多项式时间内验证得出一个正确解的问题。关于P是否等于NP是一个存在了很久的问题，这里不做讨论。通俗的理解这两个问题的话：在借助计算机的前提下。P问题很容易求解；NP问题不容易求解，但对于某一答案我们可以很快验证这个答案是否...
2020-02-19 21:12:17
2747
原创 RL-GAN Net -- 首个将强化学习与GAN结合的网络
线性回归欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导入欢迎使用Markdown编辑...
2019-10-22 17:07:50
7418
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人