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

【离散数学】图论

news 2026/3/31 22:30:03

1、有n个点没有边零图
2、有1个点没有边平凡图
3、含有平行边的图多重图
4、简单图不含有平行边和自回环的图
5、任意两个结点之间都有边完全图
6、环贡献两度

7、所有顶点的度数之和等于边数的两倍

8、在有向图中所有顶点的出度之和或者入度之和等于边数

9、度数为奇数称为奇结点
10、度数为偶数称为偶结点

11、奇结点的个数为偶数

12、无向完全图

1 每个顶点的度数为n-1
2 无向完全图有n(n-1)/2条边

请添加图片描述

13、子图：点集与边集都是子集

14、生成子图：点集相等边集是子集

15、简单路：边互不相同的路
16、初级路：点互不相同的路

注意：

【离散数学】图论

1、有n个点没有边零图 2、有1个点没有边平凡图 3、含有平行边的图多重图 4、简单图不含有平行边和自回环的图 5、任意两个结点之间都有边完全图 6、环贡献两度 7、所有顶点的度数之和等于边数的两倍 8、在有向图中所有顶点的出度之和或者入度之和等于边数 9、度数为…...

编程日记 2023/4/16 3:34:20

代码随想录算法训练营第三十七天-贪心算法6｜ 738.单调递增的数字 968.监控二叉树总结

738.单调递增的数字贪心算法题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。例如：98，一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]--&#…...

编程日记 2023/5/31 3:40:22

【Linux】线程中的互斥锁、条件变量、信号量（数据安全问题、生产消费模型、阻塞队列和环形队列的实现）

文章目录1、线程互斥1.1 线程间频繁切换导致的问题1.2 使用互斥锁1.3 互斥锁的原理1.4 线程中的数据安全问题2、线程同步之条件变量2.1 生产消费模型2.2 条件变量概念和调用函数2.3 阻塞队列的实现3、线程同步之信号量3.1 理解信号量3.2 信号量接口3.3 环形队列的实现4、小结1、…...

编程日记 2023/4/16 3:24:17

MySQL8.0的安装和配置

🎉🎉🎉点进来你就是我的人了博主主页：🙈🙈🙈戳一戳,欢迎大佬指点!人生格言：当你的才华撑不起你的野心的时候,你就应该静下心来学习! 欢迎志同道合的朋友一起加油喔🦾&am…...

编程日记 2023/4/16 3:19:16

LinuxGUI自动化测试框架搭建（三）-虚拟机安装（Hyper-V或者VMWare）

（三）-虚拟机安装（Hyper-V或者VMWare）1 Hyper-V安装1.1 方法一：直接启用1.2 方法二：下载安装1.3 打开Hyper-V2 VMWare安装注意：Hyper-V或者VMWare只安装一个，只安装一个，只…...

编程日记 2023/4/16 3:14:15

改进YOLO系列：数据增强扩充(有增强图像和标注)，包含copypaste、翻转、cutout等八种增强方式

这里写目录标题一、简介二、数据增强方法介绍复制-粘贴（Copy-paste）翻转（Flip）Cutout加噪声（Noise）亮度调整（Brightness）平移（Shift）旋转（Rotation）裁剪（Crop）copy-paste的代码一、简介数据增强是一种通过对原始数据进行随机变换、扰动等操作来生成新的训练样…...

编程日记 2023/4/16 3:09:14

c++11 标准模板（STL）（std::stack）（一）

定义于头文件 <stack> template< class T, class Container std::deque<T> > class stack;std::stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO （先进后出）数据结构。该类模板表现为底层容器的包装…...

编程日记 2023/4/16 3:04:13

C++-c语言词法分析器

一、运行截图对于 Test.c 的词法分析结果对于词法分析器本身的源代码的分析结果二、主要功能经过不断的修正和测试代码，分析测试结果，该词法分析器主要实现了以下功能： 1. 识别关键字实验要求：if else while do for main…...

编程日记 2023/4/16 2:59:12

Maven工具复习

Maven从入门到放弃Maven概述Maven 的配置Maven的基本使用IDEA 配置MAVENMaven坐标IDEA 创建MavenIDEA 导入Maven关于右侧Maven小标签(也就是Maven面板)找不到问题的解决办法关于不小心把IDEA主菜单搞消失的解决办法依赖管理Maven概述 Maven是一个工具提供了一套标准的项目结构…...

