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

【C++篇】栈的层叠与队列的流动:在 STL 的韵律中探寻数据结构的优雅之舞

在这里插入图片描述

文章目录

  • C++ 栈与队列详解:基础与进阶应用
    • 前言
    • 第一章:栈的介绍与使用
      • 1.1 栈的介绍
      • 1.2 栈的使用
        • 1.2.1 最小栈
        • 1.2.2 示例与输出
      • 1.3 栈的模拟实现
    • 第二章:队列的介绍与使用
      • 2.1 队列的介绍
      • 2.2 队列的使用
        • 2.2.1 示例与输出
      • 2.3 队列的模拟实现
        • 2.3.1 示例与输出
    • 第三章:优先队列的介绍与使用
      • 3.1 优先队列的介绍
      • 3.2 优先队列的使用
        • 3.2.1 示例:默认大顶堆
        • 3.2.2 示例与输出
        • 3.2.3 示例:小顶堆
      • 3.3 优先队列的模拟实现
        • 3.3.1 示例与输出
    • 第四章:容器适配器
      • 4.1 什么是容器适配器
      • 4.2 deque 的简单介绍
        • 4.2.1 deque 的原理介绍
        • 4.2.2 deque 的缺陷
        • 4.2.3 deque 的常见操作
      • 4.3 为什么选择 deque 作为 stack 和 queue 的底层默认容器
      • 4.4 STL 标准库中 stack 和 queue 的模拟实现
        • 4.4.1 stack 的模拟实现
        • 4.4.2 queue 的模拟实现
    • 第五章:总结
      • 5.1 核心要点回顾

C++ 栈与队列详解:基础与进阶应用

💬 欢迎讨论:在学习过程中,如果有任何疑问或想法,欢迎在评论区留言一起讨论。

👍 点赞、收藏与分享:觉得这篇文章对你有帮助吗?记得点赞、收藏并分享给更多的朋友吧!你们的支持是我不断进步的动力!
🚀 分享给更多人:如果你觉得这篇文章对你有帮助,欢迎分享给更多对 C++ 感兴趣的朋友,一起学习进步!


前言

栈与队列是常见的数据结构,常被用于不同的算法场景。在本文中,我们将详细探讨栈与队列的基本概念、实际应用及其模拟实现。栈和队列在日常开发中的重要性不言而喻,通过对这两种数据结构的深入理解,将助你更加灵活地应对算法题目和工程开发。

在阅读本篇之前,可以先看看stl最基础的部分:

【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化


第一章:栈的介绍与使用

1.1 栈的介绍

栈 (Stack) 是一种 后进先出 (LIFO, Last In First Out) 的数据结构。这意味着栈中最后一个被插入的元素会第一个被移出。这种特性使得栈在实现某些算法时非常有用,例如函数调用栈、表达式求值以及括号匹配等。

栈提供的基本操作包括:

  • push():将元素压入栈顶。
  • pop():将栈顶元素弹出。
  • top():获取栈顶元素。
  • empty():检查栈是否为空。
  • size():获取栈中元素的数量。

常见的栈使用场景有表达式求值、深度优先搜索(DFS)以及回溯法。

1.2 栈的使用

1.2.1 最小栈

最小栈 (Min Stack) 是栈的扩展应用,除了提供基本的栈操作外,还能够在常量时间内返回栈中的最小值。下面展示一个最小栈的具体实现。

#include <stack>
using namespace std;class MinStack {
public:// 构造函数MinStack() {}// 将元素 x 压入栈中void push(int x) {    _elem.push(x);  // 元素入栈if (_min.empty() || x <= _min.top()) {  _min.push(x);  // 如果 x 小于等于当前最小值,则将 x 也压入 _min 栈}}// 移除栈顶元素void pop() {if (_min.top() == _elem.top()) {_min.pop();  // 如果当前栈顶元素是最小值,将其从 _min 栈中移除}_elem.pop();}// 获取栈顶元素int top() { return _elem.top(); }// 获取当前栈中的最小值int getMin() { return _min.top(); }private:stack<int> _elem;  // 存储栈中的所有元素stack<int> _min;   // 存储栈中的最小值
};
1.2.2 示例与输出
int main() {MinStack minStack;minStack.push(-2);minStack.push(0);minStack.push(-3);cout << "Current Min: " << minStack.getMin() << endl;  // 输出 -3minStack.pop();cout << "Top: " << minStack.top() << endl;             // 输出 0cout << "Current Min: " << minStack.getMin() << endl;  // 输出 -2return 0;
}

输出结果

Current Min: -3
Top: 0
Current Min: -2

