CCF-CSP认证考试 202305-3 解压缩 100分题解

更多 CSP 认证考试题目题解可以前往:CSP-CCF 认证考试真题题解


原题链接: 202305-3 解压缩

时间限制: 5.0s
内存限制: 512.0MB

题目背景

西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业。在公司内,有许多分管不同业务的部门都需要使用到服务器设施。为了便于管理,同时降低公司运行成本,
西西艾弗岛运营公司建设了一套私有云系统。这套私有云系统除了能提供托管的虚拟机服务外,还能提供一些其他的服务。其中,最受好评的当属日志服务。此前,各个业务系统的日志都是分散存放在各自的服务器上的,
这样不仅不方便查看和分析而且也有丢失的风险。而日志服务则能够将各个业务系统的日志统一收集起来,方便查看和管理。

日志服务器收集到的日志都是纯文本,且高度格式化。这意味着日志数据可以被压缩得非常小。但是日志数据量非常大,且对处理效率的要求较高,因此可以牺牲一定的压缩率,使用高效的压缩算法来压缩日志数据。
小 C 被安排来实现解压缩日志的程序,给定一段被压缩的日志数据,他需要将其解压缩。

问题描述

这种压缩算法产生的数据流,可以被视为是一系列的元素。元素分为两种:字面量和回溯引用。字面量包含一系列的字节,对其进行解压缩时,直接将这些字节输出即可。
回溯引用则是将此前已经解压缩得到的数据流的一部分重复输出。回溯引用可以表示为 ⟨ o , l ⟩ \langle o, l\rangle o,l,包含两个数字,分别为偏移量 o o o 和长度 l l l
偏移量表示从当前位置向前回溯的距离,长度表示需要重复输出的字节数。其中要求 o , l > 0 o,l > 0 o,l>0。若已经解压缩了 p p p 字节,当 o ≥ l o \ge l ol 时,
表示重复输出自偏移量 ( p − o ) (p-o) (po)(首个字节偏移量为 0)开始的 l l l 个字节。例如,已经解压缩的数据流是 abcde,则回溯引用 ⟨ 3 , 2 ⟩ \langle 3, 2\rangle 3,2 表示输出 cd。
o < l o < l o<l 时,表示重复输出自偏移量 ( p − o ) (p-o) (po) 开始的的 o o o 个字节,然后继续反复输出这 o o o 个字节,直到共输出 l l l 个字节。例如,已经解压缩的数据流是 abcde,
则回溯引用 ⟨ 2 , 5 ⟩ \langle 2, 5\rangle 2,5 表示输出 deded。

被压缩的数据格式分为两部分:导引域和数据域。其中导引域保存了原始数据的长度。设原始数据长度为 n n n。则 n n n 可以表示为 ∑ k = 0 d c k × 12 8 k \sum_{k=0}^d c_k \times 128^k k=0dck×128k,其中 0 ≤ c k < 128 0 \le c_k < 128 0ck<128,且
c d ≠ 0 c_d \not=0 cd=0。导引域的长度为 ( d + 1 ) (d+1) (d+1) 字节,依次保存 c 0 + 128 , c 1 + 128 , ⋯   , c d − 1 + 128 , c d c_0 + 128, c_1 + 128, \cdots, c_{d-1} + 128, c_d c0+128,c1+128,,cd1+128,cd。即每个字节用低 7 位保存 c k c_k ck,除了最后一个字节的最高位为 0,
其余字节的最高位为 1。例如,原始数据的长度为 1324,那么 c k c_k ck 依次为:44、10,即 16 进制的 0x2C、0x0A。因此引导区的长度为 2,字节序列为 0xAC 0x0A。

1.png
被压缩的数据格式

