数据结构和算法教程
 数据结构和算法教程
  2021-01-11-06:36:09            mango

数据结构是存储数据的编程方式,因此可以有效地使用数据。几乎每个企业应用程序都以一种或另一种方式使用各种类型的数据结构。本教程将使您对理解企业级应用程序的复杂性以及算法和数据结构的需求所需的数据结构有很好的了解。为什么要学习数据结构和算法?随着应用程序变得越来越复杂和数据越来越丰富,当今应用程序面临三个常见问题。数据搜索

文章详情
 数据结构和算法-概述
  2021-01-11-06:36:39            mango

数据结构是一种组织数据以便有效使用数据的系统方法。以下术语是数据结构的基础术语。接口-每个数据结构都有一个接口。接口表示数据结构支持的一组操作。接口仅提供支持的操作的列表,它们可以接受的参数类型以及返回这些操作的类型。实施-实施提供数据结构的内部表示。实现还提供了在数据结构操作中使用的算法的定义。数据结构的特征正确性-

文章详情
 数据结构-环境设置
  2021-01-11-06:37:04            mango

本地环境设置如果您仍然愿意为C编程语言设置环境,则需要计算机上提供以下两个工具,(a)文本编辑器和(b)C编译器。文本编辑器这将用于键入您的程序。少数编辑器的示例包括Windows记事本,OSEdit命令,Brief,Epsilon,EMACS和vim或vi。文本编辑器的名称和版本在不同的操作系统上可能会有所不同。例如

文章详情
 数据结构-算法基础
  2021-01-11-06:37:50            mango

算法是一个分步过程,它定义了一组指令,这些指令将以某种顺序执行以获得所需的输出。通常,算法是独立于基础语言而创建的,即,一种算法可以用一种以上的编程语言来实现。从数据结构的角度来看,以下是算法的一些重要类别-搜索-在数据结构中搜索项目的算法。排序–按特定顺序对项目进行排序的算法。插入-将项目插入数据结构的算法。更新-更

文章详情
 数据结构-渐近分析
  2021-01-11-06:38:35            mango

算法的渐近分析是指定义其运行时性能的数学边界/框架。使用渐近分析,我们可以很好地得出算法的最佳情况,平均情况和最坏情况。渐进分析是输入边界,即,如果算法没有输入,则得出结论可以在恒定时间内工作。除了“输入”之外,所有其他因素都被认为是恒定的。渐进分析是指以数学计算单位计算任何运算的运行时间。例如,一个操作的运行时间被计

文章详情
 数据结构-贪心算法
  2021-01-11-06:39:00            mango

设计了一种算法来针对给定问题实现最佳解决方案。在贪婪算法方法中,决策是从给定的解决方案域中做出的。由于贪婪,选择了似乎提供最佳解决方案的最接近的解决方案。贪婪算法试图找到局部最优解,最终可能导致全局最优解。但是,通常,贪心算法不会提供全局优化的解决方案。计数硬币这个问题是通过选择尽可能少的硬币来计数到期望值,并且贪婪方

文章详情
 数据结构-分而治之
  2021-01-11-06:39:20            mango

在分而治之的方法中,将手头的问题分成较小的子问题,然后分别解决每个问题。当我们继续将子问题划分为更小的子问题时,我们最终可能会达到无法再进行划分的阶段。那些“原子的”最小可能的子问题(分数)得以解决。最后合并所有子问题的解决方案,以获得原始问题的解决方案。从广义上讲,我们可以通过三步过程来理解分而治之的方法。分割/断裂

文章详情
 数据结构-动态编程
  2021-01-11-06:39:43            mango

动态编程方法类似于将问题分解为越来越小的可能的子问题的“分而治之”的方法。但是与分而治之不同,这些子问题并不是独立解决的。相反,这些较小的子问题的结果将被记住并用于相似或重叠的子问题。在有问题的地方使用动态编程,可以将其划分为相似的子问题,以便其结果可以重复使用。通常,这些算法用于优化。在解决现有子问题之前,动态算法将

文章详情
 数据结构和算法基本概念
  2021-01-11-06:40:06            mango

本章介绍与数据结构有关的基本术语。资料定义数据定义定义具有以下特征的特定数据。原子-定义应定义一个概念。可追溯-定义应能够映射到某些数据元素。准确-定义应明确。简洁明了-定义应该易于理解。数据对象数据对象表示具有数据的对象。数据类型数据类型是一种对各种类型的数据进行分类的方法,例如整数,字符串等,它确定可以与相应数据类

文章详情
 数据结构和算法-数组
  2021-01-11-06:40:56            mango

数组是一个容器,可以容纳固定数量的项目,这些项目应为同一类型。大多数数据结构都利用数组来实现其算法。以下是了解数组概念的重要术语。元素-存储在数组中的每个项目称为元素。索引-数组中元素的每个位置都有一个数字索引,用于标识元素。数组表示可以使用不同的语言以各种方式声明数组。为了说明起见,让我们以C数组声明为例。可以使用不

文章详情

Made with ❤️ in Chengdu. Copyright reserved 2019-2022.

蜀ICP备20006366号-1