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

图论入门编程

news 来源：原创 2025/7/19 18:42:03

卡码网刷题链接：98. 所有可达路径

一、题目简述

二、编程demo

方法①邻接矩阵

from collections import defaultdict
#简历邻接矩阵
def build_graph(): n, m = map(int,input().split()) graph = [[0 for _ in range(n+1)] for _ in range(n+1)]for _ in range(m): i,j = map(int,input().split()) graph[i][j] = 1return graph,n
#深度优先搜索
def dfs(g,r,i,end,path):if i == end:r.append(path.copy())return for k in range(1,end+1):if g[i][k]:path.append(k)dfs(g,r,k,end,path)path.pop()return 
#主函数
def main():graph,n = build_graph()result = []path = [1]dfs(graph,result,1,n,path)#按格式打印输出if not result:print(-1)for p in result:print(" ".join(map(str,p)))return 
if __name__ == "__main__":main()

方法②邻接表

from collections import defaultdict
def build_graph(): n, m = map(int,input().split()) graph = defaultdict(list) for _ in range(m): i,j = map(int,input().split()) graph[i].append(j)return graph,ndef dfs(g,r,i,end,path):if i == end:r.append(path.copy())return for k in g[i]:path.append(k)dfs(g,r,k,end,path)path.pop()return def main():graph,n = build_graph()result = []path = [1]dfs(graph,result,1,n,path)if not result:print(-1)for p in result:print(" ".join(map(str,p)))return 
if __name__ == "__main__":main()

图论入门编程

卡码网刷题链接：98. 所有可达路径一、题目简述二、编程demo 方法①邻接矩阵 from collections import defaultdict #简历邻接矩阵 def build_graph(): n, m map(int,input().split()) graph [[0 for _ in range(n1)] for _ in range(n1)]for _ in range(m): …...

编程日记 2025/7/19 18:42:03

Haproxy

一、haproxy简介 HAProxy 是法国开发者威利塔罗 (Willy Tarreau) 在 2000 年使用 C 语言开发的一个开源软件是一款具备高并发 ( 万级以上 ) 、高性能的 TCP 和 HTTP 负载均衡器支持基于 cookie 的持久性，自动故障切换，支持正则表达式及 web 状态统…...

编程日记 2025/7/15 19:36:15

旋转磁体产生的场 - 实验视频资源下载

先发几个视频，是2019年所作的实验内容更多视频，到某宝找我吧。注意：是收费的。 20190312-180244-旋转磁体产生的场造成激光功率减小 https://download.csdn.net/download/u014161757/90038058 20190313-090956-旋转磁体产生的场对真空介电…...

编程日记 2025/7/19 18:33:51

Java Map

在Java的集合框架中，Map接口用于存储键值对，提供了一种基于键进行查找和操作的数据结构。Map接口的实现类提供了丰富的方法来操作键值对，例如添加、删除、更新和查找。本文将详细介绍Java中的Map接口及其常见实现类，包括HashMap、…...

编程日记 2025/7/17 7:59:00

长三角文博会：Adobe国际认证体系推动设计人才评价新标准

2024年11月22日，由上海、江苏、浙江、安徽三省一市党委宣传部共同发起的第五届长三角文化博览会（简称“长三角文博会”）在上海国家会展中心盛大启幕。长三角文博会自2018年起已成功举办多届，已成为展示区域文化产业发展成果、推动…...

编程日记 2025/7/19 18:38:21

GoogleTest做单元测试

目录环境准备GoogleTest 环境准备 git clone https://github.com/google/googletest.git说cmkae版本过低了，解决方法进到googletest中 cmake CMakeLists.txt make sudo make installls /usr/local/lib存在以下文件说明安装成功中间出了个问题就是，…...

编程日记 2025/7/19 18:26:17

CSDN 博客自动发布脚本（Python 含自动登录、定时发布）

文章目录关于 csdn auto publisher使用关于 csdn auto publisher 源码地址：https://github.com/ezscode/csdn_auto_publisher 使用 def test_simple_pub():file_path /Users/xx/Documents/xxx/tool.md article Article(file_path) article.tags [python] art…...

编程日记 2025/7/15 23:10:37

RL78/G15 Fast Prototyping Board Arduino IDE 平台开发过程

