DS|图（连通与生成树）

题目一：DS图 -- 图的连通分量

题目描述：

输入无向图顶点信息和边信息，创建图的邻接矩阵存储结构，计算图的连通分量个数。

输入要求：

测试次数t

每组测试数据格式如下：

第一行：顶点数 顶点信息

第二行：边数

第三行开始，每行一条边信息

输出要求：

每组测试数据输出，顶点信息和邻接矩阵信息

输出图的连通分量个数，具体输出格式见样例。

每组输出直接用空行分隔。

输入样例：

3
4 A B C D
2
A B
A C
6 V1 V2 V3 V4 V5 V6
5
V1 V2
V1 V3
V2 V4
V5 V6
V3 V5
8 1 2 3 4 5 6 7 8
5
1 2
1 3
5 6
5 7
4 8

输出样例：

A B C D
0 1 1 0
1 0 0 0
1 0 0 0
0 0 0 0
2V1 V2 V3 V4 V5 V6
0 1 1 0 0 0
1 0 0 1 0 0
1 0 0 0 1 0
0 1 0 0 0 0
0 0 1 0 0 1
0 0 0 0 1 0
11 2 3 4 5 6 7 8
0 1 1 0 0 0 0 0
1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 1 0
0 0 0 0 1 0 0 0
0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0
3

代码示例：

#include <iostream>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;class Map {
private:int** array;string* vertex;int n;bool visited[20];int partnumber;
public:Map() {cin >> n;array = new int* [n];for (int i = 0; i < n; i++) {array[i] = new int[n];for (int j = 0; j < n; j++) array[i][j] = 0;}vertex = new string[n];for (int i = 0; i < n; i++) cin >> vertex[i];partnumber = 0;}int findIndex(string str) {for (int i = 0; i < n; i++) if (str == vertex[i]) return i;return -1;}void createMap() {int n, v1, v2;string ch1, ch2;cin >> n;for (int i = 0; i < n; i++) {cin >> ch1 >> ch2;v1 = findIndex(ch1);v2 = findIndex(ch2);array[v1][v2] = 1, array[v2][v1] = 1;}}void DFSTraverse() {for (int i = 0; i < n; i++) visited[i] = false;for (int i = 0; i < n; i++) {if (!visited[i]) {DFS(i);partnumber++;}}}void DFS(int v) {visited[v] = true;int* temp = new int[n];int pos = 0;for (int i = 0; i < n; i++) if (array[v][i]) temp[pos++] = i;for (int i = 0; i < pos; i++) if (!visited[temp[i]]) DFS(temp[i]);}void printMap() {for (int i = 0; i < n; i++) {cout << vertex[i];if (i == n - 1) cout << endl;else cout << " ";}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << array[i][j];if (j == n - 1) cout << endl;else cout << " ";}}cout << partnumber << endl;}~Map() {for (int i = 0; i < n; i++) delete[]array[i];delete[]array;delete[]vertex;}
};int main() {int t;cin >> t;while (t--) {Map M;M.createMap();M.DFSTraverse();M.printMap();cout << endl;}return 0;
}

题目二：DS图 -- 最小生成树

题目描述：

根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。）

输入要求：

顶点数n

n个顶点

边数m

m条边信息,格式为：顶点1顶点2权值

Prim算法的起点v

输出要求：

输出最小生成树的权值之和

对两种算法，按树的生长顺序，输出边信息(Kruskal中边顶点按数组序号升序输出)

输入样例：

6
v1 v2 v3 v4 v5 v6 
10
v1 v2 6
v1 v3 1
v1 v4 5
v2 v3 5
v2 v5 3
v3 v4 5
v3 v5 6
v3 v6 4
v4 v6 2
v5 v6 6
v1

输出样例：

15
prim:
v1 v3 1
v3 v6 4
v6 v4 2
v3 v2 5
v2 v5 3
kruskal:
v1 v3 1
v4 v6 2
v2 v5 3
v3 v6 4
v2 v3 5

代码示例：