编程日记 2023/4/16 2:54:11

算法总结-深度优先遍历和广度优先遍历

深度优先遍历(Depth First Search，简称DFS) 与广度优先遍历(Breath First Search，简称BFS)是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等。一、深度优先遍历深度优先…...

编程日记 2023/6/1 13:05:58

【Linux】Centos安装mvn命令（maven）

🍁博主简介 🏅云计算领域优质创作者 🏅华为云开发者社区专家博主 🏅阿里云开发者社区专家博主 💊交流社区：运维交流社区欢迎大家的加入！ 文章目录一、下载maven包方法一：官…...

编程日记 2023/4/16 2:44:09

驱动保护 -- 通过PID保护指定进程

一、设计界面 1、添加一个编辑框输入要保护的进程PID，并添加两个按钮，一个保护进程，一个解除保护 2、右击编辑框，添加变量二、驱动层代码实现 1、声明一个受保护的进程PID数组 static UINT32 受保护的进程PID[256] { 0 }; 2…...

编程日记 2023/4/16 2:39:07

spring常用注解（全）

一、前言 Spring的一个核心功能是IOC，就是将Bean初始化加载到容器中，Bean是如何加载到容器的，可以使用Spring注解方式或者Spring XML配置方式。 Spring注解方式减少了配置文件内容，更加便于管理，并且使用注解可以大大…...

编程日记 2023/4/16 2:34:06

Axios请求（对于ajax的二次封装）——Axios请求的响应结构、默认配置

Axios请求（对于ajax的二次封装）——Axios请求的响应结构、默认配置知识回调（不懂就看这儿！）场景复现核心干货axios请求的响应结构响应格式详解实际请求中的响应格式axios请求的默认配置全局axios默认值（了解…...

编程日记 2023/4/16 2:29:05

（三）【软件设计师】计算机系统—CPU习题联系

文章目录一、2014年上半年第1题二、2014年下半年第3题三、2017年上半年第1题四、2009年下半年第1题五、2010年上半年第5题六、2011年下半年第5题七、2011年下半年第6题八、2012年下半年第1题九、2019年上半年第1题十、2010年上半年第1题十一、2011年上半年第1题十二、2016年下半…...

编程日记 2023/4/16 2:24:04

win下配置pytorch3d

一、配置好的环境：py 3.9 pytorch 1.8.0 cuda 11.1_cudnn 8_0 pytorch3d 0.6.0 CUB 1.11.0 你可能觉得pytorch3d 0.6.0版本有点低，但是折腾不如先配上用了，以后有需要再说。 （后话：py 3.9 pytorch 1.12.1 cuda …...

编程日记 2023/4/16 2:19:03

JS字符串对象

、 JS字符串对象 1.1 内置对象简介在 JavaScript 中，对象是非常重要的知识点。对象可以分为两种:一种是“自定义对象”外一种是“内置对象”。自定义对象，指的是需要我们自己定义的对象，和“自定义函数”是一些道理;内置对象，…...

编程日记 2023/4/16 2:14:02

Linux系统对文件及目录的权限管理（chmod、chown）

1、身份介绍在linux系统中，对文件或目录来说访问者的身份有三种： ①、属主用户，拥有者（owner）文件的创建者 ②、属组用户，和文件的owner同组的用户（group）； ③、其他用…...

编程日记 2023/5/31 21:20:25

半透明反向代理 (基于策略路由)

定义半透明反向代理一般是指代理本身对于客户端透明，对于服务端可见。从客户端视角看，客户端访问的还是服务端，客户端不知道代理的存在。从服务端视角看，服务端只能看到代理，看不到真实的客户端。示意图客户端…...

编程日记 2023/4/16 2:04:00

课前测5-超级密码

目录课前测5-超级密码程序设计程序分析课前测5-超级密码【问题描述】上次设计的“高级密码”被你们破解了，一丁小朋友很不服气！现在，他又设计了一套更加复杂的密码，称之为“超级密码”。说实话，这套所谓的“超级密码”其实也并不难：对于一个给定的字符…...

编程日记 2023/4/16 1:58:59

7个关键步骤：用Meshroom实现高精度三维重建的完整指南

