算法题目题单——图论
简介
本文为自己做的一部分图论题目，作为题单列出，持续更新。
题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。
对于同一个一级标题下的题目，题目难度尽可能做到递增。
搜索/BFS/DFS
Luogu P3547 [POI2013] CEN-Price List
题目链接：Luogu P3547 [POI2013] CEN-Price List
题解：
欧拉回路/欧拉通路/曼哈顿回路/曼哈顿通路
Luogu P6066 [USACO05JAN] Watchcow S
题目链接：Luogu P6066 [USACO05JAN] Watchcow S
题解：
Luogu P2731 [USACO3.3] 骑马修栅栏 Riding the Fences
题目链接：Luogu P2731 [USACO3.3] 骑马修栅栏 Riding the Fences
题解：
POJ 1780 Code
题目链接：POJ1780 Code
题解：
Luogu P1333 瑞瑞的木棍
Luogu P1127 词链
Luogu P6628 [省选联考 2020 B 卷] 丁香之路
题目链接：Luogu P6628 [省选联考 2020 B 卷] 丁香之路
题解：
环计数/三元环/四元环
HDUOJ 6184 Counting Stars
题目链接：HDUOJ 6184 Counting Stars
题解：
CodeForces 985 G. Team Players
题目链接：CodeForces 985 G. Team Players
题解：
CodeForces GYM 102028 L. Connected Subgraphs
题目链接：CodeForces GYM 102028 L. Connected Subgraphs
题解：
其他
更新日志
update 2024.2.4：开坑，增加部分题目。
Reference
OI-Wiki Graph
相关文章：
算法题目题单——图论
简介 本文为自己做的一部分图论题目，作为题单列出，持续更新。 题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。 对于同一个一级标题下的题目，题目难度尽可能做…...
Maven提示Failure to find com.oracle:ojdbc14:jar:10.2.0.4.0
目录 问题 解决方案 1、下载oracle的驱动jar包 2、安装到本地仓库 3、检查本地仓库是否成功安装 4、Maven先clean ，再install。 问题 项目引入Oracle依赖后报错，显示为红色。 解决方案 1、下载oracle的驱动jar包 首先我们要去下载一个oracle的…...
深度学习的数据集制作、标注、处理相关软件
制作深度学习数据集通常涉及数据的采集、标注和预处理等步骤。以下是一些可用于制作和处理深度学习数据集的软件工具，以及它们的详细介绍： 数据采集和生成 Web爬虫工具 (如 Scrapy, Beautiful Soup) 描述：这些工具可以帮助你从网上自动抓取和…...
点击按钮打开自定义iframe弹窗
1、效果 点击按钮打开弹窗： 打开弹窗后： 2、代码 <!DOCTYPE html> <html><head><title>iframe弹窗</title><style>/* 使用媒体查询来实现响应式设计 */media (min-width: 768px) {.popup {width: 80%; /* 设置…...
LeetCode977 有序数组的平方
暴力解法是平方之后排序复杂度是nnlogn 优化解法是双指针i，j，i放数组首元素位置，j放数组末尾，每次比较i和j位置的数组元素大小，然后挑一个大的放在新的数组元素的指定末尾位置上。 当原始数组nums第一个元素大于零时&a…...
Windows自动化实现：系统通知和任务栏图标自定义
文章目录 Windows自动化的三个小工具系统通知任务栏图标使用pystray实现使用infi.systray实现 Windows自动化的三个小工具 系统通知 import win10toastwin10toast.ToastNotifier().show_toast("eee", "休息一下", icon_path"icon.ico", durati…...
Spring | Spring的“数据库开发“ (Srping JDBC)
目录： Spring JDBC1.Spring JDBC的核心类 ( JdbcTemplate类 )2.Srping JDBC 的配置3.JdbcTemplate类的“常用方法”execute( )：直接执行“sql语句”，没有返回值update( ) ：“增删改”，返回 “影响的行数”query( ) : “…...
面试八股文（2）
文章目录 1.ArrayList和LinkedList区别2.HashMap和HashTable区别3.线程的创建方式4.Java中异常处理5.Java序列化中某些字段不想进行序列化？6.Java序列化7.静态方法和实例方法8.List、Set、Map三者区别9.ArrayList和Vector区别10.HashMap和HashSet区别 1.ArrayList和…...
记elasticsearch CPU负载100%问题
记elasticsearch CPU负载100%问题 环境：问题表现：初步排查：日志查询hot_thread 深入查询当前elasticsearch正在运行的Task查看Task详情解决问题对导致问题的原因的几个猜测问题复现：导致问题的原因。json导入规则问题json导入规则…...
回归预测 | Matlab实现OOA-CNN-LSTM-Attention鱼鹰算法优化卷积长短期记忆网络注意力多变量回归预测（SE注意力机制）
回归预测 | Matlab实现OOA-CNN-LSTM-Attention鱼鹰算法优化卷积长短期记忆网络注意力多变量回归预测（SE注意力机制） 目录 回归预测 | Matlab实现OOA-CNN-LSTM-Attention鱼鹰算法优化卷积长短期记忆网络注意力多变量回归预测（SE注意力机制&…...
PyTorch、NCNN、CV::Mat三者张量的shape
目录 一、PyTorch二、NCNN三、CV::Mat 一、PyTorch 在 PyTorch 中，张量（Tensor）的形状通常按照 (N, C, H, W) 的顺序排列，其中： N 是批量大小（batch size） C 是通道数（channel numb…...
社交平台内容创作未来会有哪些方向？
内容为王的时代下，企业如果想要通过社交平台占据用户心智，可以找到适合自己的内容营销策略，好的内容能够与消费者建立信任关系，今天 媒介盒子就来和大家聊聊：社交平台内容创作的方向。 一、 内容逐渐细分 相比于原来…...
MySQL温故篇（一）SQL语句基础
一、SQL语句基础 1、SQL语言分类 DDL：数据定义语言 DCL：数据控制语言 DML：数据操作语言 DQL：数据的查询语言 2、数据类型 3、字符类型 char(11) ： 定长 的字符串类型,在存储字符串时，最大字符长度11个&a…...
C 检查小端存储还是大端
#include <stdio.h>int main() {unsigned int i 1;char *c (char*)&i;if (*c) printf("小端字节序\n");elseprintf("大端字节序\n");return 0; }该程序就是利用了强转舍弃 我们首先定义了一个无符号整数i并将其初始化为1。然后，…...
【ETOJ P1021】树的遍历 题解（有向图+深度优先搜索+广度优先搜索）
题目描述 给定一棵大小为 n n n，根为 1 1 1 的树，求出其按照 dfs 和 bfs 进行遍历时的顺序。 请将所有出点按照编号从小到大排序后进行遍历。 dfs 为深度优先搜索，bfs 为宽度优先搜索。 输入格式 一个整数 n n n，表示点的…...
红队渗透靶机:LEMONSQUEEZY: 1
目录 信息收集 1、arp 2、nmap 3、nikto 4、whatweb 目录扫描 1、dirsearch 2、gobuster WEB phpmyadmin wordpress wpscan 登录wordpress 登录phpmyadmin 命令执行 反弹shell 提权 get user.txt 信息收集 本地提权 信息收集 1、arp ┌──(root㉿ru)-[~…...
【Servlet】——Servlet API 详解
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【Servlet】 本专栏旨在分享学习Servlet的一点学习心得，欢迎大家在评论区交流讨论💌 目录 一、HttpServlet二、Htt…...
oracle主库增加redo组数
redo log（重做日志）： 重做日志：简单来说就是，将oracle数据库的DML、DDL（数据库操作语言，数据库定义i语言）操作记录在日志中，方便恢复及备库使用，以组的方式管…...
lua只读表
参考《programming in lua》13.4.5中，详细介绍了只读表的用法。建立一个函数，传入一个table，传出一个代理table，其__index指向传入的table，__newIndex直接报error即可： --输入一个table，输出一…...
探索深度学习的边界：使用 TensorFlow 实现高效空洞卷积（Atrous Convolution）的全面指南
空洞卷积（Atrous Convolution），在 TensorFlow 中通过 tf.nn.atrous_conv2d 函数实现，是一种强大的工具，用于增强卷积神经网络的功能，特别是在处理图像和视觉识别任务时。这种方法的核心在于它允许网络以更高…...
DockerHub与私有镜像仓库在容器化中的应用与管理
哈喽，大家好，我是左手python！ Docker Hub的应用与管理 Docker Hub的基本概念与使用方法 Docker Hub是Docker官方提供的一个公共镜像仓库，用户可以在其中找到各种操作系统、软件和应用的镜像。开发者可以通过Docker Hub轻松获取所…...
Swift 协议扩展精进之路：解决 CoreData 托管实体子类的类型不匹配问题（下）
概述 在 Swift 开发语言中，各位秃头小码农们可以充分利用语法本身所带来的便利去劈荆斩棘。我们还可以恣意利用泛型、协议关联类型和协议扩展来进一步简化和优化我们复杂的代码需求。 不过，在涉及到多个子类派生于基类进行多态模拟的场景下，…...
1688商品列表API与其他数据源的对接思路
将1688商品列表API与其他数据源对接时，需结合业务场景设计数据流转链路，重点关注数据格式兼容性、接口调用频率控制及数据一致性维护。以下是具体对接思路及关键技术点： 一、核心对接场景与目标 商品数据同步 场景：将1688商品信息…...
服务器硬防的应用场景都有哪些？
服务器硬防是指一种通过硬件设备层面的安全措施来防御服务器系统受到网络攻击的方式，避免服务器受到各种恶意攻击和网络威胁，那么，服务器硬防通常都会应用在哪些场景当中呢？ 硬防服务器中一般会配备入侵检测系统和预防系统&#x…...
相机Camera日志分析之三十一：高通Camx HAL十种流程基础分析关键字汇总（后续持续更新中）
【关注我，后续持续新增专题博文，谢谢！！！】 上一篇我们讲了：有对最普通的场景进行各个日志注释讲解，但相机场景太多，日志差异也巨大。后面将展示各种场景下的日志。 通过notepad++打开场景下的日志，通过下列分类关键字搜索，即可清晰的分析不同场景的相机运行流程差异…...
HTML前端开发：JavaScript 常用事件详解
作为前端开发的核心，JavaScript 事件是用户与网页交互的基础。以下是常见事件的详细说明和用法示例： 1. onclick - 点击事件 当元素被单击时触发（左键点击） button.onclick function() {alert("按钮被点击了！&…...
图表类系列各种样式PPT模版分享
图标图表系列PPT模版，柱状图PPT模版，线状图PPT模版，折线图PPT模版，饼状图PPT模版，雷达图PPT模版，树状图PPT模版 图表类系列各种样式PPT模版分享：图表系列PPT模板https://pan.quark.cn/s/20d40aa…...
Maven 概述、安装、配置、仓库、私服详解
目录 1、Maven 概述 1.1 Maven 的定义 1.2 Maven 解决的问题 1.3 Maven 的核心特性与优势 2、Maven 安装 2.1 下载 Maven 2.2 安装配置 Maven 2.3 测试安装 2.4 修改 Maven 本地仓库的默认路径 3、Maven 配置 3.1 配置本地仓库 3.2 配置 JDK 3.3 IDEA 配置本地 Ma…...
laravel8+vue3.0+element-plus搭建方法
创建 laravel8 项目 composer create-project --prefer-dist laravel/laravel laravel8 8.* 安装 laravel/ui composer require laravel/ui 修改 package.json 文件 "devDependencies": {"vue/compiler-sfc": "^3.0.7","axios": …...
Linux 中如何提取压缩文件 ？
Linux 是一种流行的开源操作系统，它提供了许多工具来管理、压缩和解压缩文件。压缩文件有助于节省存储空间，使数据传输更快。本指南将向您展示如何在 Linux 中提取不同类型的压缩文件。 1. Unpacking ZIP Files ZIP 文件是非常常见的，要在 …...