这是一篇基于RL78/G15 Fast Prototyping Board的Arduino IDE开发记录 RL78/G15 Fast Prototyping Board硬件简介（背景）基础测试（方法说明/操作说明）开发环境搭建（方法说明/操作说明代码结果）Arduino IDE RL…...

编程日记 2025/7/19 8:26:58

VsCode 插件推荐（个人常用）

VsCode 插件推荐（个人常用）...

编程日记 2025/7/4 15:56:19

零基础学安全--云技术基础

目录学习连接前言云技术历史云服务公有云服务商云分类基础设施即服务（IaaS） 平台即服务（PaaS） 软件即服务（SaaS） 云架构虚拟化容器云架构设计组件选择基础设施即代码集成部署…...

编程日记 2025/7/17 23:31:41

docker如何安装redis

第一步如果未指定redis，则安装的是最新版的 docker pull redis 创建一个目录 mkdir /usr/local/docker/redis 然后直接可以下载redis，这是方式确实不怎么好，应该找在官网上找对应的redis配置文件 wget http://download.redis.io/redis-stab…...

编程日记 2025/7/16 1:07:24

搜维尔科技：仿人双臂遥操作系统，力反馈灵巧手操作解决方案

仿人双臂遥操作系统，力反馈灵巧手操作解决方案搜维尔科技：仿人双臂遥操作系统，力反馈灵巧操作解决方案...

编程日记 2025/7/9 14:28:04

C++ 优先算法 —— 无重复字符的最长子串（滑动窗口）

目录题目： 无重复字符的最长子串 1. 题目解析 2. 算法原理 Ⅰ. 暴力枚举 Ⅱ. 滑动窗口（同向双指针） 3. 代码实现 Ⅰ. 暴力枚举 Ⅱ. 滑动窗口题目： 无重复字符的最长子串 1. 题目解析题目截图： 此题所说的…...

编程日记 2025/7/19 10:39:32

R语言绘图过程中遇到图例的图块中出现字符“a“的解决方法

R语言绘图过程中遇到图例的图块中出现字符的解决方法因为我遇到这个问题的时候没在网上找到合适的方法，找到个需要付费的，算了。也许是因为问的方式不同，问了半天AI也回答出来，莫名有些烦躁，打算对代码做个分析&…...

编程日记 2025/7/13 1:15:42

海康面阵、线阵、读码器及3D相机接线说明

为帮助用户快速了解和配置海康系列设备的接线方式，本文将针对海康面阵相机、线阵相机、读码器和3D相机的主要接口及接线方法进行全面整理和说明。一、海康面阵相机接线说明海康面阵相机使用6-pin P7接口，其功能设计包括电源输入、光耦隔离信号输入输出…...

编程日记 2025/7/19 18:36:06

Lua--1.基础知识

Lua基础知识变量简单的4种变量类型复杂的4种变量类型type函数字符串操作长度获取--#多行打印字符串拼接别的类型转字符串-- tostring()字符串提供的公共方法运算符算术运算符-- - * / % ^条件运算符-- > < > < ~(不等于是 ~)逻辑运算符-- and or not位运算、…...

编程日记 2025/7/17 15:05:32

从Full-Text Search全文检索到RAG检索增强

从Full-Text Search全文检索到RAG检索增强时光飞逝，转眼间六年过去了，六年前铁蛋优化单表千万级数据查询性能的场景依然历历在目，铁蛋也从最开始做CRUD转行去了大数据平台开发，混迹包装开源的业务，机缘巧合下做了实时…...

编程日记 2025/7/9 7:34:52

Qt桌面应用开发第八天（读写文件文件编码文件流）

目录 1.读文件 2.写文件及编码格式 2.1写文件 2.2编码格式 3.文件信息读取 4.文件流 4.1QTextStream 4.2QDataStream 1.读文件需求：一个pushButton，点击之后可以选择一个txt文件的路径，路径会显示在lineEdit上，txt文件的…...

编程日记 2025/7/19 16:14:12

玩转 Burp Suite (1)

内容预览 ≧∀≦ゞ玩转 Burp Suite (1)声明Burp Suite 简介Dashboard（仪表盘）1. 默认任务管理2. 暂停任务3. 新建扫描任务4. 使用总结 Target（目标）1. SIte Map （站点地图）2. Scope（范围&#…...

