传递闭包

别以为是什么高级算法，其实就是 $Floyd$算法不计算距离，只判断连通性... public static void floyd(boolean[][] connect, int n) { for (int k = 0; k < n; k++) { for (int i =

Floyd算法

一、简介 $ Floyd $ 算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径

差分约束

部分内容来自差分约束 - 知乎 一、简介 差分约束系统是一种多元一次不等式组（ y_1,\ y_2 ,...,y_n 为已知量）： \begin{cas

redis.conf

# Redis configuration file example. # # Note that in order to read the configuration file, Redis must be # started with the file path as first argumen

Mybatis-plus的配置

SpringBoot 引入 Log4j2

一、引入依赖 SpringBoot默认使用logback的日志框架，所以需要排除logback，否则会有依赖冲突 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-star

SPFA算法

一、简介 SPFA算法是Bellman-Ford算法的队列优化。它可以求出单源最短路，也可检测到负环，实现起来也比较容易。但是现在很多题目会卡SPFA，所以要看情况使用。 二、中心思想 可以证明，只有上一次迭代中松弛过的点才有可能参与下一次迭代的松弛操作。朴素的Bellman-Ford算法中对于每一

牛客小白月赛75-D-矩阵

题目描述 现有一个大小为 n × m的二维矩阵，每个元素 s_{i,j}可能是字符 0, 1。 阿宁一开始站在 (1,1)，目标走到 (n,m)。 假设当前在 (x,y) 一个相邻的位置 (x',y')，上下

Bellman-Ford算法

一、简介 Bellman-Ford算法是由Richard Bellman和Leicester Ford创立的，求解单源最短路径问题的一种算法。它的原理是对图进行V-1次松弛操作，得到所有可能的最短路径。其优于Dijkstra算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达O(V*

Dijkstra算法

一、简介 Dijkstra算法是由荷兰计算机科学家Edsger Wybe Dijkstra于1959年提出的，是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。Dijkstra算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩

EMQX使用JwtToken进行访问控制

一、认证 进入后台界面后，选择访问控制->客户端认证 在右上角选择创建 认证方式选择JWT JWT无需选择数据源 配置参数 JWT来自于password 加密方式hmac-based Secret填写预设的JWT私钥，关闭Base64编码 配置负载验证 Claim Expected Value cl

基于 Springboot 3.0.x 使用MQTT协议连接到EMQX服务器

一、引入依赖 <dependency> <groupId>org.springframework.integration</groupId> <artifactId>spring-integration-stream</artifact

Section 16.DFS与BFS

一、DFS与BFS的原理 有请我们的五毛钱特效！ DFS BFS 二、DFS的实现 AcWing842 排列数字 #include <iostream> using namespace std; const int N =

Section 15.哈希表

一、什么是哈希表？ 通过一个散列函数，将任意元素映射在数组下标中。它提供了快速的插入操作和查找操作，无论哈希表中有多少条数据，插入和查找的时间复杂度都是为$O(1)$。 二、哈希表的存储结构（冲突的处理方式） 开放寻址法 拉链法：在冲突位置引出链表 三、数字哈希

Section 14.堆

一、堆是什么？ 堆是一棵完全二叉树 完全二叉树：除了最后一层节点，全部非空的二叉树，且最后一层节点从左往右排布 小根堆：每个节点都小于两个子节点 存储方式：一维数组，下标从1开始，下标x的左子节点是下标2x，右子节点是下标2x+1 二、如何手写一个堆？ 初始化，读入堆 for (int i = 1;