数据结构与算法
未读
7.3 动态规划算法(Dynamic Programming)
7.3 动态规划算法(Dynamic Programming) 一. 定义 动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从
数据结构与算法
未读
7.6 普利姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
7.6 普利姆(Prim)算法和克鲁斯卡尔(Kruskal)算法 一. 定义 1.最小生成树(Minimum Cost Spanning Tree) 最小生成树(Minimum Cost Spanning Tree)，简称MST。给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为
数据结构与算法
未读
7.7 迪杰斯特拉(Dijkstra)算法
7.7 迪杰斯特拉(Dijkstra)算法 一. 定义 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个结点到其他结点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 过程： 设置出发顶点为v，顶点集合V{v1,v2,vi…}，v到V
数据结构与算法
未读
7.8 弗洛伊德(Floyd)算法
7.8 弗洛伊德(Floyd)算法 一.定义 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 弗洛伊德算法和迪杰斯特拉算法区别： 迪杰斯特拉算法
数据结构与算法
未读
7.9 骑士周游回溯算法
7.9 骑士周游回溯算法 一. 应用场景—马踏棋盘问题 马踏棋盘算法也被称为骑士周游算法。规则如下： 将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格. 二 . 代码实现 马踏棋盘问题(骑士
Activiti测试报错：org.springframework.beans.factory.UnsatisfiedDependencyException
Spring boot 3.x Activiti7 启动失败，并且在一开始导入依赖时无法自动创建表（看到最后） 使用springboot3.x + Activiti7后，发现工作流模块无法启动，并且在一开始导入依赖时无法自动创建表。 1. 具体报错如下： org.springframework.be