摘要：
最小生成树MST（Minimum Spanning Tree） (1)概念 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边，所谓一个 带权图 的最小生成树，就是原图中边的权值最小的生成树 ，所谓最小是指边的权值之和小于或者等于其它生 阅读全文
摘要：
前言 Nacos是一个Alibaba出品的高性能微服务时代产出的组件，集注册和配置中心为一体。那么Nacos为什么这么高性能呢?总结以下几点； 1：基于阿里自研的distro协议进行Nacos把不同节点的数据同步 2：大量使用线程池和异步的方式提高API的响应速度 3：2.X使用grpc长连接的方式 阅读全文
摘要：
1：单调队列的概述 前面我们了解了单调栈的的概念和单调栈的用途以及我们可以用单调栈解决什么样的问题，下面呢，我们就对比单调栈来解释一下单调队列的概念、用途，以及我们在解决什么问题的时候会用到单调队列。 我们都知道队列是很简单的一种数据结构，先进先出的逻辑顺序，符合某些问题的特点。单调队列顾名 阅读全文
摘要：
1：单调栈的概述 首先先了解一下什么是单调栈（Monotonic stack），他有什么用途，我们在解决什么问题的时候可以用到单调栈? 我们都知道栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。单调栈顾名思义就是栈，只是利用了一些巧妙的逻辑，使得 阅读全文
摘要：
通过上篇文章，我们知道MySQL是采用两段提交策略来保证事务的原子性的，redo log刷盘的时机是在事务提交的commit阶段采取刷盘的，在此之前，redo log都存在于redo log buffer这块指定的内存区域中。 1：write和fsync区别 这里我们首先要明确两个概念和两个参数： 阅读全文
摘要：
1：背景 项目需要做Es和数据库的同步，而手动在代码中进行数据同步又是Es的一些不必要的数据同步操作和业务逻辑耦合，所以使用的了读取mysql的binlog日志的方式进行同步Es的数据。 问题1：根据binlog同步数据的时候会不会出现业务逻辑利用事务操作数据的时候，当事务还没有提交的时候，是否能够 阅读全文
摘要：
前面提到数据库缓存不一致的几种解决方案，但是在不同的场景下各有利弊，而今天我们使用的canal进行缓存与数据同步的方案是最好的，但是也有一个缺点，就是相对前面几种解决方案会引入阿里巴巴的canal组件，订阅消费binlog日志，增加的系统复杂度。 canal官网地址：https://github.c 阅读全文
摘要：
Floyd Warshall Algorithm 算法参考地址：Floyd Warshall Algorithm | DP-16 - GeeksforGeeks 算法的简介 Floyd 用于求解所有对最短路径问题。问题在于在给定边加权（可以是负权边）有向图中查找每对顶点之间的最短距离。 时间复杂度： 阅读全文
摘要：
Dijkstra’s shortest path algorithm 算法参考地址：Dijsktra's algorithm (geeksforgeeks.org) 算法的简介： 1）该算法用来计算最短距离，但不计算路径信息。我们可以创建一个父数组，在距离更新时更新父数组如[prim的实现，并使用它 阅读全文
摘要：
Bellman–Ford Algorithm 算法参考地址：Bellman–Ford Algorithm | DP-23 - GeeksforGeeks 算法的简介 在图中给定一个图形和一个源顶点 src，查找从 src 到给定图中所有顶点的最短路径。该图可能包含负权重边。 我们已经讨论了[Dijk 阅读全文