kNN算法,即K最近邻(k-NearestNeighbor)分类算法,是最简单的机器学习算法之一,算法思想很简单:从训练样本集中选择k个与测试样本“距离”最近的样本,这k个样本中出现频率最高的类别即作为测试样本的类别。
分类过程如下:
1 首先我们事先定下k值(就是指k近邻方法的k的大小,代表对于一个待分类的数据点,我们要寻找几个它的邻居)。这边为了说明问题,我们取两个k值,分别为3和5;
2 根据事先确定的距离度量公式(如:欧氏距离),得出待分类数据点和所有已知类别的样本点中,距离最近的k个样本。
3 统...
分类:
编程语言 时间:
2014-12-06 08:51:50
阅读次数:
365
关于521
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有...
分类:
其他好文 时间:
2014-12-06 08:52:14
阅读次数:
170
思路:
1. 分四类讨论
2. 得到加和减计算方法
3. 前导0删除与符号删除
#include
#include
#include
using namespace std;
// 输入4进制数格式判断
bool judge(string a)
{
int i = 0;
if(a[i] == '-' || a[i] == '+')
i++;
if(a...
分类:
编程语言 时间:
2014-12-06 08:54:01
阅读次数:
274
无主之地1
时间限制:1000 ms | 内存限制:65535 KB
难度:0
描述子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有多少任务,而且,给任务的时候呢,也比较散乱。比如,在1区域的一个任务点,你领到了4个任务;2区域的一个任务点,你领到了3个任务...
分类:
其他好文 时间:
2014-12-06 08:52:14
阅读次数:
206
荷兰国旗问题
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。
输入第1行是一个正整数n(n
输出对...
分类:
其他好文 时间:
2014-12-06 08:53:54
阅读次数:
254
移位密码
时间限制:1000 ms | 内存限制:65535 KB
难度:0
描述
移位密码是最简单的一类代替密码,具体算法就是将字母表的字母右移k个位置(k
现给你一串密文,全部由大写字母组成。已知加密过程为:将每个字母按照字母表的顺序右移k位。
加密函数:E(m)=(m+k)%q.
请破译出明文!
输入输入包含多组测试数据(少于1...
分类:
其他好文 时间:
2014-12-06 08:52:54
阅读次数:
165
无线网络覆盖
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。
现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且...
分类:
其他好文 时间:
2014-12-06 08:53:04
阅读次数:
182
变态最大值
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。
他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,...
分类:
其他好文 时间:
2014-12-06 08:51:53
阅读次数:
182
功能是先拍a,若a相等则在其基础上对b进行排序。
用的algorithm中sort进行的排序。
#include
#include
#include
using namespace std;
struct test{
int a;
int b;
test():a(0),b(0){}
test(int x,int y=0):a(x),b(y){}
set(...
分类:
编程语言 时间:
2014-12-06 08:52:22
阅读次数:
173
把两个数组关联起来,可以通过第一个数组查到第二个数组中的值,还蛮实用的。
和大家分享下,写了两个小例子。
我是不是棒棒哒?~...
分类:
编程语言 时间:
2014-12-06 08:52:50
阅读次数:
217
C/S 结构,即大家熟知的客户机和服务器结构。它是软件系统体系结构,通过它可以充分利用两端硬件环境的优势,将任务合理分配到Client端和Server端来实现,降低了系统的通讯开销。目前大多数应用软件系统都是Client/Server形式的两层结构,由于现在的软件应用系统正在向分布式的Web应用发展,Web和Client/Server 应用都可以进行同样的业务处理,应用不同的模块共享逻辑组件;因此...
分类:
Web程序 时间:
2014-12-06 08:52:28
阅读次数:
208
为什么开会会没有效率啊?
是自己在分配任务的时候,就没有详细的说明这些要求。这些任务做到什么程度,什么时候做完,什么时候开会,这些必须做好要求。
是自己根本不是很清楚知道自己想要的结果是什么,所以自己在分配任务的时候,做的要求就相对应的差很多了。所以大家在完成的时候就会大打折扣。...
分类:
其他好文 时间:
2014-12-06 08:49:49
阅读次数:
179
一个功能的实现,可以用多种语句来实现,比如说:while语句、for语句、生成器、列表推导、内置函数等实现,写了一个小程序来测试它们执行的效率。
测试内容:
将一个数字大小为20万的数字,依次取绝对值,放到列表中,测试重复1千次.
测试结果:
>>>
2.7.4 (default, Apr 6 2013, 19:55:15) [MSC v.1500 64 bit (AMD64)]
w...
分类:
编程语言 时间:
2014-12-06 08:52:07
阅读次数:
241
a)异步调用机制还是比较简单的,关于json格式数据大家有兴趣可以自行百度。在项目中,关于异步调用还是很常见的,如果项目中使用的地方很多,我们不妨可以通过dwr插件实现。少的话用jquery即可。
b)我们虽然是后台开发人员,但是简单的jquery还是必须要掌握的,我们不能说只是学习java的,就只学java,其实有很多东西,我们可以大概了解下,不要求精通,会用就行。...
分类:
其他好文 时间:
2014-12-06 08:51:07
阅读次数:
213
一、ajaxFileUpload是一个异步上传文件的jQuery插件。 传一个不知道什么版本的上来,以后不用到处找了。 语法:$.ajaxFileUpload([options]) options参数说明:1、url 上传处理程序地址。 2,fileElementId ...
分类:
Web程序 时间:
2014-12-06 08:49:42
阅读次数:
224