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

图论（2）

news 2026/2/9 10:01:20

一、度

度统计的是一个节点上又多少条边

度=出度+入度

出度：统计以该节点为起始点箭头指向外面的边的条数

入度：统计箭头指向该节点的边数

度为1的节点为悬挂节点，边为悬挂边

用矩阵计算节点的度

二、握手定理 

 

 

比如这里第一个集合里面有三个度数为奇数的节点，不满足握手定理

第二个集合也不满足。

三、同构

 

G连接的是两个2度节点，一个1度节点

G1连接2个一度，1个2度

所以两个肯定不同构。 

相关文章：

图论（2）

一、度 度统计的是一个节点上又多少条边 度出度入度 出度：统计以该节点为起始点箭头指向外面的边的条数 入度：统计箭头指向该节点的边数 度为1的节点为悬挂节点，边为悬挂边 用矩阵计算节点的度 二、握手定理 比如这里第一个集合里面有三…...

编程日记 2024/9/9 3:59:40

ASP.NET Core 入门教学十九 依赖注入ioc

ASP.NET Core内置了对依赖注入（Dependency Injection，简称DI）的支持，这是一种设计模式，用于实现控制反转（Inversion of Control，简称IoC），从而使得应用程序组件之间的耦合…...

编程日记 2024/9/9 3:58:39

omm kill 内存碎片化

内存频繁 OOM（Out of Memory）会导致内存碎片化，并进一步加剧无可用内存分配的问题。碎片化是内存管理中常见的问题，当系统频繁分配和释放内存时，内存空间会被分割成许多小块，虽然内存总量可能足够，但这些小块无法满足较大进程或数据的内存需求，最终导致系统无法找到足够…...

编程日记 2024/9/9 3:54:35

JS中给元素添加事件监听器的各种方法详解（包含比较和应用场景）

JavaScript 中给元素添加事件监听器的各种方法详解 在 JavaScript 中，事件处理是前端开发的一个重要部分。无论是点击按钮、提交表单，还是鼠标悬停，都涉及到事件监听。本文中，我将详细讲解各种给元素添加事件监听器的方法&#x…...

编程日记 2024/9/9 3:53:34

Python基本数据类型之复数complex

来源： “码农不会写诗”公众号 链接：Python基本数据类型之复数complex 文章目录 01 基本概念02 基本运算03 拓展1复数与向量 复数complex Python基本数据之复数(complex)即包含实部和虚部的数字。 01 基本概念 即包含实部和虚部的数字。 在Python中&am…...

编程日记 2024/9/9 3:51:32

第六届机器人与智能制造技术国际会议 (ISRIMT 2024)

目录 会议详情 主题 会议官网 会议详情 第六届机器人与智能制造技术国际研讨会（ISRIMT 2024）计划于2024年9月20-22日在常州举行。会议主要聚焦“机器人”和“智能制造技术”的研究领域，旨在为机器人和智能制造技术领域的专家学者、工程技术…...

编程日记 2024/9/9 3:49:30

鸿蒙轻内核M核源码分析系列十九 Musl LibC

往期知识点记录： 鸿蒙（HarmonyOS）应用层开发（北向）知识点汇总 轻内核M核源码分析系列一 数据结构-双向循环链表 轻内核M核源码分析系列二 数据结构-任务就绪队列 鸿蒙轻内核M核源码分析系列三 数据结构-任务排序链表 轻…...

编程日记 2024/9/9 3:47:25

mysqldump备份恢复数据库

mysqldump程序可以用来备份和恢复数据库 ,默认情况mysqldump会创建drop table, create table,和insert into的sql语句. 语法 > mysqldump [options] db_name [tbl_name ...] > mysqldump [options] --databases db_name ... > mysqldump [options] --all-databases备…...

编程日记 2024/9/9 3:42:15

路径规划——RRT算法

路径规划——RRT算法 算法原理 RRT算法的全称是快速扩展随机树算法(Rapidly Exploring Random Tree)，它的思想是选取一个初始点作为根节点，通过随机采样，增加叶子节点的方式，生成一个随机扩展树，当随机树中的叶子节点…...

