会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
menu
SunStriKE's Blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 36
文章 - 0
评论 - 2
阅读 -
8664
随笔分类 -
数据结构
2D KD-Tree实现
摘要:KD-tree 1.使用背景 在项目中遇到一个问题: 如何算一个点到一段折线的最近距离~折线的折点可能有上千个, 而需要检索的点可能出现上万的数据量, 的确是个值得思考的问题~ 2.暴力解法 有个比较直观的方法: 计算点到折线的每段的距离, 然后暴力找出最短的那段~得到解..不过这种O(n)的复杂度
阅读全文
posted @
2017-01-09 20:20
SunStriKE
阅读(47)
评论(0)
推荐(0)
编辑
公告
昵称:
SunStriKE
园龄:
6年7个月
粉丝:
3
关注:
0
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
c++
(11)
深度学习
(11)
模型训练
(11)
LLM
(6)
机器学习
(4)
cuda
(3)
数据结构
(3)
设计模式
(3)
源码阅读
(2)
推荐系统
(2)
更多
合集
分布式训练(8)
cuda优化(3)
设计模式(3)
megatron代码阅读(2)
随笔分类
cuda优化(4)
分布式训练(11)
面试经历(3)
深度学习(8)
数据结构(1)
刷题(7)
推荐系统(2)
源码阅读(6)
随笔档案
2025年2月(3)
2025年1月(1)
2024年7月(3)
2024年6月(7)
2023年9月(1)
2023年3月(6)
2018年7月(1)
2018年5月(3)
2017年1月(1)
2016年4月(4)
2016年3月(5)
2015年7月(1)
相册
头像(2)
阅读排行榜
1. cuda程序优化-2.访存优化(1528)
2. LLM并行训练5-MoE并行(1174)
3. LLM并行训练1-流水线并行(809)
4. LLM并行训练7-混合并行总结(750)
5. deepseek-v3 论文阅读(670)
评论排行榜
1. LLM并行训练6-激活优化(2)
推荐排行榜
1. LLM并行训练4-megascale论文学习(1)
2. LLM并行训练1-流水线并行(1)
3. cuda程序优化-2.访存优化(1)
4. AutoEmbedding论文阅读笔记(1)
最新评论
1. Re:LLM并行训练6-激活优化
123
--chjf00
2. Re:LLM并行训练6-激活优化
123
--chjf00
点击右上角即可分享
more_horiz
keyboard_arrow_up
light_mode
palette
选择主题