在这个例子中,我们实现了一个最小栈,可以在常量时间内获取栈中的最小值。在压栈和弹栈操作时,我们同步更新 _min 栈以维护最小值。


1.3 栈的模拟实现

栈的标准实现使用 std::stack 容器,但在某些场景下,可以使用 std::vector 来模拟栈的功能。由于栈的所有操作都围绕末端进行,因此 vector 的尾插操作与 stack 类似。

#include <vector>
using namespace std;template <typename T>
class SimulatedStack {
public:// 向栈中压入元素void push(const T& x) {_data.push_back(x);}// 弹出栈顶元素void pop() {_data.pop_back();}// 获取栈顶元素T& top() {return _data.back();}// 检查栈是否为空bool empty() const {return _data.empty();}// 获取栈的大小size_t size() const {return _data.size();}private:vector<T> _data;  // 用于存储栈元素的容器
};

这种模拟实现使用了 vector 的尾插操作,可以高效地模拟栈的行为。


第二章:队列的介绍与使用

2.1 队列的介绍

队列 (Queue) 是一种 先进先出 (FIFO, First In First Out) 的数据结构。这意味着第一个进入队列的元素会第一个被移出。队列通常用于任务调度、广度优先搜索 (BFS) 等场景。

队列的基本操作包括:

  • push():将元素插入队尾。
  • pop():移除队头元素。
  • front():获取队头元素。
  • back():获取队尾元素。
  • empty():检查队列是否为空。
  • size():获取队列中的元素数量。

2.2 队列的使用

以下是队列的基本用法展示,包括插入和删除元素。

#include <queue>
#include <iostream>
using namespace std;int main() {queue<int> q;q.push(1);  // 向队尾插入元素1q.push(2);  // 向队尾插入元素2cout << "Front: " << q.front() << endl;  // 输出队头元素 1cout << "Back: " << q.back() << endl;    // 输出队尾元素 2q.pop();  // 移除队头元素cout << "After pop, Front: " << q.front() << endl;  // 输出新的队头元素 2return 0;
}
2.2.1 示例与输出

输出结果

Front: 1
Back: 2
After pop, Front: 2

在这个例子中,我们展示了队列的 push()pop()front()back() 操作。


2.3 队列的模拟实现

在一些场景中,标准库中的 std::queue 可能无法满足特定需求,我们可以通过其他容器类来模拟实现队列。由于队列需要支持在头部删除和尾部插入的操作,使用 std::list 会比 std::vector 更为高效。list 允许在常数时间内进行头部和尾部的插入与删除操作,因此非常适合用于队列的实现。

下面是一个基于 list 的队列模拟实现:

#include <list>
using namespace std;template <typename T>
class SimulatedQueue {
public:// 向队尾插入元素void push(const T& x) {_data.push_back(x);}// 移除队头元素void pop() {_data.pop_front();}// 获取队头元素T& front() {return _data.front();}// 获取队尾元素T& back() {return _data.back();}// 检查队列是否为空bool empty() const {return _data.empty();}// 获取队列的大小size_t size() const {return _data.size();}private:list<T> _data;  // 用于存储队列元素的容器
};
2.3.1 示例与输出
int main() {SimulatedQueue<int> q;q.push(10);  // 向队尾插入元素q.push(20);cout << "队头: " << q.front() << endl;  // 输出队头元素 10cout << "队尾: " << q.back() << endl;  // 输出队尾元素 20q.pop();  // 移除队头元素cout << "新的队头: " << q.front() << endl;  // 输出新的队头元素 20return 0;
}

输出结果

队头: 10
队尾: 20
新的队头: 20

在这个例子中,SimulatedQueue 模拟了队列的基本功能,包括在队尾插入元素和移除队头元素。


第三章:优先队列的介绍与使用

3.1 优先队列的介绍

优先队列 (Priority Queue) 是一种特殊类型的队列,其中每个元素都关联有一个优先级。优先队列的特点是元素的弹出顺序不再是按照先进先出,而是按照元素的优先级来决定。通常优先队列可以用来模拟堆结构。

在默认情况下,C++ 标准库中的 std::priority_queue 是一个大顶堆,即优先队列中的最大元素会优先弹出。我们也可以通过自定义比较函数来实现小顶堆,从而使得最小元素优先弹出。

优先队列的常见操作包括:

  • push():向优先队列中插入元素。
  • pop():移除优先级最高的元素。
  • top():获取优先级最高的元素。
  • empty():检查优先队列是否为空。
  • size():获取优先队列中的元素数量。

3.2 优先队列的使用

下面展示了如何使用 std::priority_queue 进行优先队列操作。

