Philosophy

2021年8月29日

摘要： Floyd Warshall Algorithm 算法参考地址：Floyd Warshall Algorithm | DP-16 - GeeksforGeeks 算法的简介 Floyd 用于求解所有对最短路径问题。问题在于在给定边加权（可以是负权边）有向图中查找每对顶点之间的最短距离。时间复杂度：阅读全文

posted @ 2021-08-29 15:40 Philosophy 阅读(456) 评论(0) 推荐(0)

图最短路径之Dijkstra

摘要： Dijkstra’s shortest path algorithm 算法参考地址：Dijsktra's algorithm (geeksforgeeks.org) 算法的简介： 1）该算法用来计算最短距离，但不计算路径信息。我们可以创建一个父数组，在距离更新时更新父数组如[prim的实现，并使用它阅读全文

posted @ 2021-08-29 15:35 Philosophy 阅读(225) 评论(0) 推荐(0)

图最短路径之BellmanFord

摘要： Bellman–Ford Algorithm 算法参考地址：Bellman–Ford Algorithm | DP-23 - GeeksforGeeks 算法的简介在图中给定一个图形和一个源顶点 src，查找从 src 到给定图中所有顶点的最短路径。该图可能包含负权重边。我们已经讨论了[Dijk 阅读全文

posted @ 2021-08-29 15:22 Philosophy 阅读(382) 评论(0) 推荐(0)

2021年8月21日

SpringBoot动态数据源配置

摘要： SpringBoot动态数据源配置序：数据源动态切换流程图如下： 1:pom.xml文件依赖声明 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifa 阅读全文

posted @ 2021-08-21 19:55 Philosophy 阅读(2048) 评论(0) 推荐(2)

2021年8月8日

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 阅读(2785) 评论(0) 推荐(0)

2021年8月2日

红黑树详细讲解（结合JavaTreeMap）

摘要： 1：红黑树简介红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。根据二叉查找树的概念可以得出正常情况下查找的时间复杂度为O(log n)，但是可能会出现一种极端的情况使得这颗二叉树变为线性的则查找的时间复杂度直接降到（O(n)），为了避免这种阅读全文

posted @ 2021-08-02 00:20 Philosophy 阅读(308) 评论(0) 推荐(0)

2021年6月21日

Kubernetes集群安装

摘要：一、环境介绍主机名IP地址 master 192.168.0.100 node1 192.168.0.101 node2 192.168.0.102 1.1、操作系统： CensOS8.4.2105 [root@kubernetes-master /]# cat /etc/redhat-relea 阅读全文

posted @ 2021-06-21 23:34 Philosophy 阅读(455) 评论(0) 推荐(0)

2021年6月5日

线程池死锁问题探究

摘要：问题背景问题可以简化为以下描述，由于数据量较大，单线程计算的时候可能耗费时间较长，所以采用多线程分别对每一条数据计算，然后由主线程汇总其他线程计算的结果。思路如下：主线程创建一个CyclicBarrier，然后每个线程计算完成之后调用barrier.await();最后等待主线程汇总计算结果。代阅读全文

posted @ 2021-06-05 17:17 Philosophy 阅读(293) 评论(0) 推荐(0)

2021年5月30日

SQL中的分组之后TOPN问题

摘要： SQL分组查询然后取每一组的前N条数据由于SQL的不同的数据库SQL的语法有些略微不同，所以我们这里采用MySQL展示。创建表 create table person( id int auto_increment primary key, name varchar(255) collate ut 阅读全文

posted @ 2021-05-30 19:01 Philosophy 阅读(274) 评论(0) 推荐(0)

2021年5月22日

starter自动转配流程以及@Import注解使用

摘要：本文主要内容包括三个部分，第一部分主要介绍@Import注解的三种使用方法，第二部分主要介绍自定义starter的两种形式，第三部分主要介绍Springboot自动装配Bean的大致流程，第四部分主要介绍一些starter的一些基本知识。 1:三种使用方法 1.1:导入普通类 1.1.1:直接导入阅读全文

posted @ 2021-05-22 22:34 Philosophy 阅读(439) 评论(0) 推荐(0)

Loading

公告