摘要：
KD树，你看着他好几个维度不明白，但实际上非常简单 \(K\)指维度 因此他可以在二维（多维）平面内进行搜索！！！ 1.二维 1.1 建树 对于每一层，我们使用轮转法进行建树 什么意思呢？比如二维，如果\(x\)层为一维（横坐标），则\((x+1)\)层为二维（纵坐标） 确定好维数，接下来就是构建了 阅读全文
posted @ 2025-02-27 21:11
OIRikka
阅读(49)
评论(0)
推荐(0)
摘要：
1.前置知识 回文子串 回文的子串 最长回文子串 字符串中最长的回文子串 回文半径 设以\(i\)为中心的最大回文子串的长度为\(n\),则这个字符串第\(i\)位的回文半径为\((n+1)/2\) 2.算法流程 2.1 预处理 在处理回文子串（马拉车算法适用）的问题时，一般需要求出每一位的回文半径 阅读全文
posted @ 2025-02-27 14:29
OIRikka
阅读(20)
评论(0)
推荐(0)
摘要：
树(基础) 1 定义 1.1 树是什么 树是一种数据结构，因为形似倒着的树而得名. 树是一种特殊图 1.2 树的定义 递归定义 1.2.1 有根树的定义 形象化的，如图1，有根树存在根节点这一定义，从根节点可以分出任意个分支，这任意个分支又可以继续细分，分出的节点称为“子节点”。 抽象化的，树也是\ 阅读全文
posted @ 2025-02-27 14:17
OIRikka
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号