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

DS图(中)(19)

news 来源：原创 2025/7/5 21:56:25

文章目录

前言
一、图的遍历
- 广度优先遍历
- 深度优先遍历
二、最小生成树
- Kruskal算法
- Prim算法
- 两种方法对比
总结

前言

承上启下，我们来学习下图的中篇！！！

一、图的遍历

图的遍历指的是遍历图中的顶点，主要有广度优先遍历和深度优先遍历两种方式。

广度优先遍历

广度优先遍历又称BFS，其遍历过程类似于二叉树的层序遍历，从起始顶点开始一层一层向外进行遍历。

在这里插入图片描述
广度优先遍历的实现：

广度优先遍历需要借助一个队列和一个标记数组，利用队列先进先出的特点实现一层一层向外遍历，利用标记数组来记录各个顶点是否被访问过。
刚开始时将起始顶点入队列，并将起始顶点标记为访问过，然后不断从队列中取出顶点进行访问，并判断该顶点是否有邻接顶点，如果有邻接顶点并且该邻接顶点没有被访问过，则将该邻接顶点入队列，并在入队列后立即将该邻接顶点标记为访问过。

		void BFS(const V& src)				{size_t srci = GetVertexIndex(src);// 队列和标记数组queue<int> q;vector<bool> visited(_vertexs.size(), false);q.push(srci);visited[srci] = true;int levelSize = 1;size_t n = _vertexs.size();while (!q.empty()){// 一层一层出for (int i = 0; i < levelSize; ++i){int front = q.front();q.pop();cout << front << ":" << _vertexs[front] << " ";// 把front顶点的邻接顶点入队列for (size_t i = 0; i < n; ++i){if (_matrix[front][i] != MAX_W){if (visited[i] == false){q.push(i);visited[i] = true;}}}}cout << endl;levelSize = q.size();}cout << endl;}

为了防止顶点被重复加入队列导致死循环，因此需要一个标记数组，当一个顶点被访问过后就不应该再将其加入队列了。
如果当一个顶点从队列中取出访问时才再将其标记为访问过，也可能会存在顶点被重复加入队列的情况，比如当图中的顶点B出队列时，顶点C作为顶点B的邻接顶点并且还没有被访问过（顶点C还在队列中），此时顶点C就会再次被加入队列，因此最好在一个顶点被入队列时就将其标记为访问过。
如果所给图不是一个连通图，那么从一个顶点开始进行广度优先遍历，无法遍历完图中的所有顶点，这时可以遍历标记数组，查看哪些顶点还没有被访问过，对于没有被访问过的顶点，则从该顶点处继续进行广度优先遍历，直到图中所有的顶点都被访问过。

深度优先遍历

深度优先遍历又称DFS，其遍历过程类似于二叉树的先序遍历，从起始顶点开始不断对顶点进行深入遍历。

在这里插入图片描述
深度优先遍历的实现：

深度优先遍历可以通过递归实现，同时也需要借助一个标记数组来记录各个顶点是否被访问过。
从起始顶点处开始进行递归遍历，在遍历过程中先对当前顶点进行访问，并将其标记为访问过，然后判断该顶点是否有邻接顶点，如果有邻接顶点并且该邻接顶点没有被访问过，则递归遍历该邻接顶点。

		void _DFS(size_t srci, vector<bool>& visited){cout << srci << ":" << _vertexs[srci] << endl;visited[srci] = true;// 找一个srci相邻的没有访问过的点，去往深度遍历for (size_t i = 0; i < _vertexs.size(); ++i){if (_matrix[srci][i] != MAX_W && visited[i] == false){_DFS(i, visited);}}}void DFS(const V& src){size_t srci = GetVertexIndex(src);vector<bool> visited(_vertexs.size(), false);_DFS(srci, visited);}

如果所给图不是一个连通图，那么从一个顶点开始进行深度优先遍历，无法遍历完图中的所有顶点，这时可以遍历标记数组，查看哪些顶点还没有被访问过，对于没有被访问过的顶点，则从该顶点处继续进行深度优先遍历，直到图中所有的顶点都被访问过。

二、最小生成树

关于最小生成树

一个连通图的最小连通子图称为该图的生成树，若连通图由 n 个顶点组成，则其生成树必含 n 个顶点和 n−1 条边，最小生成树指的是一个图的生成树中，总权值最小的生成树。
连通图中的每一棵生成树都是原图的一个极大无环子图，从其中删去任何一条边，生成树就不再连通，在其中引入任何一条新边，都会形成一条回路。

对于各个顶点来说，除了第一个顶点之外，其他每个顶点想要连接到图中，至少需要一条边使其连接进来，所以由 n 个顶点的连通图的生成树有 n 个顶点和 n−1 条边。
对于生成树来说，图中的每个顶点已经连通了，如果再引入一条新边，那么必然会使得被新边相连的两个顶点之间存在一条直接路径和一条间接路径，即形成回路。
最小生成树是图的生成树中总权值最小的生成树，生成树是图的最小连通子图，而连通图是无向图的概念，有向图对应的是强连通图，所以最小生成树算法的处理对象都是无向图。

综上，我们可以得出以下生成最小生成树的准则

只能使用图中的边来构造最小生成树。
只能使用恰好 n−1 条边来连接图中的 n 个顶点。
选用的 n−1 条边不能构成回路。

构造最小生成树的算法有 Kruskal算法和 Prim算法，这两个算法都采用了逐步求解的贪心策略。

Kruskal算法

Kruskal算法的基本思想如下：

构造一个含 n 个顶点、不含任何边的图作为最小生成树，对原图中的各个边按权值进行排序。
每次从原图中选出一条最小权值的边，将其加入到最小生成树中，如果加入这条边会使得最小生成树中构成回路，则重新选择一条边。
按照上述规则不断选边，当选出 n−1 条合法的边时，则说明最小生成树构造完毕，如果无法选出 n−1 条合法的边，则说明原图不存在最小生成树。

在这里插入图片描述

还记得我们之前学过的并查集么，如果忘记的话，快去复习一下吧！

根据原图设置最小生成树的顶点集合，以及顶点与下标的映射关系，开辟最小生成树的邻接矩阵空间，并将矩阵中的值初始化为 MAX_W ，表示刚开始时最小生成树中不含任何边。
遍历原图的邻接矩阵，按权值将原图中的所有边添加到优先级队列（小堆）中，为了避免重复添加相同的边，在遍历原图的邻接矩阵时只应该遍历矩阵的一半。
使用一个并查集来辅助判环操作，刚开始时图中的顶点各自为一个集合，当两个顶点相连时将这两个顶点对应的集合进行合并，使得连通的顶点在同一个集合，这样通过并查集就能判断所选的边是否会使得最小生成树中构成回路，如果所选边连接的两个顶点本就在同一个集合，那么加入这条边就会构成回路。
使用 count 和 totalWeight 分别记录所选边的数量和最小生成树的总权值，当 count 的值等于 n−1 时则停止选边，此时可以将最小生成树的总权值作为返回值进行返回。
每次选边时从优先级队列中获取一个权值最小的边，并通过并查集判断这条边连接的两个顶点是否在同一个集合，如果在则重新选边，如果不在则将这条边添加到最小生成树中，并将这条边连接的两个顶点对应的集合进行合并，同时更新 count 和 totalWeight 的值。
当选边结束时，如果 count 的值等于 n−1 ，则说明最小生成树构造成功，否则说明原图无法构造出最小生成树。

		typedef Graph<V, W, MAX_W, Direction> Self;struct Edge{size_t _srci;size_t _dsti;W _w;Edge(size_t srci, size_t dsti, const W& w):_srci(srci),_dsti(dsti),_w(w){}bool operator>(const Edge& e) const{return _w > e._w;}};W Kruskal(Self& minTree){size_t n = _vertexs.size();minTree._vertexs = _vertexs;minTree._indexMap = _indexMap;minTree._matrix.resize(n);for (size_t i = 0; i < n; ++i){minTree._matrix[i].resize(n, MAX_W);}priority_queue<Edge, vector<Edge>, greater<Edge>> minque;for (size_t i = 0; i < n; ++i){for (size_t j = 0; j < n; ++j){if (i < j && _matrix[i][j] != MAX_W){minque.push(Edge(i, j, _matrix[i][j]));}}}// 选出 n - 1 条边int size = 0;W totalW = W();UnionFindSet ufs(n);while (!minque.empty()){Edge min = minque.top();minque.pop();if (!ufs.InSet(min._srci, min._dsti)){//cout << _vertexs[min._srci] << "->" << _vertexs[min._dsti] <<":"<<min._w << endl;minTree._AddEdge(min._srci, min._dsti, min._w);ufs.Union(min._srci, min._dsti);++size;totalW += min._w;}else{//cout << "构成环：";//cout << _vertexs[min._srci] << "->" << _vertexs[min._dsti] << ":" << min._w << endl;}}if (size == n - 1){return totalW;}else{return W();}}

在获取图的最小生成树时，会以无参的方式定义一个最小生成树对象，然后用原图对象调用上述 Kruskal函数，通过输出型参数的方式获取原图的最小生成树，由于我们定义了一个带参的构造函数，使得编译器不再生成默认构造函数，因此需要通过 default 关键字强制生成 Graph类 的默认构造函数。
一条边包含两个顶点和边的权值，可以定义一个Edge结构体来描述一条边，结构体内包含边的源顶点和目标顶点的下标以及边的权值，在使用优先级队列构造小堆结构时，需要存储的对象之间能够支持 > 运算符操作，因此需要对Edge结构体的 > 运算符进行重载，将其重载为边的权值的比较。
当选出的边不会构成回路时，需要将这条边插入到最小生成树对应的图中，此时已经知道了这条边的源顶点和目标顶点对应的下标，可以在 Graph类中新增一个 _AddEdge 子函数，该函数支持通过源顶点和目标顶点的下标向图中插入边，而 Graph类中原有的 AddEdge函数可以复用这个 _AddEdge 子函数。
最小生成树不一定是唯一的，特别是当原图中存在很多权值相等的边的时候。
上述代码中通过优先级队列构造小堆来依次获取权值最小的边，你也可以通过其他排序算法按权值对边进行排序，然后按权值从小到大依次遍历各个边进行选边操作。

Prim算法

Prim算法的基本思想如下：

构造一个含 n 个顶点、不含任何边的图作为最小生成树，将图中的顶点分为两个集合，forest 集合中的顶点是已经连接到最小生成树中的顶点，remain 集合中的顶点是还没有连接到最小生成树中的顶点，刚开始时 forest 集合中只包含给定的起始顶点。
每次从连接 forest 集合与 remain 集合的所有边中选出一条权值最小的边，将其加入到最小生成树中，由于选出来的边对应的两个顶点一个属于 forest 集合，另一个属于 remain 集合，因此这种方法是天然不会构成回路的。
按照上述规则不断选边，当选出 n−1 条边时，所有的顶点都已经加入到了 forest 集合，此时最小生成树构造完毕，如果无法选出 n−1 条边，则说明原图不存在最小生成树。

在这里插入图片描述

根据原图设置最小生成树的顶点集合，以及顶点与下标的映射关系，开辟最小生成树的邻接矩阵空间，并将矩阵中的值初始化为 MAX_W ，表示刚开始时最小生成树中不含任何边。
使用一个 forest 数组来表示各个顶点是否在 forest 集合中，刚开始时只有起始顶点在 forest 集合中，并将所有从起始顶点连接出去的边加入优先级队列（小堆），这些边就是刚开始时连接 forest 集合与 remain 集合的边。
使用 count 和 totalWeight 分别记录所选边的数量和最小生成树的总权值，当 count 的值等于 n−1 时则停止选边，此时将最小生成树的总权值作为返回值进行返回。
每次选边时从优先级队列中获取一个权值最小的边，将这条边添加到最小生成树中，并将这条边的目标顶点加入 forest 集合中，同时更新 count 和 totalWeight 的值。
此外，还需要将从这条边的目标顶点连接出去的边加入优先级队列，但是需要保证加入的边的目标顶点不能在 forest 集合，否则后续选出源顶点和目标顶点都在 forest 集合的边就会构成回路。
需要注意的是，每次从优先级队列中选出一个权值最小的边时，还需要保证选出的这条边的目标顶点不在 forest 集合中，避免构成回路。虽然向优先级队列中加入边时保证了加入的边的目标顶点不在 forest 集合中，但经过后续不断的选边，可能会导致之前加入优先级队列中的某些边的目标顶点也被加入到了 forest 集合中。
当选边结束时，如果 count 的值等于 n−1 ，则说明最小生成树构造成功，否则说明原图无法构造出最小生成树。

		W Prim(Self& minTree, const V& src){size_t srci = GetVertexIndex(src);size_t n = _vertexs.size();minTree._vertexs = _vertexs;minTree._indexMap = _indexMap;minTree._matrix.resize(n);for (size_t i = 0; i < n; ++i){minTree._matrix[i].resize(n, MAX_W);}/*set<int> X;set<int> Y;X.insert(srci);for (size_t i = 0; i < n; ++i){if (i != srci){Y.insert(i);}}*/vector<bool> X(n, false);vector<bool> Y(n, true);X[srci] = true;Y[srci] = false;// 从X->Y集合中连接的边里面选出最小的边priority_queue<Edge, vector<Edge>, greater<Edge>> minq;// 先把srci连接的边添加到队列中for (size_t i = 0; i < n; ++i){if (_matrix[srci][i] != MAX_W){minq.push(Edge(srci, i, _matrix[srci][i]));}}cout << "Prim开始选边" << endl;size_t size = 0;W totalW = W();while (!minq.empty()){Edge min = minq.top();minq.pop();// 最小边的目标点也在X集合，则构成环if (X[min._dsti]){//cout << "构成环:";//cout << _vertexs[min._srci] << "->" << _vertexs[min._dsti] << ":" << min._w << endl;}else{minTree._AddEdge(min._srci, min._dsti, min._w);//cout << _vertexs[min._srci] << "->" << _vertexs[min._dsti] << ":" << min._w << endl;X[min._dsti]= true;Y[min._dsti] = false;++size;totalW += min._w;if (size == n - 1)break;for (size_t i = 0; i < n; ++i){if (_matrix[min._dsti][i] != MAX_W && Y[i]){minq.push(Edge(min._dsti, i, _matrix[min._dsti][i]));}}}	}if (size == n - 1){return totalW;}else{return W();}}

两种方法对比

Prim算法构造最小生成树的思想在选边时是不需要判环，但上述利用优先级队列实现的过程中仍需判环，如果在每次选边的时候能够通过某种方式，从连接 forest 集合和 remain 集合的所有边中选出权值最小的边，那么就无需判环，但这两个集合中的顶点是不断在变化的，每次选边时都遍历连接两个集合的所有边，该过程的时间复杂度较高(达到O(N^3)的级别)，所以我们采用 vector< bool > 的方法来表示两个集合，进而解决了判环的问题。
Kruskal算法本质是一种全局的贪心，每次选边时都是在所有边中选出权值最小的边，而Prim算法本质是一种局部的贪心，每次选边时是从连接 forest 集合和 remain 集合的所有边中选出权值最小的边。

总结

困了，接下来还有最短路径问题，就等早上起来再写吧！

DS图(中)(19)

文章目录前言一、图的遍历广度优先遍历深度优先遍历二、最小生成树Kruskal算法Prim算法两种方法对比总结前言承上启下，我们来学习下图的中篇！！！ 一、图的遍历图的遍历指的是遍历图中的顶点，主要有广度优先遍历 …...

编程日记 2025/7/5 21:56:25

协同探索与导航文献整理

文章目录 1.SOAR:异构无人机协同探索与拍摄以实现快速自主重建2. RACER: 一种使用分散式无人机群进行快速协同探索的方法3. 使用协作式纳米无人机在非结构化环境中进行最小感知探索4.GVP-MREP:通过动态拓扑图上的 Voronoi 分区进行快速且通信高效的多无人机探索5.森林的快速多无…...

编程日记 2025/7/1 1:36:21

排序算法--计数排序

唯一种没有比较的排序(指没有前后比较,还是有交换的)。统计每个元素出现的次数，直接计算元素在有序序列中的位置，要求数据是整数且范围有限。适用于数据为小范围整数（如年龄、成绩），数据重复率较高时效率更优。可用于小…...

编程日记 2025/7/4 1:24:55

吴恩达深度学习——对象检测

内容来自https://www.bilibili.com/video/BV1FT4y1E74V，仅为本人学习所用。文章目录对象定位特征点检测基于滑动窗口的目标检测算法原理将全连接层转化成卷积层通过卷积实现滑动窗口检测算法 YOLOBounding Box预测交并比非极大值抑制Anchor BoxYOLO检测训练集中预…...

编程日记 2025/7/4 5:03:36

BUU19 [BJDCTF2020]Easy MD51

题目当点进去不知道干啥的时候：1.看源代码 2.抓包 3.看网络请求 F12 用bp抓包，在response消息头中有hint提示： select * from admin where passwordmd5($pass,true) 如果md5($pass,true)后是 or 1 那么整句话就是password or 1&a…...

编程日记 2025/6/30 16:11:17

蓝桥杯刷题DAY2：二维前缀和一维前缀和差分数组

闪耀的灯光 📌 题目描述蓝桥公园是一个适合夜间散步的好地方，公园可以被视为由 n m 个矩形区域构成。每个区域都有一盏灯，初始亮度为 a[i][j]。小蓝可以选择一个大的矩形区域，并按下开关一次，这将使得该区域内每盏…...

编程日记 2025/7/4 8:52:03

HTB：EscapeTwo[WriteUP]

目录连接至HTB服务器并启动靶机信息收集使用rustscan对靶机TCP端口进行开放扫描将靶机TCP开放端口号提取并保存使用nmap对靶机TCP开放端口进行脚本、服务扫描使用nmap对靶机TCP开放端口进行漏洞、系统扫描使用nmap对靶机常用UDP端口进行开放扫描使用nmap对靶机…...

编程日记 2025/7/2 1:37:23

vue 引入百度地图和高德天气都得获取权限

vue接入百度地图---获取ak https://blog.csdn.net/qq_57144407/article/details/143430661 vue接入高德天气， 需要授权----获取key https://www.jianshu.com/p/09ddd698eebe...

编程日记 2025/7/4 5:20:18

AI大模型：DeepSeek

近期DeepSeek产生了很大的影响力。首先来自于性能，给了业内一个很好的释放，缓解了HPC以及大规模集群被卡的焦虑。通过实验证实了小规模团队（公开资料显示规模约150左右）在资源受限的情况下（2M H100 GPU时），依然可以完成对领先大模型的实现与部署。后续观察该团队是否可以…...

编程日记 2025/6/29 15:03:40

LeetCode - #198 打家劫舍

网罗开发 （小红书、快手、视频号同名） 大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、Harmony OS、Java、Python等…...

编程日记 2025/6/30 7:26:46

从离散傅里叶变换（DFT）到快速傅里叶变换（FFT）

摘要离散傅里叶变换（DFT）是数字信号处理领域中分析信号频域特性的重要工具，但直接计算DFT的复杂度较高，限制了其在大规模数据处理中的应用。快速傅里叶变换（FFT）的出现显著降低了计算复杂度，极…...

编程日记 2025/7/1 16:05:33

【STM32】HAL库USB虚拟U盘MSC配置及采用自带的Flash作为文件系统

【STM32】HAL库USB虚拟U盘MSC实现配置及采用自带的Flash作为文件系统本文将自带的Flash作为文件系统通过配置USB的MSC功能实现虚拟U盘没有单独建立FATFS文件系统仅仅是配置USB和Flash读写而已当然这里也可以用外部Flash等等也可以配置文件系统来进行套壳但总体而言不如…...

编程日记 2025/7/1 1:36:01

Math Reference Notes: 符号函数

1. 符号函数的定义符号函数（Sign Function） sgn ( x ) \text{sgn}(x) sgn(x) 是一个将实数 ( x ) 映射为其符号值（即正数、负数或零）的函数。它的定义如下： sgn ( x ) { 1 如果 x > 0 0 如果 x 0 − 1 如…...

编程日记 2025/7/5 21:51:29

拉格朗日乘数法算法详解Python实现

目录一、拉格朗日乘数法算法详解1.1 基本思想1.2 数学推导1.3 算法步骤1.4 算法在编程中的实现二、案例分析案例一：二维最优化问题——求 f ( x , y ) x 2 y 2 f(x,y)x^2y^2 f(x,y)x2y2 在约束 x y 1 xy1 xy1 下的极值2.1.1 问题描述2.1.2 数学模型构建2.1.…...

编程日记 2025/7/5 3:43:53

ip属地是手机号还是手机位置？一文理清

在数字化和网络化的今天，IP属地这一概念逐渐成为了人们关注的焦点。特别是在社交媒体和在线平台上，IP属地的显示往往让人联想到用户的地理位置。然而，关于IP属地到底与手机号还是手机位置有关，却存在着不少误解和混淆。本文将深入…...

编程日记 2025/7/1 16:36:52

C++常用拷贝和替换算法

算法简介： copy // 容器内指定的元素拷贝到另一容器replace // 将容器内指定范围的旧元素改为新元素replace_if // 容器内指定范围满足条件的元素替换为新元素swap //互换两个容器的元素 1. copy 功能描述： 将容器内指定范围的数据拷贝到另一容器中函…...

编程日记 2025/7/4 1:22:46

vue项目搭建

1.准备工作，按照下面的安装一下脚手架vue-cli node16安装vue-cli时报错：需要node＞20（但根本就不是版本问题）-CSDN博客文章浏览阅读157次，点赞4次，收藏2次。这种情况我碰到不下5次了&#xff0c…...

编程日记 2025/7/5 21:45:39

Java进阶面试八股文

1、Java SE和Java EE区别？ Java SE 是 Java 的基础版本，Java EE 是 Java 的高级版本。Java SE 更适合开发桌面应用程序或简单的服务器应用程序，Java EE 更适合开发复杂的企业级应用程序或 Web 应用程序。 2、JVM和JRE和JDK区别？…...

编程日记 2025/6/30 21:39:33

Python Django 嵌入 Grafana Dashboard（随手记）

作为一名网络工程师/运维工程师，现在都在往DevOps的方向发展。其中大家都不可避免的会往自己开发平台的方向发展。那么如何将自己制作的 Grafana 面板引入到自己的平台上？ 一般来说，大家都会选择Python来作为自己开发的语言，并会…...

编程日记 2025/6/30 1:35:34

[Android] IKTV专享版

[Android] IKTV专享版链接：https://pan.xunlei.com/s/VOILXXuEd3ASo93c88UW79sxA1?pwd4tsw# 2025年2月最新免费K歌神器！家庭KTV软件，手机平板电视盒子电脑都可用...

编程日记 2025/6/28 6:09:33

阿里 Java 岗个人面经分享（技术三面 + 技术 HR 面）：Java 基础 +Spring+JVM+ 并发编程 + 算法 + 缓存

技术一面 20 分钟 1、自我介绍说了很多遍了，很流畅捡重点介绍完。 2、问我数据结构算法好不好挺好的（其实心还是有点虚，不过最近刷了很多题也只能壮着胆子充胖子了） 3、找到单链表的三等分点，如果单链表是有环的…...

编程日记 2025/6/30 21:39:15

C++多线程编程——call_once和单例模式

目录 1. 前言 2. call_once和once_flag 3. 后记 3.1 单例类的析构问题 3.2 饿汉式单例模式的线程安全问题 1. 前言之前在讲解单例模式时，有提到懒汉式单例模式使用了双重检测Double-Checked Locking Pattern (DCLP)来解决多线程的安全访问问题。但是该方法也…...

编程日记 2025/7/5 16:12:36

vue2-为啥data属性是一个函数而不是对象

vue2-为啥data属性是一个函数而不是对象 1. data在vue实例和组件中的表现差异 vue实例的时候，data既可以是一个对象也可以是一个函数 new Vue({data:{//对象name:tom},data(){//函数return{name:tom}} })而在组件中定义data，只能是函数，如…...

编程日记 2025/6/30 21:40:25

Spark--算子执行原理

一、sortByKey SortByKey是一个transformation算子，但是会触发action，因为在sortByKey方法内部，会对每个分区进行采样，构建分区规则（RangePartitioner）。内部执行流程 1、创建RangePartitioner part&…...

编程日记 2025/7/1 1:14:54

keil 单步调试

一、常见错误分析 warningerror警告错误不影响编译过程能够输出Hex文件无法完成编译不输出Hex文件注意的是，warning的信息是要去关注的。下面的UNCALLED SEGMENT除外二、单步调试配置 1、在keil中添加单片机型号本文不详细介绍，如有需要可查看这篇文章：...

编程日记 2025/7/1 21:48:23

html的字符实体和颜色表示

在HTML中，颜色可以通过以下几种方式表示，以下是具体的示例： 1. 十六进制颜色代码十六进制颜色代码以#开头，后面跟随6个字符，每两个字符分别表示红色、绿色和蓝色的强度。例如： • #FF0000：纯红…...

编程日记 2025/7/5 0:19:26

[数据结构] 线性表和顺序表

目录线性表顺序表的实现顺序表各个方法的实现 boolean isFull() -- 判断数组是否放满 : void add(int data) -- 在数组末尾插入新元素 : void add(int pos,int data) -- 在指定位置插入元素 : boolean contain(int toFind) -- 判断是否包含某个元素 int indexOf(in…...

编程日记 2025/6/30 21:38:57

第12章：基于TransUnet和SwinUnet网络实现的医学图像语义分割：腹部13器官分割（网页推理）

目录 1. 前言 2. TransUnet 和 SwinUnet 3. 腹部多器官分割 4. 训练 5. 推理 6. 项目下载 1. 前言 TransUNet 是一种用于医学图像分割的混合架构，结合了 Transformer 和 U-Net 的优势。它利用 Transformer 的全局上下文建模能力和 U-Net 的精确定位特性&…...

编程日记 2025/7/1 8:23:09

DS图(下)(19)

文章目录前言一、最短路径的概念二、单源最短路径-Dijkstra算法三、单源最短路径-Bellman-Ford算法四、多源最短路径-Floyd-Warshall算法总结前言加油，今天就是图的最后一篇了，撑住！！ 今天我们要学的就是最短路径问题&…...

编程日记 2025/7/5 19:31:53

鸿蒙Harmony-Progress组件概述

鸿蒙Harmony-Progress组件概述 1.1Progress组件概述作用：显示操作或任务的进度，支持线性，环形，刻度等多种样式适用场景：文件上传/下载、任务完成度、系统状态反馈等 2.1基础属性（参考官方文档&#xff…...

编程日记 2025/7/5 7:36:17

流数据库中的RisingWave和Materialize

流数据库（Streaming Database）是一种专门设计用于处理大量实时流数据的数据库，它能够在数据生成时立即进行处理，从而实现实时洞察和分析。RisingWave和Materialize都是这一领域的代表性技术。RisingWave和Materialize都是强大的流…...

编程日记 2025/7/2 17:37:29

【C++】多态详细讲解

本篇来聊聊C面向对象的第三大特性-多态。 1.多态的概念多态通俗来说就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)。编译时多态：主要就是我们前⾯讲的函数重载和函数模板，他们传不同类型的参数就可以调⽤不同的函数，通…...

编程日记 2025/7/2 0:10:29

1.VLAN 2属于办公区;VLAN 3属于生产区，创建时间段 [FW]ip address-set BG type object [FW-object-address-set-BG]address 192.168.1.0 mask 25 [FW]ip address-set SC type object [FW-object-address-set-SC]address 192.168.1.129 mask 25 [FW]ip address-se…...

编程日记 2025/6/30 20:03:51

Android 进程间通信

什么是IPC？ Android 进程间通信（IPC，Inter-Process Communication）是Android操作系统中不同进程间交换数据和资源的一种机制。由于Android是多任务操作系统，每个应用通常运行在自己的进程中，以提高安全性和…...

编程日记 2025/7/2 1:23:47

【优先算法】专题——位运算

在讲解位运算之前我们来总结一下常见的位运算一、常见的位运算 1.基础为运算 << &：有0就是0 >> |：有1就是1 ~ ^：相同为0，相异位1 /无进位相加 2.给一个数 n，确定它的二进制表示…...

编程日记 2025/7/2 19:47:26

深入理解k8s中的容器存储接口（CSI）

CSI出现的原因 K8s原生支持一些存储类型的PV，像iSCSI、NFS等。但这种方式让K8s代码与三方存储厂商代码紧密相连，带来不少麻烦。比如更改存储代码就得更新K8s组件，成本高；存储代码的bug还会影响K8s稳定性；K8s社区维护和…...

编程日记 2025/7/2 4:31:22

ZZNUOJ(C/C++)基础练习1061——1070(详解版)

目录 1061 : 顺序输出各位数字 C语言版 C版 1062 : 最大公约数 C C 1063 : 最大公约与最小公倍 C C 1064 : 加密字符 C C 1065 : 统计数字字符的个数 C C 1066 : 字符分类统计 C C 1067 : 有问题的里程表 C C 1068 : 进制转换 C C C（容器stack…...

编程日记 2025/7/2 20:13:52

ES6 变量解构赋值总结

1. 数组的解构赋值 1.1 基本用法 // 基本数组解构 const [a, b, c] [1, 2, 3]; console.log(a); // 1 console.log(b); // 2 console.log(c); // 3// 跳过某些值 const [x, , y] [1, 2, 3]; console.log(x); // 1 console.log(y); // 3// 解构剩余元素 const [first, ...re…...

编程日记 2025/7/1 9:21:21

机理模型与数据模型融合的方式

机理模型与数据模型的融合旨在结合两者的优势，以提供更准确、可靠的预测和决策支持。以下是几种常见的融合方式及其示例： 1. 特征增强（Feature Augmentation） 描述：将由机理模型计算得到的结果作为额外特征加入到数据…...

编程日记 2025/7/5 20:45:49

高效 MyBatis SQL 写法一

高效 MyBatis SQL 写法一前言 MyBatis 作为一款优秀的持久层框架，极大地简化了数据库操作。然而，在实际开发中，XML 配置的编写仍然可能显得繁琐。本文将分享一些 MyBatis 动态 SQL 的优质写法，帮助开发者提升效率并减少错误…...

编程日记 2025/7/4 4:47:54

vue3中的ref相关的api及用法

在 Vue 3 中，ref 相关的 API 主要用于管理响应式数据。以下是 ref 相关的 API 及其用法： 1. ref ref 用于创建响应式的基本数据类型或对象。用法示例： <script setup> import { ref } from vue;const count ref(0);const incremen…...

编程日记 2025/7/3 1:18:10

3 卷积神经网络CNN

1 Image Classification (Neuron Version) – 1.1 Observation 1 1.2 Observation 2 如果不同的receptive field需要相同功能的neuron，可以使这些neuron共享参数 1.3 Benefit of Convolutional Layer 2 Image Classification (Filter Version) 不用担心filter大小…...

编程日记 2025/7/3 11:22:18

CSV数据分析智能工具（基于OpenAI API和streamlit）

utils.py： from langchain_openai import ChatOpenAI from langchain_experimental.agents.agent_toolkits import create_csv_agent import jsonPROMPT_TEMPLATE """你是一位数据分析助手，你的回应内容取决于用户的请求内容。1. 对于文…...

编程日记 2025/7/3 5:55:59

解决php8.3无法加载curl扩展

把它的值更改为扩展存在的目录的绝对路径(扩展存在的目录为有php_xxx.dll存在的目录) extension_dir "e:\serv\php83\ext" 然后从php根目录复制 libssh2.dll 和 libcrypto-*.dll 和 libssl-*.dll 到Apache根目录下的bin目录重启apache服务即可...

编程日记 2025/7/3 11:34:57

拍照对比，X70 PRO与X90 PRO+的细节差异

以下是局部截图（上X70P下X90PP） 对比1 这里看不出差异。对比2 X90PP的字明显更清楚。对比3 中下的字，X90PP显然更清楚。...

编程日记 2025/7/1 9:23:02

《MPRnet》学习笔记

paper：2102.02808 GitHub：swz30/MPRNet: [CVPR 2021] Multi-Stage Progressive Image Restoration. SOTA results for Image deblurring, deraining, and denoising. 目录摘要 1、介绍 2、相关工作 2.1 单阶段方法 2.2 多阶段方法 2.3 注意力机…...

编程日记 2025/7/1 9:21:55