#include <iostream>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;const int MAXNUMBER = 100;struct Close {int adjvex;int loweight = 0x3f3f3f3f;
} closedge[MAXNUMBER];struct Path {int head;int tail;
};class Map {int matrix[MAXNUMBER][MAXNUMBER] = { 0 };string* vertex;int n;//顶点数int leastWeight = 0;vector<Path> path;int shortdis[MAXNUMBER];
public:Map() {cin >> n;vertex = new string[n];for (int i = 0; i < n; i++) cin >> vertex[i];for (int i = 0; i < n; i++) shortdis[i] = i;int edge;cin >> edge;for (int i = 0; i < edge; i++) {string vex1, vex2;int weight;cin >> vex1 >> vex2 >> weight;matrix[find(vex1)][find(vex2)] = matrix[find(vex2)][find(vex1)] = weight;}}int find(string str) {for (int i = 0; i < n; i++)if (vertex[i] == str) return i;}void Prim() {string start_vertex;cin >> start_vertex;int start = find(start_vertex);for (int i = 0; i < n; i++) {if (matrix[start][i]) closedge[i] = { start, matrix[start][i] };else closedge[i].adjvex = start;}closedge[start].loweight = 0;for (int i = 1; i < n; i++) {int minWeight = 0x3f3f3f3f, nextedge;for (int j = 0; j < n; j++)if (minWeight > closedge[j].loweight && closedge[j].loweight) {minWeight = closedge[j].loweight;nextedge = j;}closedge[nextedge].loweight = 0;Path p = { closedge[nextedge].adjvex, nextedge };path.push_back(p);leastWeight += minWeight;for (int j = 0; j < n; j++)if (closedge[j].loweight > matrix[nextedge][j] && matrix[nextedge][j])closedge[j] = { nextedge, matrix[nextedge][j] };}cout << leastWeight << endl;cout << "prim:" << endl;for (auto& item : path)cout << vertex[item.head] << ' ' << vertex[item.tail] << ' ' << matrix[item.head][item.tail] << endl;}int get(int x) {if (shortdis[x] == x) return x;return get(shortdis[x]);}void Kruskal() {path.clear();cout << "kruskal:" << endl;int cnt = 0;for (int k = 0; k < n - 1; k++) {int minWeight = 0x3f3f3f3f, tail = 0, head = 0;for (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {if (matrix[i][j] && minWeight > matrix[i][j] && get(i) != get(j)) {head = i, tail = j;minWeight = matrix[i][j];}}}shortdis[get(tail)] = get(head);Path p = { head, tail };path.push_back(p);leastWeight += minWeight;if (tail || head) cnt++;}if (cnt == n - 1) {//cout << leastWeight << endl;for (auto& item : path) cout << vertex[item.head] << ' ' << vertex[item.tail] << ' ' << matrix[item.head][item.tail] << endl;}else cout << "-1" << endl;}
};int main() {Map map;map.Prim();map.Kruskal();
}

题目三：DS图 -- 汉密尔顿回路

题目描述：

著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。

输入要求：

首先第一行给出两个正整数：无向图中顶点数 N（2<N≤200）和边数 M。随后 M 行，每行给出一条边的两个端点，格式为“顶点1 顶点2”，其中顶点从 1 到N 编号。再下一行给出一个正整数 K，是待检验的回路的条数。随后 K 行，每行给出一条待检回路，格式为：

n V1​ V2​ ⋯ Vn​

其中 n 是回路中的顶点数，Vi​ 是路径上的顶点编号。

输出要求：

对每条待检回路，如果是汉密尔顿回路，就在一行中输出"YES"，否则输出"NO"。

输入样例：

6 10
6 2
3 4
1 5
2 5
3 1
4 1
1 6
6 3
1 2
4 5
6
7 5 1 4 3 6 2 5
6 5 1 4 3 6 2
9 6 2 1 6 3 4 5 2 6
4 1 2 5 1
7 6 1 3 4 5 2 6
7 6 1 2 5 4 3 1

输出样例：

YES
NO
NO
NO
YES
NO

代码示例：

#include <iostream>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;class Map {
private:int** array;int* vertex;int n;bool visited[20];int partnumber;
public:Map() {cin >> n;array = new int* [n];for (int i = 0; i < n; i++) {array[i] = new int[n];for (int j = 0; j < n; j++) array[i][j] = 0;}vertex = new int[n];for (int i = 0; i < n; i++) vertex[i] = i + 1;partnumber = 0;}int findIndex(int num) {for (int i = 0; i < n; i++) if (num == vertex[i]) return i;return -1;}void createMap() {int m, v1, v2;int num1, num2;cin >> m;for (int i = 0; i < m; i++) {cin >> num1 >> num2;v1 = findIndex(num1);v2 = findIndex(num2);array[v1][v2] = 1, array[v2][v1] = 1;}}void DFSTraverse() {for (int i = 0; i < n; i++) visited[i] = false;for (int i = 0; i < n; i++) {if (!visited[i]) {DFS(i);partnumber++;}}}void DFS(int v) {visited[v] = true;int* temp = new int[n];int pos = 0;for (int i = 0; i < n; i++) if (array[v][i]) temp[pos++] = i;for (int i = 0; i < pos; i++) if (!visited[temp[i]]) DFS(temp[i]);}void printMap() {for (int i = 0; i < n; i++) {cout << vertex[i];if (i == n - 1) cout << endl;else cout << " ";}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << array[i][j];if (j == n - 1) cout << endl;else cout << " ";}}cout << partnumber << endl;}void Hamilton() {int k;bool mark = true;int cnt[20] = { 0 };cin >> k;int head, tail;cin >> head;int start = head;for (int i = 1; i < k; i++) {cin >> tail;cnt[tail]++;if (i != k - 1 && tail == start || cnt[tail] == 2 && tail != start) mark = false;if (!array[findIndex(head)][findIndex(tail)]){cout << "NO" << endl;continue;}head = tail;if (start == tail && i == k - 1 && k >= n && mark) cout << "YES" << endl;else if (start != tail && i == k - 1 || k < n && i == k - 1 || !mark && i == k - 1) cout << "NO" << endl;}}~Map() {for (int i = 0; i < n; i++) delete[]array[i];delete[]array;delete[]vertex;}
};int main() {Map M;M.createMap();int t;cin >> t;while (t--) M.Hamilton();return 0;
}