3.2.1 示例:默认大顶堆
#include <iostream>
#include <queue>
#include <vector>
using namespace std;int main() {priority_queue<int> pq;  // 默认大顶堆pq.push(10);pq.push(5);pq.push(20);cout << "优先级最高的元素: " << pq.top() << endl;  // 输出 20pq.pop();  // 移除优先级最高的元素cout << "新的优先级最高的元素: " << pq.top() << endl;  // 输出 10return 0;
}
3.2.2 示例与输出

输出结果

优先级最高的元素: 20
新的优先级最高的元素: 10

在这个例子中,priority_queue<int> 实现了一个大顶堆,插入元素后,优先级最高的元素(值最大的元素)会优先弹出。

3.2.3 示例:小顶堆

我们也可以使用 std::greater<T> 来改变默认的比较方式,从而实现小顶堆。下面是一个小顶堆的例子:

#include <iostream>
#include <queue>
#include <vector>
using namespace std;int main() {priority_queue<int, vector<int>, greater<int>> pq;  // 小顶堆pq.push(10);pq.push(5);pq.push(20);cout << "优先级最高的元素(最小值): " << pq.top() << endl;  // 输出 5pq.pop();  // 移除优先级最高的元素cout << "新的优先级最高的元素: " << pq.top() << endl;  // 输出 10return 0;
}

输出结果

优先级最高的元素(最小值): 5
新的优先级最高的元素: 10

在这个例子中,priority_queue<int, vector<int>, greater<int>> 实现了一个小顶堆,其中优先级最高的元素是值最小的元素。


3.3 优先队列的模拟实现

优先队列通常是基于堆实现的。在 C++ 中,标准库中的 priority_queue 使用 std::vector 作为底层存储,并通过堆算法管理优先级。在需要自定义优先队列行为时,可以自己实现一个简单的优先队列,利用堆的概念来操作。

下面是一个基于 std::vector 实现的简单优先队列:

#pragma once#include <iostream>
#include <vector>
using namespace std;// priority_queue--->堆
namespace W {// 默认的比较函数为 less,实现大顶堆template<class T>struct less {bool operator()(const T& left, const T& right) {return left < right;}};// greater 实现小顶堆template<class T>struct greater {bool operator()(const T& left, const T& right) {return left > right;}};template<class T, class Container = std::vector<T>, class Compare = less<T>>class priority_queue {public:// 创造空的优先级队列priority_queue() : c() {}// 构造函数支持从迭代器范围初始化template<class Iterator>priority_queue(Iterator first, Iterator last): c(first, last) {// 将 c 中的元素调整成堆的结构int count = c.size();int root = ((count - 2) >> 1);for (; root >= 0; root--)AdjustDown(root);}// 向队列中插入元素void push(const T& data) {c.push_back(data);AdjustUP(c.size() - 1);}// 移除优先级最高的元素void pop() {if (empty())return;swap(c.front(), c.back());c.pop_back();AdjustDown(0);}// 获取优先队列的大小size_t size() const {return c.size();}// 检查优先队列是否为空bool empty() const {return c.empty();}// 返回优先级最高的元素(不允许修改)const T& top() const {return c.front();}private:// 向上调整,维护堆的性质void AdjustUP(int child) {// 计算父节点的索引,等同于 (child - 1) / 2,移位操作符效率更快int parent = ((child - 1) >> 1);while (child) {if (Compare()(c[parent], c[child])) {swap(c[child], c[parent]);child = parent;parent = ((child - 1) >> 1);} else {return;}}}// 向下调整,维护堆的性质void AdjustDown(int parent) {size_t child = parent * 2 + 1;while (child < c.size()) {// 找到父节点较大的孩子if (child + 1 < c.size() && Compare()(c[child], c[child + 1])) {child += 1;}// 检查双亲是否满足堆的条件if (Compare()(c[parent], c[child])) {swap(c[child], c[parent]);parent = child;child = parent * 2 + 1;} else {return;}}}private:Container c;  // 底层容器,默认为 vector};
}

3.3.1 示例与输出
void TestQueuePriority() {W::priority_queue<int> q1;// 向大顶堆中插入元素q1.push(5);q1.push(1);q1.push(4);q1.push(2);q1.push(3);q1.push(6);// 输出堆顶元素cout << "优先级最高的元素: " << q1.top() << endl;  // 输出 6// 弹出两个元素q1.pop();q1.pop();// 再次输出堆顶元素cout << "新的优先级最高的元素: " << q1.top() << endl;  // 输出 4// 使用 greater 创建小顶堆vector<int> v{5, 1, 4, 2, 3, 6};W::priority_queue<int, vector<int>, W::greater<int>> q2(v.begin(), v.end());// 输出小顶堆的堆顶元素cout << "优先级最高的元素(最小值): " << q2.top() << endl;  // 输出 1// 弹出两个元素q2.pop();q2.pop();// 再次输出小顶堆的堆顶元素cout << "新的优先级最高的元素(最小值): " << q2.top() << endl;  // 输出 3
}

