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

数据结构-图

news 来源：原创 2025/7/3 8:05:36

一、图的定义与基本术语

图（Graph）是一种非线性数据结构，由顶点（Vertex）和边（Edge）组成。它包含以下基本术语：

顶点（Vertex） ：是图中的数据元素。
边（Edge） ：连接两个顶点的线，可以是有向的（表示两个顶点之间的关系有方向）或无向的（表示两个顶点之间的关系无方向）。
无向图（Undirected Graph） ：图中的边没有方向。
有向图（Directed Graph） ：图中的边有方向。
完全图（Complete Graph） ：每一对不同的顶点都有一条边相连。
子图（Subgraph） ：相对于某一图来说，由部分顶点和边组成的图。
连通图（Connected Graph） ：在无向图中，任意两个顶点都是连通的。
强连通图（Strongly Connected Graph） ：在有向图中，任意两个顶点之间都存在互相可达的路径。
连通分量（Connected Component） ：无向图中的极大连通子图。
强连通分量（Strongly Connected Component） ：有向图中的极大强连通子图。
生成树（Spanning Tree） ：一个连通图的生成树是一个极小连通子图，它包含图中所有顶点和能构成树的边。
网（Network） ：带权的图。

二、图的存储结构

邻接矩阵

邻接矩阵是用两个数组来表示图。一个一维数组存储顶点信息，一个二维数组存储边的信息。

无向图的邻接矩阵是对称矩阵，有向图的邻接矩阵不一定对称，带权图的邻接矩阵中对应项存放边的权值。

邻接表

邻接表是一种链式存储结构，为每个顶点建立一个单链表，每个链表的表头保存该顶点的信息，链表中的结点保存与该顶点相邻的顶点的信息。

优点是便于增删顶点和边，节省空间；缺点是不便于判断任意两个顶点之间是否有边。

十字链表

十字链表是有向图的另一种链式存储结构，把有向图中所有边弧结点按入度和出度组织成多个循环链表。

每个边弧结点包含边的相关信息，如起点、终点、权值等。它便于对有向图进行操作，如求每个顶点的入度和出度等。

邻接多重表

邻接多重表是无向图的另一种链式存储结构，将邻接点链接起来，同时记录边的相关信息，如边的两端点、权值等。它便于对无向图进行操作，如删除一条边等。

三、图的遍历

深度优先搜索

深度优先搜索（DFS）类似于树的先序遍历，从某个顶点出发，访问该顶点，然后递归地对各个邻接点进行深度优先搜索。

广度优先搜索

广度优先搜索（BFS）类似于树的按层遍历，从某个顶点出发，先访问该顶点，然后依次访问其各个未被访问过的邻接点，再依次访问这些邻接点的邻接点，直到所有顶点都被访问过为止

。

四、图的应用

图的连通性问题

生成树 ：通过遍历连通图可以得到生成树，生成树可以用于网络的设计和优化。
连通分量 ：对于非连通图，可以求出其连通分量，以了解图的结构。

有向无环图的应用

拓扑排序 ：将有向无环图中的顶点按一定顺序排列，使得对于每一条有向边 (u, v)，u 都在 v 的前面。拓扑排序可以用于任务调度、课程安排等问题。
关键路径 ：在带权的有向无环图中，找出从源点到汇点的最长路径，即关键路径。关键路径可以用于项目管理，确定项目的关键任务和完成时间。

最短路径问题

单源最短路径 ：从一个源点到其他各个顶点的最短路径，常用的算法有 Dijkstra 算法（适用于非负权值的图）和 Bellman-Ford 算法（适用于可能存在负权值的图）。
每对顶点之间的最短路径 ：常用的算法有 Floyd 算法，它通过动态规划的方法，逐步求出每对顶点之间的最短路径。

五、总结与提高

时间性能分析

遍历算法	时间复杂度
深度优先搜索	O(n + e)（n 为顶点数，e 为边数）
广度优先搜索	O(n + e)

空间性能分析