数据域保存了被压缩后的数据,是连续存储的元素的序列。每个元素的第一个字节的最低两位表示了元素的类型。当最低两位为 0 时,表示这是一个字面量。如果字面量包含的字节个数为 l l l,且 l ≤ 60 l \le 60 l60
那么第一个字节的高 6 位表示 ( l − 1 ) (l - 1) (l1)。随后的 l l l 字节即为字面量所包含的原始字节。例如字节 0xE8,其二进制为 1110 1000,低二位是 0,表示这是一个字面量。高六位是 111010,表示数字 58,
即表示该字面量包含 59 个字节。因此,该字节后面的 59 个字节即为字面量所包含的原始字节。如果 l > 60 l > 60 l>60,那么则将 ( l − 1 ) (l - 1) (l1) 用小端序的 1 至 4 个字节表示,存储于第一个字节的后面。
第一个字节的高六位存储的值为 60、61、62 或 63 时,分别代表 ( l − 1 ) (l - 1) (l1) 用 1、2、3 或 4 个字节表示。例如,字节序列 0xF4 0x01 0x0A 中,首字节的二进制为 1111 0100,低二位是 0,表示这是一个字面量。
高 6 位是 111101,表示数字 61,即表示随后有两个字节存储了字面量的长度。随后的两个字节 0x01 0x0A,按小端序组成了十六进制数 0x0A01,即十进制 2561,表示该字面量包含 2562 个字节。
随后的 2562 个字节即为字面量所包含的原始字节。

2.png
字面量,长度不超过 60 字节

3.png
字面量,长度超过 60 字节

当元素首字节的最低两位是 01 时,表示这是一个回溯引用 ⟨ o , l ⟩ \langle o, l\rangle o,l,且 4 ≤ l ≤ 11 , 0 < o ≤ 2047 4 \le l \le 11, 0 < o \le 2047 4l11,0<o2047。此时, o o o 占 11 位,其低 8 位存储于随后的字节中,
高 3 位存储于首字节的高 3 位中。 ( l − 4 ) (l-4) (l4) 占 3 位,存储于首字节的 2 至 4 位中。如下图所示:

 7 6 5 4 3 2 1 0   7 6 5 4 3 2 1 0
+-----+-----+-+-+ +----------------+
|o(h3)| l-4 |0|1| |o (lower 8 bits)|
+-----+-----+-+-+ +----------------+

例如,字节 0x2D 0x1A,其首字节的二进制为 001 011 01,其最低两位为 01,表示这是一个回溯引用,其中 2 至 4 位是 011,表示数字 3,意味着 ( l − 4 ) = 3 (l-4) = 3 (l4)=3,即 l = 7 l = 7 l=7
其高 3 位是 001,与随后的字节 0x1A 组成了十六进制数 0x11A,即十进制 282,表示 o = 282 o = 282 o=282。因此,该回溯引用是 ⟨ 282 , 7 ⟩ \langle 282, 7\rangle 282,7

4.png
回溯引用,形式 1

当元素首字节的最低两位是 10 时,表示这是一个回溯引用 ⟨ o , l ⟩ \langle o, l\rangle o,l,且 1 ≤ l ≤ 64 , 0 < o ≤ 65535 1 \le l \le 64, 0 < o \le 65535 1l64,0<o65535。此时, o o o 占 16 位,以小端序存储于随后的两个字节中。
( l − 1 ) (l-1) (l1) 占 6 位,存储于首字节的高 6 位中。例如,字节 0x3E 0x1A 0x01,其首字节的二进制为 0011 1110,其最低两位为 10,表示这是一个回溯引用,其中高 6 位是 001111,表示数字 15,
( l − 1 ) = 15 (l-1) = 15 (l1)=15,即 l = 16 l = 16 l=16。随后的两个字节 0x1A 0x01,按小端序组成了十六进制数 0x011A,即十进制 282,表示 o = 282 o = 282 o=282。因此,该回溯引用是 ⟨ 282 , 16 ⟩ \langle 282, 16\rangle 282,16

5.png
回溯引用,形式 2

我们规定,元素的首字节的最低两位不允许是 11。如果出现了这种情况,那么这个数据域就是非法的。