编程日记 2025/7/19 18:39:43

MyBatis高级扩展

一、Mapper批量映射优化: 1.需求: Mapper 配置文件很多时，在全局配置文件中一个一个注册太麻烦，希望有一个办法能够一劳永逸 2.配置方式: Mybatis允许在指定Mapper映射文件时，只指定其所在的包: <mappers><package name"c…...

编程日记 2025/7/15 11:36:29

蓝桥杯c++算法秒杀【6】之动态规划【下】（数字三角形、砝码称重(背包问题)、括号序列、异或三角：：：非常典型的必刷例题！！！）

别忘了请点个赞收藏关注支持一下博主喵！！！! ! ! ! ！ 关注博主，更多蓝桥杯nice题目静待更新:) 动态规划三、括号序列【问题描述】给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合…...

编程日记 2025/7/19 9:46:58

MR30分布式 IO 模块在冷却水泵系统中的卓越应用

在当今各类工业生产以及大型设施运行的场景中，冷却水泵系统起着至关重要的作用，它犹如保障整个运转体系顺畅运行的 “血液循环系统”，维持着设备适宜的温度环境，确保其稳定、高效地工作。而随着科技的不断发展，明达技术…...

编程日记 2025/7/17 19:08:00

微前端基础知识入门篇（二）

概述在上一篇介绍了一些微前端的基础知识，详见微前端基础知识入门篇(一)。本文主要介绍qiankun微前端框架的实战入门内容。 qiankun微前端实践通过Vite脚手架分别创建三个程序，主应用A为：vite+vue3+ts,两个微应用分别为B：vite+vue3+ts;C:vite+React+ts。因为qiankun的…...

编程日记 2025/7/10 1:06:33

直接抄作业！Air780E模组LuatOS开发：位运算(bit)示例

在嵌入式开发中，位运算是一种高效且常用的操作技巧。本文将介绍如何使用Air780E模组和LuatOS进行位运算，并通过示例代码帮助读者快速上手。一、位运算概述位运算是一种在计算机系统中对二进制数位进行操作的运算。由于计算机内部数据的存储和处理都是…...

编程日记 2025/7/16 12:34:48

从零开始理解JVM：对象的生命周期之对象销毁（垃圾回收）

一、JVM参数在学垃圾回收器之前，我们先要知道，jvm参数是怎么回事。因为配置各种回收器，必须对应各种参数设置。标准参数（-） 所有的JVM实现都必须实现这些参数的功能，而且向后兼容 -help-version 非标准参…...

编程日记 2025/7/15 21:33:21

计算机网络的发展

目录起源与早期发展 ARPANET与TCP/IP协议的诞生互联网的诞生与普及高速互联网与无线网络的兴起移动互联网与云计算的崛起物联网、区块链与自动驾驶技术的兴起起源与早期发展计算机网络的雏形最早可以追溯到20世纪60年代，主要是为了共享大型计算资源。当…...

编程日记 2025/7/15 11:48:54

python3 自动更新的缓存类

这个类会在后台自动更新缓存数据，你只需要调用方法来获取数据即可。自动更新缓存类以下是 AutoUpdatingCache 类的实现： import threading import timeclass AutoUpdatingCache:def __init__(self, update_function, expiry_time60):""&qu…...

编程日记 2025/7/15 3:58:22

PICO 获取设备号 SN码

