基本知识：算法标签：聚类、贪心、划分算法算法目标：使得簇尽可能紧凑和独立（低耦合，高聚合）评价准则：所有对象的误差平方和算法复杂度：O（nkt）,n是样本数目，k是簇数，t是迭代次数算法限制：簇的均值是有定义的（标称属性无法计算均值，此时可以改用k众数）算法缺点：k值需给定，初始点选择对算法有影响，...
分类：
其他好文 时间：
2015-04-17 09:38:08
阅读次数：
130
众数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，
多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。
现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出...
分类：
其他好文 时间：
2015-04-05 09:11:16
阅读次数：
188
【算法一】暴力。可以通过第0、1号测试点。预计得分：20分。【算法二】经典问题：区间众数，数据范围也不是很大，因此我们可以：①分块，离散化，预处理出：前i块中x出现的次数(差分)；第i块到第j块中的众数是谁，出现了多少次。询问的时候，对于整块的部分直接获得答案；对于零散的部分，暴力统计每个数出现 的...
分类：
编程语言 时间：
2015-03-29 19:33:34
阅读次数：
202
如果不是在线，就是裸的莫队。但这道题要求在线，然后就不会了。。标程：http://hi.baidu.com/__vani/item/ecc63f3527395283c2cf2945算法主要是分块，然后处理处f[i][j]从第i块到第j块这个块区间的信息。第一个算法的思想是每个块区间除了维护答案，还记...
分类：
其他好文 时间：
2015-02-24 15:07:33
阅读次数：
243
题目Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。
第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input5
3 2 3 1 3Sample Output3HINT100%的数据，n<=500000，数列中每个数<=maxlongint。代码MLE的map= =本来还以为...
分类：
其他好文 时间：
2015-02-22 15:49:15
阅读次数：
124
最近几年，团购、秒杀等购物应用异常火爆，既然购物，就涉及数据库操作。那么这么大的冰法是怎么处理的？不会吧数据库搞垮吗？答案是肯定的。一个解决办法就是把HTTP请求放入内存中的高速队列，然后对队列里的数据按一定的规则进行分流处理，这就是HTTP请求队列。 比如，微博和SNS通常拥有上亿的受众数量...
分类：
其他好文 时间：
2015-01-29 21:06:57
阅读次数：
156
Given an array of sizen, find the majority element. The majority element is the element that appears more than? n/2 ?times.You may assume that the arr...
分类：
其他好文 时间：
2015-01-19 14:06:46
阅读次数：
265
★问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。★编程任务：对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。★数据输入：输入数据由文件名为inp...
分类：
其他好文 时间：
2015-01-09 18:48:58
阅读次数：
269
众数众数就是出现次数最多的数值,没有众数:如果数据分布中每一个数值出现的次数都相同多峰分布:如果多个数值出现的频度相同,那么这个数据分布就是多峰分布双峰分布:如果数据集是有两个众数,如果众数相当接近但是不玩全相同,比如某数据集中有1000个黑人和999个白人,则众数为黑人和白人,数据呈双峰分布.问题...
分类：
其他好文 时间：
2015-01-07 12:29:10
阅读次数：
142
