摘要：数形结合，斜率优化，单调队列。题意：求一个长度为n的01串的子串，子串长度至少为L，平均值应该尽量大，多个满足条件取长度最短，还有多个的话，取起点最靠左。求出前缀和S[i]，令点Pi表示(i,S[i])，那么这个问题就转化成了求斜率最大的两点。画图分析可知，如果有上凸点，那么上凸点，一定不会是...
分类：
其他好文 时间：
2015-08-01 17:09:40
阅读次数：
111
计算矩阵参数（在脚本中为 BRIEF，在工具对话框中为未选中状态）的默认设置是仅计算输入栅格波段的最小值、最大值、平均值以及标准差。要计算这些统计数据以及其协方差和相关矩阵，需要在脚本中将参数设置为 DETAILED，或在工具对话框中选中。协方差矩阵列出所有沿左上到右下的对角线的所有栅格波段的方差，以及剩余条目中所有栅格波段间的协方差。...
分类：
其他好文 时间：
2015-07-31 12:58:48
阅读次数：
210
测试驱动开发原则 翻译自>测试驱动开发是指首先编写包含所有测试软件特点的测试集，然后再去开发软件。也就是说，在编写软件之前先把这个软件的测试文档写清楚。举个例子，如果有个程序员想编写一个可以计算一组数字平均值的函数，那我们先要写出这个函数是怎么用的。我们可以这样写：assert average(1,...
分类：
其他好文 时间：
2015-07-31 12:28:28
阅读次数：
230
1 /* 2 *PAT IO-02 整数四则运算 3 *2015.7.30 4 *作者:flx413 5 */ 6 7 #include 8 int main() 9 {10 int a[4], sum;11 float average;12 scanf("%d%d%d%...
分类：
其他好文 时间：
2015-07-30 21:08:01
阅读次数：
118
问题：K-所有值聚类是无监督学习算法设数据集。当中，。如果这个数据能够分为类。把这个问题模型化：，当中代表第类的聚点（中心点、均值）。该模型能够用EM算法进行训练：初始化，。E步：固定。最小化，显然。当中。M步：固定。最小化，，。直至收敛。——————————————————————————————...
分类：
其他好文 时间：
2015-07-30 16:53:25
阅读次数：
134
《机器学习实战》之K-均值聚类算法的python实现最近的项目是关于“基于数据挖掘的电路故障分析”，项目基本上都是师兄们在做，我只是在研究关于项目中用到的如下几种算法：二分均值聚类、最近邻分类、基于规则的分类器以及支持向量机。基于项目的保密性（其实也没有什么保密的，但是怕以后老板看到我写的这篇博文，所以，你懂的），这里就不介绍“基于数据挖掘的电路故障分析”的思路了。废话不多说了，开始正题哈。...
分类：
编程语言 时间：
2015-07-28 23:20:37
阅读次数：
646
《机器学习实战》之二分K-均值聚类算法的python实现上面博文介绍了K-均值聚类算法及其用python实现，上篇博文中的两张截图，我们可以看到，由于K-均值聚类算法中由于初始质心的选取，会造成聚类的局部最优，并不是全局最优，因此，会造成聚类的效果并不理想，为克服K-均值算法收敛于局部最小值的问题，就有了二分K-均值算法。二分K-均值聚类算法二分K均值算法是基本K均值算法的直接扩充，其基本思想是：为...
分类：
编程语言 时间：
2015-07-28 23:16:26
阅读次数：
328
版权声明：本文为原创文章，转载请注明来源。1.原理1.1 概念交叉验证(Cross-validation)主要用于模型训练或建模应用中，如分类预测、PCR、PLS回归建模等。在给定的样本空间中，拿出大部分样本作为训练集来训练模型，剩余的小部分样本使用刚建立的模型进行预测，并求这小部分样本的预测误差或者预测精度，同时记录它们的加和平均值。这个过程迭代K次，即K折交叉。其中，把每个样本的预测误差平方加和...
分类：
其他好文 时间：
2015-07-28 21:15:20
阅读次数：
1786
（一）原理部分模糊C均值（Fuzzy C-means）算法简称FCM算法，是一种基于目标函数的模糊聚类算法，主要用于数据的聚类分析。理论成熟，应用广泛，是一种优秀的聚类算法。本文关于FCM算法的一些原理推导部分介绍等参考下面视频，加上自己的理解以文字的形式呈现出来，视频参考如下，比较长，看不懂的可以再去看看：FCM原理介绍FCM分析1
FCM分析2
FCM分析3首先介绍一下模糊这个概念，所谓模糊...
分类：
编程语言 时间：
2015-07-27 18:59:44
阅读次数：
464
题意：给定一个n个点m条边的带权有向图，求平均权值最小的回路的平均权值？思路：首先，图中得有环的存在才有解，其次再解决这个最小平均权值为多少。一般这种就是二分猜平均权值了，因为环在哪也难以找出来，还有可能是一条边属于多个环。对于每个猜到的平均值，如果对应环的存在，那么这个环的每条边的权减去这个平均值...
分类：
其他好文 时间：
2015-07-27 18:35:14
阅读次数：
87
