当前位置：首页 > news >正文

Eigen库的core模块源码阅读笔记

news 来源：原创 2025/9/11 12:06:22

一、Eigen Core 模块概述

Eigen 是一个开源的C++模板库，专注于线性代数运算（矩阵、向量、数值求解等）。其 Core 模块 是库的核心，定义了所有基础数据结构（如矩阵、向量、数组）和运算符重载，并实现了高效的表达式模板（Expression Templates）技术。
核心特性：

零成本抽象：通过模板元编程在编译期优化运算逻辑，避免运行时开销。
内存高效：支持静态/动态内存分配、内存对齐（SIMD优化）。
表达式模板：延迟计算（Lazy Evaluation），避免中间变量拷贝。

二、关键源码结构与类分析

1. 基础数据结构：`Matrix` 类

路径：Eigen/src/Core/Matrix.h

核心模板定义：

template<typename _Scalar, int _Rows, int _Cols, int _Options, int _MaxRows, int _MaxCols>
class Matrix : public PlainObjectBase<Matrix<_Scalar, _Rows, _Cols, _Options, _MaxRows, _MaxCols>> {// 继承自 PlainObjectBase，负责内存管理
};

_Scalar：数据类型（如 float, double）。
_Rows/_Cols：行列数（动态大小设为 Dynamic）。
_Options：内存对齐标志（如 AutoAlign, RowMajor）。

内存管理：
- 静态矩阵（固定大小）：栈上分配，无动态内存开销。
- 动态矩阵：堆上分配，通过 Eigen::aligned_allocator 对齐内存（支持 SIMD 指令）。

2. 表达式模板基类：`MatrixBase`

路径：Eigen/src/Core/MatrixBase.h

作用：所有矩阵表达式（如加法、乘法）的基类，通过模板参数 Derived 实现 CRTP（Curiously Recurring Template Pattern） 模式。

template<typename Derived> class MatrixBase {// 提供运算符重载接口（如 +, -, *），实际运算由 Derived 类实现Derived& derived() { return *static_cast<Derived*>(this); }
};

3. 表达式模板实例：`CwiseBinaryOp`

路径：Eigen/src/Core/CwiseBinaryOp.h

功能：表示两个矩阵的逐元素二元操作（如 A + B）。

template<typename BinaryOp, typename Lhs, typename Rhs>
class CwiseBinaryOp : public MatrixBase<CwiseBinaryOp<BinaryOp, Lhs, Rhs>> {// 存储左/右操作数和运算符（如 scalar_sum_op）const Lhs& m_lhs;const Rhs& m_rhs;BinaryOp m_functor;
};

延迟计算：仅存储操作符和操作数的引用，不立即计算结果。
求值时机：当表达式被赋值给 Matrix 对象时触发计算（通过 eval() 方法）。

4. 内存分配器：`aligned_allocator`

路径：Eigen/src/Core/util/Memory.h

作用：确保内存对齐（16/32字节对齐），以支持 SIMD 指令（SSE/AVX）。