输出结果:

优先级最高的元素: 6
新的优先级最高的元素: 4
优先级最高的元素(最小值): 1
新的优先级最高的元素(最小值): 3

在这个模拟实现中,我们使用 std::vector 作为底层容器,并且通过堆排序算法来维护优先队列的顺序。通过 lessgreater 函数对象,我们可以分别实现大顶堆和小顶堆。


第四章:容器适配器

4.1 什么是容器适配器

容器适配器 (Container Adapter) 是一种设计模式,目的是将一种容器包装为另一种接口形式。容器适配器提供了一组特定的成员函数来访问底层的容器。C++ 标准库中,stackqueuepriority_queue 都是容器适配器,它们对容器的操作进行了限制,并定义了特定的访问规则。

在这里插入图片描述

容器适配器本质上是对基础容器的封装,它们可以使用 vectordequelist 等作为底层实现,而具体使用哪种容器可以根据需求进行调整。容器适配器只暴露了某些特定的操作,而底层容器的更多操作则被隐藏。

虽然stack和queue中也可以存放元素,但在STL中并没有将其划分在容器的行列,而是将其称为容器适配器,这是因为stack和队列只是对其他容器的接口进行了包装,STL中stack和queue默认使用deque

常见的容器适配器:

  • stack:实现后进先出(LIFO)原则。
    在这里插入图片描述

  • queue:实现先进先出(FIFO)原则。

在这里插入图片描述

  • priority_queue:基于优先级进行元素的弹出,通常是大顶堆。
    在这里插入图片描述

4.2 deque 的简单介绍

双端队列 (deque, Double-Ended Queue) 是一种可以在头尾两端进行高效插入和删除操作的序列式容器。与 vector 类似,deque 提供了动态数组的功能,但它比 vector 更加灵活,允许在头尾两端都进行元素的添加和删除。

在这里插入图片描述

4.2.1 deque 的原理介绍
  • 双端操作deque 提供了双端操作,即允许在容器的两端进行插入和删除操作。其时间复杂度为常数时间 O ( 1 ) O(1) O(1),这使得它比 vector 更适合需要频繁在两端插入或删除元素的场景。
  • 非连续存储:虽然 deque 表面上看起来像是一个连续的数组,但它的底层实现并非真正连续,而是由多块小的连续内存块组合而成,这就允许 deque 在进行元素插入或删除时,不需要像 vector 一样移动大量元素。

下面是一张简化的 deque 的内存布局示意图:

--------------------------------
| Block 1 | Block 2 | Block 3  |
--------------------------------

每个块表示 deque 底层的一部分内存,插入或删除元素时,只需要操作相应块中的数据,而不需要重新分配整个数组的内存。

在这里插入图片描述

双端队列底层是一段假象的连续空间,实际是分段连续的,为了维护其“整体连续”以及随机访问
的假象,落在了deque的迭代器身上,因此deque的迭代器设计就比较复杂,如下图所示:

在这里插入图片描述

那deque是如何借助其迭代器维护其假想连续的结构呢?

在这里插入图片描述

了解一下即可


4.2.2 deque 的缺陷

虽然 deque 在插入和删除操作上比 vector 更高效,但它也有一些缺点:

  1. 遍历性能较低:由于 deque 的存储结构不是一个连续的内存块,所以在遍历 deque 时,迭代器需要处理内存块之间的跳转,导致遍历性能不如 vector
  2. 内存利用率稍低:因为 deque 是由多个小内存块组成的,所以它的内存利用率相比 vector 稍差。不过与 list 比较,deque 的内存效率还是更高。
4.2.3 deque 的常见操作
#include <deque>
#include <iostream>
using namespace std;int main() {deque<int> d;// 在队列的两端插入元素d.push_back(10);d.push_back(20);d.push_front(5);cout << "队头: " << d.front() << endl;  // 输出 5cout << "队尾: " << d.back() << endl;   // 输出 20// 删除队列的两端元素d.pop_front();d.pop_back();cout << "新的队头: " << d.front() << endl;  // 输出 10return 0;
}

输出结果

队头: 5
队尾: 20
新的队头: 10

这个示例展示了 deque 如何进行两端的插入和删除操作。可以看到,deque 支持同时在队头和队尾进行高效的操作。


4.3 为什么选择 deque 作为 stack 和 queue 的底层默认容器

