avatar
文章
38
标签
17
分类
6
首页
时间轴
标签
分类
关于
首页
时间轴
标签
分类
关于

qyhome

C++滑动窗口算法模板
发表于2025-08-20
C++ 滑动窗口算法模板 滑动窗口是一种常用的算法技巧,主要用于解决数组/字符串的子区间问题。以下是 C++ 中滑动窗口的通用模板: 基本模板 int slidingWindowTemplate(vector<int>& nums, int k) { int n = nums.size(); int left = 0, right = 0; // 窗口左右边界 int result = 0; // 存储结果 unordered_map<int, int> window; // 用于记录窗口内元素的状态 while (right < n) { // 扩大窗口,加入右边元素 int c = nums[right]; right++; window[c]++; // 更新窗口状态 // 判断是否需要收缩窗口 while (window needs...
Pimpl模式
发表于2025-08-14
Pimpl(Pointer to Implementation)模式简介 Pimpl(Pointer to Implementation),也称为 “Opaque Pointer”(不透明指针) 或 “Compilation Firewall”(编译防火墙),是一种 C++ 设计模式,用于隐藏类的实现细节,从而减少编译依赖、提高编译速度,并增强接口的稳定性。 1. Pimpl 的核心思想 将类的实现细节(私有成员)移动到一个单独的类(Impl)中 在公共接口类中仅保留一个指向实现类的指针 公共头文件(.h)仅包含声明,不暴露私有成员 传统类 vs. Pimpl 类 传统方式(暴露私有成员) // Widget.h#include <string>#include <vector>class Widget {public: Widget(); void doSomething();private: std::string name; std::vector<int>...
CPP顺序型容器-list链表
发表于2025-08-13|C++基础知识|C++•stl•容器•数据结构
std::list是 C++ 标准库中的双向链表容器,支持高效的元素插入和删除操作。以下是 std::list的完整 API 参考。 1. 构造函数 方法 描述 时间复杂度 list<T> l 创建空 list O(1) list<T> l(count) 创建包含 count 个默认构造元素的 list O(n) list<T> l(count, value) 创建包含 count 个 value 的 list O(n) list<T> l(begin, end) 用迭代器范围初始化 O(n) list<T> l(initializer_list) 用初始化列表初始化 O(n) list<T> l(other_list) 拷贝构造函数 O(n) list<T> l(move(other_list)) 移动构造函数 O(1) 2....
操作系统基础知识
发表于2025-08-13
计算机网络基础知识
发表于2025-08-13
C++基础知识
发表于2025-08-12|计算机基础知识|C++•计算机基础知识
...
MySQL数据库基础知识
发表于2025-07-21
Docker容器化基础知识
发表于2025-07-21
Nginx基础知识
发表于2025-07-21
Redis基础知识
发表于2025-07-21
基础 + 数据结构 https://blog.csdn.net/fhkk55/article/details/149009568?ops_request_misc=&request_id=&biz_id=102&utm_term=Redis%E5%85%AB%E8%82%A1&utm_medium=distribute.pc_search_result.none-task-blog-2allsobaiduweb~default-2-149009568.142v102pc_search_result_base1&spm=1018.2226.3001.4187 为什么用 Redis 作为 MySQL 的缓存? Redis 之所以被广泛使用,主要因为它具备「高性能」和「高并发」两大核心特性。 Redis 具备高性能 当用户首次访问 MySQL 中的某些数据时,由于需要从硬盘读取,速度较慢。如果将这些数据缓存在 Redis 中,后续访问时就能直接从内存获取。由于...
12…4
avatar
QY
学习记录
文章
38
标签
17
分类
6
Follow Me
最新文章
C++滑动窗口算法模板2025-08-20
Pimpl模式2025-08-14
CPP顺序型容器-list链表2025-08-13
操作系统基础知识2025-08-13
计算机网络基础知识2025-08-13
分类
  • C++基础知识10
  • leetcode3
  • 个人博客1
  • 数据结构与算法1
  • 计算机基础知识5
  • 问题记录4
标签
C++stl容器数据结构排序算法leetcode计算机基础知识数学公式HexoMarkdownLatex操作系统计算机网络Git阿里云OSSpicGotypora
归档
  • 八月 2025 6
  • 七月 2025 13
  • 六月 2025 12
  • 五月 2025 7
网站信息
文章数目 :
38
本站总字数 :
41.9k
本站访客数 :
本站总浏览量 :
最后更新时间 :
©2025 By QY
框架 Hexo 7.3.0|主题 Butterfly 5.3.5
赣ICP备2025062752号-1