摘要: 介绍 kmeans算法又名k均值算法。 算法思想:先从样本集中随机选取 ��k 个样本作为簇中心,并计算所有样本与这 ��k 个“簇中心”的距离,对于每一个样本,将其划分到与其距离最近的“簇中心”所在的簇中,对于新的簇计算各个簇的新的“簇中心”。实现kmeans算法的三点: (1)簇个数 ��k 的 阅读全文
posted @ 2019-11-14 23:01 匹诺曹云 阅读(4573) 评论(0) 推荐(0) 编辑
摘要: 导言 动态规划问题一直是算法面试当中的重点和难点,并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到,这篇文章的目的主要是解释清楚 什么是动态规划,还有就是面对一道动态规划问题,一般的 思考步骤 以及其中的注意事项等等,最后通过几道题目将理论和实践结合。 什么是动态规划 如果你还 阅读全文
posted @ 2019-11-14 00:40 匹诺曹云 阅读(3038) 评论(0) 推荐(1) 编辑