分析： 这道题可以看做单点修改区间查询历史最小值的数据结构题 区间修改单点查询历史版本可以使用二维数据结构维护 由于卡空间，这里只能选择KD树 在KD树上区间修改，历史最值只需要统计单点到根节点的路径上记录的历史最值就行了 关键是这道题如何转化？ 我们把询问离线，每一个查询$(l,r)$看做坐标轴上 ...
分类：
其他好文 时间：
2020-05-25 22:30:32
阅读次数：
68
算法1：k近邻法 复杂度：O(n) 算法2：构造平衡kd树 算法3：搜索kd树 复杂度:O(log(n)) 当空间维数接近训练实例数时，他的效率会迅速下降，几乎接近线性扫描 python代码实现k近邻法： # # k近邻算法 步骤： 1.导入数据 2.分割数据(用于交叉验证) 3.k近邻算法 4.模 ...
分类：
其他好文 时间：
2020-03-09 13:24:04
阅读次数：
38
本篇是机器学习小组第3周的学习内容输出，参考资料包括： 机器学习的敲门砖：归一化与KD树 https://mp.weixin.qq.com/s?__biz=MzI4MjkzNTUxMw==&mid=2247483857&idx=3&sn=5a4573e5fe074241a45f6affb969448 ...
分类：
其他好文 时间：
2019-11-24 15:36:12
阅读次数：
80
第一阶段 机器学习基础与凸优化 【核心知识点】 - KNN，Weighted KNN、近似KNN - KD树，近似KD树、哈希算法、LSH - 岭回归、LASSO、ElasticNet - 正则：L1, L2, L-inifity Norm - LR、GD、SGD、小批量SGD - 凸集，凸函数、判 ...
分类：
其他好文 时间：
2019-11-12 16:14:59
阅读次数：
168
https://blog.csdn.net/v_july_v/article/details/8203674 ...
分类：
编程语言 时间：
2019-11-02 15:26:10
阅读次数：
64
1 import numpy as np 2 arr = np.array([[2, 3], [5, 4], [9, 6], [4, 7], [8, 1], [7, 2]]) 3 arr.shape 4 5 class KDTree(): 6 def __init__(self): 7 self.v... ...
分类：
其他好文 时间：
2019-10-22 23:45:04
阅读次数：
110
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# kd树(鸢尾花分类)# 一、导入模块```pythonimport numpy as npimport matp... ...
分类：
其他好文 时间：
2019-10-16 18:11:28
阅读次数：
90
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# kd树k近邻算法中讲到它有一个较为致命的缺点就是每个实例到未来新数据之间都需要计算一次距离，如果实例数趋于无穷，... ...
分类：
其他好文 时间：
2019-10-16 18:09:26
阅读次数：
114
Kd树+BBF（最邻近、次邻近查询）Python实现 kd树和BBF算法 精确Top-K检索及其加速方法探讨 ...
分类：
其他好文 时间：
2019-08-16 20:39:24
阅读次数：
88
? k 近邻法来分类，用到了 kd 树的建立和搜索 ● 代码 ● 输出结果 ● 画图 ...
分类：
其他好文 时间：
2019-07-09 20:57:14
阅读次数：
137
