高级算法日记12:图(5)

相国大人 相国大人 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 800+累计阅读 881平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄10年
关注
原创 最新推荐文章于 2026-02-26 12:06:28 发布 881 阅读 AI 写同款· GEO 优化 ›
ediary-3.3.5：高效个人日记管理软件 是一款设计精良的数字日记软件，支持详尽的隐私保护，为用户提供了一个安全记录和管理生活点滴的空间。凭借其直观的界面和高效的数据管理工具，它已经成为许多用户日常生活中不可或缺的一部分。用户可以根据自身需要，自定义隐私保护级别。ediary-3.3.5提供多级隐私设置选项，允许用户对不同的日记条目设置不同程度的隐私保护。隐私设置选项公开：任何人都可以访问。私密：只有输入正确密码的用户可以访问。完全加密：即使应用被破解，数据也因加密无法读取。 阅读详情

作者：孙相国

contact：sunxiangguodut@qq.com

版权所有，禁止任何商业用途和转载。

从本篇博文开始，我们会用大概5篇文章的长度，来系统性地讲解数据结构中的图论。我们期望达到的目标是比你在本科理解的更深入。

下面这些，是我讲授数据结构和高级算法的一部分课件，讲课的视频可以见下面的这个链接
http://player.youku.com/player.php/sid/XMjg3OTk4OTYyOA==/v.swf
点击此链接即可免费直接播放。

内容提要

本篇博文承接上一篇博文
讲授内容有：
最小生成树
树图/连通图/连通分量
强联通图/强联通分量
支撑子图/支撑树/最小支撑树
为什么要研究最小支撑树
通用贪心算法
kruskal算法
Prim算法
割/交叉边/最小交叉边/割与图的交集/尊重
安全边
kruskal和prim算法的本质
三种割（割权值最小边/割邻居/瞎割）
kruskal与prim代码实现与复杂度分析
最宽路径问题
最短路径的基本概念（源点可达负回路，简单路径，松弛操作）
一些练习题

赏金将用于拉萨儿童图书公益募捐
社会公益，听IT人的声音

手机扫一扫，即可：

附：《春天里，我们的拉萨儿童图书馆，需要大家的帮助》

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

收录于
Dive into ML/DL

当前文章被收录于：

Dive into ML/DL
55 篇文章 71 人学习

dive into typical algorithms on machine learning and deep learning, especially the application in the area of computational personality.

订阅专栏 查看详情
算法

当前文章被收录于：

算法
18 篇文章 0 人学习
订阅专栏 查看详情
标签
#数据结构 #算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
RK3568—基于GM8775C的MIPI转双通道LVDS屏幕调试 Rockchip RK3568 原生显示接口不支持双通道LVDS屏幕的数据输出，因此需要借助显示转换芯片才能实现双通道LVDS屏幕的驱动。本文介绍使用GM8775C芯片方案，在 RK3568 平台实现单路 MIPI DSI 信号输出来驱动双通道LVDS显示屏。 关于GM8775C GM8775C 型 DSI 转双通道 LVDS 发送器产品主要实现将 MIPI DSI 转单/双通道 LVDS功能，MIPI 支持 1/2/3/4 通道可选，每通道最高支持 1Gbps 速率，最大支持 4Gbps 速率。LV. 阅读详情

相关推荐

三相逆变器拓扑结构的分析及应用场景

三相逆变器是电力电子领域中广泛应用的一种设备，用于将直流电转换为交流电。不同的拓扑结构在性能、成本、复杂度和应用领域上存在差异。小编将在本文中将进一步拓展对三相逆变器拓扑结构的分析，并探讨其适用的应用场景。

道合顺的博客 2235

用生活案例秒懂计算机网络：从外卖配送看分组交换原理（谢希仁教材配套解读）

本文通过外卖配送、快递中转等生活案例，生动解读了计算机网络中分组交换的核心原理。文章将抽象的网络概念与时延、协议分层等知识具象化，帮助读者轻松理解数据如何像外卖订单一样被拆分、路由和重组，是学习谢希仁《计算机网络》教材的绝佳辅助材料。

qq_27496129的博客 850

STM32F103RC学习（一）

STM32F103RC学习（一）

Cat_South_North的博客 6057

数据结构与算法：图的高级算法

本章深入介绍了图的高级算法，包括最短路径、最小生成树、网络流等问题的经典解决方案及其实现。通过理解这些算法，我们可以应对复杂的网络优化、路径规划等实际问题。图的高级算法不仅是解决理论问题的重要工具，也是解决许多实际场景中的优化问题的关键。下一章将探讨字符串匹配算法，包括基础字符串匹配、KMP 算法、Boyer-Moore 算法及其在实际系统中的应用。

weidl001的博客 1264

同源策略与跨域