压缩后的数据为合法的,当且仅当以下条件都满足:

  1. 引导区的长度不超过 4 字节;
  2. 引导区能被正确恢复为原始数据的长度;
  3. 每个元素的首字节的最低两位不是 11;
  4. 每个元素都能按照规则被恢复为原始数据;
  5. 得到的原始数据长度恰好等于引导区中编码的原始数据长度。

输入格式

从标准输入读入数据。

输入包含有若干行,第一行是一个正整数 s s s,表示输入被解压缩数据的字节数。

接下来有 ⌈ s 8 ⌉ \lceil \frac{s}{8} \rceil 8s 行,表示输入的被解压缩的数据。每行只含有数字或字母 a 至 f,
每两个字符组成一个十六进制数字,表示一个字节。除了最后一行,每行都恰有 8 个字节。输入数据保证是合法的。

输出格式

输出到标准输出中。

输出解压缩后的数据,每行连续输出 8 个字节,每个字节由两位十六进制数字(数字或字母 a 至 f)表示;但最后一行可以不满 8 个字节。

样例输入

81
8001240102030405
060708090af03c00
0102030405060708
090a0b0c0d0e0f01
0203040506070809
0a0b0c0d0e0f0102
030405060708090a
0b0c0d0e0f010203
0405060708090a0b
0c0d0e0fc603000d
78

样例输出

0102030405060708
090a000102030405
060708090a0b0c0d
0e0f010203040506
0708090a0b0c0d0e
0f01020304050607
08090a0b0c0d0e0f
0102030405060708
090a0b0c0d0e0f0d
0e0f0d0e0f0d0e0f
0d0e0f0d0e0f0d0e
0f0d0e0f0d0e0f0d
0e0f0d0e0f0d0e0f
0d0e0f0d0e0f0d0e
0f0d0e0f0d0e0f0d
0e02030405060708

样例说明

上述输入数据可以整理为:

80 01
24 0102030405060708090a
f0 3c
    000102030405060708090a0b0c0d0e0f
      0102030405060708090a0b0c0d0e0f
      0102030405060708090a0b0c0d0e0f
      0102030405060708090a0b0c0d0e0f
c6 0300
0d 78

首先读入第一字节 80,其最高位为 1,于是继续读入第二字节 01,其最高位为 0,因此读入引导区结束。得到 c 0 = 0 c_0 = 0 c0=0 c 1 = 1 c_1 = 1 c1=1
原始数据长度为: 0 × 12 8 0 + 1 × 12 8 1 = 128 0 \times 128^0 + 1 \times 128^1 = 128 0×1280+1×1281=128

然后继续读入字节 24,其二进制是 0010 0100,最低两位为 00,表示这是一个字面量,取其高六位,是十进制数字 9,
表示这个字面量的长度为 10。接下来读入 10 个字节,得到字面量 0102030405060708090a。

然后继续读入字节 f0,其二进制是 1111 0000,最低两位为 00,表示这是一个字面量,取其高六位,是十进制数字 60,表示此后的一个字节是字面量的长度减 1。
继续读入字节 3c,得到数字 60,表示这个字面量的长度是 61,接下来读入 61 个字节。

然后继续读入字节 c6,其二进制是 1100 0110,最低两位为 10,表示这是一个回溯引用,取其高六位,是十进制数字 49,表示回溯引用的长度 l l l 是 50。
随后继续读入两个字节 0300,按小端序组成十六进制数 0x0003,即十进制 3,表示回溯引用的偏移量 o o o 是 3。因此,这个回溯引用是 ⟨ 3 , 50 ⟩ \langle 3, 50\rangle 3,50
由于 50 = 16 × 3 + 2 50 = 16 \times 3 + 2 50=16×3+2,将此时缓冲区中最后三个字节 0d 0e 0f 重复输出 16 次,然后继续输出 0d 0e,补足共 50 个字节。

