- 博客(5)
- 收藏
- 关注
RSS订阅原创 朴素版Dijkstra算法
文章目录一、Dijkstra是什么？二、使用步骤1.Dijkstra的基本原理2.时间复杂度三.代码实现思路四.代码实现总结 一、Dijkstra是什么？ Dijkstra算法是由荷兰计算机科学家狄克斯特拉(Dijkstra) 于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。 二、使用步骤 1.Dijkstra的基本原理 其基本原理是:每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在-个距离更短的没扩.
2021-08-07 17:04:03
550
原创 归并排序的简单介绍C++
归并排序简单介绍 归并排序归并排序简单介绍前言一、归并排序是什么？这里我们用一个题目来讲解二、使用步骤1.处理分界点2.递归排序left和right3. 归并————合二为一三.强化训练1.例题介绍总结 前言 我们会经常处理排序的问题，归并排序就是排序当中的一种 提示：以下是本篇文章正文内容，下面案例可供参考 一、归并排序是什么？ 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序
2021-07-30 17:45:46
173
原创 位运算的简单介绍
位运算前言一、位运算是什么？二、运算方法1.求n的第K位数字2.返回n的最后一位13.二进制中1的个数总结 前言 我们在做题的时候经常会遇到十进制转化为二进制的题目，这个时候我们就可以运用到位运算 一、位运算是什么？ 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。 二、运算方法 1.求n的第K位数字 求n的第K位数字：求n的二进制数中第K位是几 关于位运算的了解呢我们第一步可以先学习如何将十进制的二进制直接输出出来: ①先把第K位移到最后一位..
2021-07-23 15:57:54
306
原创 DFS与BFS
DFS与BFS 一. DFS的简要说明 DFS(Depth-First-Search)深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。 二.BFS的简要说明 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，
2021-07-17 10:58:48
343
原创 Acwing841. 字符串哈希
给定一个长度为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...
2021-07-10 17:47:25
186
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人