果汁华的博客

最近在读图解算法，看到P问题和NP问题，分享下书中的知识，加上自己的见解，帮助大家更好的理解P、NP及其他们之间的关系。 首先，我们需要了解概念。什么是P问题？P是英文单词多项式(Polynomial)的第一个字母。如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。例如，常见的排序算法时间复杂度，快速排序(O(log(n)))，冒泡排序(O(n^2)...

 先来说说概念，什么事k近邻算法？kNN算法的核心思想是用距离最近的k个样本数据的分类来代表目标数据的分类。 其原理具体地讲，存在一个训练样本集，这个数据训练样本的数据集合中的每个样本都包含数据的特征和目标变量（即分类值），输入新的不含目标变量的数据，将该数据的特征与训练样本集中每一个样本进行比较，找到最相似的k个数据，这k个数据出席那次数最多的分类，即输入的具有特征值的数据的分类...