蓝桥杯备考：图论初解
1：图的定义
我们学了线性表和树的结构，那什么是图呢？
线性表是一个串一个是一对一的结构
树是一对多的，每个结点可以有多个孩子，但只能有一个父亲
而我们今天学的图！就是多对多的结构了
V表示的是图的顶点集，E表示图的边的集合
图可以分为有向图和无向图
有向图就是每个边都是有方向的，无向图没方向
无向图可以转化成有向图
接下来我们介绍一下自环和重边
而没有自环和重边的图，我们称之为简单图，有自环和重边的图，叫多重图
稠密图和稀疏图 e>n*logn就是稠密图
否则就是稀疏图
顶点的度，无向图中顶点的度等于出度=入度=度
有向图中顶点的度=出度加入度
路径
比如说A到D可以是A----》B-----》C——》D 也可以是A——》B——》D也可以是A——》B——》C——》A—》——》B——》D
v1到v4的路径可以是v1——》v2——》v4 也可以是v1——》v3——》v4 也可以是v1——》v2——》v3——》v4
没有回路就是简单路径，否则就是回路或者环
对于不带权路径，就是边数
对于带权路径，就是边*权值的和
子图就是把图的结点拿出来几个，边拿出来几条组成的一个新的图就叫子图
子图也有说叫生成子图的，就是说把你的结点全拿出来，但是边可以扔掉几个
这个就是生成子图
这个就是子图
再看有向图的例子
这就是一个生成子图
这个可以叫一个子图
连通图：如果一个图的顶点是n个，变数小于n-1，一定不是连通图，连通图就是任意一对顶点都是能到达的
极大联通子图：拿出一个子图，子图的边和结点尽可能多，并且是连通的
连通分量，极大连通子图的数量
可以分成三个极大连通图，连通分量就是3
连通图的生成树指的是连通图的一个极小联通子图，也就是说n个顶点有n-1条边
比如说
我们要让它只有三条边还得是连通的，还得是一个树，就叫做它的生成树
对生成树来言，砍掉一条边就叫菲连通，加上一条边就是图不是树
菲连通
图
相关文章：
蓝桥杯备考：图论初解
1：图的定义 我们学了线性表和树的结构，那什么是图呢？ 线性表是一个串一个是一对一的结构 树是一对多的，每个结点可以有多个孩子，但只能有一个父亲 而我们今天学的图！就是多对多的结构了 V表示的是图的顶点集…...
Codeforces Round 502 E. The Supersonic Rocket 凸包、kmp
题目链接 题目大意 平面上给定两个点集，判定两个点集分别形成的凸多边形能否通过旋转、平移重合。 点集大小 ≤ \leq ≤ 1 0 5 10^{5} 105，坐标范围 [0, 1 0 8 10^{8} 108 ]. 思路 题意很明显，先求出凸包再判断两凸包是否同构。这里用…...
机器人匹诺曹机制，真话假话平衡机制
摘要： 本文聚焦于机器人所采用的一种“匹诺曹机制”，该机制旨在以大概率保持“虚拟鼻子”（一种象征虚假程度的概念）不会过长，通过在对话中夹杂真话与假话来实现。文章深入探讨了这一机制的原理，分析其背后的…...
用Python分割并高效处理PDF大文件
在处理大型PDF文件时，将它们分解成更小、更易于管理的块通常是有益的。这个过程称为分区，它可以提高处理效率，并使分析或操作文档变得更容易。在本文中，我们将讨论如何使用Python和为Unstructured.io库将PDF文件划分为更小的部分。…...
【RAG】混合检索（Hybrid Search） 提高检索精度
1.问题：向量检索也易混淆，而关键字会更精准 在实际生产中，传统的关键字检索（稀疏表示）与向量检索（稠密表示）各有利弊。 举个具体例子，比如文档中包含很长的专有名词， 关…...
CTFHub-FastCGI协议/Redis协议
将木马进行base64编码 <?php eval($_GET[cmd]);?> 打开kali虚拟机，使用虚拟机中Gopherus-master工具 Gopherus-master工具安装 git clone https://github.com/tarunkant/Gopherus.git 进入工具目录 cd Gopherus 使用工具 python2 "位置" --expl…...
【算法day4】最长回文子串——动态规划方法
最长回文子串 给你一个字符串 s，找到 s 中最长的 回文 子串。 https://leetcode.cn/problems/longest-palindromic-substring/submissions/607962358/ 动态规划： 回文串即是从前面开始读和从后面开始读，读出来的字符串均相同的字符串&#…...
C++之“string”类的模拟实现
🌹个人主页🌹：喜欢草莓熊的bear 🌹专栏🌹：C入门 前言 hello ，大家又来跟着bear学习了。一起奔向更好的自己，上篇博客已经讲清楚了string的一些功能的使用。我们就实现一些主要的功…...
请谈谈 HTTP 中的安全策略，如何防范常见的Web攻击（如XSS、CSRF）？
一、Web安全核心防御机制 （一）XSS攻击防御（跨站脚本攻击） 1. 原理与分类 存储型XSS：恶意脚本被持久化存储在服务端（如数据库）反射型XSS：脚本通过URL参数或表单提交触发执行…...
Python Flask 渲染静态程动态页面
Python Flask 渲染静态程动态页面 Python Flask 渲染静态程动态页面 Python Flask 渲染静态程动态页面 对网页应用程序来说，静态内容是重要的，因为它们包括 CSS 和 JavaScript 文件。静态文件可以直接由网页服务器提供。如果我们在我们的项目中创建一个…...
Unity大型游戏开发全流程指南
一、开发流程与核心步骤 1. 项目规划与设计阶段 需求分析 明确游戏类型（MMORPG/开放世界/竞技等）、核心玩法（战斗/建造/社交）、目标平台（PC/移动/主机）示例：MMORPG需规划角色成长树、副本Boss…...
Unity场景制作
一、关于后处理效果 然后可在后处理组件中添加各种效果 ACES : 电影感的强对比效果 添加了ACES后场景明显变暗，所以可以提高曝光度 Post-exposure 二、添加雾效 在Window的项目栏中选择Render中的Lighting 在环境属性中的其他设置中可勾选雾效，为场景中添…...
PCIE接口
PCIE接口 PIC接口介绍PIC总线结构PCI总线特点PCI总线的主要性能PIC的历程 PCIE接口介绍PCIe接口总线位宽PCIE速率GT/s和Gbps区别PCIE带宽计算 PCIE架构PCIe体系结构端到端的差分数据传递PCIe总线的层次结构事务层数据链路层物理层PCIe层级结构及功能框图 PCIe链路初始化PCIe链路…...
Leetcode 3479. Fruits Into Baskets III
Leetcode 3479. Fruits Into Baskets III 1. 解题思路2. 代码实现 题目链接：3479. Fruits Into Baskets III 1. 解题思路 这一题思路本质上就是考察每一个水果被考察时找到第一个满足条件且未被使用的basket。 因此，我们只需要将basket按照其capacit…...
小程序 -- uni-app开发微信小程序环境搭建（HBuilder X+微信开发者工具）
目录 前言 一 软件部分 1. 微信开发者工具 2. HBuilder X 开发工具 二 配置部分 1. 关于 HBuilder X 配置 2. 关于 微信开发工具 配置 三 运行项目 1. 新建项目 2. 代码编写 3. 内置浏览器 编译 4. 配置小程序 AppID获取 注意 四 实现效果 前言 uni-app开发小程…...
深度学习PyTorch之13种模型精度评估公式及调用方法
深度学习pytorch之22种损失函数数学公式和代码定义 深度学习pytorch之19种优化算法（optimizer）解析 深度学习pytorch之4种归一化方法（Normalization）原理公式解析和参数使用 深度学习pytorch之简单方法自定义9类卷积即插即用 实时…...
《云原生监控体系构建实录：从Prometheus到Grafana的观测革命》
PrometheusGrafana部署配置 Prometheus安装 下载Prometheus服务端 Download | PrometheusAn open-source monitoring system with a dimensional data model, flexible query language, efficient time series database and modern alerting approach.https://prometheus.io/…...
GHCTF2025--Web
upload?SSTI! import os import refrom flask import Flask, request, jsonify,render_template_string,send_from_directory, abort,redirect from werkzeug.utils import secure_filename import os from werkzeug.utils import secure_filenameapp Flask(__name__)# 配置…...
NO.32十六届蓝桥杯备战|函数|库函数|自定义函数|实参|形参|传参(C++)
函数是什么 数学中我们其实就⻅过函数的概念，⽐如：⼀次函数 y kx b ，k和b都是常数，给⼀个任意的x ，就得到⼀个 y 值。其实在C/C语⾔中就引⼊了函数（function）的概念，有些翻译为&a…...
计算机视觉算法实战——老虎个体识别（主页有源码）
✨个人主页欢迎您的访问 ✨期待您的三连 ✨ ✨个人主页欢迎您的访问 ✨期待您的三连 ✨ ✨个人主页欢迎您的访问 ✨期待您的三连✨ 1. 领域介绍 老虎个体识别是计算机视觉中的一个重要应用领域，旨在通过分析老虎的独特条纹图案，自动识别和区…...
【移动WEB开发】rem适配布局
目录 1. rem基础 2.媒体查询 2.1 语法规范 2.2 媒体查询rem 2.3 引入资源（理解） 3. less基础 3.1 维护css的弊端 3.2 less介绍 3.3 less变量 3.4 less编译 3.5 less嵌套 3.6 less运算 4. rem适配方案 4.1 rem实际开发 4.2 技术使用 4.3 …...
25年携程校招社招求职能力北森测评材料计算部分：备考要点与误区解析
在求职过程中，能力测评是筛选候选人的重要环节之一。对于携程这样的知名企业，其能力测评中的材料计算部分尤为关键。许多求职者在备考时容易陷入误区，导致在考试中表现不佳。本文将深入解析材料计算部分的实际考察方向，并提供针对…...
【Elasticsearch入门到落地】9、hotel数据结构分析
接上篇《8、RestClient操作索引库-基础介绍及导入demo》 上一篇我们介绍了RestClient的基础，并导入了使用Java语言编写的RestClient程序Demo以及将要分析的数据库。本篇我们就要分析导入的宾馆数据库tb_hotel表结构的具体含义，并分析如何建立其索引库。 …...
现代互联网网络安全与操作系统安全防御概要
现阶段国与国之间不用对方路由器，其实是有道理的，路由器破了，内网非常好攻击，内网共享开放端口也非常多，更容易攻击。还有些内存系统与pe系统自带浏览器都没有javascript脚本功能，也是有道理的，…...
轻量级TCC框架的实现
现有seata、tcc-transaction等tcc框架实现都较为重量级，今天主要带来一种轻量级的实现，大概只用了1200行代码实现。不依赖具体框架grpc、http、dubbo等，只需要业务系统按照标准化实现Try、Commit、Cancel实现接口即可。 已解决悬挂、幂等、空…...
共绘智慧升级，看永洪科技助力由由集团起航智慧征途
在数字化洪流汹涌澎湃的当下，企业如何乘风破浪，把握转型升级的黄金机遇，已成为所有企业必须直面的时代命题。由由集团，作为房地产的领航者，始终以前瞻视野引领变革，坚决拥抱数字化浪潮，携手数字…...
小程序开发总结
今年第一次帮别人做小程序。 从开始动手到完成上线，一共耗时两天。AI 让写代码变得简单、高效。 不过，小程序和 Flutter 等大厂开发框架差距实在太大，导致我一开始根本找不到感觉。 第一，IDE 不好用，各种功能杂糅在…...
元脑服务器：浪潮信息引领AI基础设施的创新与发展
根据国际著名研究机构GlobalData于2月19日发布的最新报告，浪潮信息在全球数据中心领域的竞争力评估中表现出色，凭借其在算力算法、开放加速计算和液冷技术等方面的创新，获得了“Leader”评级。在创新、增长力与稳健性两个主要维度上ÿ…...
uniapp+node+mysql接入deepseek实现流式输出
node import express from express; import mysql from mysql2; import cors from cors; import bodyParser from body-parser; import axios from axios; import { WebSocketServer } from ws; // 正确导入 WebSocketServerconst app express();// Middlewares app.use(cors…...
PHP MySQL 创建数据库
PHP MySQL 创建数据库 引言 在网站开发中，数据库是存储和管理数据的核心部分。PHP 和 MySQL 是最常用的网页开发语言和数据库管理系统之一。本文将详细介绍如何在 PHP 中使用 MySQL 创建数据库，并对其操作进行详细讲解。 前提条件 在开始创建数据库之…...