编程日记 2024/9/9 3:37:03

OPCUA-PLC

下载opcua服务器(有PLC可以直连)，UaAnsiCServer下载路径 双击运行如下，Endpoint显示opcua服务路径 opc.tcp://DESKTOP-9SD7K4B:48020 下载opcua客户端(类似编写代码连接操作)，UaExpert下载路径 如果连接失败，有一个授权认证，点击同意就行 java代码实现连接opcUA操作 pom.…...

编程日记 2024/9/9 3:35:01

在Windows系统上部署PPTist并实现远程访问

在Windows系统上部署PPTist并实现远程访问 前言PPTist简介本地部署PPTist步骤1：获取PPTist步骤2：安装依赖步骤3：运行PPTist 使用PPTist远程访问PPTist步骤1：安装Cpolar步骤2：配置公网地址步骤3：配置固定公网…...

编程日记 2024/9/9 3:34:00

【Grafana】Prometheus结合Grafana打造智能监控可视化平台

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，…...

编程日记 2024/9/9 3:32:58

隐私计算实训营：SplitRec：当拆分学习遇上推荐系统

拆分学习的概念 拆分学习的核心思想是拆分网络结构。每一个参与方拥有模型结构的一部分，所有参与方的模型合在一起形成一个完整的模型。训练过程中，不同参与方只对本地模型进行正向或者反向传播计算，并将计算结果传递给下一个参与方。多个参…...

编程日记 2024/9/9 3:31:57

存在nginx版本信息泄露（请求头中存在nginx中间件版本信息）

在Nginx的配置文件中，server_tokens指令用于控制Nginx在HTTP响应头中包含的服务器版本信息，默认为true，开启状态。当设置为off时，Nginx将不会在响应头中包含任何服务器版本信息，仅显示“Server: nginx”这一行&#xf…...

编程日记 2024/9/9 3:30:56

在js中观察者模式讲解

在JavaScript中，观察者模式（Observer Pattern）是一种设计模式，允许一个对象（被观察者，Subject）维护一个依赖它的对象列表（观察者，Observer），并在它自身状态发生变化时自动通知这些观察者。观察者模式的典型使用场景包括事件系统、数据绑定和实时更新等情况。 一 、…...

编程日记 2024/9/9 3:27:54

java常用面试题-基础知识分享

什么是Java？ Java是一种高级编程语言，旨在提供跨平台的解决方案。它是一种面向对象的语言，具有简单、结构化、可移植、可靠、安全等特点。 Java的主要特点是什么？ Java的主要特点包括： 简单性：Java的语法…...

编程日记 2024/9/9 3:25:51

iOS——runLoop

什么是runloop RunLoop实际上就是一个对象，这个对象管理了其需要处理的事件和消息，并提供了一个入口函数来执行相应的处理逻辑。线程执行了这个函数后，就会处于这个函数内部的循环中，直到循环结束，函数返回。 RunLoo…...

编程日记 2024/9/9 3:22:45

python: 多模块(.py)中全局变量的导入

文章目录 global关键字可变类型和不可变类型数据的内存地址单模块(单个py文件)的全局变量示例总结 多模块(多个py文件)的全局变量from x import x导入全局变量示例 import x导入全局变量示例 总结 global关键字 global 的作用范围是模块(.py)级别： 当你在一个模块&…...

编程日记 2024/9/9 3:20:37

0基础学习爬虫系列：Python环境搭建

1.背景 当前网络资源更新非常快，然后对应自己感兴趣的内容，每天盯着刷网站又太费时间。我在尝试借助Ai，搭建一套自己知识抓取更新提醒的系统，这样可以用极少的时间，关注到自己感兴趣的信息。 其实，这套逻辑…...

编程日记 2024/9/9 3:19:36

Unity Shader实现简单的各向异性渲染（采用各向异性形式的GGX分布）

目录 准备工作 BRDF部分 Unity部分 代码 实现的效果 参考 最近刚结束GAMES202的学习，准备慢慢过渡到GAMES103。GAMES103的作业框架为Unity，并没有接触过，因此准备先学一点Unity的使用。刚好101和202都是渲染相关的，因此先学习…...

