- @toc 1、算法概述Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德。核心思路：通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。算法过程：从任意一条单边路径开始。左右两点之间的距离是边的权，如果两点之间没有边相连，则权为无... @toc 1、算法概述Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德。核心思路：通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。算法过程：从任意一条单边路径开始。左右两点之间的距离是边的权，如果两点之间没有边相连，则权为无...
- @toc上一篇博客讲解了BFS广度优先搜索求解迷宫问题，今天试试DFS深度优先搜索 1、题目描述给定一个N×MN\times MN×M的网格迷宫G。G的每个格子要么是道路，要么是障碍物(道路用1表示，障碍物用2表示)。一直迷宫的入口位置为(x1,y1)(x_1,y_1)(x1,y1)，出口位置为(x2,y2)(x_2,y_2)(x2,y2)。问从入口道出口，最多要走多少个格子。输入描... @toc上一篇博客讲解了BFS广度优先搜索求解迷宫问题，今天试试DFS深度优先搜索 1、题目描述给定一个N×MN\times MN×M的网格迷宫G。G的每个格子要么是道路，要么是障碍物(道路用1表示，障碍物用2表示)。一直迷宫的入口位置为(x1,y1)(x_1,y_1)(x1,y1)，出口位置为(x2,y2)(x_2,y_2)(x2,y2)。问从入口道出口，最多要走多少个格子。输入描...
- @toc 1、题目描述给定一个N×MN\times MN×M的网格迷宫G。G的每个格子要么是道路，要么是障碍物(道路用1表示，障碍物用2表示)。一直迷宫的入口位置为(x1,y1)(x_1,y_1)(x1,y1)，出口位置为(x2,y2)(x_2,y_2)(x2,y2)。问从入口道出口，最多要走多少个格子。输入描述输入第1行包含两个整数N,M，分别表示迷宫的大小接下来输入一个N×MN ... @toc 1、题目描述给定一个N×MN\times MN×M的网格迷宫G。G的每个格子要么是道路，要么是障碍物(道路用1表示，障碍物用2表示)。一直迷宫的入口位置为(x1,y1)(x_1,y_1)(x1,y1)，出口位置为(x2,y2)(x_2,y_2)(x2,y2)。问从入口道出口，最多要走多少个格子。输入描述输入第1行包含两个整数N,M，分别表示迷宫的大小接下来输入一个N×MN ...
- java 集合讲解篇之 增强for和迭代器，内容分享！ java 集合讲解篇之 增强for和迭代器，内容分享！
- 简单数据结构 简单数据结构
- 排序算法排序的概念排序也称排序算法(Sort Algorithm),排序是将一组数据，依指定的顺序进行排列的过程分类排序的分类：内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。常见的排序算法分类（见图）算法的时间复杂度度量一个程序(算法)执行时间的两种方法事后统计的方法这种方法可行，但是有两个问题：一是要想... 排序算法排序的概念排序也称排序算法(Sort Algorithm),排序是将一组数据，依指定的顺序进行排列的过程分类排序的分类：内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。常见的排序算法分类（见图）算法的时间复杂度度量一个程序(算法)执行时间的两种方法事后统计的方法这种方法可行，但是有两个问题：一是要想...
- 前缀、中缀、后缀表达式->(逆波兰表达式)1.前缀表达式(波兰表达式)前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前举例说明：(3+4)×5-6对应的前缀表达式就是-×+3456前缀表达式的计算机求值从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈：重复上述过程直到表达式最左端，最后运算得出... 前缀、中缀、后缀表达式->(逆波兰表达式)1.前缀表达式(波兰表达式)前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前举例说明：(3+4)×5-6对应的前缀表达式就是-×+3456前缀表达式的计算机求值从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈：重复上述过程直到表达式最左端，最后运算得出...
- 链表(Linked List)链表是有序的列表，但是它在内存中是存储如下介绍链表是以节点的方式来存储,是链式存储每个节点包含data域，next域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定1.单链表单链表（带头结点）逻辑结构示意图如下1.1单链表的创建和遍历添加先创建一个head头节点，作用就是表示单链表的头后面我们... 链表(Linked List)链表是有序的列表，但是它在内存中是存储如下介绍链表是以节点的方式来存储,是链式存储每个节点包含data域，next域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定1.单链表单链表（带头结点）逻辑结构示意图如下1.1单链表的创建和遍历添加先创建一个head头节点，作用就是表示单链表的头后面我们...
- 全球土壤盐度图（1986-2016）该数据集包括1986、1992、2000、2002、2005、2009和2016年的全球土壤盐度层。这些地图是用一个随机森林分类器生成的，该分类器是用七个土壤属性图、热红外图像和WoSIS数据库中的ECe点数据进行训练的。所得地图的验证准确率在67-70%之间。根据我们的评估，受盐影响的土地总面积约为10亿公顷，并有明显的增长趋势。进一步的细节在一篇同行... 全球土壤盐度图（1986-2016）该数据集包括1986、1992、2000、2002、2005、2009和2016年的全球土壤盐度层。这些地图是用一个随机森林分类器生成的，该分类器是用七个土壤属性图、热红外图像和WoSIS数据库中的ECe点数据进行训练的。所得地图的验证准确率在67-70%之间。根据我们的评估，受盐影响的土地总面积约为10亿公顷，并有明显的增长趋势。进一步的细节在一篇同行...
- 全面了解C语言中函数的内容，带你从浅至深学会函数的使用 全面了解C语言中函数的内容，带你从浅至深学会函数的使用
- 沿海国家高程数据库（CoNED）项目--地形测量数字高程模型（TBDEMs）沿海国家高程数据库（CoNED）项目--地形测量数字高程模型（TBDEMs）是地形（陆地高程）和水深（水体深度）的合并渲染，为美国部分沿海地区提供无缝高程产品（2011年至今）。这个沿海高程数据库将不同的光探测和测距（激光雷达）和测深数据源（如声纳）整合到共同的数据库中，在垂直和水平方向上与共同的参考系统对齐。这个... 沿海国家高程数据库（CoNED）项目--地形测量数字高程模型（TBDEMs）沿海国家高程数据库（CoNED）项目--地形测量数字高程模型（TBDEMs）是地形（陆地高程）和水深（水体深度）的合并渲染，为美国部分沿海地区提供无缝高程产品（2011年至今）。这个沿海高程数据库将不同的光探测和测距（激光雷达）和测深数据源（如声纳）整合到共同的数据库中，在垂直和水平方向上与共同的参考系统对齐。这个...
- 树和二叉树的基本概念和性质，内附精致讲解图和推理过程 树和二叉树的基本概念和性质，内附精致讲解图和推理过程
- 顺序栈与链式队，带你体会【栈与队列】的魅力 顺序栈与链式队，带你体会【栈与队列】的魅力
- 带领大家认识 ：指针数组，浅浅分析：数组名与&数组名的区别联系 带领大家认识 ：指针数组，浅浅分析：数组名与&数组名的区别联系
- 【单链表的反面镜】一种无懈可击的结构——🖇带头双向循环链表🖇 【单链表的反面镜】一种无懈可击的结构——🖇带头双向循环链表🖇
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
正在直播
热门标签