题目四：DS图 -- 六度空间

题目描述：

“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”

“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具，能够体现社交网络关系的一手数据已经逐渐使得“六度空间”理论的验证成为可能。

假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。

输入要求：

输入第1行给出两个正整数，分别表示社交网络图的结点数N（1\leq N\leq 10^3​​，表示人数）、边数M（≤33×N，表示社交关系数）。随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个结点的编号（节点从1到N编号）。

输出要求：

对每个结点输出与该结点距离不超过6的结点数占结点总数的百分比，精确到小数点后2位。每个结节点输出一行，格式为“结点编号:（空格）百分比%”。

输入样例：

10 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10

输出样例：

1: 70.00%
2: 80.00%
3: 90.00%
4: 100.00%
5: 100.00%
6: 100.00%
7: 100.00%
8: 90.00%
9: 80.00%
10: 70.00%

代码示例：

#include <iostream>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;class Map {
private:int** array;int* vertex;int n;bool visited[20];int partnumber;int** reach;
public:Map() {cin >> n;array = new int* [n];reach = new int* [n];for (int i = 0; i < n; i++) {array[i] = new int[n];reach[i] = new int[n];for (int j = 0; j < n; j++) array[i][j] = 0, reach[i][j] = 0;}vertex = new int[n];for (int i = 0; i < n; i++) vertex[i] = i + 1;partnumber = 0;}int findIndex(int num) {for (int i = 0; i < n; i++) if (num == vertex[i]) return i;return -1;}void createMap() {int m, v1, v2;int num1, num2;cin >> m;for (int i = 0; i < m; i++) {cin >> num1 >> num2;v1 = findIndex(num1);v2 = findIndex(num2);array[v1][v2] = 1, array[v2][v1] = 1;}}void SDS() {for (int i = 0; i < n; i++) {int number = SDSBFS(i);cout << i + 1 << ": " << fixed << setprecision(2) << (double)number * 100 / n << "%" << endl;memset(visited, false, sizeof(visited));}}int SDSBFS(int i) {int cnt = 0;int level = 0, last = i, tail = -1;queue<int> q;visited[i] = true;q.push(i);cnt++;while (!q.empty()) {int k = q.front();q.pop();for (int j = 0; j < n; j++){if (j == k) continue;if (!visited[j] && array[k][j]) {q.push(j);tail = j;visited[j] = true;cnt++;}}if (k == last) level++, last = tail;if (level == 6) break;}return cnt;}~Map() {for (int i = 0; i < n; i++) delete[]array[i];delete[]array;delete[]vertex;}
};int main() {Map M;M.createMap();M.SDS();
}