C++ 标准库中,stackqueue 的底层容器默认使用 deque,这是因为 deque 在元素插入和删除时的性能优势以及空间利用率较高的特点,正好符合 stackqueue 对容器的需求。

  1. 高效的尾部插入和删除:对于 stack,只需要支持在容器的尾部插入和删除元素,dequepush_back()pop_back() 操作可以在常数时间内完成,比 vector 在扩容时效率更高。
  2. 高效的头部插入和删除:对于 queue,需要在尾部插入元素、在头部删除元素,deque 同时支持 push_back()pop_front() 操作,效率比 list 高,且不需要存储额外的指针信息。

虽然 vector 也可以作为 stack 的底层容器,但它在尾部插入元素时需要在扩容时移动大量元素,因此效率不如 deque。而 list 虽然也支持两端插入删除操作,但由于需要存储额外的指针信息,空间利用率不如 deque 高。因此,deque 被认为是 stackqueue 的默认最佳选择。


4.4 STL 标准库中 stack 和 queue 的模拟实现

4.4.1 stack 的模拟实现

stack 的模拟实现只需要封装一个可以支持末端插入和删除操作的容器,默认情况下,使用 deque 作为底层容器。

#include <deque>namespace W {template <typename T, typename Container = deque<T>>
class stack {
public:stack() {}// 向栈中压入元素void push(const T& x) {_c.push_back(x);}// 弹出栈顶元素void pop() {_c.pop_back();}// 获取栈顶元素T& top() {return _c.back();}// 检查栈是否为空bool empty() const {return _c.empty();}// 获取栈的大小size_t size() const {return _c.size();}private:Container _c;  // 底层容器,默认使用 deque
};
}
4.4.2 queue 的模拟实现

queue 的实现需要支持队尾插入元素、队头删除元素的操作。类似 stackqueue 默认使用 deque 作为底层容器。

#include <deque>namespace W {template <typename T, typename Container = deque<T>>
class queue {
public:queue() {}// 向队尾插入元素void push(const T& x) {_c.push_back(x);}// 移除队头元素void pop() {_c.pop_front();}// 获取队头元素T& front() {return _c.front();}// 获取队尾元素T& back() {return _c.back();}// 检查队列是否为空bool empty() const {return _c.empty();}// 获取队列的大小size_t size() const {return _c.size();}private:Container _c;  // 底层容器,默认使用 deque
};
}

第五章:总结

在本文中,我们详细探讨了 栈 (stack)队列 (queue) 的概念、应用及其实现方式。通过对 dequepriority _queue 的深入理解,我们可以更高效地解决实际编程问题。

5.1 核心要点回顾

  • 栈是一种后进先出的数据结构,常用于表达式求值、函数调用栈等。
  • 队列是一种先进先出的数据结构,广泛应用于任务调度、广度优先搜索等场景。
  • 优先队列根据元素的优先级进行排序,常用于调度和路径优化算法。
  • deque 作为双端队列,支持在头尾两端进行高效的插入和删除操作。
  • 容器适配器 stackqueue 使用 deque 作为底层容器,利用其高效的插入删除操作实现栈和队列的功能。

通过对这些数据结构的深入理解,我们能够在编程中更加灵活、准确地选择合适的工具来解决实际问题。

💬 讨论区:如果你有任何问题,欢迎在评论区留言讨论!
👍 支持一下:如果你觉得这篇文章对你有帮助,请点赞、收藏并分享给更多学习者!


以上就是关于【C++篇】栈的层叠与队列的流动:在 STL 的韵律中探寻数据结构的优雅之舞的内容啦,各位大佬有什么问题欢迎在评论区指正,或者私信我也是可以的啦,您的支持是我创作的最大动力!❤️

在这里插入图片描述

相关文章:

【C++篇】栈的层叠与队列的流动:在 STL 的韵律中探寻数据结构的优雅之舞

文章目录 C 栈与队列详解&#xff1a;基础与进阶应用前言第一章&#xff1a;栈的介绍与使用1.1 栈的介绍1.2 栈的使用1.2.1 最小栈1.2.2 示例与输出 1.3 栈的模拟实现 第二章&#xff1a;队列的介绍与使用2.1 队列的介绍2.2 队列的使用2.2.1 示例与输出 2.3 队列的模拟实现2.3.…...

使用 Flask 实现简单的登录注册功能

目录 1. 引言 2. 环境准备 3. 数据库设置 4. Flask 应用基本配置 5. 实现用户注册 6. 实现用户登录 7. 路由配置 8. 创建前端页面 9. 结论 1. 引言 在这篇文章中&#xff0c;我们将使用 Flask 框架创建一个简单的登录和注册系统。Flask 是一个轻量级的 Python Web 框架…...

