- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 并查集学习
什么是并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。百度百科并查集包括两种操作：find(x) 查询元素所属的集合union(x, y) 合并两个不相关的集合我理解的并查集，就是对于一系列元素，不同元素组成不同的集合（使用树的形式描述集合），多个集合共同构成并查集（森林），提供集合与集合的合并（两棵的合并）和 查找元素
2021-05-09 11:25:47
99
原创 先_后验概率个人理解
三个概率直观理解先验概率在事情开始之前，我了解到的事情发生的概率，这个概率是确定的或事先约定的 事件因果关系中原因的概率 抛硬币之前我就知道抛出正面的概率为0.5 后验概率在原因导致的结果发生之后，由结果发生的情况，推断原因的概率分布情况 原因A、结果B，后验概率为 ,即B发生条件下A发生的条件概率 小明到学校花了3h，可能坐车，也可能骑自行车，在3h条件下，小明骑车的上学的概率即为后验概率 似然估计由原因推断结果的概率，即在某种条件下某件事可能发生的
2021-05-08 16:46:36
146
原创 pytorch scatter和gather函数理解
Scatter函数scatter_(dim, index, src, reduce=None) → TensorWrites all values from the tensor src into self at the indices specified in the index tensor. For each value in src, its output index is specified by its index in src for dimension != dim and by th
2021-05-08 16:38:00
761
原创 10.SVM模型
从逻辑回归到SVMSVM（support vector machines）支持向量机，一种二分类模型，它的基本模型是定义在特征空间上的间隔最大的线性分类器，间隔最大使它有别于感知机SVM的假设函数为分离超平面的符号函数y=sign(wTx+b)y = sign(w^Tx+b)y=sign(wTx+b)什么是间隔超平面 指n维线性空间中n-1维的子空间，该子空间将线性空间划分为不相交的两部分（一条线上的一个点将线划分为两段），其中超平面方程可表示为wTx+b=0w^Tx+b=0wTx+b=0
2021-04-20 10:08:20
230
原创 基于原址的计数排序算法
问题：通过改进计数排序算法的思想，实现基于原址排序的计数排序算法，除去输入数组外，可以使用额外O(k)的存储空间。这是算法导论的课后题，在百度后，发现网上的想法基本都是错的，大多数都是抄的一个，因此想提出自己的想法，和大家讨论一下我的想法是额外添加一个长度为k的用来记录元素对应放置次数的数组， 算法思路： 从右到左遍历未排序数组，根据元素对应放置次数和坐标记录数组可以得到当前大小...
2019-10-26 16:20:07
453
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人