template<typename T> class aligned_allocator {T* allocate(size_t size) {void* ptr = Eigen::internal::aligned_malloc(sizeof(T)*size); // 对齐分配return static_cast<T*>(ptr);}// 对齐释放逻辑...
};

三、核心技术剖析

1. 表达式模板（Expression Templates）

目标：避免中间变量拷贝，将复合表达式（如 C = A + B * 3）合并为单次循环。
实现：
- 表达式树：将 A + B * 3 解析为树状结构，叶子节点为矩阵，内部节点为操作符。
- 惰性求值：直到赋值给目标矩阵 C 时才遍历表达式树计算结果。
示例分析：
```
MatrixXd A, B, C;
C = A + B; // 实际等价于 C.coeffRef(i,j) = A.coeff(i,j) + B.coeff(i,j)（逐元素计算）
```
- 运算符重载：operator+ 返回 CwiseBinaryOp<scalar_sum_op<double>, A, B>。
- 赋值触发计算：operator= 调用 evalTo(dst) 遍历表达式树并写入目标矩阵。

2. 模板元编程优化

编译期逻辑选择：根据表达式类型选择最优计算路径。
- 示例：矩阵乘法 A * B 根据行列数选择通用乘法或优化版本（如 Strassen 算法）。
- 源码片段（Product.h）：
```
template<typename Lhs, typename Rhs> struct product_type {// 根据 Lhs/Rhs 的行列数选择计算策略
};
```

3. SIMD 向量化优化

路径：Eigen/src/Core/GenericPacketMath.h
实现：通过特化 PacketXf（SSE）、Packet4d（AVX）等类型封装 SIMD 指令。
```
template<> struct packet_traits<float> {typedef Packet4f type; // SSE 128-bit 寄存器（4个float）enum { size = 4 };
};
```
- 逐元素操作：如加法通过 _mm_add_ps 指令一次性处理4个float。

四、关键代码实例分析

示例1：矩阵加法 `C = A + B` 的展开

// 运算符重载（MatrixBase.h）
template<typename Derived>
template<typename OtherDerived>
EIGEN_STRONG_INLINE const CwiseBinaryOp<internal::scalar_sum_op<Scalar>,const Derived, const OtherDerived>
MatrixBase<Derived>::operator+(const MatrixBase<OtherDerived>& other) const {return CwiseBinaryOp<internal::scalar_sum_op<Scalar>, const Derived, const OtherDerived>(derived(), other.derived());
}// 实际计算触发（Assign.h）
template<typename Dst, typename Src>
void Assignment<Dst, Src>::run() {// 遍历所有元素，调用 assign_op 计算for (Index i = 0; i < rows; ++i)for (Index j = 0; j < cols; ++j)func.assignCoeff(dst.coeffRef(i,j), src.coeff(i,j));
}

示例2：静态矩阵的内存分配

// 静态矩阵（3x3 double）的存储
Matrix<double, 3, 3> mat;
// 内部数据成员定义（PlainObjectBase.h）
EIGEN_ALIGN_TO_BOUNDARY(16) Scalar m_storage_data[Size]; // 16字节对齐

五、性能优化技巧

避免自动求值：
使用 auto 可能导致表达式模板延迟求值失效（需显式调用 eval()）。

auto tmp = A * B; // 类型为 Product<A, B>，未实际计算
MatrixXd C = tmp; // 触发计算

内存对齐：
动态矩阵声明时使用 Eigen::aligned_allocator 或 EIGEN_MAKE_ALIGNED_OPERATOR_NEW。
```
Eigen::Matrix4f mat; // 静态矩阵自动对齐
```
显式分块计算：
对大矩阵手动分块以利用缓存局部性。
```
mat.block(0,0,100,100) = ...;
```

六、源码阅读心得

设计哲学：
- 零成本抽象：通过模板在编译期消除抽象层开销。
- 表达式模板：将运算逻辑转化为类型系统问题，延迟运行时计算。
代码风格：
- 高度模板化，依赖 SFINAE 和特化实现逻辑分支。
- 大量使用宏（EIGEN_STRONG_INLINE）强制内联关键函数。
启发：
- 模板元编程可显著提升数值计算性能，但需权衡代码可读性。
- 内存对齐和 SIMD 优化是现代高性能库的必备技术。

七、参考资料

Eigen 官方文档：https://eigen.tuxfamily.org
源码路径：Eigen/src/Core/
论文 Expression Templates (Veldhuizen, 1995)

通过深入阅读 Eigen Core 模块源码，可以深刻理解其高效性的设计根源，并为开发类似数值计算库提供重要借鉴。

Eigen库的core模块源码阅读笔记

一、Eigen Core 模块概述 Eigen 是一个开源的C模板库，专注于线性代数运算（矩阵、向量、数值求解等）。其 Core 模块是库的核心，定义了所有基础数据结构（如矩阵、向量、数组）和运算符重载，并实现…...

编程日记 2025/9/11 12:06:22

Blender安装基础使用教程

本博客记录安装Blender和基础使用，可以按如下操作来绘制标靶场景、道路标识牌等。目录 1.安装Blender 2.创建面板资源步骤 1: 设置 Blender 场景步骤 2: 创建一个平面步骤 3: 将 PDF 转换为图像步骤 4-方法1: 添加材质并贴图步骤4-方法2：创…...

编程日记 2025/9/11 12:06:19

网络相关基本概念

IP地址描述一台主机在互联网上所处的位置。用32位整数表示。用点分十进制表示。xxx.xxx.xxx.xxx表示。端口号区分当前主机上的指定的应用程序（进程）。一台主机上使用网络的程序有很多，可以通过端口号区分主机收到的数据要交给哪个程序…...

编程日记 2025/9/10 16:55:35

Prompt-Tuning方法

Fine-Tuning Fine-Tuning属于一种迁移学习方式，在自然语言处理(NLP)中，Fine-Tuning是用于将预训练的语言模型适应于特定任务或领域。Fine-Tuning的基本思想是采用已经在大量文本上进行训练的预训练语言模型，然后在小规模的任务特定文本上继续…...

编程日记 2025/9/8 10:35:12

C++ STL及Python中等效实现

1. STL 概述 STL 包含以下核心组件： 容器（Containers）：存储数据的结构，如数组、链表、集合等。迭代器（Iterators）：用于遍历容器的接口，类似指针。算法（Algo…...

编程日记 2025/9/11 12:06:21

动态规划（6）——01背包问题

欢迎来到博主的专栏：算法解析博主ID：代码小号文章目录牛客网——【模板】01背包题目解析题目1算法原理题目1题解代码。问题2算法原理问题2题解代码01背包问题的滚动数组优化牛客网——【模板】01背包题目解析关于I/O相关的东西博主就不多赘述了&a…...

编程日记 2025/9/11 11:18:10

vulkanscenegraph显示倾斜模型(5.8)-视景器编译

前言上一章深入剖析了Vulkan渲染过程中的核心组件VkPipeline，以及vsg中针对图形渲染管线的封装GraphicsPipeline，本章将继续深入探讨视景器准备过程中的最后一章视景器编译，并进一步深入vsg中显存的传输机制，即vsg::TransferTask…...

编程日记 2025/9/10 0:15:36

21 天 Python 计划：MySQL索引机制从基础到应用

文章目录一、引言二、MySQL索引机制概述2.1 MySQL索引的创建方式2.2 查询、删除、指定索引2.3 数据库索引的本质三、MySQL的索引分类3.1 数据结构层次3.2 字段数量层次3.3 功能逻辑层次3.4 存储方式层次3.5 索引分类小结四、MySQL其他索引的创建使用方式4.1 唯一索引的创建与…...

编程日记 2025/9/11 1:13:48

强化学习系统在复杂推理模型中的应用——以AReaL系统为例

目录强化学习系统在复杂推理模型中的应用——以AReaL系统为例 1. 背景与系统设计目标 2. AReaL系统的主要技术特点 2.1 强化学习策略的引入 2.2 优化训练流程 2.3 泛化能力的提升 3. 实际应用场景 4. 总结与展望强化学习系统在复杂推理模型中的应用——以AReaL系统为例…...

编程日记 2025/9/11 12:03:27

关于微服务中服务注册与发现的详细说明，涵盖主流框架/解决方案的对比、核心功能、配置示例及总结表格

以下是关于微服务中服务注册与发现的详细说明，涵盖主流框架/解决方案的对比、核心功能、配置示例及总结表格： 1. 服务注册与发现的核心概念服务注册与发现是微服务架构的基础能力，主要解决以下问题： 服务注册：服…...

编程日记 2025/9/11 12:04:07

1 硬件说明 1.1 软硬件环境 k8s-master-0192.168.5.78Debian 12树莓派58G / 4核 / 64G TF卡 & 512G SSD控制节点k8s-worker-0192.168.5.48Debian 12树莓派4B4G / 4核 / 64G TF卡工作节点k8s-worker-1192.168.5.16Debian 11BTT-CB11G / 4核 / 64G TF卡工作节点实现 K8s …...

编程日记 2025/9/11 12:06:20

【软考系统架构设计师】信息安全技术基础

1、信息安全包括5个基本要素：机密性、完整性、可用性、可控性与可审查性。机密性：确保信息不暴露给未授权的实体或进程。（采取加密措施） 完整性：只有得到允许的人才能修改数据，并且能够判断出数据是否已…...

编程日记 2025/9/9 6:13:23

CCF CSP 第35次（2024.09）（2_字符串变换_C++）（哈希表+getline）

CCF CSP 第35次（2024.09）（2_字符串变换_C） 解题思路：思路一（哈希表getline）： 代码实现代码实现（思路一（哈希表getline））： …...

编程日记 2025/9/11 8:47:29

oracle怎么查看是否走了索引

SELECT * FROM CRM_STATION_APPEAL_RESULT WHERE COMPLAINT_ID ce1a1d8f-e2a2-4126-8cb7-14384cb24468; 这是查询语句，怎么看这个查询是否走了索引呢 EXPLAIN PLAN FOR SELECT * FROM CRM_STATION_APPEAL_RESULT WHERE COMPLAINT_ID ce1a1d8f-e2a2-4126-8cb7-14…...

编程日记 2025/9/8 18:21:18

八股系列（分布式与微服务）持续更新！

八股系列（分布式与微服务） 分布式系统的概念分布式系统是由多个节点组成，节点之间通过网络协议传递数据，对外表现为一个统一的整体，一个节点可以是一台机器或一个进程；分布式系统的核心功能资源共享&…...

编程日记 2025/9/7 4:26:15

19【动手学深度学习】卷积层

1. 从全连接到卷积 2. 图像卷积 3. 图形卷积代码互相关操作 import torch from torch import nn from d2l import torch as d2ldef corr2d(X, K):"""计算2维互相关运算"""h, w K.shapeY torch.zeros((X.shape[0]-h1, X.shape[1]-w 1))for …...

编程日记 2025/9/6 19:48:12

Linux基础9

一、日志管理 > 日志配置文件： > > /var/log/messages #内核的消息以及各种服务的公共信息 > > /var/log/dmesg #系统启动过程信息 > > /var/log/cron #cron计划任务相关信息 > > /var…...

编程日记 2025/9/11 5:03:59

[创业之路-366]：投资尽职调查 - 尽调核心逻辑与核心影响因素：价值、估值、退出、风险、策略

目录一、VC投资的本质是冒着不确定性风险进行买卖、生意，为了赚取高额回报 1、VC投资的核心本质 2、VC投资的运作机制 3、VC投资的风险与挑战 4、VC投资的底层逻辑 5、总结：VC投资的本质再定义二、尽调核心逻辑 1、尽调的含义 2、尽调的逻辑方…...

编程日记 2025/9/5 18:40:32

Raymarching Textures In Depth

本节课最主要的就是学会hlsl中使用纹理采样 float4 color Texture2DSample(Texobj, TexobjSampler, uv); return color; 课程中的代码（没有这张图我就没做） 课程代码产生深度的原因是uv偏移，黑色区域会不断向左偏移，直到找到白色…...

编程日记 2025/9/10 1:25:55

条件变量condition_variable

条件变量条件变量是一个对象，能够阻止调用线程，直到通知恢复。 std::condition_variable 是 C 标准库中的一个同步原语，它与互斥锁（std::mutex）配合使用，用于线程间的等待和通知机制。成员函数 wait(…...

编程日记 2025/9/11 12:06:18

301.找出3位偶数

2094. 找出 3 位偶数 - 力扣（LeetCode） class Solution {List<Integer> resnew ArrayList<>();List<Integer> linew ArrayList<>();public int[] findEvenNumbers(int[] digits) {Arrays.sort(digits);boolean[] numsnew boolea…...

编程日记 2025/9/5 21:14:51

改进神经风格迁移

改进神经风格迁移（Neural Style Transfer, NST）可以从多个方向入手，包括模型结构优化、损失函数设计、计算效率提升、应用场景扩展等。以下是一些关键的改进方向及具体方法： 1. 模型结构优化 （1）轻量化网络…...

编程日记 2025/9/6 6:22:57

零基础上手Python数据分析 (11)：DataFrame 数据清洗与预处理 (上) - 搞定缺失值、重复值和异常值

写在前面上一篇博客，我们学习了如何灵活地索引和选取 DataFrame 中的数据，这为我们深入操作数据打下了基础。然而，在我们拿到原始数据，准备开始大展身手进行分析之前，往往需要先进行一个至关重要的步骤：数据清洗与预处理 (Data Cleaning and Preprocessing)。 “脏数…...

编程日记 2025/9/10 4:52:49

StateFlow 在 XML（传统View）和 Compose 中的统一数据流管理

在 Android 开发中，XML（传统 View 系统） 和 Jetpack Compose 的混合使用越来越常见。如何让它们共享同一份数据源，并实现自动 UI 更新？ StateFlow 是 Kotlin 协程提供的一种响应式数据流，可以完美适配 XML …...

编程日记 2025/9/7 4:30:18

【JVM】运行时数据区域

文章目录 1. 程序计数器补充 2. 虚拟机栈2.1 栈帧1. 局部变量表2. 操作数栈3. 动态链接4. 方法返回地址补充 3. 本地方法栈4. 堆5. 方法区静态常量池（Class常量池）运行时常量池字符串常量池（1）位置变化（2）放…...

编程日记 2025/9/11 0:16:41

【场景应用5】深入探讨去噪扩散概率模型及训练推理过程

在这篇博客文章中，我们将深入探讨去噪扩散概率模型（Denoising Diffusion Probabilistic Models，简称DDPMs，扩散模型，基于评分的生成模型，或简单的自编码器），因为研究人员在（无条件或有条件的）图像/音频/视频生成任务中，已经取得了显著的成果。流行的例子（在撰写本文…...

编程日记 2025/9/10 18:49:19

TCP 如何在网络 “江湖” 立威建交？

一、特点： （一）面向连接在进行数据传输之前，TCP 需要在发送方和接收方之间建立一条逻辑连接。这一过程类似于打电话，双方在通话前需要先拨号建立连接。建立连接的过程通过三次握手来完成，确保通信双方都…...

编程日记 2025/9/9 11:12:37

mysql：重置表自增字段序号

情况一：清空表数据后重置自增 ID 如果你希望清空表中的所有数据，并将自增 ID 重置为初始值（通常为 1） 1、truncate truncate table tb_dict; 2、delete 配合 alter 语句 delete from tb_dict; alter table tb_dict AUTO_INCR…...

编程日记 2025/9/1 23:40:09

【Code】《代码整洁之道》笔记-Chapter13-并发编程

第13章　并发编程 “对象是过程的抽象。线程是调度的抽象。” 编写整洁的并发程序很难——非常难，而编写在单线程中执行的代码却简单得多。编写表面上看似不错、深入进去却支离破碎的多线程代码也简单，但是系统一旦遭受压力，这种代码就扛不…...

编程日记 2025/9/4 1:19:54

TDengine 可靠性保障：数据持久化与容灾备份（一）

一、引言在数字化浪潮席卷全球的当下，数据已成为企业和组织最为关键的资产之一。无论是互联网企业记录用户的行为数据，还是金融机构存储交易信息，又或是工业领域监测设备的运行状态，数据的可靠性直接关乎到业务的正常运转、决策…...

编程日记 2025/9/5 9:53:27

AWTK-MVVM 如何让多个View复用一个Model记录+关于app_conf的踩坑

前言有这么一个业务，主界面点击应用窗口进入声纳显示界面，声纳显示界面再通过按钮进入菜单界面，菜单界面有很多关于该声纳显示界面的设置项，比如量程，增益，时间显示，亮度，对比度等…...

编程日记 2025/9/10 1:25:58

第四节：React Hooks进阶篇-useEffect依赖项为空数组[]与不写的区别

陷阱题：闭包问题、Stale Closure举例一、依赖项为空数组[]与不写的核心区别行为空数组[]不写依赖项执行时机仅在组件挂载时执行一次（类似componentDidMount）组件每次渲染后都执行（类似componentDidUpdate）更新触发…...

编程日记 2025/9/7 7:02:44

25级总分413数学一142专业124东南大学820考研经验电子信息通信工程，真题，大纲，参考书。

我是南京理工大学的本科生，25 考研一战东大，政治 69，英一 78，数一 142，专业课（820）124，总分 413。我从 3 月正式开始备考，专业课跟着无线电论坛jenny 老师进行学习&#…...

编程日记 2025/9/7 17:47:02

Docker Desktop磁盘镜像位置用途解析

在设置里面的资源中有个磁盘镜像位置的配置，这个目录默认位置是：C:\Users\haitao.luo\AppData\Local\Docker\wsl\disk，这里面对应的是一个docker_data.vhdx，虚拟磁盘文件，因为是在c盘上，所以可能后面下载镜…...

编程日记 2025/9/7 11:59:31

android display 笔记（十）surfaceflinger与HWC的关系

在 Android 图形系统中，SurfaceFlinger 和 Hardware Composer (HWC) 是紧密协作的两个核心组件，共同负责屏幕内容的合成与显示。它们的关系可以用 “决策者与执行者” 来概括： 首先HWC中 DEVICE：指“显示设备硬件”（…...

编程日记 2025/9/7 1:24:05

#MES系统运维问题分析思路

一套适用于90% MES运维现场问题的排查分析思维模型，叫做： 🔍 MES系统问题分析七步法（现场实战适用） ✅ 第一步：明确问题现象（What） 问题要说清楚，“不能操作”这种模糊描…...

编程日记 2025/9/8 1:28:15

基于FPGA的六层电梯智能控制系统矩阵键盘-数码管上板仿真均验证通过

基于FPGA的六层电梯智能控制系统前言一、整体方案二、软件设计总结前言本设计基于FPGA实现了一个完整的六层电梯智能控制系统，旨在解决传统电梯控制系统在别墅环境中存在的个性化控制不足、响应速度慢等问题。系统采用Verilog HDL语言编程，基于Cyclo…...

编程日记 2025/9/8 1:28:14

FPGA上实现SD卡连续多块读的命令

在FPGA上实现SD卡连续多块读的命令 CMD17命令一次只能读取1个块 CMD18命令一次可以连续读取多个块，直到停止命令CMD12 CMD18命令读的块数程序可任意设置目录前言一、SD卡多块读命令CMD18 二、停止读命令CMD12 三、SD卡初始化SD卡连续块读操作的verilog代码 …...

编程日记 2025/9/1 4:09:23

AI 大语言模型 (LLM) 平台的整体概览与未来发展

📋 分析报告：AI 大语言模型 (LLM) 平台的整体概览与未来发展自动生成的结构化分析报告 💻 整体概述：AI LLM 平台的市场现状与发展动力随着人工智能技术的飞速发展，大语言模型（Large Language Models, L…...

编程日记 2025/9/7 13:16:35

【技术派部署篇】Windows本地部署技术派

一、技术派简介技术派是一个采用 Spring Boot、MyBatis-Plus、MySQL、Redis、ElasticSearch、MongoDB、Docker、RabbitMQ 等技术栈的社区系统，其 1.0 版已正式上线。该项目的技术栈按阶段集成引入，开发者可根据自身需求选择不同版本进行学习。二、环…...

编程日记 2025/9/6 5:24:42

asm汇编语言源代码之-获取环境变量

提供1个子程序: 1. 读取环境变量 GETENVSTR 具体功能及参数描述如下 GETENVSTR PROC　FAR ;IN:　DSPSP SEG. ;　　 ES:BX -> ENV VAR NAME ;OUT: DS:DX -> ENV VAR VALUE; IF DX0FFFFH, NOT FOUND 　 ; more source code at http://www.ahjoe.com/source/srcdown.aspPU…...

编程日记 2025/9/6 4:27:49

消失的它：揭开 CoreData 托管对象神秘的消失之谜（上）

概述使用 CoreData 作为 App 持久存储“定海神针”的小伙伴们想必都知道，我们需要将耗时的数据库查询操作乖巧的放到后台线程中，以便让主线程负责的 UI 获得风驰电掣般地享受。不过，如何将后台线程中查询获得的托管对象稳妥的传送至主线程…...

编程日记 2025/9/10 13:26:49

Python中如何用正则表达式精准匹配IP地址？

在网络编程和数据处理时，我们经常需要从文本中提取或验证IP地址。Python的正则表达式(re模块)是完成这个任务的利器。但你知道怎么写才能准确匹配各种合法的IP地址吗？今天我们就来详细探讨这个问题。为什么需要IP正则表达式？ 假设你正在分…...

编程日记 2025/9/7 15:10:29

初识华为防火墙

防火墙配置与应用一、防火墙的基本概念 1．防火墙的网络区域（一般认为三个区域：trust、DMZ、untrust） （1）本地区域(安全级别 100，local)（防火墙内部区域，一般不说明此…...

编程日记 2025/9/7 13:53:35

十二、C++速通秘籍—静态库,动态库

上一章节： 十一、C速通秘籍—多线程-CSDN博客https://blog.csdn.net/weixin_36323170/article/details/147055932?spm1001.2014.3001.5502 本章节代码： cpp2/library CuiQingCheng/cppstudy - 码云 - 开源中国https://gitee.com/cuiqingcheng/cppst…...

编程日记 2025/9/10 16:18:53

我爱学算法之——滑动窗口攻克子数组和子串难题（下）

这几道题可以说是有一点难度的，但是掌握方法以后可以说非常简单了； 一、找到字符串中所有字母异位词题目解析题目给定了两个字符串s和p，让我们在s中找到p的异位词的字串，并且返回这些字串的索引 **异位词：**简单来说…...

编程日记 2025/9/11 0:33:40

leaflet 之获取中国某个行政区的经纬度边界（latLngBounds）

思路在json文件中获取下面的四个点组成东北,西南两组 { “southwest”: { “lat”: 35.950, “lng”: 120.000 },//西南方 “northeast”: { “lat”: 36.200, “lng”: 120.300 }//东北方 } 最西点经度（minLng） 最东点经度（maxLng&#x…...

编程日记 2025/9/9 19:33:55