sinat_34117508的博客

     回溯法解决排列与组合问题组合问题：    给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合，例如：输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]# 对应leetcode 77class Solution: def combine(self, n: int, k: int) -> List[List[int]]: nums = [i for i in

python系列之手写KNN（k-近邻）聚类算法    KNN（k-Nearest Neighbors）是一种比较基础的机器学习分类算法，该算法的思想是：一个样本与数据集中的k个样本最相似，如果这k个样本中的大多数属于某一个类别，则该样本也属于这个类别。具体案例包括通过动作镜头及接吻镜头的次数对电影的类型进行区分等等，下面会进行详细讲述。1.KNN原理介绍  所谓物以类聚、人以群分，你身边哪...

    递归通俗来说就是函数自己调用自己，并且每调用一次，其子问题会相对简单，复杂度会相对降低。1.KNN原理介绍  所谓物以类聚、人以群分，你身边哪种类型的朋友最多，就把你定义为这中类型的人。knn就是利用这一思想，通过测试数据的近邻类别最多的一类作为测试数据的类别。简单的说，knn就是采用测量不同特征之间的距离方法进行分类。  这里利用已经比较经典的图片说明，如下图所示，绿色圆要被决定赋...

     k-means是一种无监督学习聚类算法，其方法通俗易懂，易于实现，以下将对算法原理进行介绍并用python实现。1.k-means原理k均值算法的计算过程非常直观：    1.根据数据集dataSet各列的最大最小值随机生产k个元素，作为k个簇的各自的中心；    2.分别计算剩下的元素到k个簇中心的相异度，将这些元素分别划归到相异度最低的簇；    3.根据聚类结果，重...

梯度上升与梯度下降算法python实现