Algorithm

MATLAB - k 均值聚类

1 分钟阅读

MATLAB - k 均值聚类 1. 算法简介 k 均值聚类,即 Lloyd 算法1,是一种迭代数据划分算法,它将 n 个观测值分配给由质心定义的 k 个簇之一,其中 k 是在算法开始之前选择的。 算法的基本步骤如下: 选择 k 个初始簇中心(质心) 计算所有观测值到每...

如何更好理解Peterson算法?

少于 1 分钟阅读

如何更好理解Peterson算法? 1 Peterson算法提出的背景 在我们讲述Peterson算法之间,我们先了解一下Peterson算法提出前的背景(即:在这个算法提出之前,前人们都做了哪些工作)这对于我们之后理解Peterson算法有很大的裨益。 Peterson 算法是基于双线程互斥访问的LockO...

从模运算的角度看原码和补码

少于 1 分钟阅读

从模运算的角度看原码和补码 之前在学习计算机基础的过程当中,对于计算机原码、反码和补码的相关知识一直处在一知半解的状态,即仅仅只停留在会用的阶段,但是对于计算机中引入补码的原因,以及补码是怎么来的(从数学的角度看)类似这样的问题自己一直处于懵逼状态。虽然老师也曾经对此作出过解释,但是自己一直本着会用就行的原则,...