题目五：DS图 -- 红色警报

题目描述：

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。

输入要求：

输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的信息，即一个正整数K和随后的K个被攻占的城市的编号。

注意：输入保证给出的被攻占的城市编号都是合法的且无重复，但并不保证给出的通路没有重复。

输出要求：

对每个被攻占的城市，如果它会改变整个国家的连通性，则输出Red Alert: City k is lost!，其中k是该城市的编号；否则只输出City k is lost.即可。如果该国失去了最后一个城市，则增加一行输出Game Over.。

输入样例：

5 4
0 1
1 3
3 0
0 4
5
1 2 0 4 3

输出样例：

City 1 is lost.
City 2 is lost.
Red Alert: City 0 is lost!
City 4 is lost.
City 3 is lost.
Game Over.

代码示例：

#include <iostream>
#include <string>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;class Map {
private:int** array;int* vertex;int n;bool visited[20];int partnumber;int** reach;int origin[20];
public:Map() {cin >> n;array = new int* [n];reach = new int* [n];for (int i = 0; i < n; i++) {array[i] = new int[n];reach[i] = new int[n];for (int j = 0; j < n; j++) array[i][j] = 0, reach[i][j] = 0;}vertex = new int[n];for (int i = 0; i < n; i++) vertex[i] = i;partnumber = 0;}int findIndex(int num) {for (int i = 0; i < n; i++) if (num == vertex[i]) return i;return -1;}void createMap() {int m, v1, v2;int num1, num2;cin >> m;for (int i = 0; i < m; i++) {cin >> num1 >> num2;v1 = findIndex(num1);v2 = findIndex(num2);array[v1][v2] = 1, array[v2][v1] = 1;}}void RA() {memset(origin, 0, sizeof(visited));for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (array[i][j]) origin[i]++;int x;cin >> x;while (x--) {int y;cin >> y;int tozerocnt = 0;for (int i = 0; i < n; i++) if (array[y][i]) array[y][i] = 0, array[i][y] = 0;int cur[20] = { 0 };for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) if (array[i][j]) cur[i]++;}for (int i = 0; i < n; i++) {if (origin[i] != 0 && cur[i] == 0) tozerocnt++;origin[i] = cur[i];}if (tozerocnt > 1) cout << "Red Alert: City " << y << " is lost!" << endl;else cout << "City " << y << " is lost." << endl;}cout << "Game Over." << endl;}~Map() {for (int i = 0; i < n; i++) delete[]array[i];delete[]array;delete[]vertex;}
};int main() {Map M;M.createMap();M.RA();
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/600427.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【Linux进程】 进程的理解

【Linux进程】 进程的理解

目录 前言 1. 系统管理 2. 进程 2.1 概念 2.2 进程的调度 2.3 描述进程-PBC 3. 查看进程 4. 通过系统调用获取进程标示符 前言 在计算机科学领域&#xff0c;进程是一种重要的概念&#xff0c;在日常学习中也经常遇到进程这个概念&#xff0c;那么进程到底是什么&#x…
阅读更多...
tkinter实现一个简易窗口

tkinter实现一个简易窗口

tkinter目录 1. 最简易的窗口2. 加了标签、按钮、输入框&#xff0c;并且按钮连接了函数 1. 最简易的窗口 import tkinter as tkwindow tk.Tk()window.title(我的窗口) # 设置窗口名 window.geometry(500x300) # 设置窗口长宽label tk.Label(window, text文字文字文字, bg…
阅读更多...
Vue3中使用动态组件

Vue3中使用动态组件

文章目录 使用方式&#xff1a;使用场景&#xff1a; 在 Vue 3 中&#xff0c;动态组件是一种允许在运行时动态切换组件的机制。Vue 3 提供了 元素以及 is 特性来实现动态组件的切换。 使用方式&#xff1a; 1、使用 元素 在模板中使用 元素&#xff0c;通过 is 特性来动态切换…
阅读更多...
CSS基础笔记-01CSS概述

CSS基础笔记-01CSS概述

文章目录 前言CSS是什么CSS的作用CSS语法添加CSS的方法 前言 CSS是什么&#xff1f;有什么作用&#xff1f;怎么编写CSS&#xff1f;怎样添加CSS&#xff1f;本文对CSS的四个方面作了学习并形成学习笔记。 CSS是什么 CSS &#xff08;Cascading Style Sheets&#xff0c;层叠…
阅读更多...
CentOS 多节点一键免密登录

CentOS 多节点一键免密登录

文章目录 一、场景说明二、脚本职责三、参数说明四、操作示例五、注意事项 一、场景说明 本自动化脚本旨在为提高研发、测试、运维快速部署应用环境而编写。 脚本遵循拿来即用的原则快速完成 CentOS 系统各应用环境部署工作。 统一研发、测试、生产环境的部署模式、部署结构、…
阅读更多...
解决2023新版Edge浏览器页面加载不出来问题

解决2023新版Edge浏览器页面加载不出来问题

2023年推出的新版Edge浏览器为用户带来了更好的性能和用户体验。然而&#xff0c;有一些用户反馈称他们在使用新版Edge浏览器时遭遇了页面加载不出来的问题。本篇博客将详细介绍如何解决这个问题&#xff0c;以确保您能够顺畅地使用新版Edge浏览器浏览网页。 1、清除缓存和Coo…
阅读更多...
使用 Python 进行贝叶斯优化

使用 Python 进行贝叶斯优化

一、介绍 贝叶斯优化是一种先进的技术&#xff0c;用于优化评估成本高昂的函数。该策略为全局优化提供了原则性策略&#xff0c;强调探索&#xff08;尝试新领域&#xff09;和开发&#xff08;尝试看起来有前途的领域&#xff09;之间的平衡。 二、什么是贝叶斯优化&#xff1…
阅读更多...
Mysql 分割字符串，一行变多行，@rownum，mysql.help_topic

Mysql 分割字符串，一行变多行，@rownum，mysql.help_topic

1 前言 朋友最近遇到一个比较棘手的 sql 问题&#xff0c;让我帮忙看看&#xff1a; 他有两张表 testa 和 testb &#xff0c;一个表存的日期&#xff0c;另一个表存字符串例如 2023-11-01,2023-11-02&#xff0c;如何将这两张表关联起来&#xff0c;只查 testa 表的数据&#…
阅读更多...
streamlit 入门demo

streamlit 入门demo

一、介绍 Streamlit 是一个用于创建数据应用程序的 Python 库&#xff0c;它致力于简化从数据脚本到可部署应用程序的整个过程。通过 Streamlit&#xff0c;你可以使用熟悉的 Python 语言创建交互式的、美观的数据应用&#xff0c;而无需深入了解前端开发。 二、优势和特点 简…
阅读更多...
分布式基础概念

分布式基础概念

分布式基础概念 1 微服务 微服务架构风格&#xff0c;就像是把一个单独的应用程序开发为一套小服务&#xff0c;每个小服务运行在自己的进程中&#xff0c;并使用轻量级机制通信&#xff0c;通常是HTTP API。这些服务围绕业务能力来构建&#xff0c;并通过完全自动化部署机制…
阅读更多...
AUTOSAR从入门到精通-漫谈autosar软件架构（七）

AUTOSAR从入门到精通-漫谈autosar软件架构（七）

目录 前言 原理 AUTOSAR软件开发现状 Autosar分层架构 基础软件层(BSW)
阅读更多...
【Path的使用】Node.js中的使用Path模块操作文件路径

【Path的使用】Node.js中的使用Path模块操作文件路径

&#x1f601; 作者简介&#xff1a;一名大四的学生&#xff0c;致力学习前端开发技术 ⭐️个人主页&#xff1a;夜宵饽饽的主页 ❔ 系列专栏&#xff1a;Node.js &#x1f450;学习格言&#xff1a;成功不是终点&#xff0c;失败也并非末日&#xff0c;最重要的是继续前进的勇…
阅读更多...
Jenkins集成部署java项目

Jenkins集成部署java项目

文章目录 Jenkins简介安装 Jenkins简介 Jenkins能实时监控集成中存在的错误&#xff0c;提供详细的日志文件和提醒功能&#xff0c;还能用图表的形式形象的展示项目构建的趋势和稳定性。 官网 安装 在官网下载windows版本的Jenkins 但是我点击这里浏览器没有反应&#xff0…
阅读更多...
Vue3-38-路由-路由的懒加载

Vue3-38-路由-路由的懒加载

什么是路由的懒加载 一句话概括 &#xff1a; 懒加载&#xff0c;就是在初次用到的时候才执行加载&#xff1b;而非一上来就全部加载完毕。优点 &#xff1a; 可以提高项目的访问效率。因为一上来不用加载所有的资源。建议 &#xff1a; 项目中的所有路由配置都配置为 懒加载…
阅读更多...
使用 KubeSphere 与极狐GitLab 打造云原生持续交付系统

使用 KubeSphere 与极狐GitLab 打造云原生持续交付系统

极狐GitLab 简介 极狐GitLab 是一个一体化的 DevOps 平台&#xff0c;可以简单理解为 GitLab 在国内的“发行版”。是由极狐(GitLab)公司推出的产品&#xff08;极狐(GitLab)公司是以“中外合资3.0”模式成立的公司&#xff0c;在国内独立运营&#xff0c;为国内用户提供适合本…
阅读更多...
test mutation-00-变异测试概览

test mutation-00-变异测试概览

拓展阅读 test 系统学习-04-test converate 测试覆盖率 jacoco 原理介绍 test 系统学习-05-test jacoco 测试覆盖率与 idea 插件 test 系统学习-06-test jacoco SonarQube Docker learn-29-docker 安装 sonarQube with mysql Ubuntu Sonar 突变测试是什么&#xff1f; …
阅读更多...
2024你好！

2024你好！

在刚刚过去的一年里&#xff0c;科技行业犹如璀璨的星辰照亮了全球的进步之路。特别是在人工智能的疆域中&#xff0c;大模型技术犹如破晓的曙光&#xff0c;以其数十亿乃至千亿级别的参数力量&#xff0c;掀起了前所未有的变革浪潮。 2023年&#xff0c;大模型技术无疑成为了人…
阅读更多...
谷歌浏览器启用实时字幕功能

谷歌浏览器启用实时字幕功能

在 Chrome 中使用“实时字幕”功能 - Google Chrome帮助 在 Chrome 中使用“实时字幕”功能 从计算机上的 Chrome 浏览器中&#xff0c;您可以使用“实时字幕”功能自动为视频、播客、游戏、直播、视频通话或其他音频媒体生成字幕。音频和字幕均在本地处理&#xff0c;并会保…
阅读更多...
K8S学习指南(64)-K8S源代码走读之Kubelet

K8S学习指南(64)-K8S源代码走读之Kubelet

文章目录 前言Kubelet 的代码结构Kubelet 的核心逻辑1. Pod 生命周期管理1.1 Pod 启动逻辑1.2 Pod 状态管理1.3 Pod 事件处理 2. 容器启动和监控2.1 容器启动逻辑2.2 容器监控 3. 容器网络和存储3.1 容器网络3.2 容器存储 4. 资源管理4.1 资源分配 5. 启动和注册 Kubelet5.1 启…
阅读更多...
【动态规划】【字符串】132.分割回文串 II

【动态规划】【字符串】132.分割回文串 II

作者推荐 【动态规划】【字符串】扰乱字符串 本文涉及的基础知识点 动态规划 字符串 LeetCode132. 分割回文串 II 给你一个字符串 s&#xff0c;请你将 s 分割成一些子串&#xff0c;使每个子串都是回文。 返回符合要求的 最少分割次数 。 示例 1&#xff1a; 输入&#x…
阅读更多...
最新文章

Copyright @ 2022~2023