KNN（K Nearest Neighbors,K近邻 ）算法是机器学习所有算法中理论最简单，最好理解的一种监督学习算法。KNN是一种基于实例的学习，通过计算新数据与训练数据特征值之间的距离，然后选取K（K>=1）个距离最近的邻居进行分类判断（投票法）或者回归。使用KNN算法时我们必须有接近实际数据的训练样本数据。K-近邻算法必须保存全部数据集，如果训练数据集的很大，必须使用大量的存储空间。此外,由于必须对数据集中的每个数据计算距离值，实际使用时可能非常耗时。k-近邻算法的另一个缺陷是它无法给出任何数据的基...
分类：
编程语言 时间：
2014-12-16 21:04:43
阅读次数：
286
经典排序算法 - 奇偶排序Odd-even sort
又一个比较性质的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序
举例吧,
待排数组[6 2 4 1 5 9]
第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比
[6 2 4 1 5 9]
交换后变成
[2 6 1 4 5 9]
第二次比较偶数列,即6和1比,5和...
分类：
编程语言 时间：
2014-12-16 13:33:32
阅读次数：
274
MULTI_EXIT_DISC（多出口标识符）简称MED，MED用于影响相邻两个自治系统的路由决策，被称为外部度量值，其值越小越优先，Cisco中为metric，默认值为0，MED只能在AS之间传递，收到此属性的AS路由器不会再将其传递给任何其它的第三方AS，但会传递给他的iBGP邻居；一条相同的BGP条..
分类：
其他好文 时间：
2014-12-11 19:18:51
阅读次数：
514
这是一年前的回忆~~~~ 一个是隔壁邻居家儿子，一个是同事的儿子。前者很腼腆，后者很开朗。最近他们都遇到了同一个问题：暗恋上了班上的女生。（我很八卦，请原谅） 不知道大家上学时候（我们从初中开始算吧，别告诉我小学大家就开始暗恋的节奏了）有没有这种情况。 暗恋有什么特征，我来总结一下： 1、对方如果就在你的小宇宙范围内，你会突然觉得自己很帅 2、排队时会有意站对方很近，有时还会故意蹭她一下，简称“卡...
分类：
其他好文 时间：
2014-12-11 12:21:47
阅读次数：
159
拓扑图如上，基本配置略；1、写默认路由并通告iproute0.0.0.00.0.0.0null0写一条默认路由，指向空接口，并将其通告至BGP中，这样该路由器会将该默认路由通告给他的所有BGP邻居；在R4中配置静态路由，并将其通告至BGP中，然后查看路由表情况；R4(config)#iproute0.0.0.00.0.0.0n..
分类：
其他好文 时间：
2014-12-09 15:49:02
阅读次数：
506
使用GNS30.8.6版本模拟器（c3725-adventerprisek9-mz.124-15.T5.p_w_picpath）实验拓扑：实验要求：1.通过ISIS协议将AS内部的直连和环回口路由宣告。2.通过配置IBGP协议建立邻居将所有的用户业务路由（大客户和PPOE拨号）宣告。3.通过配置路由反射器实现市内、省内业务路由互传..
分类：
其他好文 时间：
2014-12-08 07:06:41
阅读次数：
647
大致题意：统计平面上由曼哈顿距离小于等于c的点对组成联通块的个数。 曼哈顿生成树的模板题。有关讲解：http://blog.csdn.net/acm_cxlove/article/details/8890003 #include#include#include#includeusing na...
分类：
其他好文 时间：
2014-12-07 15:00:12
阅读次数：
256
kNN算法，即K最近邻(k-NearestNeighbor)分类算法，是最简单的机器学习算法之一，算法思想很简单：从训练样本集中选择k个与测试样本“距离”最近的样本，这k个样本中出现频率最高的类别即作为测试样本的类别。
分类过程如下：
1 首先我们事先定下k值（就是指k近邻方法的k的大小，代表对于一个待分类的数据点，我们要寻找几个它的邻居）。这边为了说明问题，我们取两个k值，分别为3和5；
2 根据事先确定的距离度量公式（如：欧氏距离），得出待分类数据点和所有已知类别的样本点中，距离最近的k个样本。
3 统...
分类：
编程语言 时间：
2014-12-06 08:51:50
阅读次数：
365
实验拓扑：GNS30.8.6+c3725-adventerprisek9-mz.124-15.T5实验要求：1.通过ISIS协议将AS内部的直连和环回口路由宣告。2.通过配置IBGP协议建立邻居将所有的用户业务路由（大客户和PPPOE拨号）宣告。3.通过配置路由反射器实现市内、省内业务路由互传。4.通过建立EBGP邻居实现全省..
分类：
移动开发 时间：
2014-12-05 19:46:15
阅读次数：
324
装完windows server2008 r2 x64后发现桌面只有一个回收站图标，这一点和xp 20003都差不多，但是xp 2003很容易就把桌面上的 我的电脑 我的文档 网上邻居找到，但是windows server 2008找了半天也没有找到，最后在网上发行了一大奇招，详细如下1.点击 开始...
