![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础学习
文章平均质量分 69
刘星星儿
怕什么真理无穷,进一步有一步的欢喜。
展开
-
One-Hot Encoding(独热编码)通俗理解
由来机器学习任务中,特征有连续的值和分类的值;所以我们进行预处理时,对离散特征的编码分为了以下两种情况:1.像color[red,black,blue]这样离散特征的取值之间没有大小的意义,就可以使用one-hot编码;2.像size[S,M,L,XL]这样离散特征的取值有大小的意义,就直接使用数值的映射{S:1,M:2,L:3,XL:4}.这里借用一个比较常用的例子:考虑三个特征:[“male”, “female”][“from Europe”, “from US”, “from A原创 2020-11-19 20:12:47 · 1654 阅读 · 2 评论 -
最短路径算法----Dijkstra算法和Floyd算法
一、Dijkstra:有向正权图使用广度优先搜索,解决加权有向图或无向图的单源最短路径问题。算法最终得到一个最短路径树,我们可以得知由该点出发到其他所有点的最短路径情况;Dijkstra只能作用于权重为正的情况。当图里的所有路径权重都为1时,Dijkstra就等同于BFS。时间复杂度为O(n^2)。Dijkstra首先有一个初始点,先将这个初始点归为集合一,其他的结点归为集合二,每次访问到一个结点时,就将这个结点从集合二加入到集合一,就这样以广度优先遍历的加入,总保持从初始点到集合一中各结点的最短路径长原创 2020-09-12 16:58:31 · 368 阅读 · 0 评论