随笔分类 -  数据结构和算法(DSA)教程

数据结构和算法双链表
摘要:双向链接列表是链接列表的变体,与单链接列表相比,可以以两种方式轻松地向前和向后导航。以下是理解双向链表概念的重要术语。 链接 - 链接列表的每个链接都可以存储称为元素的数据。 Next - 链接列表的每个链接都包含指向下一个名为Next的链接的链接。 上一页 - 链表的每个链接都包含一个名为Prev 阅读全文

posted @ 2019-12-04 15:12 长颈鹿的脖子 阅读(192) 评论(0) 推荐(0)

数据结构动态规划
摘要:动态编程方法类似于将问题分解为更小但更小的子问题的分而治之。但不同的是,分而治之,这些子问题并没有独立解决。相反,记住这些较小子问题的结果并用于类似或重叠的子问题。 动态编程用于我们遇到问题的地方,可以将其划分为类似的子问题,以便可以重复使用它们的结果。大多数情况下,这些算法用于优化。在解决现有子问 阅读全文

posted @ 2019-12-04 15:08 长颈鹿的脖子 阅读(174) 评论(0) 推荐(0)

数据结构分而治之
摘要:在分而治之的方法中,手头的问题被分成较小的子问题,然后每个问题都独立解决。当我们继续将子问题划分为更小的子问题时,我们最终可能会达到无法进行更多划分的阶段。解决那些“原子”最小可能的子问题(分数)。最后合并所有子问题的解决方案以获得原始问题的解决方案。 从广义上讲,我们可以通过三个步骤来理解 分而治 阅读全文

posted @ 2019-12-04 15:08 长颈鹿的脖子 阅读(248) 评论(0) 推荐(0)

数据结构贪婪算法
摘要:设计算法以实现给定问题的最佳解决方案。在贪婪算法方法中,决策是从给定的解决方案域做出的。由于贪婪,选择了似乎提供最佳解决方案的最接近的解决方案。 贪心算法试图找到一个本地化的最优解决方案,最终可能导致全局优化的解决方案。但是,通常贪婪算法不提供全局优化的解决方案。 计数硬币 这个问题是通过选择最不可 阅读全文

posted @ 2019-12-04 15:07 长颈鹿的脖子 阅读(185) 评论(0) 推荐(0)

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

posted @ 2019-12-04 13:12 长颈鹿的脖子 阅读(138) 评论(0) 推荐(0)

导航