然后继续读入字节 0d,其二进制是 0000 1101,最低两位为 01,表示这是一个回溯引用,取其位 2 至 4,是 011,是十进制数字 3,表示回溯引用的长度 l l l 是 7。
随后读入一个字节 78,其二进制是 0111 1000,与本元素首字节 0d 的最高三位 000 拼合得到 000 0111 1000,是十进制数字 120,表示回溯引用的偏移量 o o o 是 120。
因此,这个回溯引用是 ⟨ 120 , 7 ⟩ \langle 120, 7\rangle 120,7。此前已经输出了 121 字节,此时从缓冲区开始的偏移量 121 − 120 = 1 121-120 = 1 121120=1 的位置开始输出 7 个字节,即 02030405060708。

此时,输入已经处理完成,共输出了 10 + 61 + 50 + 7 = 128 10 + 61 + 50 + 7 = 128 10+61+50+7=128 字节,与从引导区中读入的原始数据长度一致,因此解压缩成功。

子任务

对于 10% 的输入,解压缩后的数据长度不超过 127 字节,且仅含有字面量,每个字面量元素所含数据的长度不超过 60 字节;

对于 20% 的输入,解压缩后的数据长度不超过 1024 字节,且仅含有字面量,每个字面量元素所含数据的长度不超过 60 字节;

对于 40% 的输入,解压缩后的数据长度不超过 1024 字节,且仅含有字面量;

对于 60% 的输入,解压缩后的数据长度不超过 1024 字节,且包含的回溯引用的首字节的最低两位都是 01;

对于 80% 的输入,解压缩后的数据长度不超过 4096 字节;

对于 100% 的输入,解压缩后的数据长度不超过 2MiB( 2 × 2 20 2\times 2^{20} 2×220 字节),且 s ≤ 2 × 1 0 6 s \le 2 \times 10^6 s2×106,且保证是合法的压缩数据。


题解

按照题目的描述一步步操作即可,没有什么难点。

可以考虑将每个 byte 转换成对应的 10 10 10 进制数字,然后通过位运算来进行判断是字面量还是回溯引用。

写的时候注意一个字节是 2 2 2 个十六进制数字,尤其实在回溯引用的时候,如果当字符串来处理的话,要把 o , l o,l o,l 都变成原来的 2 2 2 倍。

时间复杂度: O ( l e n ( s ) ) \mathcal{O}(\mathrm{len}(s)) O(len(s))

参考代码(78ms,10.92MB)

/*
    Created by Pujx on 2024/3/16.
*/
#pragma GCC optimize(2, 3, "Ofast", "inline")
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
//#define int long long
//#define double long double
using i64 = long long;
using ui64 = unsigned long long;
using i128 = __int128;
#define inf (int)0x3f3f3f3f3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define yn(x) cout << (x ? "yes" : "no") << endl
#define Yn(x) cout << (x ? "Yes" : "No") << endl
#define YN(x) cout << (x ? "YES" : "NO") << endl
#define mem(x, i) memset(x, i, sizeof(x))
#define cinarr(a, n) for (int i = 1; i <= n; i++) cin >> a[i]
#define cinstl(a) for (auto& x : a) cin >> x;
#define coutarr(a, n) for (int i = 1; i <= n; i++) cout << a[i] << " \n"[i == n]
#define coutstl(a) for (const auto& x : a) cout << x << ' '; cout << endl
#define all(x) (x).begin(), (x).end()
#define md(x) (((x) % mod + mod) % mod)
#define ls (s << 1)
#define rs (s << 1 | 1)
#define ft first
#define se second
#define pii pair<int, int>
#ifdef DEBUG
    #include "debug.h"
#else
    #define dbg(...) void(0)
#endif

const int N = 2e5 + 5;
//const int M = 1e5 + 5;
const int mod = 998244353;
//const int mod = 1e9 + 7;
//template <typename T> T ksm(T a, i64 b) { T ans = 1; for (; b; a = 1ll * a * a, b >>= 1) if (b & 1) ans = 1ll * ans * a; return ans; }
//template <typename T> T ksm(T a, i64 b, T m = mod) { T ans = 1; for (; b; a = 1ll * a * a % m, b >>= 1) if (b & 1) ans = 1ll * ans * a % m; return ans; }

