【软考】数据结构与算法基础 - Dijkstra算法

相关阅读

相关 【软考】数据结构与算法基础 - Dijkstra算法

一、Dijkstra算法是什么？ Dijkstra算法是一种用于解决带权重图的最短路径问题的经典算法。 二、Dijkstra算法的基本原理 以下是Dijkstra

短命女/ 2024年03月26日 22:17/ 0 赞/ 64 阅读

相关 【软考】数据结构与算法基础 - 常见的算法设计思想（摊还分析）

一、摊还分析是什么？ 摊还分析是一种非常有用的算法设计和分析技术 摊还分析是算法设计的一种思想 摊还分析一般需要根据具体问题进行分析和设计。 摊还分析的具体实现

清疚/ 2024年03月24日 13:56/ 0 赞/ 38 阅读

相关 【软考】数据结构与算法基础 - 排序算法

一、排序算法 排序算法是数据结构中的重要部分之一 排序算法用于将一组数据按照特定的顺序排列。 排序可以算是最基本，最常用的算法，也是笔试面试中最常被考的算法。

男娘i/ 2024年03月24日 12:36/ 0 赞/ 44 阅读

相关 【软考】数据结构与算法基础 - 常见的算法设计思想（动态规划）

一、动态规划算法是什么？ 动态规划是一种常用的算法设计思想 动态规划通过在每一步解决子问题并将结果存储在表中来最大化算法的效率。 动态规划是一种非常强大的算法设计

矫情吗；*/ 2024年03月23日 19:38/ 0 赞/ 9 阅读

相关 【软考】数据结构与算法基础 - 常见的算法设计思想（贪心算法）

一、贪心算法是什么？ 贪心算法是一种常见的算法设计思想 贪心算法是一种简单而有效的算法设计思想 贪心算法通过在每一步选择最优的解决方案来最大化算法的效率。 贪心

我会带着你远行/ 2024年03月23日 19:38/ 0 赞/ 46 阅读

相关 【软考】数据结构与算法基础 - 常见的算法设计思想（随机划分算法）

一、随机划分算法是什么？ 随机划分算法是一种基于随机性的算法 随机划分算法是一种用于解决一些基于概率的问题的算法。 随机划分算法用于解决一些分类或聚类问题。

浅浅的花香味﹌/ 2024年03月23日 19:38/ 0 赞/ 5 阅读

相关 【软考】数据结构与算法基础 - 算法基础

一、算法的特点 1.有穷性：算法必须在执行有穷步之后结束 2.确定性：算法中每一条指令都必须有确切的含义，不能含糊不清 3.算法必须有0个及以上的输入 4.算

女爷i/ 2024年03月22日 06:14/ 0 赞/ 99 阅读

相关 【软考】数据结构与算法基础 - 非线性结构（树与二叉树）

一、树的基本概念 ![在这里插入图片描述][c0b2be1d0e1e42ce9d2ed89aed928010.png] 结点：图中的1、2、3…数字圆形都表示结点，

- 日理万妓/ 2024年03月22日 06:08/ 0 赞/ 78 阅读

相关 【数据结构与算法】【算法思想】Dijkstra算法

图的两种搜索算法，深度优先搜素和广度优先搜索。这两种算法主要是针对无权图的搜索算法。针对有权图，也就是图中的每条边都有一个权重，该如何计算两点之间的最短路径？最短路径算法（Sh

﹏ヽ暗。殇╰゛Y/ 2022年12月10日 03:44/ 0 赞/ 213 阅读

相关 软考自查：数据结构与算法基础

数据结构与算法基础 内容提要 数组与矩阵 线性表 广义表 树与二叉树 图 排序与查找 算法基础及常见的算法 ------

谁践踏了优雅/ 2021年12月21日 04:03/ 0 赞/ 341 阅读