凶狠八宝粥

文章
5
资源
0
加入时间
2年10月21天

队列(Queuing)——简单队列

队列是一种特殊的线性结构,它只允许在队列的头部(head)进行“出队”操作,在队列的尾部(tail)进行“入队”操作。当队首和队尾相等时(head == tail),为空队列。进行一个简单的小游戏,已知一串数字,得到它“解密”后的数字。规则为删除第一个,把第二个放队列最后面,删除第三个,第四个数字放最后面,以此类推,直到删除所有的数字,按删除的顺序排的数字即为“解密”后的数字。#includ...

k-nearest neighbor(kNN,k近邻算法)理论与实操及KNeighborsClassifier参数详解1. k-NN算法简介2. 实例操作

1. k-NN算法简介k近邻法是基本且简单的分类与回归方法,利用数据集对特征向量空间进行划分,可以进行多分类。如下图:三角形与矩形分别代表两类数据,标签已知。现要对新输入的为分类点(绿色)进行分类,k-NN的做法是寻找与该绿点相邻最近的k个点(k-NN算法的k的含义,图中的距离为欧式距离),然后通过多数表决的方式把绿点划分到这k个最近点出现频数最高的类。例如如果k取3,则绿点最近的3个点中频数最高为三角形类,所以归为三角形类;若k取5,则距离绿点最近的5个点中频数最高为矩形类,所以归绿点为矩形类