标签目录:算法

以下是与标签 “算法” 相关联的文章

kNN算法(最近邻居法K-近邻算法)

最近在看一些机器学习的书,第一个接受的算法就是这个kNN算法…..具体什么是这个kNN算法呢? 如上图,这是维基百科给出的示例图片,其中: 1:已知所有的正方形的颜色为蓝色 2:所有的三角形是红色 需要新判定新增的圆形的颜色该是什么颜色? kNN核心的思想其实就是投票的原则,首先,我们知道了新增的圆形的位置,我们确定一个K,这……

红黑二叉树的插入与旋转图解(看不懂你砍我)

二叉树我们都知道,就是一棵树,红黑二叉树是满足特殊条件的二叉树,这棵树是一颗有颜色,而且符合一定规则的树,规则如下: 根节点必须是黑色的 没有两个红色节点是紧挨着(父节点和子节点不可以同时为红色) 从根节点到任意末尾节点的黑色节点必须是相同的 如下图所示的三棵树:   树1: 满足根节点是黑色的,也没有两个红色节点相连,但是不满……