V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
JanFan
V2EX  ›  程序员

二叉查找,但是在高维

  •  
  •   JanFan · 363 天前 · 1729 次点击
    这是一个创建于 363 天前的主题,其中的信息可能已经有所发展或是发生改变。

    一维的 binary search (二叉查找) 想必每个程序员都再熟悉不过了,但通常我们只熟悉一维空间的情况。

    在高维空间的时候,简单的二叉查找变得截然不同。 比如一维的长度不能简单地用二维的面积(或周长)来替代。

    如果你感兴趣,就来看看我做的一个动画展示视频吧!

    https://www.bilibili.com/video/BV1p24y1j7v8

    7 条回复    2023-04-02 10:30:11 +08:00
    zmxnv123
        1
    zmxnv123  
       363 天前
    没看视频,不过我知道有个东西叫 kd 树
    JanFan
        2
    JanFan  
    OP
       363 天前
    @zmxnv123 不一样哦 kd 树是用来锁定 n 个物体的一个 并且它一般没有理论上的保证;视频讨论的是在高维的连续空间 比如给 d 维的物体定价 并且给出了巧妙的可证明的算法
    zhangjh024
        3
    zhangjh024  
       363 天前   ❤️ 1
    感谢分享 hoho
    subframe75361
        4
    subframe75361  
       362 天前
    感谢分享
    建议:动画为字幕预留空间
    JanFan
        5
    JanFan  
    OP
       362 天前
    @subframe75361 啊,对,感谢你的建议!^_^
    lijiangang886
        6
    lijiangang886  
       362 天前
    插科打诨的无关内容太多了,建议直入主题
    Muzhijiao
        7
    Muzhijiao  
       362 天前 via Android
    挺不错
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2849 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 11:42 · PVG 19:42 · LAX 04:42 · JFK 07:42
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.