- 博客(4)
- 收藏
- 关注
原创 logistic回归算法原理(1)
1、LR的一般表述一般的线性回归模型,输出值;对于分类模型来说,y>0表示正例,y<0表示负例。在很多场景中,我们希望输出值y能类似于概率一样介于0~1之间,所以可以通过一个映射函数,将其表示为: ,映射函数的选择有很多种,最理想的是“单位阶跃函数”,但是单位阶跃函数不连续(即损失函数不可导),所以不能直接使...
2020-09-15 20:30:11
980
原创 基于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
121
原创 基于JDK8 HashMap源码——肝翻红黑树(1)
1、 红黑树定义红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或者是BLACK。通过对任何一条从根到叶子的简单路径上各个结点颜色的约束,红黑树确保没有一条路径会比其他路径长2倍,因此是近似于平衡的。树中每个结点包含5个属性:color、key、left、right、parent。如果一个节点没有子节点或父节点,则该节点相应指针属性设置为NIL(NULL)。红黑树的性质有: 每个节点要么是红色,要么是黑色; 根节点是黑色的; 每个叶节点(
2020-09-13 20:50:01
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人