编程日记 2024/9/9 3:18:35

网络编程（Modbus进阶）

思维导图 Modbus RTU（先学一点理论） 概念 Modbus RTU 是工业自动化领域 最广泛应用的串行通信协议，由 Modicon 公司（现施耐德电气）于 1979 年推出。它以 高效率、强健性、易实现的特点成为工业控制系统的通信标准。 包…...

编程新知 2026/2/9 2:42:51

模型参数、模型存储精度、参数与显存

模型参数量衡量单位 M：百万（Million） B：十亿（Billion） 1 B 1000 M 1B 1000M 1B1000M 参数存储精度 模型参数是固定的，但是一个参数所表示多少字节不一定，需要看这个参数以什么…...

编程新知 2025/12/20 12:32:08

智慧工地云平台源码，基于微服务架构+Java+Spring Cloud +UniApp +MySql

智慧工地管理云平台系统，智慧工地全套源码，java版智慧工地源码，支持PC端、大屏端、移动端。 智慧工地聚焦建筑行业的市场需求，提供“平台网络终端”的整体解决方案，提供劳务管理、视频管理、智能监测、绿色施工、安全管…...

编程新知 2026/1/30 15:16:32

遍历 Map 类型集合的方法汇总

1 方法一 先用方法 keySet() 获取集合中的所有键。再通过 gey(key) 方法用对应键获取值 import java.util.HashMap; import java.util.Set;public class Test {public static void main(String[] args) {HashMap hashMap new HashMap();hashMap.put("语文",99);has…...

编程新知 2026/1/24 15:08:45

生成 Git SSH 证书

🔑 1. ​​生成 SSH 密钥对​​ 在终端（Windows 使用 Git Bash，Mac/Linux 使用 Terminal）执行命令： ssh-keygen -t rsa -b 4096 -C "your_emailexample.com" ​​参数说明​​： -t rsa&#x…...

编程新知 2025/9/18 11:31:13

相机从app启动流程

一、流程框架图 二、具体流程分析 1、得到cameralist和对应的静态信息 目录如下： 重点代码分析： 启动相机前，先要通过getCameraIdList获取camera的个数以及id，然后可以通过getCameraCharacteristics获取对应id camera的capabilities（静态信息）进行一些openCamera前的…...

编程新知 2026/1/31 5:09:19

Mac下Android Studio扫描根目录卡死问题记录

环境信息 操作系统: macOS 15.5 (Apple M2芯片)Android Studio版本: Meerkat Feature Drop | 2024.3.2 Patch 1 (Build #AI-243.26053.27.2432.13536105, 2025年5月22日构建) 问题现象 在项目开发过程中，提示一个依赖外部头文件的cpp源文件需要同步，点…...

编程新知 2026/2/6 1:00:00

2025季度云服务器排行榜

在全球云服务器市场，各厂商的排名和地位并非一成不变，而是由其独特的优势、战略布局和市场适应性共同决定的。以下是根据2025年市场趋势，对主要云服务器厂商在排行榜中占据重要位置的原因和优势进行深度分析： 一、全球“三巨头”…...

编程新知 2026/1/23 3:36:07

Java毕业设计：WML信息查询与后端信息发布系统开发

JAVAWML信息查询与后端信息发布系统实现 一、系统概述 本系统基于Java和WML(无线标记语言)技术开发，实现了移动设备上的信息查询与后端信息发布功能。系统采用B/S架构，服务器端使用Java Servlet处理请求，数据库采用MySQL存储信息&#xff0…...

编程新知 2025/10/27 13:29:11

作为测试我们应该关注redis哪些方面

1、功能测试 数据结构操作：验证字符串、列表、哈希、集合和有序的基本操作是否正确 持久化：测试aof和aof持久化机制，确保数据在开启后正确恢复。 事务：检查事务的原子性和回滚机制。 发布订阅：确保消息正确传递。 2、性…...

编程新知 2025/11/1 2:00:51