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