计算机毕业设计Python+大模型微博情感分析 微博舆情预测 微博爬虫 微博大数据 舆情分析系统 大数据毕业设计 NLP文本分类 机器学习 深度学习 AI

温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 《Python大模型微博情感分析…...

CTF--Misc题型小结

&#xff08;萌新笔记&#xff0c;多多关照&#xff0c;不足之处请及时提出。&#xff09; 不定时更新~ 目录 密码学相关 文件类型判断 file命令 文件头类型 strings读取 隐写术 尺寸修改 文件头等缺失 EXIF隐写 thumbnail 隐写 文件分离&提取 binwalk foremo…...

深度学习系列——RNN/LSTM/GRU,seq2seq/attention机制

1、RNN/LSTM/GRU可参考&#xff1a; https://zhuanlan.zhihu.com/p/636756912 &#xff08;1&#xff09;对于这里面RNN的表示中&#xff0c;使用了输入x和h的拼接描述&#xff0c;其他公式中也是如此 &#xff08;2&#xff09;各符号图含义如下 2、关于RNN细节&#xff0c;…...

通过call指令来学习指令摘要表的细节

E8 cw cw 表示E8后面跟随2 字节 (什么数不知道) rel16 指在与指令同一代码段内的相对地址偏移 D ,指向Instruction Operand Encoding 表中的D列, 他告诉我们 操作数1 是一个0FFSET N.S. 在64位模式下&#xff0c;某些指令需要使用“地址覆盖前缀”&#xff08;address over…...

10分钟使用Strapi(无头CMS)生成基于Node.js的API接口,告别繁琐开发,保姆级教程,持续更新中。

一、什么是Strapi&#xff1f; Strapi 是一个开源的无头&#xff08;headless&#xff09; CMS&#xff0c;开发者可以自由选择他们喜欢的开发工具和框架&#xff0c;内容编辑人员使用自有的应用程序来管理和分发他们的内容。得益于插件系统&#xff0c;Strapi 是一个灵活的 C…...

创建插件 DLL 项目

Step 1: 创建插件 DLL 项目 在 Visual Studio 中创建一个新的 DLL 项目&#xff0c;并添加以下文件和代码。 头文件&#xff1a;CShapeBase.h cpp 复制代码 #pragma once #include <afxwin.h> // MFC 必需头文件 #include <string> #include <vector> #i…...

OpenCV双目相机外参标定C++

基于OpenCV库实现双目测量系统外参标定过程。通过分析双目测量系统左右相机拍摄的棋盘格标定板图像&#xff0c;包括角点检测、立体标定、立体校正和畸变校正的步骤&#xff0c;获取左右相机的相对位置关系和姿态。 a.检测每张图像中的棋盘格角点&#xff0c;并进行亚像素级精…...

【GESP】C++一级练习BCQM3055,4位数间隔输出

一级知识点取余、整除运算和格式化输出知识点应用。其实也可以用string去处理&#xff0c;那就属于GESP三级的知识点范畴了&#xff0c;孩子暂未涉及。 题目题解详见&#xff1a;https://www.coderli.com/gesp-1-bcqm3055/ https://www.coderli.com/gesp-1-bcqm3055/https://w…...

纯血鸿蒙的最难时刻才开始

关注卢松松&#xff0c;会经常给你分享一些我的经验和观点。 纯血鸿蒙(HarmonyOS NEXT)也正式发布了&#xff0c;绝对是一个历史性时刻&#xff0c;但最难的鸿蒙第二个阶段&#xff0c;也就是生态圈的建设&#xff0c;才刚刚开始。 目前&#xff0c;我劝你现在不要升级到鸿蒙…...

记一个mysql的坑

数据库表user&#xff0c; 存在一个name字段&#xff0c;字段为varchar类型 现在user表有这么两条记录: idnameageclass1NULL18一班2lisi20二班 假如我根据下面这一条件去更新&#xff0c;更新成功数据行显示为0 update user set age 19 where age 18 and class “一班”…...

Java中的设计模式:单例模式详解

摘要 单例模式&#xff08;Singleton Pattern&#xff09;是Java中最常用的设计模式之一&#xff0c;属于创建型模式。它的主要目的是确保一个类在系统中只有一个实例&#xff0c;并提供一个全局访问点来访问该实例。 1. 单例模式的定义 单例模式确保一个类只有一个实例&…...

NanoTrack原理与转tensorrt推理

