摘要：昨晚在脑内推导了一晚上的概率公式，没推导出来，今早师姐三言两语说用K-Means解决，太桑心了，昨晚一晚上没睡好。小笨鸟要努力啊，K-Means，最简单的聚类算法，好好实现一下。思路： 共有M个样本，设定K值作为样本的聚类个数（K值的设定很讲究，我还没去研究）。 随机产生K个点作为初始的 类核心。 do{ 计算M个样本与K个类核心的距离，取距离最小的类核心为该样本的 类别。 聚一次结束后，根据每个类的样本，计算 聚类的 新 类核心。 }while(所有的类核心都没有变化，即该系统已经达到稳态，在继续循环下去也是同样的结果);疑问： 收敛条件，是否能够设定为所有样本距离其类... 阅读全文

摘要：很久没有沉下心来看看算法了，3月1日要考PAT，今天开始好好精心看看书吧。没什么压力看看算法还是几多惬意的一件事儿。 14页有几个很有意思的问题： 1、如何用实验的方法确定int型整数的最大值和最小值？ 思考一下。没想出来。谷歌之。 思路还是很清楚的。正常的int型表示范围：正数一定是 a (a-1)。但如果到了临界值，溢出的边缘，这两个正常的情况都被否定。 solution: 1 int i = 0; 2 while( i (j - 1)){ 9 j--;10 } 11 min = j; 2、double型浮点数能够精确... 阅读全文