算法简介:
K-Means算法是输入聚类个数k,以及包含n个数据对象的数据库,输出满足方差最小标准的k个聚类。并使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中
对象相似度较小。
算法假设:
均方误差是计算群组分散度的最佳参数。
算法输入:
聚类个数k;...
分类:
其他好文 时间:
2014-07-28 00:03:39
阅读次数:
343
信息熵和信息增益
一、信息熵
信息熵是信息论中的基本概念。信息论由Shannon于1948年提出并发展起来,用于解决信息传递过程中的问题,也称统计通信理论。它认为:
1、信息传递由信源、信道和信宿组成;
2、传递系统存在于一个随机干扰环境中,因此传递系统对信息的传递是随机误差的。如果把发送信息记为U而接收到信息记 V,由信道可记为通信模型,为P(U|V)。信道模型是一个条件...
分类:
其他好文 时间:
2014-07-28 00:03:29
阅读次数:
451
http://acm.hdu.edu.cn/showproblem.php?pid=1398
题意:有价值为1^2,2^2....7^2的硬币共17种,每种硬币都有无限个。问用这些硬币能够组成价值为n的钱数共有几种方案数。
母函数:
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-28 00:03:19
阅读次数:
219
Problem Description
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e...
分类:
其他好文 时间:
2014-07-28 00:02:49
阅读次数:
319
最近在做一些有关文件上传等的工作,途中遇到了以下问题:
将表单以post方式提交给一个有参数的url(如:res.php?param=aaa),这样的得到的结果将会是什么呢?
下面就从几个例子将有关get与post的相关内容进行测试,首先看一下最简单的
以get的方式提交到已经有这个参数的u...
分类:
其他好文 时间:
2014-07-28 00:02:39
阅读次数:
265
就是典型的bfs,但这道题目的难点在于其条件的读取和判断并不简单,需要想办法来读取条件,也需要想办法来判断在每个点处能不能满足向下继续走的条件。
#include
#include
#include
#include
#include
#include
using namespace std;
struct note
{
int r;
int c;
int dir;
}...
分类:
其他好文 时间:
2014-07-28 00:02:19
阅读次数:
554
这又是一道看似简单,实际挺困难的题目。
本来想做道基础题消遣一下的,没想到反被消遣了-_-|||。
看个人的基础吧,对于数学好的会简单点,但是由于情况太多,需要都考虑全,故此难度应该在4星以上了。
我这里使用的方法就是直接打表,然后直接模拟,利用打表去掉一大段数据,剩下数据量十分小了,故此可以直接模拟。
打表是为了计算前面的周期数,把周期数直接去掉。
主要难点是后面10位数以上的...
分类:
其他好文 时间:
2014-07-28 00:02:09
阅读次数:
273
紧接上篇博客:牛腩新闻发布系统总结(三)----知识点滴,继续我们的总结:
第五,在回复评论后如何保持滚动条的位置不变:
MaintainScrollPositionOnPostback="true" %>
第六,权限问题
因为新闻系统是分前台浏览和后台操作的,因此对于不同的人,应该具有不同的访问权限,比如说...
分类:
其他好文 时间:
2014-07-28 00:02:00
阅读次数:
343
Apache Spark MLlib是Apache Spark体系中重要的一块拼图:提供了机器学习的模块。不过,目前对此网上介绍的文章不是很多。拿KMeans来说,网上有些文章提供了一些示例程序,而这些程序基本和Apache Spark 官网上的程序片断类似:在得到训练模型后,几乎都没有展示如何使用该模型、程序执行流程、结果展示以及举例测试数据等部分。笔者根据Apache Spark官网上的程序片断,写了一个完整的调用MLlib KMeans库的测试程序,并成功在Spark 1.0 + Yarn 2.2 的...
分类:
其他好文 时间:
2014-07-28 00:01:39
阅读次数:
343
一、序言
初中的时候数学老师教我们手动开平方,当时觉着很震惊,验证了好几遍,发现方法真的很牛!如今上了研究生,回想起以前手动开平方的方法都已经很模糊了,今天查了下百度,才发现,这个方法出自《九章算术》!原来中国几千年前就已经找到这种方法了!
二、手动开平方
九章算术上是如此描述的:
开方术曰:
置积为实。借一算。步之。超一等。议所得。以一乘所...
分类:
其他好文 时间:
2014-07-28 00:01:29
阅读次数:
291
0 前言
最近浏览器树莓派官方发现树莓派推出了两款新Model——一款名为树莓派 model B+,一款名为树莓派 Compute Module Dev Kit。带着欣喜和恐惧查阅了相关资料,并通过淘宝和RS中国了解开发板价格。欣喜的感觉来自于树莓派的功能得到了增强,恐惧来自于树莓派的改变带来新的学习成本。经过几天的资料收集,所以整理成博文和大家分享。
1 横向比较
...
分类:
其他好文 时间:
2014-07-28 00:00:09
阅读次数:
405
讲解了EventBus开源库的使用,详细描述了EventBus中四种订阅函数的区别,最后对EventBus主要源码进行分析,讲解了EventBus的实现机制,从而让读者不仅会使用EventBus,并从原理上真正理解EventBus...
分类:
其他好文 时间:
2014-07-27 23:59:49
阅读次数:
609
使用SecueCRT在本地主机与远程主机之间交互文件,使用SecueCRT在windows与Linux之间交互文件...
分类:
其他好文 时间:
2014-07-27 23:59:29
阅读次数:
541
Palindrome Partitioning II
Total Accepted: 11791 Total
Submissions: 66110My Submissions
Given a string s, partition s such that every substring of the partition is a palindrome.
Return t...
分类:
其他好文 时间:
2014-07-27 23:59:19
阅读次数:
592
POJ 2955 Brackets (动规)...
分类:
其他好文 时间:
2014-07-27 23:59:09
阅读次数:
549
最近客户有一个需求,希望查询所有通讯组的成员,这个使用PS 来做的话会比较简单,怎么做?代码如下:此POWERSHELL 在exchange 2010 执行通过!param($temppath="c:\log"#定义日志输出路径)if(!(Test-Path $temppath))#判断日志路径是否存在,如果不存在则建立目录{New-Item -Path $temppath#建立日志路径}$gro...
分类:
其他好文 时间:
2014-07-27 23:58:39
阅读次数:
417