文章目录 前言一、NanoTrack 工作原理二、运行demo与转换tensorrt模型2.1 运行pt模型demo2.2 转onnx模型2.3 转tensorrt模型2.4 运行trt模型推理 三、推理速度对比总结 前言 NanoTrack 是一种轻量级且高效的目标跟踪算法&#xff0c;基于Siamese网络架构&#xff0c;旨在在资源…...

YOLO11改进 | 卷积模块 | 卷积模块替换为选择性内核SKConv【附完整代码一键运行】

秋招面试专栏推荐 &#xff1a;深度学习算法工程师面试问题总结【百面算法工程师】——点击即可跳转 &#x1f4a1;&#x1f4a1;&#x1f4a1;本专栏所有程序均经过测试&#xff0c;可成功执行&#x1f4a1;&#x1f4a1;&#x1f4a1; 本文给大家带来的教程是将YOLO11的卷积替…...

CentOS进入单用户模式进行密码重置

一、单用户模式介绍 单用户模式是一种特殊的启动模式&#xff0c;主要用于系统维护和故障排除。在单用户模式下&#xff0c;系统以最小化的状态启动&#xff0c;只有最基本的系统服务会被加载&#xff0c;通常只有root用户可以登录。这种模式提供了对系统的完全控制&#xff0…...

bitpoke- mysql-operator cluster

sidecar版本只支持到8.0.35&#xff0c;35可以支持到mysql8.0.35 . 默认镜像是5.7的。需要自己打sidecar的镜像&#xff1a; # Docker image for sidecar containers # https://github.com/bitpoke/mysql-operator/tree/master/images/mysql-operator-sidecar-8.0 # 参考5…...

第5课 基本数据类型

一、数据类型的诞生 在Python的世界里&#xff0c;万物皆对象&#xff0c;每个对象都有自己的若干属性&#xff0c;每一个属性都能描述对象的某一个方面。就像我们每个人&#xff0c;都有自己的身高、年龄、姓名、性别等很多方面的信息&#xff0c;这里的身高、年龄、姓名、性…...

OceanBase 首席科学家阳振坤:大模型时代的数据库思考

2024年 OceanBase 年度大会 即将于10月23日&#xff0c;在北京举行。 欢迎到现场了解更多“SQL AI ” 的探讨与分享&#xff01; 近期&#xff0c;2024年金融业数据库技术大会在北京圆满举行&#xff0c;聚焦“大模型时代下数据库的创新发展”议题&#xff0c;汇聚了国内外众多…...

国内知名的几个镜像源

在国内&#xff0c;有许多常用的Python库镜像源可以帮助加速库的下载。以下是几个知名的镜像源&#xff1a; 1. 清华大学TUNA协会 网址: https://pypi.tuna.tsinghua.edu.cn/simple命令示例:pip install numpy --index-url https://pypi.tuna.tsinghua.edu.cn/simple2. 阿里云…...

海外著名新闻门户媒体软文发稿之华盛顿独立报-大舍传媒

在当今全球化的时代&#xff0c;信息传播的速度和范围达到了前所未有的程度。对于企业和个人而言&#xff0c;如何在国际舞台上有效地展示自己、传递信息&#xff0c;成为了一项至关重要的任务。而海外媒体发稿&#xff0c;特别是通过像华盛顿独立报这样的知名新闻门户&#xf…...

青少年编程与数学 02-002 Sql Server 数据库应用 13课题、函数的编写

青少年编程与数学 02-002 Sql Server 数据库应用 13课题、函数的编写 课题摘要:一、函数内置函数用户定义的函数 (User-Defined Functions, UDFs)使用示例主要特点 二、内置函数数学函数&#xff08;Mathematical Functions&#xff09;字符串函数&#xff08;String Functions…...

关于LaTeX的floatrow包导入后标题无法直接放到浮动体上方

排版一个文章&#xff0c;标题怎么弄都弄不到表格上方&#xff0c;经过阅读帮助文档才发现问题。又是一个坑。 标题位置控制 使用floatrow包之后&#xff0c;类似 \begin{table}[htbp]\caption{xxx。}\label{table1}\centering\begin{tabular}{lcccc}\toprule& \multicol…...

Flutter Image和Text图文组件实战案例

In this section, we’ll go through the process of building a user interface that showcases a product using the Text and Image widgets. We’ll follow Flutter’s best practices to ensure a clean and effective UI structure. 在本节中&#xff0c;我们将使用“Te…...

使用 xlrd 和 xlwt 库进行 Excel 文件操作

使用 xlrd 和 xlwt 库进行 Excel 文件操作 在数据分析和处理的过程中,Excel 文件是最常用的数据存储格式之一。Python 提供了多种库来处理 Excel 文件,其中 xlrd 和 xlwt 是两个经典的库,分别用于读取和写入 Excel 文件。本文将详细介绍如何使用这两个库进行 Excel 文件的操…...

