AI 助理
文档备案控制台
文章 2024-06-24 来自：开发者社区

Java数据结构与算法：图算法之广度优先搜索（BFS）

什么是广度优先搜索？ 广度优先搜索是一种用于遍历或搜索树、图等数据结构的算法。不同于深度优先搜索，它从起始顶点开始，先访问所有相邻的顶点，然后再逐层向外扩展。广度优先搜索通常采用队列来实现。 广度优先搜索的应用 广度优先搜索在解决许多问题中都具有广泛的应用，例如： 最短路径问题： 在图中查找两个顶点之间最短路径。 网络爬虫： 在网络中爬取信息...

文章 2024-06-24 来自：开发者社区

Java数据结构与算法：贪心算法之最短路径

什么是最短路径？ 在图论中，最短路径是指两个顶点之间权值和最小的路径。这个问题涉及到网络通信、交通规划等众多实际场景。 贪心算法解决最短路径问题 贪心算法以局部最优选择为出发点，在解决最短路径问题时，也能发挥巧妙的作用。经典的贪心算法包括Dijkstra算法和Bellman-Ford算法。 Dijkstra算法 ...

文章 2024-06-24 来自：开发者社区

Java数据结构与算法：图算法之深度优先搜索（DFS）

什么是深度优先搜索？ 深度优先搜索是一种用于遍历或搜索树、图等数据结构的算法。它从起始顶点开始，沿着一条路径尽可能深地探索，直到不能再继续为止，然后回溯到前一步，尝试其他路径。这一过程可以递归实现，也可以用栈辅助实现。 深度优先搜索的应用 深度优先搜索在解决许多问题中都发挥着重要作用，例如： 图的连通性问题： 判断两个顶点之间是否存在路径。 ...

文章 2024-06-24 来自：开发者社区

Java数据结构与算法：贪心算法之最小生成树

什么是最小生成树？ 在图论中，一个连通图的生成树是原图的一棵包含所有顶点的树，且边的权值之和最小。最小生成树问题常常涉及到网络设计、电缆布线等实际场景。 贪心算法解决最小生成树问题 贪心算法是一种基于局部最优选择的思想，在解决最小生成树问题时非常有效。经典的贪心算法包括Prim算法和Kruskal算法。 Prim算法 ...

文章 2024-06-20 来自：开发者社区

数据结构与算法===分治算法

概念 分治算法（divide and conquer）的核心思想其实就是四个字，分而治之 ，也就是将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 分治算法是一种处理问题的思想。 递归实现 怎么实现一个分治算法呢，其实，大部分的算法，都是递归来实现的。实现分治算法的递归，需要三个条件： ...

文章 2024-06-20 来自：开发者社区

数据结构与算法===贪心算法

定义 还是先看下定义吧，如下： 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。 适用场景 由于定义如此，适用场景有限，毕竟不是所有的最优选择都能导致结果最好。而且全局不一定最优。这个应该在现实中很容易就能理解。下边给个leetcode上的例子吧。柠檬水找零。 柠檬水找零 ...

数据结构与算法===贪心算法
文章 2024-06-06 来自：开发者社区

数据结构与算法——最小生成树问题（什么是最小生成树、Prim算法、Kruskal算法）

什么是最小生成树 贪心算法 在最小生成树的问题中，运用贪心算法。 什么是“贪”：每一步都要最好的。 什么是“好”：权重最小的边。 需要约束： ...

数据结构与算法——最小生成树问题（什么是最小生成树、Prim算法、Kruskal算法）
文章 2024-05-09 来自：开发者社区

数据结构与算法 动态规划(启发式搜索、遗传算法、强化学习待完善)

「动态规划 dynamic programming」是一个重要的算法范式，它将一个问题分解为一系列更小的子问题，并通过存储子问题的解来避免重复计算，从而大幅提升时间效率。在本节中，我们从一个经典例题入手，先给出它的暴力回溯解法，观察其中包含的重叠子问题，再逐步导出更高效的动态规划解法。 爬楼梯:给定一个共有 阶的楼梯，你每步可以上 1 阶或者 2 阶，请问有多少种方案可以爬到楼顶。 ...

数据结构与算法 动态规划(启发式搜索、遗传算法、强化学习待完善)
文章 2024-04-17 来自：开发者社区

有哪些数据结构与算法是程序员必须要掌握的？——“数据结构与算法”

一：引言 作为IT程序员，学习算法的原因主要有以下几点： 提升问题解决能力：算法可以帮助程序员分析、优化和解决复杂问题。了解算法原理和实现方式将有助于程序员更快地找到合适的解决方案。这对于解决实际工作中的问题是非常有帮助的。 提高代码效率：通过学习不同的算法，程序员将更加了解如何有效地设计和优化代码。这有助于提高程序运行速度、减少所需计算资...

有哪些数据结构与算法是程序员必须要掌握的？——“数据结构与算法”
文章 2024-04-03 来自：开发者社区

[数据结构与算法]贪心算法（原理+代码）

一、什么是贪心算法 贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下最优解的策略，希望通过一系列局部最优的选择最终达到全局最优。贪心算法通常用于优化问题，其中在每个阶段都做出局部最优的选择，希望通过这种方式达到全局最优解。 贪心算法的主要特点是它对解的选择没有显式的规定，而是通过一系列的局部选择来达到整体最优。每一步都选择当前...

[数据结构与算法]贪心算法（原理+代码）

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

数据结构与算法您可能感兴趣

友盟+

友盟+，国内领先的第三方全域数据智能服务商。以“数据智能，驱动业务增长”为使命，基于卓越的技术与算法能力，结合实时更新的全域数据资源，覆盖191个行业分类、输出300+应用或行业的分析指标，通过AI赋能的一站式互联网数据产品与服务体系，帮助企业实现深度用户洞察、实时业务决策和持续业务增长。 截至2019年6月已累计为180万移动应用和815万家网站提供近九年的专业数据服务典型客户包括：中国移动、CCTV、人民日报客户端、今日头条、飞常准、喜马拉雅、唱吧、美拍、斗鱼、智慧树等。

+关注