K~近邻算法是最简单的机器学习算法。工作原理就是：将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似的数据的分类标签。一般来说，只提取样本数据集中前K个最相似的数据。通常K不大于20，最后选择K个最相似数据中出现次数最多的分类，最为新的数据分类。
但是K~近邻算法必须保存全部的数据集，如果训练数据集很大，必须使用打量的存储空间。此外，由于必须对数据集中每个...
分类：
编程语言 时间：
2014-10-22 18:24:18
阅读次数：
192
题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线
很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0
看了很多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0
我们首先分块 然后预处理一些东西
首先是从第i块到第j块的答案 这个我们从第i块第一个点开始向右扫 开一个数组记录每个数的出现次数 扫到一个数就...
分类：
其他好文 时间：
2014-10-22 11:06:26
阅读次数：
148
最经典的题目莫过于是： 在一个数组中找出出现次数超...
分类：
编程语言 时间：
2014-10-20 21:22:04
阅读次数：
176
题目大意：给定一个无向图，求最小生成树的方案数
首先对于一个无向图的最小生成树，每种边权的边的数量是一定的
首先我们先跑一遍Kruskal，求出最小生成树上每种边权的出现次数
然后对于每种出现在最小生成树上的边权，我们从小到大处理
对于每种边权，我们枚举这种边权的边有多少种方案可以加进最小生成树上而不形成环 这个用状压处理
ans乘上这个值 然后把这种边权连接的所有联通块缩点
注意最小...
分类：
Web程序 时间：
2014-10-18 17:02:36
阅读次数：
255
??
南阳ACM 笨小熊解析:
描述
笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能...
分类：
其他好文 时间：
2014-10-18 16:59:28
阅读次数：
192
输入：一个数组．输出：数组中出现次数超过一半的数字．注：如果该数字不存在，则需对该数组进行检查，下面的程序假设所要查找的数字是存在的． 1 #include 2 #include 3 4 static int find(int *, int); 5 6 int main(int argc, ...
分类：
编程语言 时间：
2014-10-16 17:20:43
阅读次数：
231
逛ChinaUnix论坛，常常可看到到日经帖，怎么快速排序一个文本内容，或者计算某行出现次数。这些问题大部分都可以通过简单的sort、uniq命令来解决。首先准备两个文本catfile1：BoysinCompanyC:HK:192:2192Alien:HK:119:1982TheHill:KL:63:2972Aliens:HK:532:4892StarWars:HK:301..
分类：
编程语言 时间：
2014-10-14 20:05:39
阅读次数：
347
众数问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，
多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。
现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数...
分类：
其他好文 时间：
2014-10-14 16:56:18
阅读次数：
166
1、k-近邻算法算法原理：存在一个样本数据集（训练样本集），并且我们知道样本集中的每个数据与其所属分类的对应关系。输入未知类别的数据后将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似（最近邻）的k组数据。然后将k组数据中出现次数最多的分类，来作为新数据的分类。算法步...
分类：
其他好文 时间：
2014-10-12 20:39:28
阅读次数：
199
vim中字符串出现次数的统计在所有行中查找 字符串 出现的次数:%s/字符串//gn:%s/字符串/&/gn在m和n行之间查找 字符串 出现的次数:m,ns/字符串/&/gnC-r (register) 在insert模式下插入寄存器对应的内容在insert模式下，C-r (register) 插入...
分类：
系统相关 时间：
2014-10-11 17:44:35
阅读次数：
208
