2020年8月1日
《2020/8/1 训练 - 题解》
该文被密码保护。 阅读全文
posted @ 2020-08-01 17:34 levill 阅读(9) 评论(0) 推荐(0) 编辑
《Kdtree-学习心得》
摘要： KD-tree：一个可以维护多维空间的数据结构。 其实在本质上来说：kd-tree就是搜索的剪枝，暴力的优化。 通过树上维护的东西来判断是否要继续搜索，来实现优化的目的。 KD-tree的平衡性，沿用了替罪羊树的思想，用平衡因子来维护整个树。当树不平衡时，对树进行拍扁重构。 树节点的构建类似动态开点 阅读全文
posted @ 2020-08-01 09:10 levill 阅读(159) 评论(0) 推荐(0) 编辑