哈希表补数查找,O(n) 时间求两数之和的下标
# tech/cpp
共 45 篇文章
1. 两数之和 11. 盛最多水的容器 相向双指针加短板效应求最大盛水面积
128. 最长连续序列 哈希集合加序列起点枚举求最长连续序列
15. 三数之和 排序加去重加双指针求三数之和为零的元组
160. 相交链表 双指针切换链表头找相交结点
19. 删除链表的倒数第 N 个结点 快慢指针加虚拟头节点删除倒数第 N 个结点
202. 快乐数 哈希集合循环检测判断快乐数
203. 移除链表元素 虚拟头节点删除链表中等于给定值的结点
206. 反转链表 三指针迭代加递归反转单链表
209. 长度最小的子数组 滑动窗口求满足和的最短连续子数组
242. 有效的字母异位词 字符频率计数判断两个字符串是否为字母异位词
27. 移除元素 快慢指针原地移除指定元素
3. 无重复字符的最长子串 滑动窗口加哈希表求最长无重复子串
349. 两个数组的交集 哈希集合求两个数组的交集并去重
454. 四数相加 II 哈希表两两分组求四数之和为零的组合数
49. 字母异位词分组 排序键加哈希表分组字母异位词
58. 最后一个单词的长度 反向遍历跳过末尾空格求最后一个单词长度
59. 螺旋矩阵II 按层边界收缩模拟生成螺旋矩阵
704. 二分查找 二分查找模板,区间定义与边界处理
707. 设计链表 单链表设计,虚拟头节点与下标操作
977. 有序数组的平方 相向双指针逆序填充有序数组的平方
推理请求动态批处理调度器(动态 batch) 推理服务收包后按「满批立即触发 + 最早请求超时」双规则聚合请求成 batch 的 C++ 调度器实现,含纯策略引擎与真实定时器三层设计
排序算法 十大排序算法:原理、时间复杂度、C++ 标准实现与 Excalidraw 图解速查
perf 性能分析工具 Linux perf 性能分析工具详解:stat/record/report/top/annotate 子命令、计数与采样、调用栈与火焰图、C++ 热点函数定位方法论
C++ 并发编程知识点详解 C++ 并发编程详解:线程与锁、原子操作、内存模型与内存序、无锁编程、future/async、协程、线程池、进程间通信
C++ 基本算法知识点详解 C++ 基本算法详解:排序/查找/分治/双指针/滑动窗口/贪心/DP/回溯/位运算/KMP/图算法
C++ 基础知识点详解(初级) C++ 基础语法与指针内存详解:值/引用传递、C/C++ 差异、sizeof/strlen、数组与指针、struct/union、new/malloc、this、内存操作函数
C++ 基础知识点详解(高级) C++ 进阶与底层详解:多态与虚函数、类型转换、内存对齐、虚继承、性能优化、内存池、设计模式、PIMPL、SIMD 与编译优化
C++ 基础知识点详解(中级) C++ 核心语言特性与进阶详解:值语义与移动语义、现代 C++(C++11/14/17/20)、模板与模板元编程、RAII 与内存管理
C++ 设计模式知识点详解 C++ 设计模式详解:创建型/结构型/行为型,含代码实现与应用场景
C++ 数据结构知识点详解 C++ 数据结构详解:数组/链表/栈队列/哈希表/堆/树/图/跳表/并查集/Trie/布隆过滤器,含实现与场景
C++ 网络编程知识点详解 C++ 网络编程与第三方框架详解:socket/多路复用/epoll、Reactor/Proactor、零拷贝、TCP 协议、网络/数据库/日志/单元测试框架
C++ Linux 编程知识点详解 C++ Linux 编程详解:进程线程、文件IO、信号、IPC、内存(mmap)、gdb/perf/valgrind、编译链接
C++ STL 知识点详解 C++ STL 标准库详解:容器、智能指针、std::array/string/optional/variant/any/string_view、算法与迭代器
C++ 并发编程面试题集 C++ 并发编程面试高频问答速查,直接记回答要点
C++ 基本算法面试题集 C++ 基本算法面试高频问答速查,直接记回答要点
C++ 基础面试集 C++ 基础面试高频问答速查,直接记回答要点
C++ 设计模式面试题集 C++ 设计模式面试高频问答速查,直接记回答要点
C++ 数据结构面试题集 C++ 数据结构面试高频问答速查,直接记回答要点
C++ 网络编程面试题集 C++ 网络编程面试高频问答速查,直接记回答要点
C++ Linux 编程面试题集 C++ Linux 编程面试高频问答速查,直接记回答要点
glog源码解析 Google glog 同步日志库源码解析:LOG/VLOG/CHECK 用法、全局配置参数、LogMessage 核心类与落盘流程
vector 容器高效删除元素 std::vector 不关心元素顺序时的 O(1) 删除技巧:swap 到末尾再 pop_back,替代 O(n) 的 erase
Eigen Matrix 教程 Eigen 稠密矩阵 Matrix 类教程:构造、初始化、索引访问、矩阵/向量算术运算速查
Eigen Tensor 教程 Eigen unsupported Tensor 模块教程:多维张量构造、初始化、表达式惰性求值、约简与几何操作速查