Unity版本 2020.3.42f1c1PICO SDK版本PICO Unity Integration SDK-3.0.5-20241105Pico设备pico 4ultra 注意此api暂时只测试企业版本 pico 4ultra 代码 using Unity.XR.PICO.TOBSupport;private void Awake() {bool result PXR_Enterprise.InitEnterpriseService();Debug.L…...

编程日记 2025/7/15 9:03:49

spf算法、三类LSA、区间防环路机制/规则、虚连接

1.构建spf树： 路由器将自己作为最短路经树的树根根据Router-LSA和Network-LSA中的拓扑信息,依次将Cost值最小的路由器添加到SPF树中。路由器以Router ID或者DR标识。广播网络中DR和其所连接路由器的Cost值为0。SPF树中只有单向的最短路径,保证了OSPF区域内路由计管不…...

编程日记 2025/7/17 1:08:15

计算机基础（下）

内存管理内存管理主要做了什么？ 操作系统的内存管理非常重要，主要负责下面这些事情： 内存的分配与回收：对进程所需的内存进行分配和释放，malloc 函数：申请内存，free 函数：释放内存…...

编程日记 2025/7/16 22:37:23

OpenCV从入门到精通实战(七)——探索图像处理：自定义滤波与OpenCV卷积核

本文主要介绍如何使用Python和OpenCV库通过卷积操作来应用不同的图像滤波效果。主要分为几个步骤：图像的读取与处理、自定义卷积函数的实现、不同卷积核的应用，以及结果的展示。卷积在图像处理中，卷积是一种重要的操作，它通过…...

编程日记 2025/7/19 14:55:28

Java基础——（一）Java概述

Java特性简单性：Java与C很相似，但剔除了C中许多比较复杂并且很少使用的功能，比如头文件、指针运算、结构、联合、操作符重载、虚基类等，从而使Java更易于上手、学习。面向对象：Java是一门面向对象语言，具…...

编程日记 2025/7/14 7:51:20

关于IDE的相关知识之三【插件安装、配置及推荐的意义】

成长路上不孤单😊😊😊😊😊😊 【14后😊///C爱好者😊///持续分享所学😊///如有需要欢迎收藏转发///😊】今日分享关于ide插件安装、配置及推荐意义的相关内容…...

编程日记 2025/7/18 23:37:22

C++设计模式之组合模式的基本结构

组合模式的UML类图表示如下： ------------------ ------------------ | Component | <----- | Leaf | ------------------ ------------------ | operation() | | operation() | ------------------ --…...

编程日记 2025/7/17 7:19:34

Apache OFBiz xmlrpc XXE漏洞（CVE-2018-8033）

目录 1、漏洞描述 2、EXP下载地址 3、EXP利用 1、漏洞描述 Apache OFBiz是一套企业资源计划（ERP）系统。它提供了广泛的功能，包括销售、采购、库存、财务、CRM等。 Apache OFBiz还具有灵活的架构和可扩展性，允许用户根据业务需求…...

编程日记 2025/7/16 8:47:03

梯度——多元函数偏导数——梯度算子的理论基础

梯度是一个数学概念，在多维空间中表示函数在某一点处变化最快的方向和变化率。对于一个多元函数 f ( x 1 , x 2 , ⋯ , x n ) f(x_1, x_2, \cdots, x_n) f(x1,x2,⋯,xn)，其梯度是一个向量，记作 ∇ f \nabla f ∇f或者 grad f f f&…...

编程日记 2025/7/15 11:18:55

【GPT】力量训练的底层原理？

详细解读力量训练的每一个底层原理力量训练之所以有效，是因为它利用了肌肉、神经系统和生物化学反应的基本机制。以下逐一详细解析，并解释相关概念。 1. 应力-恢复-适应理论概念解析应力（Stress）：指训练带来的负…...

编程日记 2025/7/18 15:07:20

Django 路由层

1. 路由基础概念 URLconf (URL 配置)：Django 的路由系统是基于 urls.py 文件定义的。路径匹配：通过模式匹配 URL，并将请求传递给对应的视图处理函数。命名路由：每个路由可以定义一个名称，用于反向解析。 2. 基本路由配…...

编程日记 2025/7/18 18:29:10

Unity项目性能优化列表

1、对象池 2、检查内存是否泄露。内存持续上升(闭包、委托造成泄露) 3、检查DrawCall数量，尽量减少SetPassCall 4、尽量多的利用四种合批动态合批(Dynamic Batching)静态合批(Static Batching)GPUInstancingSRP Batcher 动态合批消耗内存把多个网格组合在一起合并…...

编程日记 2025/7/16 11:07:17

docker启动kafka、zookeeper、kafdrop

1、启动zookeeper docker run -d --name zookeeper -p 2181:2181 -t wurstmeister/zookeeper2、启动kafka docker run -d --name kafka --publish 9092:9092 --link zookeeper:zookeeper -e KAFKA_BROKER_ID1 -e HOST_IP127.0.0.1 -e KAFKA_ZOOKEEPER_CONNECTzookeeper:2181…...

编程日记 2025/7/14 6:53:11

相关文章：