- 博客(11)
- 收藏
- 关注
RSS订阅原创 邻接矩阵版深度优先遍历和广度优先遍历（自用版）
广度优先遍历：让初始节点进入队列，顺藤摸瓜，将与该节点相邻的节点进入队列，再顺相邻节点摸，将与相邻节点相邻且还没进入过队列的节点进入队列，直至全部节点都进过队列。深度优先遍历：从初始节点开始，发现一个相邻且没被访问过的节点就进去看看。（好比现实中一个美术馆中有许多主题的美术展厅，要把一个展厅中的画全部看完，才能去下一个展厅）分别求出该图深度优先遍历和广度优先遍历的节点输出顺序。深度优先：0，1，2，4，3。广度优先：0，1，2，3，4。
2024-09-05 15:25:14
213
1
原创 Springboot3整合Swagger报错或不显示接口：Type javax.servlet.http.HttpServletRequest not present
4、改配置（我是application.yml，如果上面有spring就在spring下面加配置）能访问Swagger但是不显示接口的跳到4。
2024-01-07 20:52:34
3399
1
原创 Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Handler d
在把UUID改成JWT时出现问题，postman和前后端状态码均报500，后续发现原因是java版本过高导致（我是java17），加入下面依赖后解决。结果：解决，jwt的token也出来了。
2024-01-07 17:06:25
471
1
原创 educoder（头歌）实训平台答案——Java中的异常
1、Java中的异常处理机制第一题：B第二题：ACE第三题：D2、捕获异常package step2;import java.util.Scanner;public class Task { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num1 = sc.nextInt(); int num2 = sc.nextInt();
2022-04-25 20:19:54
12325
6
原创 Floyd-Warshall算法（用于多元最短路径问题）
算法核心：for(k=1;k<=n;k++) //在允许通过一个顶点中转的情况下 for(i=1;i<=n;i++) //遍历此图，看任意两点之间经过该周转能否减少距离 for(j=1;j<=n;j++) if(e[i][k] < inf && e[k][j] < inf && e[i][j] > e[i][k]+e[k][j]) //inf为正无穷，表示不可通行 ...
2022-02-27 15:12:45
285
1
原创 [警告] implicit declaration of function ‘dfs‘ [-Wimplicit-function-declaration]
这是main函数放在了被调函数之前且main函数中调用了该函数解决办法：1、把main函数放在被调函数之后2、在头文件下方加入函数原型void function(int i,int j);
2022-02-26 11:08:19
455
原创 [错误] expected ‘=‘, ‘,‘, ‘；‘, ‘asm‘ or ‘__attribute__‘ before ‘{‘ token
最上面的函数声明没加分号//函数声明(也叫函数原型)void function(int i,int j);
2022-02-26 11:04:10
409
原创 图的相邻矩阵存储法之图的广度遍历——大一自学算法
写给未来大二的自己：结合注释！结合注释！结合注释！别把今天理解完的代码第二天就看不懂了啊喂！图形描述（先看代码中的注释再回过头看图，加强理解啦）//写在开头：图的相邻矩阵存储法中 1表示有边（有边=还有路可以到除这个点以外的别的点）// 0表示自己到自己（即i=j)，∞（正无穷）表示没有边//和《啊哈算法》有点不同的是书中的代码表示的图是一行一行遍历的，我出于习惯是一列一列遍历的#include<stdio.h>int main(){ int i,j,n,..
2022-02-19 18:25:02
685
原创 图的相邻矩阵存储法之图的深度遍历——大一自学算法
写给未来大二的自己：结合注释！结合注释！结合注释！别把今天理解完的代码第二天就看不懂了啊喂！图就长这样//写在开头：图的相邻矩阵存储法中 1表示有边（有边=还有路可以到除这个点以外的别的点）// 0表示自己到自己（即i=j)，∞（正无穷）表示没有边//先看main函数//和《啊哈算法》有点不同的是书中的代码表示的图是一行一行遍历的，我出于习惯是一列一列遍历的#include<stdio.h>int book[101],sum,m,e[101][101];void ..
2022-02-19 10:56:22
354
原创 广度优先搜索——大一自学算法
写给未来大二的自己：结合注释！结合注释！结合注释！别把今天理解完的代码第二天就看不懂了啊喂！问题描述：1为障碍物，0为能走的路，问从起始点到终点的最短路程。#include<stdio.h>structnote{intx;inty;ints;};intmain(){structnoteque[2501];inta[51][51]={0},book[51][51]={0};intnext[4][2...
2022-02-18 16:00:05
330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人