int a[N];
int n, m, t, k, q;

vector<char> _{'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
string in, out, tem;
int pin, pout;
int nextByte() {
    int ans = (lower_bound(all(_), in[pin]) - _.begin()) * 16 + (lower_bound(all(_), in[pin + 1]) - _.begin());
    pin += 2;
    return ans;
}

void work() {
    cin >> n;
    for (int i = 1; i <= (n + 7) / 8; i++) cin >> tem, in += tem;

    vector<int> c{nextByte()};
    while (c.back() & 128) c.back() -= 128, c.emplace_back(nextByte());
    for (int i = c.size() - 1; ~i; i--) m = m * 128 + c[i];

    while (pin < n << 1) {
        int byte = nextByte();
        if ((byte & 3) == 0) {
            int l = (byte >> 2) + 1;
            if (l == 61) l = nextByte() + 1;
            else if (l == 62) l = nextByte() + nextByte() * 256 + 1;
            else if (l == 63) l = nextByte() + nextByte() * 256 + nextByte() * 256 * 256 + 1;
            else if (l == 64) l = nextByte() + nextByte() * 256 + nextByte() * 256 * 256 + nextByte() * 256 * 256 * 256 + 1;
            while (l--) out += in[pin++], out += in[pin++];
        }
        else {
            int o, l;
            if ((byte & 3) == 1) {
                o = (byte >> 5 << 8) + nextByte();
                l = (byte >> 2 & 7) + 4;
            }
            else {
                o = nextByte() + nextByte() * 256;
                l = (byte >> 2) + 1;
            }
            o <<= 1, l <<= 1;
            string cpy = out.substr(out.size() - o, min(o, l));
            while (l) {
                if (cpy.size() <= l) out += cpy, l -= cpy.size();
                else out += cpy.substr(0, l), l = 0;
            }
        }
    }
    assert(pin == in.size() && out.size() == m << 1);
    for (int i = 0; i < m << 1; i += 16)
        cout << out.substr(i, min(16, (m << 1) - i)) << endl;
}

signed main() {
#ifdef LOCAL
    freopen("C:\\Users\\admin\\CLionProjects\\Practice\\data.in", "r", stdin);
    freopen("C:\\Users\\admin\\CLionProjects\\Practice\\data.out", "w", stdout);
#endif
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int Case = 1;
    //cin >> Case;
    while (Case--) work();
    return 0;
}
/*
     _____   _   _       _  __    __
    |  _  \ | | | |     | | \ \  / /
    | |_| | | | | |     | |  \ \/ /
    |  ___/ | | | |  _  | |   }  {
    | |     | |_| | | |_| |  / /\ \
    |_|     \_____/ \_____/ /_/  \_\
*/

关于代码的亿点点说明:

  1. 代码的主体部分位于 void work() 函数中,另外会有部分变量申明、结构体定义、函数定义在上方。
  2. #pragma ... 是用来开启 O2、O3 等优化加快代码速度。
  3. 中间一大堆 #define ... 是我习惯上的一些宏定义,用来加快代码编写的速度。
  4. "debug.h" 头文件是我用于调试输出的代码,没有这个头文件也可以正常运行(前提是没定义 DEBUG 宏),在程序中如果看到 dbg(...) 是我中途调试的输出的语句,可能没删干净,但是没有提交上去没有任何影响。
  5. ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 这三句话是用于解除流同步,加快输入 cin 输出 cout 速度(这个输入输出流的速度很慢)。在小数据量无所谓,但是在比较大的读入时建议加这句话,避免读入输出超时。如果记不下来可以换用 scanfprintf,但使用了这句话后,cinscanfcoutprintf 不能混用。
  6. main 函数和 work 函数分开写纯属个人习惯,主要是为了多组数据。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

如何注册 onlyFans? onlyFans 如何订阅教程

一、onlyFans 介绍 OnlyFans 是一个在线平台&#xff0c;允许创作者为他们的内容提供订阅服务&#xff0c;通常是成人内容或独家内容。该平台于2016年成立&#xff0c;起初被认为是一个用于演员、模特、艺术家和其他创意行业从业者分享内容的地方。随着时间的推移&#xff0c;O…

linux命令(四)

操作文件 创建文件 touch test.txt修改文件后缀 mv test.txt test.sh将test.txt 改为test.sh 查看当前路径下的文件 ls如果你想知道你现在是在哪个目录下&#xff0c;可以使用pwd命令(不要认为pwd是密码的意思&#xff0c;pwd 是Print Working Directory的缩写) pwd查看文…

初识二叉树

文章目录 一.什么是树二.什么是二叉树三.二叉树的访问次序四.特殊的二叉树五.求结点个数六.平衡二叉树总结 一.什么是树 树是由一个集合以及在该集合上定义的一种关系构成的。 集合中的元素称为树的节点&#xff0c;所定义的关系称为父子关系。 父子关系在树的节点之间建立了一…

【C++ leetcode】双指针问题

1. 611. 有效三角形的个数 题目 给定一个包含非负整数的数组 nums &#xff0c;返回其中可以组成三角形三条边的三元组个数。 题目链接 . - 力扣&#xff08;LeetCode&#xff09; 画图 和 文字 分析 判断是否是三角形要得到三边&#xff0c;由于遍历三边要套三层循环&#x…

LeetCode每日一题【24. 两两交换链表中的节点】

思路&#xff1a;先创建虚拟头结点&#xff0c;再用双指针&#xff0c;两两交换 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr…

推荐几个自动化测试实战练习项目

学习自动化测试最难的是没有合适的项目练习。 测试本身既要讲究科学&#xff0c;又有艺术成分&#xff0c;单单学几个 API 的调用很难应付工作中具体的问题。 你得知道什么场景下需要添加显性等待&#xff0c;什么时候元素定位需要写得更加优雅&#xff0c;为什么需要断言这个…

js处理数组分类

const obj [{"groupingType": "1","remark": "梨花带雨","totalRmbMoney": 7,"kyeGroupingType": "广州一组"},{"groupingType": "2","remark": "99","…

权限管理系统-0.6.0

七、员工端审批 员工端审批的大致流程如下图&#xff1a; 这个模块目的是实现员工在微信端的审批提交和处理功能&#xff0c;为了与之前的管理系统区分开&#xff0c;新建一个controller完成这些功能。 7.1 查询审批分类和审批模板 7.1.1 后端接口 //controller Api(tags …

【论文速读】| 视觉对抗样本:突破对齐的大语言模型

本次分享论文为&#xff1a;Visual Adversarial Examples: Jailbreak Aligned Large Language Models 基本信息 原文作者&#xff1a;Xiangyu Qi, Peter Henderson, Kaixuan Huang, Ashwinee Panda, Mengdi Wang, Prateek Mittal 作者单位&#xff1a;普林斯顿大学、斯坦福大…

使用npm创建一个全局的cli命令,就像vue-cli一样

我们用过vue-cli等工具包&#xff0c;全局安装之后&#xff0c;我们可以直接使用vue create等命令&#xff0c;实际上能够这样使用的原因&#xff0c;就是使用了package.json里面的bin字段注册命令。接下来就以一个脚本文件为例子为大家演示一下bin是如何发挥作用的。 创建项目…

数据库引论:2.SQL简介

SQL(Structured Query Language,结构化查询语言) 2.1 SQL查询语言概览 SQL语言包含 数据定义语言(Data-Definition Language,DDL)。SQL DDL提供定义关系模式、删除关系以及修改关系模式的命令。数据操纵语言(Data-Manipulation Language,DML)。SQL DML提供从数据库中查询信息…

PLC通过智能网关采用HTTP协议JSON文件对接MES等服务系统平台

智能网关IGT-DSER集成了多种PLC的原厂协议&#xff0c;方便实现各种PLC、智能仪表通过HTTP协议与MES等各种系统平台通讯对接。PLC内不用编写程序&#xff0c;通过网关的参数配置软件(下载地址)绑定JSON文件的字段与PLC寄存器地址&#xff0c;配置URL即可。支持POST/GET/PUT等多…

基于YOLOv5s的电动车入梯识别系统(数据集+权重+登录界面+GUI界面+mysql)

本人训练的yolov5s模型&#xff0c;准确率在98.6%左右&#xff0c;可准确完成电梯内检测电动车任务&#xff0c;并搭配了GUI检测界面&#xff0c;支持权重选择、图片检测、视频检测、摄像头检测、识别结果拍照和在线标注数据集等功能。 并且为用户提供了登录注册功能&#xff0…

python版:使用TotalSegmentator工具可在1分钟内自动分割全身117个器官,附批量技巧

TotalSegmentator用于对 CT 图像中超过 117 个类别进行分割的工具。它接受了各种不同 CT 图像&#xff08;不同扫描仪、机构、协议等&#xff09;的训练&#xff0c;因此应该适用于大多数图像。大部分训练数据集可以从Zenodo下载&#xff08;1228 个主题&#xff09;。您还可以…

由浅到深认识Java语言(7):方法(函数)

该文章Github地址&#xff1a;https://github.com/AntonyCheng/java-notes 在此介绍一下作者开源的SpringBoot项目初始化模板&#xff08;Github仓库地址&#xff1a;https://github.com/AntonyCheng/spring-boot-init-template & CSDN文章地址&#xff1a;https://blog.c…

ZYNQ EMIO MIO

1 概述 先来了解GPIO的BANK分布&#xff0c;在UG585文档GPIO一章中可以看到GPIO是有4个BANK&#xff0c; 注意与MIO的BANK区分。 BANK0 控制32个信号&#xff0c;BANK1控制22个信号&#xff0c;总共是MIO的54个引脚&#xff0c;也就是诸如 SPI,I2C,USB,SD 等 PS 端外设接口&am…

【二进制求公约数】【数学】【数论】2543. 判断一个点是否可以到达

本文涉及知识点 二进制求公约数 LeetCode2543. 判断一个点是否可以到达 给你一个无穷大的网格图。一开始你在 (1, 1) &#xff0c;你需要通过有限步移动到达点 (targetX, targetY) 。 每一步 &#xff0c;你可以从点 (x, y) 移动到以下点之一&#xff1a; (x, y - x) (x - y…

基于python+vue灾害应急救援平台flask-django-php-nodejs

灾害应急救援平台的目的是让使用者可以更方便的将人、设备和场景更立体的连接在一起。能让用户以更科幻的方式使用产品&#xff0c;体验高科技时代带给人们的方便&#xff0c;同时也能让用户体会到与以往常规产品不同的体验风格。 与安卓&#xff0c;iOS相比较起来&#xff0c;…

(二)RabbitMQ实战——rabbitmq高可用集群搭建

前言 本节内容是关于rabbitmq高可用集群的部署搭建&#xff0c;使用的是centos7系统&#xff0c;我们准备三台服务器作为rabbitmq的高可用服务器&#xff0c;rabbitmq集群本身不是天然支持高可用的&#xff0c;我们通过配置rabbitmq服务器的镜像队列&#xff0c;以确保消息可以…

突然发现!原来微信批量自动加好友这么简单!

你知道如何更好地管理和利用微信资源&#xff0c;实现客户拓展和沟通吗&#xff1f;下面就教大家一招&#xff0c;帮助大家实现统一管理多个微信号以及批量自动加好友。 想要统一管理多个微信号&#xff0c;不妨试试微信管理系统&#xff0c;不仅可以多个微信号同时登录&#…