Loading

08 2021 档案

图最短路径之Floyd
摘要：Floyd Warshall Algorithm 算法参考地址：Floyd Warshall Algorithm | DP-16 - GeeksforGeeks 算法的简介 Floyd 用于求解所有对最短路径问题。问题在于在给定边加权（可以是负权边）有向图中查找每对顶点之间的最短距离。 时间复杂度： 阅读全文
posted @ 2021-08-29 15:40 Philosophy 阅读(423) 评论(0) 推荐(0) 编辑
图最短路径之Dijkstra
摘要：Dijkstra’s shortest path algorithm 算法参考地址：Dijsktra's algorithm (geeksforgeeks.org) 算法的简介： 1）该算法用来计算最短距离，但不计算路径信息。我们可以创建一个父数组，在距离更新时更新父数组如[prim的实现，并使用它 阅读全文
posted @ 2021-08-29 15:35 Philosophy 阅读(156) 评论(0) 推荐(0) 编辑
图最短路径之BellmanFord
摘要：Bellman–Ford Algorithm 算法参考地址：Bellman–Ford Algorithm | DP-23 - GeeksforGeeks 算法的简介 在图中给定一个图形和一个源顶点 src，查找从 src 到给定图中所有顶点的最短路径。该图可能包含负权重边。 我们已经讨论了[Dijk 阅读全文
posted @ 2021-08-29 15:22 Philosophy 阅读(334) 评论(0) 推荐(0) 编辑
SpringBoot动态数据源配置
摘要：SpringBoot动态数据源配置 序：数据源动态切换流程图如下： 1:pom.xml文件依赖声明 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifa 阅读全文
posted @ 2021-08-21 19:55 Philosophy 阅读(1979) 评论(0) 推荐(2) 编辑
idea远程debug（物理机、docker、k8s）
摘要：IDEA远程DEBUG 1:物理机部署的Springboot项目远程DEBUG 1.1:idea配置 点击"Edit Configurations"，再点击+，选择Remote， 接下来是idea的连接远程主机的jvm配置，远程主机项目启动的时候需要加上启动参数，启动参数在填写完Host和Port和 阅读全文
posted @ 2021-08-08 16:34 Philosophy 阅读(2527) 评论(0) 推荐(0) 编辑
红黑树详细讲解（结合JavaTreeMap）
摘要：1：红黑树简介 红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。根据二叉查找树的概念可以得出正常情况下查找的时间复杂度为O(log n)，但是可能会出现一种极端的情况使得这颗二叉树变为线性的则查找的时间复杂度直接降到（O(n)），为了避免这种 阅读全文
posted @ 2021-08-02 00:20 Philosophy 阅读(281) 评论(0) 推荐(0) 编辑