
数据结构
文章平均质量分 84
数据结构常见问题
dev.null
这个作者很懒,什么都没留下…
展开
-
待排序元素规模较小时,宜选取哪种排序算法效率最高
当待排序元素规模较小时,通常选择以下几种。原创 2025-04-11 21:29:13 · 395 阅读 · 0 评论 -
给定一个字符串,对该字符串进行删除操作,保留 k 个字符且相对位置不变,使字典序最小
我们定义一个二维数组dp[i][j]表示从字符串的前i个字符中,选择j个字符所能获得的字典序最小的字符串。i是字符串前缀长度;j是要保留的字符个数;dp[i][j]表示从前i个字符中选j个字符的最优解(字典序最小)。如果问题的输入规模较小,可以使用动态规划方法。如果需要更高效的实现,单调栈是更优的选择,时间复杂度为 O(n),空间复杂度为 O(k)。原创 2025-01-09 22:26:44 · 1166 阅读 · 0 评论 -
高维空间中的快速最近邻和查找技术——Kd-Tree
本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree(Kd树)。Kd-Tree,即K-dimensional tree,是一种高维索引树形数据结构,常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor),例如图像检索和识别中的高维图像特征向量的K近邻查找与匹配。本文首先介绍Kd-Tree的基本原理,然后对基于BBF的近似查找方法进行介绍,最后给出一些参考文献和开源实现代码。一、Kd-t转载 2023-07-09 14:07:28 · 1171 阅读 · 0 评论