前言：最近业务上前端同学多次联系说访问腾讯云cos资源的时候因为跨域的问题访问不到。大致看了下腾讯云关于设置跨域访问的教程，按照前端同学给的域名等选项就给配了，而且测试下来也是好的。但是呢一直不知道什么是跨域这里就做一个简单的学习记录。 一、同源策略 同源策略(Same Origin Policy)是一种约定，它是浏览器最核心也是最基本的安全功能。同源策略会阻止一个域的javascrip脚本和另一个域的内容进行交互，是用于隔离潜在恶意文件的关键安全机制；关于这一点我们后面会举例说明。...

mijichui2153的博客 1万+

运放单电源供电和双电源供电的实际应用案例

文章摘要：本文对比分析了运放单电源与双电源供电的典型应用场景及电路设计要点。单电源供电适用于低成本、小体积设备，如便携音箱（5V供电+中点偏置）、工业4-20mA信号转换（12V供电+电压跟随）和物联网传感器（3.3V低功耗设计）；双电源供电则适合高精度要求场景，如Hi-Fi音响（±15V对称输出）、医疗设备（±5V微弱信号放大）和精密仪器（±15V宽动态范围）。文末提供常见运放选型对照表，涵盖LM324、TL082等型号的供电参数与核心特性，为不同应用场景提供选型参考。（149字）

qq_37999850的博客 609

高级算法日记9:图(2)

最小生成树 树图/连通图/连通分量 强联通图/强联通分量 支撑子图/支撑树/最小支撑树 为什么要研究最小支撑树 通用贪心算法 kruskal算法 Prim算法 割/交叉边/最小交叉边/割与图的交集/尊重 安全边 kruskal和prim算法的本质 三种割（割权值最小边/割邻居/瞎割） kruskal与prim代码实现与复杂度分析 最宽路径问题 最短路径的基本概念（源点可达负回路，简单路径，松弛操作） 一些练习题

相国大人 778

手把手教你学PCIE--所有 PF（Physical Function）共同管理和分配 VF

但具体如何分配和使用 VF 取决于硬件设计、驱动程序配置以及实际应用场景。

MHD0815的博客 1462

伸展树学习笔记之逐层伸展

伸展树 一. 局部性 Locality: 刚被访问过的数据，极有可能很快地再次被访问，这一现象在信息处理过程中屡见不鲜。 BST: 刚刚被访问过的节点，极有可能很快地再次被访问；下一个将要访问的节点，极有可能就在刚被访问过节点的附近。 连续的m次查找（m>>n=|BST|）,采用AVL共需O(mlogn)时间 二. 自适应调整         对于典型的线性结构列表，所...

闲狗的博客 626

手把手教你学Simulink——基于经典滤波器设计的场景：低通滤波器(LPF)的设计与频率响应仿真

滤波器是信号处理领域中非常重要的组件，用于去除不需要的频率成分或者提取有用的频率信息。低通滤波器（Low-Pass Filter, LPF）允许低于某个特定截止频率的信号通过，同时衰减高于该截止频率的信号。在本教程中，我们将学习如何使用设计一个简单的模拟低通滤波器，并对其频率响应进行仿真分析。本文介绍了如何使用设计一个简单的模拟低通滤波器，并通过仿真展示了其应用效果。通过这样的实践，您不仅能够加深对滤波器工作原理的理解，还能掌握利用Simulink进行滤波器设计与仿真的基本技能。

MHD0815的博客 5720

SpringBoot项目搭建

SpringBoot项目搭建

私信可回答各种问题~ 1024

算法和数据结构——高等图算法(拓扑排序)

有向无环图DAG可用来表示各种事物的顺序。比如以各项工作为顶点，有向边来表示工作顺序。 上图中我们着手处理工作B之前需要先处理完成工作A和工作X，如果对这种表示顺序关系的DAG进行拓扑排序，我们便可以得到一个恰当的工作排序，对于一个有向无环图DAG，只要存在边(u,v)，就让u在线性序列中位于v之前，这就是拓扑排序。 所谓图的拓扑排序，就是让图中全部有向边都由左向右，同时将所有顶点排列在...

qq_41958198的博客 803

PyTorch实战（14）——图注意力网络（Graph Attention Network，GAT）

本节介绍了图注意力网络 (Graph Attention Network, GAT) 在节点分类任务中的应用。相比图卷积网络 (GCN) 的平均聚合机制，GAT 通过引入注意力机制，能够为不同邻居节点分配差异化权重，从而更精准地捕捉图结构信息。实验表明，GAT 在 CiteSeer 数据集上的分类准确率达到 71.1%，较 GCN 提升 2.5 个百分点。可视化结果显示，GAT 学习到的节点表征具有更好的类别区分度。这验证了注意力机制在图数据建模中的有效性，为处理复杂图结构任务提供了更优解决方案。

盼小辉丶的博客 3554

高级算法日记10:图(3)

