机器学习中常常要用到分类算法，在诸多的分类算法中有一种算法名为k-近邻算法，也称为kNN算法。
一、kNN算法的工作原理
二、适用情况
三、算法实例及讲解
---1.收集数据
---2.准备数据
---3.设计算法分析数据
---4.测试算法
一、kNN算法的工作原理
官方解释：存在一个样本数据集，也称作训练样本集，并且样本中每个数据都存在标签，即我们知道样...
分类：
编程语言 时间：
2015-01-26 15:11:47
阅读次数：
304
机器学习中常常要用到分类算法，在诸多的分类算法中有一种算法名为k-近邻算法，也称为kNN算法。一、kNN算法的工作原理二、适用情况三、算法实例及讲解 ---1.收集数据 ---2.准备数据 ---3.设计算法分析数据 ---4.测试算法一、kNN算法的工作原理官方解释：存在一个样本数据集，也...
分类：
编程语言 时间：
2015-01-26 14:54:34
阅读次数：
267
想在编程语言之间切换开发?这些网站向开发者展示如何在不同的语言和框架之间过渡。
开发者试图从一种语言转到另一种语言的时候，总是会遇到这样的问题:我需要怎么做才能实现这个功能？他们可以用原来的语言轻松实现这个功能，但是放到新的语言环境中，就非常糟糕了。
看到相同的概念、设计、算法，如果用不同的语言实现总是可以帮程序员脱离这种尴尬的境地。下面五个网站，有用最流行...
分类：
编程语言 时间：
2015-01-14 12:48:29
阅读次数：
168
转载自：http://www.cnblogs.com/king1302217/archive/2010/07/08/1773413.html求点集中的最近点对有以下两种方法:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合...
分类：
其他好文 时间：
2014-12-12 18:24:53
阅读次数：
272
1.背景 忙了一周，从设计算法到编程，到部署服务器，到最后的UI实现，终于我的微Q诞生了。 用起来非常的简洁，只要把微信或者qq的聊天记录导出来，是个txt文件，导入微Q，手机端也能用，它就能帮你分析谁是话唠，谁是话题终结者/开启者，谁是表情帝，热词，还有活跃时段。我自己用着还挺爽了。美中不足：服务器比较慢，UI做的比较繁重，刷不出来得多刷新几次。秀下界面吧：分析结...
分类：
微信 时间：
2014-12-11 17:29:16
阅读次数：
505
有两个有序数组A和B，设计算法求出A和B的中位数。
情况1. 数组A、B长度相等，设为n。
1）分别计算A和B的中位数m1和m2。
2）比较m1和m2。如果m1等于m2，那么最终结果就是m1(m2)。
3）如果m1大于m2，那么中位数必定在和两个子数组中。
4）如果m1小于m2，那么中位数必定在和两个子数组中。
5）重复上述步骤，直至两个子数组的大小均为2，那么最终结果为。...
分类：
编程语言 时间：
2014-12-06 20:21:04
阅读次数：
117
1.相似度定义
我们定义，则，我们设，则,|C|=s,则相似度p=，p（0,1）
2.相似度检测算法设计
算法设计：
定义4个字符为一个字符串，将T1，T2分割成若干字符串，若剩余字符不足4个，则以空格补全。将分割后的T1T2计数，记下|T1|=n，|T2|=m，s=0；在T1中取出第一字符串，检测是否在T2中，若存在，则s+1,并删除与被检测字符串相同的字符串，循环到T...
分类：
其他好文 时间：
2014-12-01 10:10:14
阅读次数：
216
/*---上机作业作业,二项式加法---*//*---By 潘尚 ---*//*---日期: 2014-5-8 . ---*//*---题目:---*///如果有两个稀疏多项式A和B,设计算法完毕下列任务//1.输入并建立多项式A和B;//2.求两个多项式的和多项式C;//3.求两个多项式的积多项式...
分类：
编程语言 时间：
2014-10-30 11:35:00
阅读次数：
171
题目：在一个整型数组中有一个元素的出现次数超过了数组长度的一半，试设计一个 在时间上尽可能高效的算法，找出这个元素。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。（1）基本的设计思想：一...
分类：
编程语言 时间：
2014-10-28 17:41:13
阅读次数：
211
贪心的思想：通过每一步都找最优解决问题。因为每一步最优，最后是最优的概率很大。部分背包的思想就是：把最值钱的往包里装，装得越多越好。可见设计算法的人好贪啊，嘿嘿~样例：n种东西，重量是Mi,价值是Vi，单价就是两者之比Pi。C为小包包的容量。最后算出的结果是对应取Xi放到包中。代码如下：#inclu...
分类：
编程语言 时间：
2014-10-22 18:05:00
阅读次数：
233
