Archives - AC Blog

2024 / 08

Chapter 2. 线性表

2024-08-18

数据结构 #线性表 #广义表 #链表

Chapter 2. 线性表概念在顺序表中，逻辑上相邻的元素在物理位置上相邻。广义表的概念广义表中存储的单个元素称为"原子"，而存储的广义表称为 "子表"。当广义表不是空表时，称第一个数据（原子或子表）为"表头"，剩下的数据构成的新广义表为"表尾"。广义表的长度：广义表中所包含的数据元素

Chapter 1. 数据结构绪论

2024-08-12

数据结构 #时间复杂度

概念对数据结构进行结构化定义(D,R)，D 是数据元素的有限集合，R是D上关系的有限集合。抽象数据类型ADT 描述了数据的逻辑结构和抽象运算，通常用三元组（数据对象，数据关系，基本操作集）表示，从而构建了一个完整的数据结构。连续存储设计时，存储单元的地址一定连续。连续存储设计就代表物理存储

解决启动Flutter App时出现s_glGetUniformLocation:2206 GL error 0x502错误

2024-08-11

flutter

错误：一种临时解决方式：修改AVD使用软件渲染。该解决方案来自

解决Flutter编译一直显示Running Gradle task 'assembleDebug'...

2024-08-11

flutter

Flutter版本：3.22.3 该解决办法源自https://www.cnblogs.com/fanqisoft/p/17528904.html，但是原文已不适用于最新版本。

2023 / 09

Java 21通过Maven导入全部Spring Framework包

2023-09-14

java

<properties> <maven.compiler.source>21</maven.compiler.source> <maven.compiler.target>21</maven.compiler.target> <project.buil

2023 / 08

欧拉（回）路（树）

2023-08-26

图论 #Eular

一、欧拉路径定义欧拉路径是指从图中任意一个点开始到图中任意一个点结束的路径，并且经过图中每条边，且只经过一次。存在条件连通图对于无向图：有且只有两个点的度为一，且这两个点分别为起点和终点。对于有向图：存在一个点出度比入度多一作为起点，存在一点入度比出度多

传递闭包

2023-08-25

图论 #Floyd

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

Floyd算法

2023-08-25

图论 #Floyd

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

差分约束

2023-08-23

图论 #前缀和 #差分 #Dijkstra #Bellman-Ford #SPFA

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

redis.conf

2023-08-01

redis #redis

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

2023 / 07

Mybatis-plus的配置

2023-07-22

java #mybatis-plus

SpringBoot 引入 Log4j2

2023-07-22

java #log4j2 #SpringBoot

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

SPFA算法

2023-07-01

图论 #Dijkstra #Bellman-Ford #SPFA

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

2023 / 06

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

2023-06-30

牛客 #BFS

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

Bellman-Ford算法

2023-06-30

图论 #Bellman-Ford

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