存储结构	空间复杂度
邻接矩阵	O(n²)
邻接表	O(n + e)

应用场景

应用场景	适用的图结构
社交网络分析	无向图
网页链接关系	有向图
交通网络	带权图

六、代码实现

C 语言实现

#include <stdio.h>
#include <stdlib.h>#define MAX_VERTEX_NUM 20 // 最大顶点数
#define INFINITY 65535
typedef int VertexType; // 顶点的数据类型
typedef int EdgeType; // 带权图中边上权值的数据类型// 邻接矩阵存储结构
typedef struct {VertexType vexs[MAX_VERTEX_NUM]; // 顶点表EdgeType arc[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵，边表int vexnum, arcnum; // 图的当前顶点数和弧数
} MGraph;// 创建无向图的邻接矩阵
void CreateUDN(MGraph *G) {int i, j, k;printf("请输入顶点数和边数：");scanf("%d %d", &G->vexnum, &G->arcnum);// 输入顶点信息printf("请输入顶点信息：\n");for (i = 0; i < G->vexnum; i++) {scanf("%d", &G->vexs[i]);}// 初始化邻接矩阵for (i = 0; i < G->vexnum; i++) {for (j = 0; j < G->vexnum; j++) {G->arc[i][j] = INFINITY;}}// 输入边的信息printf("请输入边的信息（顶点1 顶点2 权值）：\n");for (k = 0; k < G->arcnum; k++) {int v1, v2, w;scanf("%d %d %d", &v1, &v2, &w);i = v1 - 1; // 转换为顶点在数组中的索引j = v2 - 1;G->arc[i][j] = w; // 无向图，所以两个方向都要赋值G->arc[j][i] = w;}
}// 深度优先搜索
void DFS(MGraph G, int visited[], int v) {printf("%d ", G.vexs[v]); // 访问当前顶点visited[v] = 1; // 标记为已访问for (int w = 0; w < G.vexnum; w++) {if (G.arc[v][w] != INFINITY && !visited[w]) { // 如果存在边且未访问过DFS(G, visited, w); // 递归访问邻接点}}
}// 广度优先搜索
void BFS(MGraph G, int visited[], int v) {int queue[MAX_VERTEX_NUM]; // 队列int front = 0, rear = 0;printf("%d ", G.vexs[v]); // 访问当前顶点visited[v] = 1; // 标记为已访问queue[rear++] = v; // 入队while (front != rear) {int u = queue[front++]; // 出队for (int w = 0; w < G.vexnum; w++) {if (G.arc[u][w] != INFINITY && !visited[w]) { // 如果存在边且未访问过printf("%d ", G.vexs[w]); // 访问邻接点visited[w] = 1;queue[rear++] = w; // 入队}}}
}int main() {MGraph G;CreateUDN(&G); // 创建图int visited[MAX_VERTEX_NUM] = {0}; // 初始化访问标记数组printf("深度优先遍历：");for (int i = 0; i < G.vexnum; i++) {if (!visited[i]) { // 如果顶点未被访问过DFS(G, visited, i);}}printf("\n");for (int i = 0; i < G.vexnum; i++) {visited[i] = 0; // 重置访问标记数组}printf("广度优先遍历：");for (int i = 0; i < G.vexnum; i++) {if (!visited[i]) { // 如果顶点未被访问过BFS(G, visited, i);}}printf("\n");return 0;
}

C++ 实现


