- java 集合篇章——LinkedList类内容分享。包含LinkedLIst类的底层实现和源码分析。 java 集合篇章——LinkedList类内容分享。包含LinkedLIst类的底层实现和源码分析。
- 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮(TimingWheel)实现延时队列的开发实战落地(上)】我们基本上对层级时间轮算法的基本原理有了一定的认识,本章节就从落地的角度进行分析和介绍如何通过Java进行实现一个属于我们自己的时间轮服务组件,最后,在告诉大家一下,其实时间轮的技术是来源于生活中的时钟。 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮(TimingWheel)实现延时队列的开发实战落地(上)】我们基本上对层级时间轮算法的基本原理有了一定的认识,本章节就从落地的角度进行分析和介绍如何通过Java进行实现一个属于我们自己的时间轮服务组件,最后,在告诉大家一下,其实时间轮的技术是来源于生活中的时钟。
- @toc 1、算法概述Dijkstra算法用来计算一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。Dijkstra算法的时间复杂度是O(n3)O(n^3)O(n3),它不能处理存在负边权的情况。算法描述:设起点为s,dis[v]表示从s到v的最短路径长度初始化:dis[v]=∞(v≠s);dis[s]=0dis[v]=\infty (v \n... @toc 1、算法概述Dijkstra算法用来计算一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。Dijkstra算法的时间复杂度是O(n3)O(n^3)O(n3),它不能处理存在负边权的情况。算法描述:设起点为s,dis[v]表示从s到v的最短路径长度初始化:dis[v]=∞(v≠s);dis[s]=0dis[v]=\infty (v \n...
- @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年至今)。这个沿海高程数据库将不同的光探测和测距(激光雷达)和测深数据源(如声纳)整合到共同的数据库中,在垂直和水平方向上与共同的参考系统对齐。这个...
- 树和二叉树的基本概念和性质,内附精致讲解图和推理过程 树和二叉树的基本概念和性质,内附精致讲解图和推理过程
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新,构建AI应用全新智能中枢
2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间,华为云展示了Serverless与MCP融合创新的解决方案,本期访谈直播,由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持,华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
苏州工业园区“华为云杯”2025人工智能应用创新大赛赛中直播
2025/08/21 周四 16:00-17:00
Vz 华为云AIoT技术布道师
本期直播将与您一起探讨如何基于华为云IoT平台全场景云服务,结合AI、鸿蒙、大数据等技术,打造有创新性,有竞争力的方案和产品。
回顾中 -
深入解读架构师专业级培训认证
2025/08/22 周五 16:30-17:30
阿肯-华为云生态技术讲师
解决方案架构专业级是开发者认证中的顶端明珠。这门认证聊什么?值得学吗?怎么考、考什么、难不难?这门课程深入解答
回顾中
热门标签