最小生成树 树图/连通图/连通分量 强联通图/强联通分量 支撑子图/支撑树/最小支撑树 为什么要研究最小支撑树 通用贪心算法 kruskal算法 Prim算法 割/交叉边/最小交叉边/割与图的交集/尊重 安全边 kruskal和prim算法的本质 三种割（割权值最小边/割邻居/瞎割） kruskal与prim代码实现与复杂度分析 最宽路径问题 最短路径的基本概念（源点可达负回路，简单路径，松弛操作） 一些练习题

相国大人 659

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

高级算法日记8:图(1)

图的表示：邻接矩阵，邻接表，关联矩阵 图的基本术语 求生成树的个数 图的周游：深度优先遍历和宽度优先遍历 无向图二着色问题 区间定理 白路径定理 前向边，后向边，交叉边 拓扑排序 如何快速求强连通分量 一些练习题

相国大人 705

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

高级算法日记11:图(4)

最小生成树 树图/连通图/连通分量 强联通图/强联通分量 支撑子图/支撑树/最小支撑树 为什么要研究最小支撑树 通用贪心算法 kruskal算法 Prim算法 割/交叉边/最小交叉边/割与图的交集/尊重 安全边 kruskal和prim算法的本质 三种割（割权值最小边/割邻居/瞎割） kruskal与prim代码实现与复杂度分析 最宽路径问题 最短路径的基本概念（源点可达负回路，简单路径，松弛操作）

相国大人 595

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

高级算法日记5:二叉树

二叉树与分治作者：孙相国邮箱：sunxiangguodut@qq.com目录二叉树与分治作者孙相国 二叉树很重要 1 考纲分析 2 知识地位 3 实际应用 树的基本概念与性质 1 树的定义 2 树的逻辑表示方法 树形表示法 凹入表示法 广义表表示法 嵌套表示法 3 树的基本术语 节点的度与树的度 分支节点叶子节点孩子节点双亲节点兄弟节点 有序树和无序树 有根树和无根树 满m次树 完全m次树 路径与路

相国大人 2131

蓝桥杯：高斯日记

蓝桥杯：高斯日记 题目描述： 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯， 它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注着：5343，...

GLANCE_sl的博客 208

踩坑日记-PKCS12

1、问题描述 RA在合成PFX证书时，证书的MAC算法1.2.840.113549.1.5.13 和1.2.840.113549.1.12.1.6会交替出现。 2、问题分析 在经过本人绞尽脑汁的分析后，发现与JDK的版本存在关系。1.2.840.113549.1.5.13出现的JDK版本为JDK1.8_301，1.2.840.113549.1.12.1.6出现的JDK版本相比于此版本较低。参见：https://bugs.openjdk.java.net/browse/JDK-8231581，Oracle官网

许春的博客 2452

2013第四届蓝桥杯省赛C++B组【第一题： 高斯日记】

第一题 标题：高斯日记 题目描述： 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。 高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士

jianjianjianjian01的博客 889

高斯的日记

高斯的日记题目[问题描述]算法思路代码 题目 [问题描述] 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定...

qq_37625183的博客 164

Cleer Arc5心理健康语音日记加密存储方案

Cleer Arc5通过本地化加密存储语音日记，采用Opus-Lite压缩与AES-128-CBC加密技术，结合NXP SE050安全元件和LittleFS文件系统，实现端到端隐私保护，确保用户心理数据不联网、不泄露，提供高安全性与低功耗的嵌入式解决方案。

weixin_42511373的博客 753

高斯日记自解

题目描述：高斯日记        大数学家高斯有个好习惯：无论如何都要写日记。        他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210        后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？        高斯出生于：1777年4月30日。

迷雾江湖 的博客 711

5.高斯日记

题目标题: 高斯日记 ​ 大数学家高斯有个好习惯：无论如何都要记日记。 ​ 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 ​ 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ ​ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。 ​ ...

sunnnnh的博客 328

用Python实现基于Tkinter和sqlite3的加密日记本程序

一、加密解密 加密解密使用DES算法，DES是对称加密算法，其密钥是一个8位长的字符串。为了将密码空间扩展到任意长度的Unicode字符串，先使用md5加密算法对密码hash，取该hash值的某固定8位作为DES算法的密钥。 二、功能讲解 程序打开后会在本目录下查找数据库文件，如果没有找到数据库文件或者没有成功匹配数据，就会弹出输入密钥界面。 选择写日记，可以选择日期，输入密钥即可加密保存。 打开数据库可以看到，数据库中存储的是已经加密过的信息 。

qq_41033814的博客 2364

AI日记app

通过**“All-in-One 记录 + AI 智能整理”**，你的产品能解决用户在多平台切换、内容碎片化的痛点，成为新一代数字生活记录工具。

qq_34068440的博客 2147
上一篇： 高级算法日记11:图(4)
下一篇： training deep learning model
点赞 1
评论 1
书签 书签 0
相国大人
相国大人
博客等级 码龄10年 1009粉丝 132原创
+ 关注 专栏目录 订阅专栏
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值