7个关键步骤：用Meshroom实现高精度三维重建的完整指南【免费下载链接】Meshroom 3D Reconstruction Software 项目地址: https://gitcode.com/gh_mirrors/me/Meshroom 开源三维重建工具Meshroom凭借摄影测量实战技术，为用户提供了从二维图像到点…...

编程新知 2026/3/31 22:22:02

下篇：那个听声辨位的侦探后来破了大案——AI中隐马尔可夫模型的类型与作用，以及它为什么还在被使用

我们说了隐马尔可夫模型是一个“只能听声、不能见人”的侦探，靠着一串声音推理出隔壁房间在发生什么。现在的问题是：它到底有哪些具体的“形态”？不同类型的隐马尔可夫模型分别擅长什么？这个“老古董”在今天还能干什么&#xff1…...

编程新知 2026/3/31 21:43:19

实战分享：如何用Altium Designer高效搞定PCB的定位孔、散热孔和屏蔽孔？

Altium Designer实战：PCB定位孔、散热孔与屏蔽孔的高效设计指南在PCB设计领域，机械孔的设计往往被工程师视为"简单任务"而草率处理，直到量产时才发现定位偏差、散热不足或EMI超标等问题。作为从业十年的硬件设计师，我曾…...

编程新知 2026/3/31 20:17:49

告别复杂配置！OSHI+JNA五分钟搞定Windows/Linux/macOS硬件信息采集

五分钟极简指南：用OSHIJNA实现全平台硬件监控零门槛接入运维工程师小张最近接手了公司混合云环境下的服务器监控任务。当他面对Windows服务器、Linux虚拟机、macOS开发机三种不同系统时，传统方案需要分别调用WMI、/proc文件系统和system_profiler&#…...

编程新知 2026/3/31 19:55:32

3个秘诀彻底解决机械键盘连击问题：Keyboard Chatter Blocker全攻略

3个秘诀彻底解决机械键盘连击问题：Keyboard Chatter Blocker全攻略【免费下载链接】KeyboardChatterBlocker A handy quick tool for blocking mechanical keyboard chatter. 项目地址: https://gitcode.com/gh_mirrors/ke/KeyboardChatterBlocker 机械键盘…...

编程新知 2026/3/31 18:32:07

4个步骤实现跨设备数据同步：开源工具Kazumi的WebDAV集成方案

4个步骤实现跨设备数据同步：开源工具Kazumi的WebDAV集成方案【免费下载链接】Kazumi 基于自定义规则的番剧采集APP，支持流媒体在线观看，支持弹幕，支持实时超分辨率。项目地址: https://gitcode.com/gh_mirrors/ka/Kazumi …...

编程新知 2026/3/31 18:15:49

不止是缓存：深入Quartus FIFO IP核，玩转Show-ahead与Normal模式下的数据吞吐率优化

深入解析Quartus FIFO IP核：Show-ahead与Normal模式下的性能优化实战在FPGA开发中，数据流处理系统的性能瓶颈往往出现在数据缓冲环节。作为Intel Quartus Prime工具链中的关键IP核，FIFO（First In First Out）缓冲器的…...

编程新知 2026/3/31 17:37:24

电源管理入门-4子系统reset

之前的文章电源管理入门-1关机重启详解介绍了整机SoC的重启也可以说是reset，那么子系统的reset，例如某个驱动（网卡、USB等）或者某个子系统（NPU、ISP等运行在独立的M核或者R核上的AI系统），这些零…...

编程新知 2026/3/31 16:01:37

不止于超市：用QGIS缓冲区+叠置分析，为你的奶茶店、自习室找个好位置

从奶茶店到自习室：QGIS空间分析赋能小微商业选址决策走在街头，你是否好奇为什么某些奶茶店总是门庭若市，而几步之隔的同类店铺却冷冷清清？商业选址从来不是简单的"地段好"三个字能概括的。对于资金有限的小微创业者来说…...

编程新知 2026/3/31 15:47:30

千问3.5-2B博物馆导览：展品图理解、说明牌OCR与个性化讲解生成

千问3.5-2B博物馆导览：展品图理解、说明牌OCR与个性化讲解生成 1. 博物馆导览新体验想象一下，当你站在博物馆的展品前，只需用手机拍下展品照片，就能立即获得专业的讲解内容、展品背景故事，甚至还能根据你的兴趣偏好…...

编程新知 2026/3/31 15:10:35

相关文章：