Nearest

Geohash

https://github.com/gansidui/geohashhttps://github.com/gansidui/nearest
mokliu·2016-12-29 10:00

Amazon OA2 K-Nearest Point C++

题目描述：给定N个坐标Point，每个Point实例有x-坐标和y-坐标。题目要求函数返回离原点最近的k个坐标。思路：这道题和找第k大或第k小的题目的思路基本相同，就是在遍历所有Point的同时，维护一个size为k的max—heap，一旦发现size为k+1，我们就把max-heap头上最大的元素移出heap，因为这里的heap是max-heap，所以heap头部的元素比heap里其他的元素都要
Hetian·2016-11-10 00:00

傅里叶变换（python)

importcv2importmatplotlib.pyplotaspltimportmatplotlib.cmascm%matplotlibinlinedefimshow(img):plt.imshow(img,cm.gray_r,interpolation='nearest
mathilde27·2016-10-21 15:58

OpenGL纹理映射总结

提供纹理和几何坐标过滤:由于我们提供的纹理图像很少能和最终的屏幕坐标形成对应,大小不同,所以需要设置过滤项目.允许我们进行插值或者匀和,指定放大缩小的函数.glTexParameter*(),使用过滤模式GL_NEAREST
剑心z·2016-09-28 10:11

Nearest vectors【高精度几何】

C.Nearestvectorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventhesetofvectorsontheplane,eachofthemstartingattheorigin.Yourtaskistofindapairofve
Bcwan_·2016-09-02 18:00

k-近邻算法(k-Nearest Neighbor，KNN)

算法介绍所谓K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例（也就是上面所说的K个邻居），这K个实例的多数属于某个类，就把该输入实例分类到这个类中。根据这个说法，咱们来看下引自维基百科上的一幅图：如上图所示，有两类不同的样本数据，分别用蓝色的小正方形和红色的小三角形表示，而图正中间的那个绿色的圆所标示的数据则是待分类的数据。也就是说，现在，我们不知道中
flykinghg·2016-08-22 11:00

K-近邻算法（KNN）

概述简单地说，K-近邻算法（K-Nearest-NeighborsClassification）采用测量不同特征值之间的距离方法进行分类。
积微成著·2016-08-20 08:03

python 实现 knn分类算法 (Iris 数据集）

1、KNN分类算法KNN分类算法（K-Nearest-NeighborsClassification），又叫K近邻算法，是一个概念极其简单，而分类效果又很优秀的分类算法。
Mrchesian·2016-07-17 00:29

K Nearest Neighbor 算法

KNearestNeighbor算法又叫KNN算法，这个算法是机器学习里面一个比较经典的算法，总体来说KNN算法是相对比较容易理解的算法。其中的K表示最接近自己的K个数据样本。KNN算法和K-Means算法不同的是，K-Means算法用来聚类，用来判断哪些东西是一个比较相近的类型，而KNN算法是用来做归类的，也就是说，有一个样本空间里的样本分成很几个类型，然后，给定一个待分类的数据，通过计算接近自
THEONE10211024·2016-07-05 16:12

近似最近邻搜索程序代码 ANN: A Library for Approximate Nearest Neighbor Searching

ANN:ALibraryforApproximateNearestNeighborSearchingDavidM.MountandSunilAryaVersion1.1.2ReleaseDate:Jan27,2010WhatisANN?ANNisalibrarywritteninC++,whichsupportsdatastructuresandalgorithmsforbothexactanda
garfielder007·2016-05-27 19:49

poj1330 Nearest Common Ancestors (最近公共祖先)

NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 24236 Accepted: 12619DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:
su20145104009·2016-05-18 10:00

HZAU 1006 The Nearest Same Chocolate

原题签到题和2015年上海区域赛一题貌似一样的有空找来看看#include #include #include #include #include usingnamespacestd; constintMAX_N=100+9; voidsolve() { inta[MAX_N]; memset(a,0,sizeof(a)); intn; scanf("%d",&n); for(inti=0;i
YYecust·2016-05-14 13:00

poj 1330 Nearest Common Ancestors LCA tarjan/RMQ ST

题意：给出一棵树，求两点间的最近公共祖先。基于并查集的离线求LCA的tarjan算法：const maxn=10000; var e,p,q,n,l,t,root:longint; v:array[1..maxn]ofboolean; f,last:array[1..maxn]oflongint; side:array[1..maxn]ofrecord x,y,next:longint; end
qq_33229466·2016-05-12 19:00

二维图像插值算法实现

1、最近邻插值法（Nearest
lfz_sau·2016-05-10 21:00

Image Classification: Data-driven Approach, k-Nearest Neighbor, train/val/test splits

原文地址：http://cs231n.github.io/classification/############################################################################33这是一篇入门级的文章，为了向计算机视觉专业外的学生介绍图像识别问题以及数据驱动方法。内容如下：１．图像分类，数据驱动方法，算法流程介绍２．最近邻分类器/k-
u012005313·2016-04-29 23:00

CS231n - CNN for Visual Recognition Assignment1 ---- KNN

CS231n-CNNforVisualRecognitionAssignment1—-KNN这作业怎么这么难，特别是对于我这种刚接触Python的…反正能做出来的就做，做不出来的我就先抄别人的….就当加深下对课程理解吧….k_nearest_neighbor.py
ZengDong_1991·2016-04-17 16:00

ML：Scikit-Learn 学习笔记（3） --- Nearest Neighbors 最近邻 回归及相关算法

1最近邻回归最近邻回归是用在标签值是连续取值的场景智商的，而不是离散取值，而是用最近邻回归进行查询的点，最后得到的结果是其所有最近邻居的平均值。scikit-learn在回归部分，同样实现了两种回归算法，和之前的一样，和KNN思想近似的KNeighborsRegressor，和RNN思想近似的RadiusNeighborsRegressor。其中KNR依然是使用K个最相近的点，RNR使用半径r范围
MebiuW·2016-04-13 22:10

k-Nearest Neighbors(KNN)算法—程序和总结篇

下面是python3.4代码，我修改过。是根据《machinelearninginaction》中第二章的算法改变的。fromnumpyimport* importoperator fromosimportlistdir deffile2matrix(filename): fr=open(filename) numberOfLines=len(fr.readlines()) returnMat=
qianmeiling2848·2016-04-13 18:00

k-Nearest Neighbors(KNN)算法—原理篇

前一阵子，在学习机器学习参考资料《Machinelearninginaction》，一本以python语言为主。python比较简单，写算法比较灵活，对数组矩阵的计算形式调用较为简单。第一个机器学习的例子，就是kNN，它是一个简单的机器学习模型，容易理解而且效率高。原理和它的想法都很简单：用距离来分类的方法，计算待分类样例与已知所有分类样例的距离，对结果进行排序，找出最小距离的前k个结果，对k个结
qianmeiling2848·2016-04-11 19:00

Nearest Neighbor算法对Cifar-10数据集进行分类

1.preliminaryNearestNeighbor算法的思想是同一类型的东西总是有一些相似点，在某个空间里是聚集在一起的。比如说对于一直狗和鸡，属于两个不同的物种，鸡有两条腿而都狗有四条腿，狗的叫声是“汪汪”而鸡的叫声是“咯咯”。所以不同的特诊会使鸡和狗聚集在两块不同的区域。一般在现实应用中是不会用1NN的，我们用的更多KNN，至于k的大小是多少，针对不同的问题答案是不一样的，这需要我们不断
andrewseu·2016-04-08 22:43

Nearest Neighbor算法对Cifar-10数据集进行分类

1.preliminaryNearestNeighbor算法的思想是同一类型的东西总是有一些相似点，在某个空间里是聚集在一起的。比如说对于一直狗和鸡，属于两个不同的物种，鸡有两条腿而都狗有四条腿，狗的叫声是“汪汪”而鸡的叫声是“咯咯”。所以不同的特诊会使鸡和狗聚集在两块不同的区域。一般在现实应用中是不会用1NN的，我们用的更多KNN，至于k的大小是多少，针对不同的问题答案是不一样的，这需要我们不断
Andrewseu·2016-04-08 22:00

ML：Scikit-Learn 学习笔记（2） --- Nearest Neighbors 最近邻 分类

1最近邻分类使用最近邻进行归类，是基于输入样本的，他和其他算法不一样，最近邻不会试图去构造一个泛化的模型，而只是去简单的使用输入训练集的所有数据。对于输入的测试数据（点）最近邻一般都是找到和他在空间中距离最相近的一些点，通过投票决定其最终的分类。在scikit-learn当中，提供了两种不同的实现。其中KNeighborsClassifier，实现了最近K邻（KNN）的算法，即考虑和输入点最接近的
MebiuW·2016-04-05 13:37

ML：Scikit-Learn 学习笔记（2） --- Nearest Neighbors 最近邻 分类

1最近邻分类使用最近邻进行归类，是基于输入样本的，他和其他算法不一样，最近邻不会试图去构造一个泛化的模型，而只是去简单的使用输入训练集的所有数据。对于输入的测试数据（点）最近邻一般都是找到和他在空间中距离最相近的一些点，通过投票决定其最终的分类。在scikit-learn当中，提供了两种不同的实现。其中KNeighborsClassifier，实现了最近K邻（KNN）的算法，即考虑和输入点最接近的
MebiuW·2016-04-05 13:00

poj-1330 Nearest Common Ancestors（LCA模板题）

题目链接： http://poj.org/problem?id=1330NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23822 Accepted: 12405DescriptionArootedtreeisawell-knowndatastructureincomputersciencea
acm_cxq·2016-04-03 22:00

ML：Scikit-Learn 学习笔记（1） --- Nearest Neighbors 最近邻 综述

Scikit-Learn学习笔记（1）—NearestNeighbors最近邻综述1前言最近在做机器学习的作业，要用到Scilit-Learn这个东西，由于我这个人功利性比较明显，让我看那文档着实不爽，因为看了就过了。。所以我又来写博客了，发挥我这学期看到什么就写什么的热情。这个笔记我想做成的形式就是挑选的翻译+理解的形式，所以真的是笔记哦2综述在scikit-learn当中，最近邻的相关代码在s
MebiuW·2016-04-03 18:00

Nearest vectors 【极角排序atan2法】

题目链接atan2(y,x)计算点(x,y)和x正半轴的夹角（弧度制）。#include usingnamespacestd; typedeflongdoubleldb; constldbpi=3.1415926535897932384626433832795028841971; structnode { intid; ldbarc; booloperatorv; intmain() { in
xinag578·2016-04-03 11:00

统计学习笔记(3) 监督学习概论(3)

SomefurtherstatementsonKNN:Itappearsthatk-nearest-neighborfitshaveasingleparameter,thenumberofneighborsk
jyl1999xxxx·2016-04-01 09:00

POJ 1330 Nearest Common Ancestors【LCA】

题目链接：http://poj.org/problem?id=1330题意：裸的LCA代码：倍增：#include #include usingnamespacestd; constintmaxn=10005; constintmaxm=20; structEdge{intto,next;}; Edgeedge[maxn*2]; inthead[maxn],tot; intpa[maxm][max
Yukizzz·2016-03-24 22:00

Nearest vectors(极角排序)

题目链接：C.Nearestvectorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventhesetofvectorsontheplane,eachofthemstartingattheorigin.Yourtaskistofindapai
2014300227·2016-03-21 23:00

【机器学习实战】KNN

其实顾名思义就能猜个七八成了，k-nearest-neighbors，邻居？首先假设我们有一个计算两个sam
Jacketinsysu·2016-03-20 13:00

【机器学习实战】KNN

其实顾名思义就能猜个七八成了，k-nearest-neighbors，邻居？首先假设我们有一个计算两个sam
Jacketinsysu·2016-03-20 00:00

k近邻法(k-nearest neighbor)

k近邻法(k-nearestneighbor)标签：机器学习Python1.什么是k近邻法k近邻法是一种基本的多分类和回归的算法，常常简称为kNN。kNN在李航的《统计学习方法》中的描述如下：给定一个训练数据集，对新的输入实例，在数据集中找到与该实例最近邻的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。可以用一个简单的例子说明一下kNN，二维坐标下有一些点，如图所示：数据集包含A
xuelabizp·2016-03-19 16:00

【数字图像处理】浮雕效果和倒影效果

Writeyourownimresize()functioncodetosimulatethematabfunctionimresize().Youshouldimplementatleastthe‘nearest
jsgaobiao·2016-03-17 13:00

Ruby设计模式编程之适配器模式实战攻略

当使用第三方类或者库的时候，我们经常从这个例子开始（startoutfine）：deffind_nearest_resta
MARTIN·2016-03-16 14:53

K-Nearest Neighbor Classifier （邻近算法）

•Giventrainingdata(X(1),D(1)),(X(2),D(2)),…,(X(N),D(N))•Defineadistancemetricbetweenpointsininputsspace.Commonmeasuresare:EuclideanDistanceGiventestpointX•FindtheKnearesttraininginputstoX•Denotethesep
u012240857·2016-03-15 15:00

poj 1330 Nearest Common Ancestors（离线LCA）

题目链接：http://poj.org/problem?id=1330题意：T组样例，n-1条边，1次询问，求最近公共祖先。#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintmaxn=10010; intT,n; intdegree[maxn],vis[maxn]; intancestor[
rachelsg·2016-03-14 20:00

K近邻k-Nearest Neighbor（KNN）算法的理解

一、KNN算法概述KNN作为一种有监督分类算法，是最简单的机器学习算法之一，顾名思义，其算法主体思想就是根据距离相近的邻居类别，来判定自己的所属类别。算法的前提是需要有一个已被标记类别的训练数据集，具体的计算步骤分为一下三步：1、计算测试对象与训练集中所有对象的距离，可以是欧式距离、余弦距离等，比较常用的是较为简单的欧式距离；2、找出上步计算的距离中最近的K个对象，作为测试对象的邻居；3、找出K个
helloworld6746·2016-03-07 10:19

Least Squares & Nearest Neighbors

1.线性模板和最小平方·线性回归也可用于简单的分类，boundary虽然简单，但模型势必不准确。·存在问题：ESLP13：两种场景·scikit-learn:LinearModel.LinearRegression()classLinearRegression(LinearModel,RegressorMixin): """ OrdinaryleastsquaresLinearRegressi
闷头雪IT·2016-03-05 11:00

Opencv2.4.9源码分析——K-Nearest Neighbors

一、原理K近邻算法（KNN，K-NearestNeighbors）是一种非常简单的机器学习方法，它既可以处理分类问题，也可以处理回归问题，而且它的执行效果非常好。KNN是一种懒惰学习算法（lazylearningalgorithm）。所谓懒惰算法指的是，直到有了新的测试样本，该算法才开始依据训练样本进行样本的预测处理工作，也就是说该算法事先不会对训练样本进行任何的处理，只会“懒散”的等待测试样本的
zhaocj·2016-02-29 11:31

POJ 1330 Nearest Common Ancestors LCA_Tarjan

NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23499 Accepted: 12268DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:
FTQOOO·2016-02-26 21:00

POJ 1330 Nearest Common Ancestors LCA题解

NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 19728 Accepted: 10460DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:
mengfanrong·2016-02-17 11:00

快速近似最近邻搜索库 FLANN - Fast Library for Approximate Nearest Neighbors

WhatisFLANN?FLANNisalibraryforperformingfastapproximatenearestneighborsearchesinhighdimensionalspaces.Itcontainsacollectionofalgorithmswefoundtoworkbestfornearestneighborsearchandasystemforautomatical
garfielder007·2016-02-16 14:56

kNN(K-Nearest Neighbor)最邻近规则分类

KNN最邻近规则，主要应用领域是对未知事物的识别，即判断未知事物属于哪一类，判断思想是，基于欧几里得定理，判断未知事物的特征和哪一类已知事物的的特征最接近；K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这
DChipNau·2016-02-05 15:00

HZNUOJ 1472 The nearest taller cow

1472:ThenearesttallercowTimeLimit:3SecMemoryLimit:64MB Submit:151Solved:6Scores:94.48 DescriptionFarmerZhao’sNcows(1≤N≤1,000,000)arelinedupinarow.Soeachcowcanseethenearestcowwhichistallerthanit.Youtas
wlx65003·2016-01-29 22:00

OpenCV Maching Learning 之K-Nearest Neighbors

参考：http://docs.opencv.org/2.4/modules/ml/doc/k_nearest_neighbors.html        http://www.cnblogs.com/xiangshancuizhu
ncut_matlab·2016-01-25 15:00

[转]OpenGL 2D纹理

提供纹理和几何坐标过滤:由于我们提供的纹理图像很少能和最终的屏幕坐标形成对应,大小不同,所以需要设置过滤项目.允许我们进行插值或者匀和,指定放大缩小的函数.glTexParameter*(),使用过滤模式GL_NEAREST
NotMz·2016-01-23 11:00

Image Classification and Nearest Neighbor Classifier

本课程笔记是基于今年斯坦福大学FeifeiLi,AndrejKarpathy&JustinJohnson联合开设的ConvolutionalNeuralNetworksforVisualRecognition课程的学习笔记。目前课程还在更新中，此学习笔记也会尽量根据课程的进度来更新。今天的话题是：图像分类和最近邻分类器。1.ImageClassification1.1问题概述图像分类是指输入一张图
Elaine_Bao·2016-01-13 16:31

POJ-2329 Nearest number - 2（BFS）

Nearestnumber-2TimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:4100Accepted:1275DescriptionInputisthematrixAofNbyNnon-negativeintegers.AdistancebetweentwoelementsAijandApqisdefinedas|i−p|+|j−q|.You
Dacc123·2016-01-09 20:00

POJ 1330 Nearest Common Ancestors（在线倍增LCA）

Description给出一棵n个节点的有向树，求两点u,v的最近公共祖先Input第一行为一整数T表示用例组数，每组用例第一行为一整数n表示节点数，之后n-1行每行两个整数a和b表示a到b有一条边，最后为两个整数u和v表示查询Output输出lca(u,v)SampleInput21611485101659468441011361510116710216381161216752334311535
V5ZSQ·2016-01-05 17:00

interp1 函数-------一维数据插值函数

method:     1、nearest：为最近邻插值，直接完
qq_18343569·2016-01-01 20:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他