vector的介绍与代码演示
由于以后我们写OJ题时会经常使用到vector，所以我们必不可缺的是熟悉它的各个接口。来为我们未来作铺垫。
首先，我们了解一下：
https://cplusplus.com/reference/vector/
vector的概念：
1. vector是表示可变大小数组的序列容器。
2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是 又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小，为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。
4. vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
5. 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。
6. 与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效(因为它在内存中是连续的)，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好
vector的使用：
包含头文件#include<vector>
构造函数声明
1.定义（构造函数声明）
构造函数声明 接口 vector()（重点） 无参构造 vector（size_type n, const value_type& val = value_type()） 构造并初始化n个val vector (const vector& x); （重点） 拷贝构造 vector (InputIterator first, InputIterator last); 使用迭代器进行初始化构造
allocator简单理解
简单了解上面出现的allocator概念：
ps：allocator在C++ 中， alloc 通常和 内存分配有关。
std::allocator 是C++标准库中的一个 类模板，它用于将 内存分配和对象构造分离开来。例如，当你要创建一个包含自定义类型（如 class MyClass ）的容器（像 std::vector ）时， std::allocator 就会发挥作用。它可以 高效地获取内存块，并且能够在合适的时候释放这些内存。这有助于优化内存使用，特别是在频繁分配和释放内存的场景下。
此外，有些非标准的库或者自定义的代码中也可能会有名为 alloc 的函数或者类，用于实现自定义的内存分配策略，比如实现一个简单的 内存池 来避免频繁的系统内存分配调用所带来的开销。
池化技术简单认识
什么是池化技术（包括：内存池，线程池，连接池）呢：这里简单了解了解
现在，以一个具体等等例子来讲解：
1.现有一座庙，庙的地点在山顶，住在庙里的和尚。由于山上没有水，只有山下有一湖水。每天起来刷牙，煮饭，和尚每天需要下山来一点一点的取水，这就显得非常麻烦的了而且耽误时间。而有一天，和尚在庙里弄了一个水池，来储存水。这时候，和尚就不需要每天上下山来用水了，减少了上下山所消耗的时间。
2.而C++中的池化技术也是类似的道理：
优势：减少内存碎片，提高内存分配效率，尤其是在频繁进行小内存分配的场景，如网络编程中服务器频繁创建和销毁小数据包。
构造函数初始化：
int TestVector1()
{// constructors used in the same order as described above:1.vector<int> first; // empty vector of ints2.vector<int> second(4, 100); // four ints with value 1003.vector<int> third(second.begin(), second.end()); // iterating through second4.vector<int> fourth(third); // a copy of third// 下面涉及迭代器初始化的部分，迭代器// the iterator constructor can also be used to construct from arrays:4.用数组的值进行初始化int myints[] = { 16,2,77,29 };vector<int> fifth(myints, myints + sizeof(myints) / sizeof(int));cout << "The contents of fifth are:";for (vector<int>::iterator it = fifth.begin(); it != fifth.end(); ++it)cout << ' ' << *it;cout << '\n';return 0;
}
vector迭代器的使用
正向迭代器与反向迭代器：
| iterator的使用 | 接口说明 |
| begin + end（重点） | 获取第一个数据位置的iterator/const_iterator， 获取最后一个数据的下一个位置的iterator/const_iterator |
| rbegin + rend | 获取最后一个数据位置的reverse_iterator，获取第一个数据前一个位置的reverse_iterator （与上面的begin和end相反） |
void PrintVector(const vector<int>& v)
{// const对象使用const迭代器进行遍历打印vector<int>::const_iterator it = v.begin();while (it != v.end()){cout << *it << " ";++it;}cout << endl;
}ps：范围for同样适用：用法跟之前的string时也是一样的。
int main()
{vector<int> v={1,2,3,4,5,6};for(auto e:v){cout<<e<<" ";}return 0;
}vector的增删查改
| vector增删查改 | 接口说明 |
| push_back（重点） | 尾插 |
| pop_back （重点） | 尾删 |
| find | 查找。（注意这个是算法模块实现，不是vector的成员接口） |
| insert | 在position之前插入val |
| erase | 删除position位置的数据 |
| swap | 交换两个vector的数据空间 |
| operator[] （重点） | 像数组一样访问 |
// 尾插和尾删：push_back/pop_back
void TestVector4()
{vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);auto it = v.begin();while (it != v.end()) {cout << *it << " ";++it;}cout << endl;v.pop_back();v.pop_back();it = v.begin();while (it != v.end()) {cout << *it << " ";++it;}cout << endl;
}// 任意位置插入：insert和erase，以及查找find
// 注意find不是vector自身提供的方法，是STL提供的算法
void TestVector5()
{// 使用列表方式初始化，C++11新语法vector<int> v{ 1, 2, 3, 4 };// 在指定位置前插入值为val的元素，比如：3之前插入30,如果没有则不插入// 1. 先使用find查找3所在位置// 注意：vector没有提供find方法，如果要查找只能使用STL提供的全局findauto pos = find(v.begin(), v.end(), 3);if (pos != v.end()){// 2. 在pos位置之前插入30v.insert(pos, 30);}vector<int>::iterator it = v.begin();while (it != v.end()) {cout << *it << " ";++it;}cout << endl;pos = find(v.begin(), v.end(), 3);// 删除pos位置的数据v.erase(pos);it = v.begin();while (it != v.end()) {cout << *it << " ";++it;}cout << endl;
}区分：operator[]与at()
operator[]:返回对向量容器中位置n处的元素的引用。
但是，vector：：at()是边界检查的，并在请求的位置超出范围后通过异常抛出（out_of_range）的信号。operator[]在vs2022中是通过断言的
operator[]遍历vector对象：
operator[]改变vector对象：
vector的容量空间：
| 容量空间 | 接口说明 |
| size | 获取数据个数 |
| capacity | 获取容量大小 |
| empty | 判断是否为空 |
| resize（重点） | 改变vector的size |
| reserve （重点） | 改变vector的capacity |
// reisze(size_t n, const T& data = T())
// 将有效元素个数设置为n个，如果时增多时，增多的元素使用data进行填充
// 注意：resize在增多元素个数时可能会扩容
void TestVector3()
{vector<int> v;// set some initial content:for (int i = 1; i < 10; i++)v.push_back(i);v.resize(5);v.resize(8, 100);v.resize(12);cout << "v contains:";for (size_t i = 0; i < v.size(); i++)cout << ' ' << v[i];cout << '\n';
}
void TestVectorExpand()
{size_t sz;vector<int> v;sz = v.capacity();cout << "making v grow:\n";for (int i = 0; i < 100; ++i) {v.push_back(i);if (sz != v.capacity()) {sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}
}不同平台下capacity的增长方式会不同
vs：
linux：
从上面我们可以得出：
vs下capacity是按1.5倍增长的，g++是按2倍增长的。因此，不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义的。
// 往vecotr中插入元素时，如果大概已经知道要存放多少个元素
// 可以通过reserve方法提前将容量设置好，避免边插入边扩容效率低
void TestVectorExpandOP()
{vector<int> v;size_t sz = v.capacity();v.reserve(100); // 提前将容量设置好，可以避免一遍插入一遍扩容cout << "making bar grow:\n";for (int i = 0; i < 100; ++i) {v.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}
}易错：reserve误区：
使用reserve（）开辟好看到的空间后直接使用operator[]来给vector赋值，这是错误的！！！
在 C++ 中， std::vector 的 reserve() 函数和 operator[] 的使用存在一些规则和限制，直接在 reserve() 开辟空间后就使用 operator[] 赋值是错误的，
主要原因如下：
reserve() 函数的作用是确保 vector 至少有足够的容量来容纳指定数量的元素，但它不会改变 vector 的 size （元素个数）。 size 表示 vector 中实际已有的元素数量，而 capacity 表示在不重新分配内存的情况下 vector 可以存储的最大元素数量。
operator[] 用于访问 vector 中已存在的元素，它不会自动添加新元素。当你在 reserve() 之后直接使用 operator[] 时，由于 size 没有改变， vector 中实际上还没有那么多元素，此时使用 operator[] 访问超出 size 的位置会导致未定义行为（因为该位置可能是无效的内存区域）。
#include <iostream> #include <vector> using namespace std;int main() {vector<int> v;v.reserve(5); // 预留 5 个元素的空间，但 size 还是 0v[0] = 10; // 错误，因为 v 的 size 是 0，不存在索引为 0 的元素，这是未定义行为return 0; }如果确实想通过来赋值，可以先使用 resize() 函数来调整 vector 的 size ， resize() 函数不仅会改变 vector 的 size ，如果新的 size 大于原来的 size ，还会在末尾添加默认值初始化的元素，这样就可以安全地使用 operator[] 进行赋值了。
或者说使用push_back,每次插入一个
#include <iostream> #include <vector> using namespace std;int main() {vector<int> v;v.reserve(5); // 预留 5 个元素的空间v.resize(5); // 调整 size 为 5，元素初始化为 0v[0] = 10; // 现在可以安全地使用 operator[] 赋值for (int i : v) {cout << i << " ";}return 0; }综上：不能在 reserve() 开辟空间后直接使用 operator[] 赋值，因为 reserve() 没有改变 size ， operator[] 访问超出 size 的位置会导致未定义行为。
sort排序
1.sort（）函数是STL中算法部分的一个接口。这个函数是在OJ题中是频繁使用到的。
2.调用sort时需要另外包含头文件#include<algorithm>
3.简单了解：
小于：
大于：
4.sort默认情况下是升序，若想要降序，则需要用greater辅助。
5.从上面我们可以看到，参数是一个类模板，所以sort可以是int，string，数组等等都可以排序的。
find（）函数
**重点**：
迭代器失效问题（分析）
概念：
迭代器失效是指在使用迭代器遍历容器（如 vector 、 list 等）的过程中，由于容器的结构发生改变，导致原来的迭代器不再有效。
迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装，比如：vector的迭代器就是原生态指针T* 。因此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。
造成迭代器失效的原因：
引起其底层空间改变的操作
1.会引起其底层空间改变的操作，都有可能是迭代器失效，比如：resize、reserve、insert、assign、push_back等。
我们知道预留空间时，一旦发生扩容，那么它实质上就是开一个新的空间，然后赋值过去，给原来的，这时候就会产生指向的空间被销毁的问题。
对应上面的函数，我们不妨去看看string的模拟实现那里看看它对应是如何实现函数的内容的，一旦有开一个新空间，如何在赋值拷贝给它，指向的空间发生变化，因此，就出现了迭代器失效的问题了。
string的模拟实现_string& s0 = strs[0];-CSDN博客
int main()
{
vector<int> v{1,2,3,4,5,6};
auto it = v.begin();
// 将有效元素个数增加到100个，多出的位置使用8填充，操作期间底层会扩容
// v.resize(100, 8);
// reserve的作用就是改变扩容大小但不改变有效元素个数，操作期间可能会引起底层容量改变
// v.reserve(100);
// 插入元素期间，可能会引起扩容，而导致原空间被释放
// v.insert(v.begin(), 0);
// v.push_back(8);
// 给vector重新赋值，可能会引起底层容量改变
v.assign(100, 8);从上面我们可以看到，一旦发生扩容，vector底层原理旧空间被释放掉，而在打印时，it还使用的是释放之间的旧空间，在对it迭代器操作时，实际操作的是一块已经被释放的空间，而引起代码运行时崩溃，这就是迭代器失效！！
指定位置元素的删除操作--erase
int main()
{
int a[] = { 1, 2, 3, 4 };
vector<int> v(a, a + sizeof(a) / sizeof(int));
// 使用find查找3所在位置的iterator
vector<int>::iterator pos = find(v.begin(), v.end(), 3);
// 删除pos位置的数据，导致pos迭代器失效。
v.erase(pos);
cout << *pos << endl; // 此处会导致非法访问
return 0;
}erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代器不应该会失效，
但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。因此删除vector中任意位置上元素时，vs就认为该位置迭代器失效了（这里挺好理解的，就不画图了）。
删除所有的偶数：
我们发现，它出现了迭代器失效的问题：其理由就是上面所说迭代情况。
那么我们该怎么改正它呢？
*******在使用前，对迭代器重新赋值即可******
区别差异：不同平台下，处理迭代器失效的问题的方式会不同：
vs平台下，它会出现直接强制检查，因此只要有迭代器失效，统统报错。
Linux的centos的g++编译器下：它有时尽管出现了迭代器失效的问题，但是仍然可以跑的。只是输出的结果不对而已！
删除所有的偶数：（Linux中）也是错误。
关于vector的基础知识分享就到处结束了。
最后，到了我们本次鸡汤环节：
下面文字与大家共勉！
相关文章：
vector的介绍与代码演示
由于以后我们写OJ题时会经常使用到vector，所以我们必不可缺的是熟悉它的各个接口。来为我们未来作铺垫。 首先，我们了解一下： https://cplusplus.com/reference/vector/ vector的概念： 1. vector是表示可变大小数组的序列容器…...
SDK中窗口调用
存在窗口A和B的win32程序 , 当点击窗口A中的按钮后会弹出窗口B #include <windows.h>// 窗口 B 的窗口过程 LRESULT CALLBACK WindowProcB(HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam) {switch (uMsg) {case WM_DESTROY:PostQuitMessage(0);break;default:ret…...
Web Service技术
Web Service 是一种基于网络的、分布式的技术，用于在不同的应用程序之间进行通信和数据交换。以下是关于它的详细介绍： 定义与概念 Web Service 是一种通过互联网协议（如 HTTP）提供服务的软件组件，它使用标准的 XML …...
使用内存数据库来为mapper层的接口编写单元测试
简介 使用内存数据库来测试mapper层的sql代码，这种方式可以让测试案例摆脱对数据库的依赖，进而变得可重复执行。 这里选择的内存数据库是h2，它是纯java编写的关系型数据库，开源免费，而且轻量级的，性能较好…...
PowerMonitor的使用步骤
PowerMonitor是功耗分析中常用的测试和分析工具，不仅精度高，而且遇到需要找方案提功耗单的时候，有时还需要PowerMonitor的数据作为辅助日志。 1.先接上假电池正负极，再按PowerMonior的电源键 2.桌面点击PowerMonitor快捷图标 3.调…...
【C++经典例题】杨辉三角问题
💓 博客主页：倔强的石头的CSDN主页 📝Gitee主页：倔强的石头的gitee主页 ⏩ 文章专栏：C经典例题 期待您的关注 目录 一、问题描述 二、解题思路 解法 1 思路 解法 2 思路 三、代码实现 解法 1 代码 解法 2 代码…...
含运行文档)
java自主学习网站(springboot+ssm+mysql)含运行文档
java自主学习网站(springbootssmmysql)含运行文档 该系统是一个专注于Java编程的在线教育平台。系统的主要功能和特点如下： 导航栏：系统顶部设有导航栏，用户可以通过它快速访问不同的页面，包括首页、课程列表、分享资料列表、讲…...
T-SQL语言的链表查找
T-SQL语言的链表查找 在数据库系统中，数据结构的选择对性能优化至关重要。链表作为一种常见的数据结构，具有灵活性和动态存储的优势。尽管在SQL数据库中，传统的表结构已经足够应对大多数场景，但在某些情况下，将链表的…...
浅析 Spring AI 与 Python：企业级 AI 开发的技术分野
一、技术架构与生态体系对比 Spring AI 构建在 Spring Boot 生态之上，其核心架构包含以下模块： 模型适配层：通过统一 API 支持 OpenAI、Anthropic、Hugging Face 等主流模型提供商，实现跨平台模型调用。例如，调用 Cl…...
为 IDEA 设置管理员权限
IDEA 安装目录 兼容性选择管理员身份运行程序 之后 IDEA 中的操作（包括终端中的操作）都是管理员权限的了...
数据结构|排序算法（一）快速排序
一、排序概念 排序是数据结构中的一个重要概念，它是指将一组数据元素按照特定的顺序进行排列的过程，默认是从小到大排序。 常见的八大排序算法： 插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序 二、快速…...
如何计算财富自由所需要的价格？
写在前面：【财富自由计算器】已上线，快算算财富自由要多少 多少钱，才能实现你的财富梦想？ 需要多少，才能实现财务安全、财务独立，甚至财务自由？ 看到结尾，你会很清楚地看到&…...
南京大学与阿里云联合启动人工智能人才培养合作计划，已将通义灵码引入软件学院课程体系
近日，南京大学与阿里云宣布启动人工智能人才培养合作计划，共同培养适应未来技术变革、具备跨学科思维的AI创新人才。 基于阿里云在云计算和AI大模型领域的技术优势和南京大学在人工智能领域的学科优势，双方将共同设计兼具前瞻性和应用性的人…...
基于 Python 的自然语言处理系列（70）：检索增强生成（RAG）
1. 什么是 RAG？ 在许多大模型（LLM）应用场景中，我们需要使用特定的用户数据，而这些数据并未包含在模型的训练集中。检索增强生成（Retrieval Augmented Generation，RAG）是一种有效的解…...
Flink CDC Pipeline mysql to doris
flink 与 flink-cdc版本兼容 运行同步程序 最终在 flink-1.20.1 与 flink-cdc-3.1.1 跑通测试 配置yaml文件 [rootchb1 flink-cdc-3.1.1]# cat mysql2doris.yaml ################################################################################ # Description: Sync…...
计算机网络-TCP的拥塞控制
内容来源：小林coding 本文是对小林coding的TPC拥塞控制的精简总结 为什么要有拥塞控制？ 前面的流量控制是避免「发送方」的数据填满「接收方」的缓存，但是并不知道网络的中发生了什么 计算机网络都处在一个共享的环境，因此也…...
ArkTs的UI装饰器（自定义组件生命周期、页面组件生命周期、所有UI装饰器使用及示例）
目录 自定义组件定义 UI装饰器 @Component（V1） 自定义组件生命周期 freezeWhenInactive11+ @Entry（通用） 页面组件生命周期 EntryOptions10+ Component、Entry示例 @Reusable（V1） @Builder（通用） @BuilderParam（通用） 参数 引用传递示例 this指向 尾随…...
#管理Node.js的多个版本
在 Windows 11 上管理 Node.js 的多个版本，最方便的方法是使用 nvm-windows（Node Version Manager for Windows）。它允许你轻松安装、切换和管理多个 Node.js 版本。 📌 方法 1：使用 nvm-windows（推荐 ✅&a…...
Transformer由入门到精通（一）：基础知识
基础知识 0 前言1 EncoderDecoder2 Bahdanau Attention3 Luong Attention4 Self Attention/Masked Self Attention5 MultiHead Self Attention6 Key-Value Attention7 ResNet8 总结 0 前言 我之前看transformer的论文《Attention Is All You Need》，根本看不懂&…...
Windows安装Node.js+Express+Nodemon
Windows安装Node.jsExpressNodemon 陈拓 2025/4/3-2025/4/4 1. 概述 在《Node.jsExpressNodemonSocket.IO构建Web实时通信》 https://blog.csdn.net/chentuo2000/article/details/134651743?spm1001.2014.3001.5502 一文中我们介绍了在Linux系统上的安装过程，本…...
关于JVM和OS中的指令重排以及JIT优化
关于JVM和OS中的指令重排以及JIT优化 前言： 这东西应该很重要才对，可是大多数博客都是以讹传讹，全是错误，尤其是JVM会对字节码进行重排都出来了，明明自己测一测就出来的东西，写出来误人子弟… 研究了两天&…...
LeetCode hot 100—柱状图中最大的矩形
题目 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 示例 1: 输入：heights [2,1,5,6,2,3] 输出：10 解释：最…...
从代码学习深度学习 - GRU PyTorch版
文章目录 前言一、GRU模型介绍1.1 GRU的核心机制1.2 GRU的优势1.3 PyTorch中的实现二、数据加载与预处理2.1 代码实现2.2 解析三、GRU模型定义3.1 代码实现3.2 实例化3.3 解析四、训练与预测4.1 代码实现（utils_for_train.py）4.2 在GRU.ipynb中的使用4.3 输出与可视化4.4 解析…...
重要头文件下的函数
1、<cctype> #include<cctype>加入这个头文件就可以调用以下函数： 1、isalpha(x) 判断x是否为字母 isalpha 2、isdigit(x) 判断x是否为数字 isdigit 3、islower(x) 判断x是否为小写字母 islower 4、isupper(x) 判断x是否为大写字母 isupper 5、isa…...
JSON-lib考古现场：在2025年打开赛博古董店的奇妙冒险
各位在代码海洋里捡贝壳的探险家们！今天我们要打开一个尘封的Java古董箱——JSON-lib！这货可是2003年的老宝贝，比在座很多程序员的工龄还大！准备好穿越回Web 1.0时代，感受XML统治时期的余晖了吗？ …...
实操日志之Windows Server2008R2 IIS7 配置Php7.4.3
Windows7IIS7PHPMySQL - 适用于（2008 R2 / 8 / 10） 配置需求 操作系统：windows2008IIS版本：7.0 PHP版本：7.4.3 MySQL版本：5.7.12 及以上第一步： 安装 IIS 默认”Internet 信息服务“打勾安…...
Paraformer和SenseVoice模型训练
0.数据准备 如果是训练paraformer模型，我们只需要准备train_wav.scp和train_text.txt以及验证集val_wav.scp和val_text.txt即可。 如果是训练SenseVoice模型，我们需要准备下面几个文件： train_text.txt train_wav.scp train_text_language.…...
Axure数据可视化科技感大屏设计资料——赋能多领域，展示无限价值
可视化大屏如何高效、直观地展示数据，并将其转化为有价值的决策依据，成为了许多企业和组织面临的共同挑战。Axure大屏可视化模板，作为一款强大的数据展示工具，正在以其出色的交互性和可定制性，赋能多个领域，…...
C# Winform 入门（7）之简单的抽奖系统邮件
由于比较喜欢英语，这里就把汉字属性名都改成英语了 声明变量，生成随机数 int key 0;Random random new Random(); 窗体加载 private void Form1_Load(object sender, EventArgs e) {timer1.Enabledfalse; } 开始按钮 private void txt_begin_Click(ob…...
scala编程语言
一、抽象类 1、抽象属性和抽象方法 1）基本语法 （1）定义抽象类：abstract class Person{} //通过 abstract 关键字标记抽象类 （2）定义抽象属性：val|var name:String //一个属性没有初始化…...
光流 ｜ Farneback、Horn-Schunck、Lucas-Kanade、Lucas-Kanade DoG四种光流算法对比（附matlab源码）
🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅 以下是对四种光流算法的对比分析及MATLAB验证方案，包含原理说明、应用场景和可执行代码🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅🍅 🍓🍓🍓🍓🍍🍍🍍🍍🍍🍍🍍🍍🍍🍍…...
)
146. LRU 缓存 带TTL的LRU缓存实现(拓展)
LRU缓存 方法一:手动实现双向链表 哈希表 struct Node{int val;int key;Node* prev;Node* next;Node(int a, int b): key(a), val(b), prev(nullptr), next(nullptr) {}Node():key(0), val(0), prev(nullptr), next(nullptr) {} }; class LRUCache { private:Node* removeTai…...
【C++代码整洁之道】第九章 设计模式和习惯用法
文章目录 1. 设计原则与设计模式2. 常见的设计模式及应用场景2.1 单例模式2.2 依赖注入2.3 Adapter模式2.4 Strategy模式2.5 Command模式2.6 Command处理器模式2.7 Composite模式2.8 Observer模式2.9 Factory模式2.10 Facade模式2.11 Money Class模式2.12 特例模式 3. 常见的设…...
【动态规划】混合背包模板
混合背包问题题解 题目传送门：AcWing 7. 混合背包问题 一、题目描述 有 N 种物品和一个容量是 V 的背包。物品分为三类： 01背包：只能用1次（si -1）完全背包：可以用无限次（si 0）多…...
Linux 线程1-线程的概念、线程与进程区别、线程的创建、线程的调度机制、线程函数传参
目录 1.线程概念 1.1 线程的核心特点 1.2线程的工作模型 1.3线程的潜在问题 1.4 进程和线程区别 1.4.1执行与调度 1.4.2进程和线程区别对比表 1.4.3应用场景 1.4.4总结 2.线程的创建 2.1验证进程结束后，进程中所有的线程都会强制…...
Python 助力人工智能与机器学习的深度融合
技术革新的 “源动力” 在当今数字化时代，人工智能（AI）与机器学习（ML）无疑是最具影响力的技术领域，它们如同强大的引擎，推动着各个行业的变革与发展。Python 凭借其简洁易读的语法、丰富的库和…...
【GPT写代码】动作视频切截图研究器
目录 背景源代码 end 背景 用python写一个windows环境运行的动作视频切截图研究器，用路径浏览的方式指定待处理的视频文件，然后点击分析按钮，再预览区域显示视频预览画面，然后拖动时间轴，可以在预览区域刷新显示相应的…...
从0到神谕：GPT系列的进化狂想曲——用AI之眼见证人类语言的终极形态
开始：语言模型的星际跃迁 在人工智能的浩瀚星海中，GPT系列如同光年加速器，推动人类语言的理解与生成突破维度限制。从2018年GPT-1的初试啼声，到2025年GPT-4o的全模态智慧，这场进化狂想曲不仅是技术的迭代史，…...
Go并发编程终极指南：深入内核与工程实践
Go并发编程终极指南：深入内核与工程实践 Go并发编程终极指南：深入内核与工程实践 Go并发编程终极指南：深入内核与工程实践一、Goroutine调度器深度解构1.1 调度器演进史1.2 调度器源码级解析1.3 调度器可视化诊断 二、Channel底层实现揭秘2.1…...
Neo4j操作数据库（Cypher语法）
Neo4j数据库操作语法 使用的数据库版本 (终端查询) >neo4j --version 2025.03.0批量上传数据 UNWIND [{name: Alice, age: 30},{name: Bob, age: 25} ] AS person CREATE (p:Person) SET p.name = person.name, p.age = person.age RETURN p;查询结点总数 MATCH (n) RETU…...
DHCP之中继 Relay-snooping及配置命令
随着网络规模的不断扩大，网络设备不断增多，企业内不同的用户可能分布在不同的网段，一台 DHCP 服务器在正常情况下无法满足多个网段的地址分配需求。如果还需要通过 DHCP 服务器分配 IP 地址，则需要跨网段发送 DHCP 报文 DHCP Rel…...
小迪安全110-tp框架，版本缺陷，不安全写法，路由访问，利用链
入口文件 前端页面显示文件 就是这串代码让我们看到前端的笑脸图 不用入口文件我们要访问这个文件就要按照开发手册的url访问模式 那就是index.php/index/index/index 对应的就是模块，控制器，操作，函数名 如果想要创建新模块，和操…...
Vanna：用检索增强生成（RAG）技术革新自然语言转SQL
引言：为什么我们需要更智能的SQL生成？ 在数据驱动的业务环境中，SQL 仍然是数据分析的核心工具。然而，编写正确的 SQL 查询需要专业知识，而大型语言模型（LLM）直接生成的 SQL 往往存在**幻觉&…...
大语言模型应用和训练（人工智能）
RAG（Retrieval Augmented Generation，检索增强生成） 定义：是一种将外部知识检索与语言模型生成能力相结合的技术。在传统的大语言模型中，模型的知识是在预训练阶段学到的，可能存在知识过时或不完整的问题。…...
NLP高频面试题（三十五）——LLaMA / ChatGLM / BLOOM的区别
一、LLaMA 训练数据 LLaMA由Meta开发，拥有多个参数规模的版本：7B、13B、33B和65B。其中，较小的7B和13B版本采用了约1万亿tokens进行训练，而更大的33B和65B版本使用了约1.4万亿tokens进行训练。 模型结构特点 LLaMA采用与GPT类似的causal decoder-only Transformer结构，…...
【Python Cookbook】字符串和文本（五）：递归下降分析器
目录 案例 目录 案例 字符串和文本（一）1.使用多个界定符分割字符串2.字符串开头或结尾匹配3.用 Shell 通配符匹配字符串4.字符串匹配和搜索5.字符串搜索和替换字符串和文本（三）11.删除字符串中不需要的字符12.审查清理文本字符串1…...
专为 零基础初学者 设计的最简前端学习路线，聚焦核心内容，避免过度扩展，帮你快速入门并建立信心！
第一阶段：HTML CSS（2-3周） 目标：能写出静态网页，理解盒子模型和布局。 HTML基础 常用标签：<div>, <p>, <img>, <a>, <ul>, <form> 语义化标签：<head…...
大模型-爬虫prompt
爬虫怎么写prompt 以下基于deepseek r1 总结： 以下是为大模型设计的结构化Prompt模板，用于生成专业级网络爬虫Python脚本。此Prompt包含技术约束、反检测策略和数据处理要求，可根据具体需求调整参数： 爬虫脚本生成Prompt模板1 …...
PyTorch深度实践：基于累积最大值的注意力机制设计与性能优化
引言：注意力机制的创新与挑战 在自然语言处理和序列建模中，注意力机制（Attention）是提升模型性能的关键技术。传统基于 softmax 的注意力机制虽然成熟，但在计算效率和长序列建模中存在局限。本文将介绍一种创新的注意…...
编程bug001：off by one （差一错误）
为什么看似简单的编码错误可能造成大灾难？ Off-by-One Error（简称OBOE），即由于边界条件处理不当，导致循环、计数或索引时多算一次或少算一次的错误。这是非常常见的编程bug类型，尤其在处理数组、字符串或范…...