03.04、化栈为队

03.04、化栈为队 1、题目描述 实现一个 MyQueue 类&#xff0c;该类用两个栈来实现一个队列。 2、解题思路 本题要求使用两个栈来实现一个队列。队列遵循先进先出&#xff08;FIFO&#xff09;的原则&#xff0c;而栈遵循后进先出&#xff08;LIFO&#xff09;的原则。因此…...

Coppelia Sim (v-REP)仿真 机器人3D相机手眼标定与实时视觉追踪 (二)

coppelia sim[V-REP]仿真实现 机器人于3D相机手眼标定与实时视觉追踪 二 zmq API接口python调用python获取3D相机的数据获取彩色相机的数据获取深度相机的数据用matpolit显示 python控制机器人运动直接控制轴的位置用IK运动学直接移动到末端姿态 相机内参的标定记录拍照点的位置…...

苏州金龙技术创新赋能旅游新质生产力

2024年10月23日&#xff0c;备受瞩目的“2024第六届旅游出行大会”在云南省丽江市正式开幕。作为客车行业新质生产力标杆客车&#xff0c;苏州金龙在大会期间现场展示了新V系V12商旅版、V11和V8E纯电车型&#xff0c;为旅游出行提供全新升级方案。 其中&#xff0c;全新15座V1…...

ceph pg stale 恢复

问题 如果 ceph -s 看到 ceph 有类似如下状态的 pg data:volumes: 1/1 healthypools: 5 pools, 113 pgsobjects: 6.94k objects, 22 GiBusage: 24 GiB used, 33 TiB / 33 TiB availpgs: 0.885% pgs not active366/13880 objects degraded (2.637%)...

Openlayers高级交互(8/20):选取feature,平移feature

本示例介绍如何在vue+openlayers中使用Translate,选取feature,平移feature。选择的时候需要按住shift。Translate 功能通常是指在地图上平移某个矢量对象的位置。在 OpenLayers 中,可以通过修改矢量对象的几何位置来实现这一功能。 效果图 配置方式 1)查看基础设置:http…...

泗洪有做网站/酒店营销推广方案

php实现mysql同步的实现方法拿到需求之后&#xff0c;发现这两个网站的MYSQL数据库都不能远程访问(安全第一吧)。于是想起了 平时使用的CSV文件批量录入数据。于是尝试使用CSV导入导出。导入到处框架如下&#xff1a;1首先将数据导出成CSV的格式。建立一文件&#xff0c;放置在…...

网站建设的成本分析/推广普通话宣传语100字

【实例简介】其中test的几个类是播放flash的&#xff0c;只看flashTest01.java就行了&#xff01;里面还有jflashplayer.jar(FlashPanle类可以实现播放flash),jan.zip,examples.jar(WindowUtils可以实现窗口透明和穿透、改变窗口形状)【实例截图】【核心代码】e413b1f7-7b1e-4d…...

洛阳网站在哪备案/seo搜索引擎优化工资多少钱

1、过拟合曲线 逻辑回归过拟合 决策树的过拟合曲线 2、停止训练的条件 &#xff08;1&#xff09;节点的所有数据的输出y一致 &#xff08;2&#xff09;没有特征继续用来分割了 3、选择更简单的树 “Among competing hypotheses, the one with fewest assumptions should b…...

网站制作哪些类型/江苏网站seo营销模板

互联网世界的很多理念或者术语&#xff0c;看起来专业无比&#xff0c;仔细想想&#xff0c;在生活里又随处可见。比如推荐。遇见一个美女&#xff0c;看到一本好书&#xff0c;热烈的想要与他人分享的心情&#xff1b;独自待在房间里&#xff0c;渴望与他人建立联系却又无法获…...

网页网站导读怎么做/seo文章代写平台

有些资料讲如果要支持目录必须使用iiswriter,或者其他软件&#xff0c;其实通过简单对iis配置&#xff0c;再利用urlwriter就可以完美解决url重写的问题可以将http://abc.domain.com/blog转向到http://www.domain.com/xxx.aspx?usernameabc当然首先要将主机的泛域名支持打开。…...

微商怎么做网站/成都移动seo

一&#xff0e;问答题1. 简述电子计算机的用途和特点。电子计算机的用途非常广泛&#xff0c;主要应用领域有&#xff1a;(1)科学计算。 (2)自动控制。(3)信息处理。(4)计算机辅助设计。(5)人工智能。 (6)网络通信。(7)多媒体技术。电子计算机的特点主要有如下几点&#xff1a;…...