JYuXuAN

边界框 通常所用的边界框（相当于一个矩形框）有两种表示方式： 记录矩形左上角(x1, y1)和右下角(x2, y2) 记录矩形的中心点(cx, cy)和，矩形的宽 w和高 ...

假设n1是男生数量，n2是女生数量，匈牙利算法求二分图的最大匹配数，即求男生与女生最大匹配数 题目思路 match[b] = a，女生b匹配的男生是a st[i]，i在本轮...

二分图的重要性质：①一定不包含奇数环。②可能不是连通图 通过染色法判断，环中节点交替被染两种颜色，若产生矛盾，则不是连通图 解题思路 color[i] = {0, 1, 2...

Kruskal算法首先将所有边权从小到大排序，循环枚举边，若该边的端点a和b不连通，则将ab边加入集合中去。判断是否连通的方法使用并查集 题目思路 将边权进行从小到大排序，...

创建已连通部分的节点集合，Prim算法采用贪心的策略，每次将距离集合边权最小的点加入集合当中，迭代n次，最后将所有的点都连通起来。 题目思路 数组声明： dist[i]：节...

之前一直以为Floyd就是普通的三重循环暴力，今天才懂蕴含着动态规划的思想 题目思路 g[k][i][j]数组含义：从1到k的节点作为中间经过的节点时，从i到j的最短路径长...

题目思路 与SPFA求最短路径不同，SPFA判断负环需要一个记录最短边数的cnt数组，并在初始时将所有点入队 将所有点入队，因为不能够确定从1开始出发，一定能走到负环里，题...

「这是我参与2022首次更文挑战的第5天，活动详情查看：2022首次更文挑战」 前言 昨天重新开始了机器学习的学习，那么今天对机器学习的相关基础进行准备。 Matplotl...

题目思路 SPFA算法是对Bellman-ford算法的优化，Bellman-ford算法在内循环中循环m次。而在SPFA中，使用临界表的方式存储图，每次只更新同一个点的其...

题目思路 本题与Dijkstra算法的最大区别：1、存在负权回路。2、最多经过k条边。 Dijkstra算法无法解决存在负权的最短距离问题，具体原因可以看此篇文章，给出了详...

题目思路 数组声明： 初始赋值。dist和g数组均为距离，赋最大值0x3f，表示无穷大，点与点之间不可达；dist[1]=0，第一个点与自身之间无距离。 dijkstra需...

2本来是不想写一个年终总结的，作为一个菜鸡实在没有什么东西能写，但是最后还是想要记录一下，这一年发生了很多事情，有很多珍贵的回忆。 2021总结 2021年1月~2021年...

采用静态方法transFile2Base64，将MultipartFile文件转换为String类型的字符串，建议使用longtext类型存储在数据库中。...

一、导入jwt依赖 自己认为比较重要的知识点，可以提前学习一下： jwt的含义Json web token，基于json的开放标准，用于通信双方传递信息，可以实现加密。 j...

Springboot整合阿里云OSS，实现图片上传、查看、删除功能。一、导入依赖 二、创建配置文件 三、导入信息 四、实现工具类 五、调用...

Springboot采用AOP实现记录日志功能，共分为注解Annotation、切面类Aspect和方法。...

码神之路在线博客系统学习到的技术点概括。1、Vo。2、JWT+Redis实现Token...并在之后不断完善。...