- 博客(4)
- 收藏
- 关注
RSS订阅原创 logistic回归算法原理（1）
1、LR的一般表述 一般的线性回归模型，输出值；对于分类模型来说，y>0表示正例，y<0表示负例。在很多场景中，我们希望输出值y能类似于概率一样介于0~1之间，所以可以通过一个映射函数，将其表示为： ， 映射函数的选择有很多种，最理想的是“单位阶跃函数”，但是单位阶跃函数不连续（即损失函数不可导），所以不能直接使...
2020-09-15 20:30:11
957
原创 基于JDK8 HashMap源码分析——肝翻红黑树（2）
4、红黑树的删除 与n个结点的红黑树的插入操作一样，删除一个结点的时间复杂度为O(lgn)时间。但是与插入操作相比，删除操作要稍微复杂一些。 先看一下删除主流程的源码（忽略HashMap相关的操作）： // 删除结点 final void removeTreeNode(HashMap<K,V> map, Node<K,V>[] tab, boolean movable) { .......(省略HashMap相关操作)
2020-09-13 21:01:20
112
原创 基于JDK8 HashMap源码——肝翻红黑树（1）
1、 红黑树定义 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或者是BLACK。通过对任何一条从根到叶子的简单路径上各个结点颜色的约束，红黑树确保没有一条路径会比其他路径长2倍，因此是近似于平衡的。 树中每个结点包含5个属性：color、key、left、right、parent。如果一个节点没有子节点或父节点，则该节点相应指针属性设置为NIL（NULL）。红黑树的性质有： 每个节点要么是红色，要么是黑色； 根节点是黑色的； 每个叶节点（
2020-09-13 20:50:01
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人