数组数据结构怎么用?DSA数组基础详解
上一个 测验 下一个 什么是数组? 数组是一种线性数据结构,定义为具有相同或不同数据类型的元素集合。它们可以是一维…
上一个 测验 下一个 什么是数组? 数组是一种线性数据结构,定义为具有相同或不同数据类型的元素集合。它们可以是一维…
上一个 测验 下一个 动态规划方法类似于分治法,将问题分解成越来越小的可能子问题。但与分治法不同,这些子问题不是独立…
上一个 测验 下一个 插入排序是一种非常简单的方法,用于将数字按升序或降序排序。这种方法遵循增量方法。它可以与玩游戏…
上一个 测验 下一个 什么是栈? 栈是一种线性数据结构,其元素按照 LIFO(Last In First Out,后…
上一个 测验 下一个 什么是图? 图是一种抽象数据类型 (ADT),它由一组通过链接相互连接的对象组成。这些相互连接…
Previous Quiz Next 后缀 trie 是一种 trie,主要用于表示字符串的所有后缀。它是一个树…
Previous Quiz Next Fusion Tree(融合树)是高级数据结构的一部分,用于维护有序元素…
上一个 测验 下一个 计数排序是一种外部排序算法,它假设所有输入值都是位于 0 到 k 范围内的整数。然后通过对这些…
Previous Quiz Next K-D 是一种多维二叉搜索树。它被定义为用于存储多键记录的数据结构。该结…
上一个 测验 下一个 堆是一种特殊的平衡二叉树数据结构,其中根节点的关键值与其子节点进行比较并相应排列。如果 α 有…
上一个 测验 下一个 让我们考虑一个可以使用分治技术解决的简单问题。…
上一个 测验 下一个 Strassen 矩阵乘法是一种分治法,用于解决矩阵乘法问题。传统的矩阵乘法方法将每一行与每一…
上一个 测验 下一个 在前一节中,我们讨论了各种排序技术和它们的使用场景。然而,进行排序的主要目的是以有序的方式排列…
上一个 下一个 Bucket sort 是一种基于非比较的排序技术。它用于排序浮点数范围内的元素。当数字均匀分布时,我们更…
上一个 测验 下一个 桶排序算法类似于计数排序算法,它是计数排序的广义形式。桶排序假设输入元素是从区间 [0, 1)…
上一个 测验 下一个 红黑树(Red-Black Trees)是另一种平衡二叉搜索树,具有两种颜色的节点:红色和黑色…
Previous Next 基数排序(Radix Sort)是一种排序技术,通过逐个处理数字的各位来对元素进行排序。它根据…
上一个 测验 下一个 Shell sort 是一种高效的排序算法,基于 insertion sort 算法。该算法避…
上一个 测验 下一个 位掩码是一种强大的技术,在计算机科学和编程中被广泛用于操作位。你可以将其视为一种在二进制…
Previous Quiz Next Bellman-Ford 是一种流行的算法,用于在图中从起点(或称为“源…
共 30 篇问答