数据结构
-
数据结构和算法插值搜索-数据结构和算法教程|
插值搜索是二进制搜索的改进变体。该搜索算法适用于所需值的探测位置。为使此算法正常工作,数据收集应采用排序形式并均匀分布。 二...
-
数据结构和算法二进制搜索-数据结构和算法教程|
二进制搜索是一种快速搜索算法,运行时复杂度为(log n)。这种搜索算法的工作原则是分而治之。为使此算法正常工作,数据收集应采用排序...
-
数据结构和算法线性搜索-数据结构和算法教程|
线性搜索是一种非常简单的搜索算法。在这种类型的搜索中,逐个对所有项目进行顺序搜索。检查每个项目,如果找到匹配项,则返回该特...
-
数据结构和算法队列-数据结构和算法教程|
队列是一种抽象的数据结构,有点类似于Stacks。与堆栈不同,队列的两端都是开放的。一端始终用于插入数据(入队),另一端用于删除数据...
-
数据结构和算法解析表达式-数据结构和算法教程|
编写算术表达式的方法称为 符号 。算术表达式可以用三种不同但等效的符号书写,即不改变表达式的本质或输出。这些符号是 - 中缀表示法...
-
数据结构和算法堆栈-数据结构和算法教程|
堆栈是一种抽象数据类型(ADT),通常用于大多数编程语言。它被命名为堆栈,因为它的行为类似于真实世界的堆栈,例如 - 一副牌或一堆盘子...
-
数据结构和算法循环链表-数据结构和算法教程|
圆形链接列表是链接列表的变体,其中第一个元素指向最后一个元素,最后一个元素指向第一个元素。单链表和双链表都可以制成循环链表...
-
数据结构和算法双链表-数据结构和算法教程|
双向链接列表是链接列表的变体,与单链接列表相比,可以以两种方式轻松地向前和向后导航。以下是理解双向链表概念的重要术语。 链接...
-
数据结构和算法链表-数据结构和算法教程|
链表是一系列数据结构,通过链接连接在一起。 链接列表是包含项目的一系列链接。每个链接都包含与另一个链接的连接。链表是数组后第...
-
数据结构和算法数组-数据结构和算法教程|
Array是一个容器,可以容纳固定数量的项目,这些项目应该是相同的类型。大多数数据结构都使用数组来实现其算法。以下是理解Array概念的...
-
数据结构和算法基本概念-数据结构和算法教程|
本章介绍与数据结构相关的基本术语。 数据定义 数据定义定义具有以下特征的特定数据。 原子 - 定义应该定义一个单一的概念。 可追踪...
-
数据结构动态规划-数据结构和算法教程|
动态编程方法类似于将问题分解为更小但更小的子问题的分而治之。但不同的是,分而治之,这些子问题并没有独立解决。相反,记住这些...
-
数据结构分而治之-数据结构和算法教程|
在分而治之的方法中,手头的问题被分成较小的子问题,然后每个问题都独立解决。当我们继续将子问题划分为更小的子问题时,我们最终...
-
数据结构贪婪算法-数据结构和算法教程|
设计算法以实现给定问题的最佳解决方案。在贪婪算法方法中,决策是从给定的解决方案域做出的。由于贪婪,选择了似乎提供最佳解决方...
-
数据结构和算法分析-数据结构和算法教程|
算法的渐近分析是指定义其运行时性能的数学边界/框架。使用渐近分析,我们可以很好地得出算法的最佳情况,平均情况和最坏情况。 渐近...
-
数据结构算法基础-数据结构和算法教程|
算法是一个逐步的过程,它定义了一组指令,这些指令按特定顺序执行以获得所需的输出。算法通常独立于底层语言创建,即算法可以用一...
-
数据结构环境设置-数据结构和算法教程|
本地环境设置 如果您仍然愿意为C编程语言设置环境,则需要在计算机上使用以下两个工具:(a)文本编辑器和(b)C编译器。 文本编辑器 这将用...
-
数据结构和算法概述-数据结构和算法教程|
数据结构是一种组织数据以便有效使用数据的系统方法。以下术语是数据结构的基础术语。 接口 - 每个数据结构都有一个接口。 Interface表示...