Aziyang的博客

文章目录一、Dijkstra是什么？二、使用步骤1.Dijkstra的基本原理2.时间复杂度三.代码实现思路四.代码实现总结一、Dijkstra是什么？Dijkstra算法是由荷兰计算机科学家狄克斯特拉(Dijkstra) 于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。二、使用步骤1.Dijkstra的基本原理其基本原理是:每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在-个距离更短的没扩.

归并排序简单介绍归并排序归并排序简单介绍前言一、归并排序是什么？这里我们用一个题目来讲解二、使用步骤1.处理分界点2.递归排序left和right3. 归并————合二为一三.强化训练1.例题介绍总结前言我们会经常处理排序的问题，归并排序就是排序当中的一种提示：以下是本篇文章正文内容，下面案例可供参考一、归并排序是什么？归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序

位运算前言一、位运算是什么？二、运算方法1.求n的第K位数字2.返回n的最后一位13.二进制中1的个数总结前言我们在做题的时候经常会遇到十进制转化为二进制的题目，这个时候我们就可以运用到位运算一、位运算是什么？程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。二、运算方法1.求n的第K位数字求n的第K位数字：求n的二进制数中第K位是几 关于位运算的了解呢我们第一步可以先学习如何将十进制的二进制直接输出出来:①先把第K位移到最后一位..

DFS与BFS一. DFS的简要说明DFS(Depth-First-Search)深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。二.BFS的简要说明宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，

给定一个长度为nn的字符串，再给定mm个询问，每个询问包含四个整数l1,r1,l2,r2l1,r1,l2,r2，请你判断[l1,r1][l1,r1]和[l2,r2][l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数nn和mm，表示字符串长度和询问次数。第二行包含一个长度为nn的字符串，字符串中只包含大小写英文字母和数字。接下来mm行，每行包含四个整数l1,r1,l2,r2l1,r1,l2,r...