#include <iostream>
#include <vector>
#include <queue>
using namespace std;// 邻接表存储结构
class Graph {
public:int numVertices;vector<vector<int>> adjLists;Graph(int vertices) {numVertices = vertices;adjLists.resize(vertices);}void addEdge(int src, int dest) {adjLists[src].push_back(dest); // 无向图，所以两个方向都要添加adjLists[dest].push_back(src);}// 深度优先搜索void DFS(int startVertex) {vector<bool> visited(numVertices, false);dfsUtil(startVertex, visited);}void dfsUtil(int v, vector<bool>& visited) {visited[v] = true;cout << v << " ";for (int adj : adjLists[v]) {if (!visited[adj]) {dfsUtil(adj, visited);}}}// 广度优先搜索void BFS(int startVertex) {vector<bool> visited(numVertices, false);queue<int> q;q.push(startVertex);visited[startVertex] = true;cout << startVertex << " ";while (!q.empty()) {int u = q.front();q.pop();for (int adj : adjLists[u]) {if (!visited[adj]) {visited[adj] = true;cout << adj << " ";q.push(adj);}}}}
};int main() {Graph g(5);g.addEdge(0, 1);g.addEdge(0, 2);g.addEdge(1, 3);g.addEdge(2, 4);cout << "深度优先遍历：";g.DFS(0);cout << "\n广度优先遍历：";g.BFS(0);return 0;
}

Java 实现


import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;public class Graph {private int numVertices;private ArrayList<ArrayList<Integer>> adjLists;public Graph(int vertices) {numVertices = vertices;adjLists = new ArrayList<>(vertices);for (int i = 0; i < vertices; i++) {adjLists.add(new ArrayList<>());}}public void addEdge(int src, int dest) {adjLists.get(src).add(dest); // 无向图，所以两个方向都要添加adjLists.get(dest).add(src);}// 深度优先搜索public void DFS(int startVertex) {boolean[] visited = new boolean[numVertices];dfsUtil(startVertex, visited);}private void dfsUtil(int v, boolean[] visited) {visited[v] = true;System.out.print(v + " ");for (int adj : adjLists.get(v)) {if (!visited[adj]) {dfsUtil(adj, visited);}}}// 广度优先搜索public void BFS(int startVertex) {boolean[] visited = new boolean[numVertices];Queue<Integer> q = new LinkedList<>();q.add(startVertex);visited[startVertex] = true;System.out.print(startVertex + " ");while (!q.isEmpty()) {int u = q.poll();for (int adj : adjLists.get(u)) {if (!visited[adj]) {visited[adj] = true;System.out.print(adj + " ");q.add(adj);}}}}public static void main(String[] args) {Graph g = new Graph(5);g.addEdge(0, 1);g.addEdge(0, 2);g.addEdge(1, 3);g.addEdge(2, 4);System.out.print("深度优先遍历：");g.DFS(0);System.out.print("\n广度优先遍历：");g.BFS(0);}
}

Python 实现


class Graph:def __init__(self, vertices):self.numVertices = verticesself.adjLists = [[] for _ in range(vertices)]def addEdge(self, src, dest):self.adjLists[src].append(dest)  # 无向图，所以两个方向都要添加self.adjLists[dest].append(src)# 深度优先搜索def DFS(self, startVertex):visited = [False] * self.numVerticesself.dfsUtil(startVertex, visited)def dfsUtil(self, v, visited):visited[v] = Trueprint(v, end=" ")for adj in self.adjLists[v]:if not visited[adj]:self.dfsUtil(adj, visited)# 广度优先搜索def BFS(self, startVertex):visited = [False] * self.numVerticesq = []q.append(startVertex)visited[startVertex] = Trueprint(startVertex, end=" ")while q:u = q.pop(0)for adj in self.adjLists[u]:if not visited[adj]:visited[adj] = Trueprint(adj, end=" ")q.append(adj)if __name__ == "__main__":g = Graph(5)g.addEdge(0, 1)g.addEdge(0, 2)g.addEdge(1, 3)g.addEdge(2, 4)print("深度优先遍历：", end="")g.DFS(0)print("\n广度优先遍历：", end="")g.BFS(0)

数据结构-图

一、图的定义与基本术语图（Graph）是一种非线性数据结构，由顶点（Vertex）和边（Edge）组成。它包含以下基本术语： 顶点（Vertex） ：是图中的数据元素。…...

编程日记 2025/7/3 8:05:36

数据结构-选择排序(Python)

目录选择排序算法思想选择排序算法步骤选择排序代码实现选择排序算法分析选择排序算法思想选择排序（Selection Sort）基本思想： 将数组分为两个区间：左侧为已排序区间，右侧为未排序区间。每趟从未排序区间中…...

编程日记 2025/6/29 10:13:35

[特殊字符] 分布式定时任务调度实战：XXL-JOB工作原理与路由策略详解

在微服务架构中，定时任务往往面临多实例重复执行、任务冲突等挑战。为了解决这一问题，企业级调度框架 XXL-JOB 提供了强大的任务统一调度与执行机制，特别适合在分布式系统中使用。本文将从 XXL-JOB 的核心架构入手，详细讲解其调…...

编程日记 2025/6/29 10:56:54

【前端】基于 Promise 的 HTTP 客户端工具Axios 详解

Axios 详解 1. 简介定义：Axios 是一个基于 Promise 的 HTTP 客户端，用于浏览器和 Node.js 环境，简化 HTTP 请求的发送和处理。核心特点： 支持 Promise API，可链式调用。自动转换 JSON 数据。支持请求/响应拦截。可取…...

编程日记 2025/6/29 9:20:07

React Native 安卓端 android Image 播放gif webp 动态图

React Native 安卓端 android Image 播放gif webp 动态图 RN项目是0.78.2 React是19.0 基本介绍 Image 是 React Native 中用于显示各种类型图片的核心组件，支持显示网络图片、静态资源、本地图片以及 base64 编码的图片。在 Android 端，Image 组件还可…...

编程日记 2025/6/29 9:22:33

【mysql】windows mysql命令

终端配置环境变量，找到mysql地址放入环境变量-系统变量中例如： C:\Program Files\MySQL\MySQL Server 8.0\bin win键R输入 sysdm.cpl 快速打开电脑变量-高级-环境变量连接命令 mysql -u root -p 查看所有数据库 show databases; 选中数据库 …...

编程日记 2025/6/29 9:20:17

uniappx 打包配置32位64位x86安装包

{"app": {"distribute": {"android": {"abiFilters": ["armeabi-v7a","arm64-v8a","x86","x86_64"]}}} }...

编程日记 2025/6/29 12:15:38

【C++ 类和数据抽象】static 类成员

目录一、static 类成员的基本概念 1.1 静态成员的定义 1.2 静态数据成员 1.3 静态成员函数 1.4 内存布局 1.5 访问控制 1.6 性能分析 1.7 C标准演进二、static 类成员的特点 2.1 共享性 2.2 不依赖于对象 2.3 无 this 指针三、静态成员的初始化规则 3.1 初始化…...

编程日记 2025/6/29 9:20:08

深入了解递归、堆与栈：C#中的内存管理与函数调用

在编程中，理解如何有效地管理内存以及如何控制程序的执行流程是每个开发者必须掌握的基本概念。C#作为一种高级编程语言，其内存管理和函数调用机制包括递归、堆与栈。本文将详细讲解这三者的工作原理、用途以及它们在C#中的实现和应用。 1. 递归 (Recur…...

编程日记 2025/6/29 9:22:37

声音分离人声和配乐-从头设计数字生命第5课， demucs——仙盟创梦IDE

demucs 伴奏提取人声分离技术具有多方面的重大意义，主要体现在以下几个领域： 音乐创作与制作创作便利性提升：创作者能轻易获取无伴奏的人声轨道，便于对人声进行单独处理，如调整音准、音色、添加特效等&#xff0c…...

编程日记 2025/6/29 9:22:25

基于PHP＋Uniapp的互联网医院源码：电子处方功能落地方案

随着“互联网医疗”政策红利持续释放，互联网医院已成为推动医疗数字化转型的重要方向。在这一趋势下，电子处方功能模块作为核心环节，不仅直接关系到线上问诊闭环的实现，也成为系统开发中技术难度较高、业务逻辑最为复杂的一部分。…...

编程日记 2025/6/29 9:47:09

Linux 基础命令入门指南

在 Linux 系统中，命令行是高效操作和管理系统的核心方式。掌握一些基础命令，能够让我们更便捷地完成文件操作、系统监控、文本处理等任务。本文将为大家介绍常用的 Linux 基础命令，帮助新手快速入门。一、文件和目录操作命令 1. ls&#x…...

编程日记 2025/6/29 9:25:36

(done) 吴恩达版提示词工程 3. 迭代 (控制输出长度、提取特定细节、输出 HTML 格式)

url: https://www.bilibili.com/video/BV1Z14y1Z7LJ?spm_id_from333.788.videopod.episodes&vd_source7a1a0bc74158c6993c7355c5490fc600&p3 别人的笔记 url: https://zhuanlan.zhihu.com/p/626966526 3. 迭代（Iterative） 当我使用大语言模型…...

编程日记 2025/6/29 10:24:12

学员答题pk知识竞赛小程序怎么做

制作学员答题PK知识竞赛小程序，主要有以下步骤： 一、规划设计明确需求：确定小程序的使用场景是校园知识竞赛、培训机构考核还是企业内部培训等。答题功能，规定答题的具体规则，包括题目类型（单选、多选、…...

编程日记 2025/6/29 10:01:59

P1217 [USACO1.5] 回文质数 Prime Palindromes【python】

P1217 [USACO1.5] 回文质数 Prime Palindromes 题目描述因为 151 151 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 151 151 是回文质数。写一个程序来找出范围 [ a , b ] ( 5 ≤ a < b ≤ 100 , 000 …...

编程日记 2025/6/29 11:30:21

搭建私人网站

第一章阿里云服务器选购与配置 1.1 注册与实名认证 ‌注册账号‌ 访问阿里云官网，点击右上角"免费注册"，填写邮箱/手机号，完成人机验证后获取验证码。注意：企业用户需选择"企业实名认证"，个人用…...

编程日记 2025/6/29 10:31:26

Nacos简介—1.Nacos使用简介

大纲 1.Nacos的在服务注册中心配置中心中的应用 2.Nacos 2.x最新版本下载与目录结构 3.Nacos 2.x的数据库存储与日志存储 4.Nacos 2.x服务端的startup.sh启动脚本 5.Dubbo Nacos微服务RPC调用开发示例 6.Nacos对临时与持久化服务实例的健康检查机制 7.Nacos保护阈值机…...

编程日记 2025/6/29 11:27:40

【工具】使用 MCP Inspector 调试服务的完全指南

Model Context Protocol (MCP) Inspector 是一个交互式开发工具，专为测试和调试 MCP 服务器而设计。本文将详细介绍如何使用 Inspector 工具有效地调试和测试 MCP 服务。 1. MCP Inspector 简介 MCP Inspector 提供了直观的界面，让开发者能够&#xff…...

编程日记 2025/6/29 11:58:29

架构-项目管理

一、盈亏平衡分析核心知识点： 基本公式正常情况：销售额固定成本可变成本税费利润盈亏平衡时：销售额固定成本可变成本税费（利润为0，即不赚不亏的临界点） 公式推导：利润销售额…...

编程日记 2025/6/29 10:22:43

域控重命名导致无法登录

问题描述：公司新买了一个服务器用于替换旧服务器，旧服务器名称为server3为域控，降级后新装的服务器升级为了新域控。然后旧服务器更名为server5，新服务器server6更名为server3.重启新服务器后服务器无法登录。但是服务器相关功能都…...

编程日记 2025/6/29 11:11:09

C++内存管理那些事

一、C/C内存分布【说明】： 栈又叫堆栈，是非静态局部变量、函数参数、返回值存放的区域，栈向下增长内存映射段是高效的IO映射方式，用于装载一个共享的动态内存库。用户可以使用系统接口创建共享内存，做进程间的通信堆…...

编程日记 2025/6/29 12:05:44

C++多态（实现部分）（一）

目录 1.多态的概念 1.1运行时多态 1.2 编译时多态 2.多态的定义以及实现 2.1 多态构成的条件 2.2 虚函数 2.3 虚函数的重写/覆盖 2.3.1 虚函数重写的两个例外 1.协变 2.析构函数的重写 2.4 override 和final关键字 2.5 重载/重写/隐藏的对比编辑 3. 抽象类和…...

编程日记 2025/6/29 9:55:33

HOW - Code Review 流程自动化

文章目录前言流程自动化落地一、自动发起 MR（Merge Request）macOS 安装 glab方式一：使用 Homebrew（推荐） 其他平台安装方法Linux (apt)Windows（scoop 或 chocolatey） 使用示例：自动…...

编程日记 2025/6/29 9:22:31

自动化标注软件解析

关于PyQt5信号槽机制的解析信号槽机制是 Qt 框架中用于对象间通信的核心机制，它基于发布-订阅模式，能够实现松耦合的组件交互。 1. 信号槽机制的基本概念信号（Signal） 信号是对象发出的一种通知，表示某个事件发生…...

编程日记 2025/6/29 10:53:43

机器人结构认知与安装

机器人结构认知与安装 1. ES机器人系统结构与硬件组成核心组件： OPPO ES5机器人系统由机器人本体、控制手柄、48V电源和OPPO Studio终端构成。一体化底座：包含控制主板、安全接口板、监测保护电路单元，支持外接急停开关，采用光耦…...

编程日记 2025/6/29 10:13:02

SQLMesh 模型选择指南：优化大型项目的模型更新

在处理大型 SQLMesh 项目时，模型之间的依赖关系可能会变得非常复杂。为了更有效地管理这些项目，SQLMesh 提供了一种模型选择机制，允许用户有针对性地选择需要更新的模型。本文将详细介绍如何使用 SQLMesh 的模型选择功能来优化项目更新过程。…...

编程日记 2025/6/29 9:22:28

linux：启动后，ubuntu屏幕变成红色了

屏幕启动后变成红色背景通常说明显卡驱动出了问题，或者是图形界面加载失败使用了 fallback 模式。这种现象在 NVIDIA 驱动安装失败或显卡与驱动不兼容时常见。 🎯 先给你几个快速修复选项 ✅ 1. 进入 TTY 命令行界面按下：Ctrl Alt …...

编程日记 2025/6/29 12:04:10

抖音的逆向工程获取弹幕（websocket和protobuf解析）

目录声明前言第一节获取room_id和ttwid值第二节 signture值逆向python 实现signature第三节 Websocket实现长链接请求protubuf反序列化pushFrame反序列化Response解压和反序列化消息体Message解析应答ack参考博客声明本文章中所有内容仅供学习交流使用，不用于其他任何目的…...

编程日记 2025/6/29 9:22:27

2194出差-节点开销Bellman-ford/图论

题目网址： 蓝桥账户中心我先用Floyd跑了一遍，不出所料TLE了 n,mmap(int,input().split())clist(map(int,input().split()))INFfloat(inf) ma[[INF]*n for i in range(n)]for i in range(m):u,v,wmap(int,input().split())ma[u-1][v-1]wma[v-1][u-1]w#“…...

编程日记 2025/6/29 9:20:09

【hexo主题自定义】

主题下载安装进入命令行，下载 NexT 主题，输入： git clone https://github.com/theme-next/hexo-theme-next themes/next 修改站点配置文件_config.yml，找到如下代码： ## Themes: https://hexo.io/themes/ theme: l…...

编程日记 2025/6/29 11:00:18

前后端部署

#在学习JavaWeb之后，进行了苍穹外卖的学习。在进行苍穹外卖的部署的时候，作者遇到了下面的问题# 1.前端工程nginx无法启动： 当我双击已经部署好的nginx工程中nginx.exe文件的时候，在服务中，并没有找到ngnix成功运行。…...

编程日记 2025/6/29 12:08:48

1.jdk+idea安装+HelloWorld项目创建

1.jdk1.8idea安装项目创建 jdk1.8安装配置环境变量到华为镜像下载jdk,因为Oracle官网需要注册才可以下载jdk https://repo.huaweicloud.com/java/jdk/8u202-b08/ 直接下一步安装，配置环境变量重启，执行java -version 和 javac idea下载版本20…...

编程日记 2025/6/29 9:20:29

Puter部署指南：基于Docker的多功能个人云平台掌控自己的数据

前言：嗨，小伙伴们！每次开机是不是都要像参加点击大赛一样不停地敲击各种网盘和应用的登录按钮？更让人抓狂的是，这些科技巨头会不会偷偷翻阅我们的隐私数据呢？别担心，今天给大家安利一个超炫酷的…...

编程日记 2025/6/29 10:53:39

动态渲染页面智能嗅探：机器学习判定AJAX加载触发条件

本文提出了一种基于机器学习的智能嗅探机制，革新性地应用于自动判定动态渲染页面中AJAX加载的最佳触发时机。系统架构采用先进模块化拆解设计，由请求分析模块、机器学习判定模块、数据采集模块和文件存储模块四大核心部分构成。在核心代码示例中&#xf…...

编程日记 2025/6/29 9:20:22

探索 CameraCtrl模型：视频生成中的精确摄像机控制技术

在当今的视频生成领域，精确控制摄像机轨迹一直是一个具有挑战性的目标。许多现有的模型在处理摄像机姿态时往往忽略了精准控制的重要性，导致生成的视频在摄像机运动方面不够理想。为了解决这一问题，一种名为 CameraCtrl 的创新文本到视频模型…...

编程日记 2025/6/29 12:09:05

理解欧拉公式

1. 欧拉公式中的符号欧拉公式 e i x cos ⁡ x i sin ⁡ x e^{ix}\cos xi\sin x eixcosxisinx当 x π x \pi xπ时 e i π 1 0 / / 欧拉恒等式 e^{i\:\pi}10 //欧拉恒等式 eiπ10//欧拉恒等式 e e e:自然对数的底 i i i:虚数， i 2 − 1 i^2 -1 i2−1 cos…...

编程日记 2025/6/29 9:47:16

7.9 Python+Click实战：5步打造高效的GitHub监控CLI工具

Python+Click实战：5步打造高效的GitHub监控CLI工具 GitHub Sentinel Agent 命令行界面开发实战关键词：CLI 开发实践、Click 框架、API 集成、命令行参数解析、错误处理机制 1. 命令行界面技术选型与架构设计 GitHub Sentinel 采用 Click + Requests 技术栈构建 CLI 工具，…...

编程日记 2025/6/29 9:20:28

leetcode28. 找出字符串中第一个匹配项的下标_简单KMP

28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode） 模仿：algorithm-journey/src/class100/Code01_KMP.java at main algorithmzuo/algorithm-journey GitHub #include <stdio.h> #include <stdlib.h> #include <strin…...

编程日记 2025/6/29 9:20:20

代码随想录算法训练营第二十六天

LeetCode题目: 452. 用最少数量的箭引爆气球435. 无重叠区间763. 划分字母区间2799. 统计完全子数组的数目(每日一题) 其他: 今日总结往期打卡 452. 用最少数量的箭引爆气球跳转: 452. 用最少数量的箭引爆气球学习: 代码随想录公开讲解问题: 有一些球形气球贴在一堵用 X…...

编程日记 2025/6/29 9:20:21

精益数据分析（20/126）：解析经典数据分析框架，助力创业增长

精益数据分析（20/126）：解析经典数据分析框架，助力创业增长在创业和数据分析的学习道路上，每一次深入探索都可能为我们带来新的启发。今天，依旧带着和大家共同进步的想法，我们一起深入研读《精…...

编程日记 2025/6/29 12:29:13

基于Django的权限管理平台

目录单元一：项目准备任务一：创建项目 1.1配置 DRF 模型任务二：设置CSRF令牌 2.1创建app包 2.2检查浏览器Cookies权限 2.3获取cookies 单元二：用户平台任务一：用户数据模型搭建 1.1创建user模块 1.2生成…...

编程日记 2025/6/29 9:22:52

深度解析 LangChain、ReAct、ReROO 架构及其在 AI Agent 中的应用

一、LangChain 架构：模块化智能代理的核心框架 1. 架构特性与设计原理 LangChain 是构建智能代理的模块化框架，其核心通过 Chains（任务链）、Agents（代理）、Memory（记忆） 和 Tools&a…...

编程日记 2025/6/29 11:27:15

数据库day-07

一、实验名称和性质子查询验证设计二、实验目的 1．掌握子查询的嵌套查询； 2.掌握集合操作 3．了解EXISTS嵌套查询方法； 三、实验的软硬件环境要求硬件环境要求： PC机(单机) 使用的软件名称、版本号以及模块…...

编程日记 2025/6/29 11:12:32

使用Tauri 2.3.1+Leptos 0.7.8开发桌面小程序汇总

近期断断续续学习了Rust编程，使用Tauri 2.3.1Leptos 0.7.8开发了一个自用的桌面小程序。Win10操作系统，使用VS Code及rust analyzer插件搭建的开发环境，后期开始使用Roo Code绑定DeepSeek API 辅助编程，对我这个初学者编程帮助很大…...

编程日记 2025/6/29 11:05:51

计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解

概述目标检测已经取得了长足的发展，尤其是随着基于 Transformer 的模型的兴起。RF-DETR，由 Roboflow 开发，就是这样一种模型，它兼顾了速度和精度。使用 Roboflow 的工具可以让整个过程变得更加轻松。他们的平台涵盖了从上传和标…...

编程日记 2025/6/29 10:14:37

JS 应用算法逆向三重断点调试调用堆栈BP 插件发包安全结合

# 前置知识 1 、作用域：（本地 & 全局） 简单来说就是运行后相关的数据值 2 、调用堆栈：（由下到上） 简单来说就是代码的执行逻辑顺序 3 、常见分析调试： - 代码全局搜索 - 文件流程断点…...

编程日记 2025/6/29 19:35:03

从零开始在Win上添加一块QEMU开发板（四）实现简单USART

文章目录一、前言背景二、QEMU的字符设备模拟三、USART的发送1. USART发送的QEMU字符设备模拟2. MMIO设计3. 中断连接4. 复位三、代码验证1. 输出到serial控制台2. 输出到文件一、前言背景 QEMU是一款开源的模拟器及虚拟机管理器。而QEMU内置支持了一些开发板，我…...

编程日记 2025/6/29 10:37:21

目标检测篇---faster R-CNN

目标检测系列文章第一章 R-CNN 第二篇 Fast R-CNN 目录目标检测系列文章📄 论文标题🧠 论文逻辑梳理1. 引言部分梳理 (动机与思想) 📝 三句话总结🔍 方法逻辑梳理🚀 关键创新点🔗 方法流程图关键疑问解答…...

编程日记 2025/6/29 11:57:22

【计算机视觉】CV实战项目- 深度解析FaceAI：一款全能的人脸检测与图像处理工具库

深度解析FaceAI：一款全能的人脸检测与图像处理工具库项目概述核心功能与技术实现1. 人脸检测与识别2. 数字化妆与轮廓标识3. 性别与表情识别4. 高级图像处理实战指南：项目运行与开发环境配置典型应用示例常见问题与解决方案学术背景与相关研究项目扩展…...

编程日记 2025/6/29 10:22:04

Linux下编译opencv-4.10.0（静态链接库和动态链接库）

1. 安装依赖在编译之前，确保系统中安装了必要的依赖工具和库。运行以下命令安装： sudo apt update sudo apt-get install build-essential sudo apt-get install cmake git libgtk2.0-dev pkg-config sudo apt-get install libavcodec-dev libavforma…...

编程日记 2025/6/29 12:15:34