- 博客(23)
- 收藏
- 关注
原创 滑动窗口怎么滑?详细教程来了!一口气秒杀20道滑窗题!万字讲解!
滑动窗口算法是一种高效处理数组/链表问题的技术,通过动态调整窗口边界避免重复计算,时间复杂度从O(n²)优化到O(n)。
2025-07-09 10:45:31
1260
原创 C++ STL详解(四)常用容器之priority_queue
STL中的优先队列(priority_queue)是基于堆实现的容器,默认以最大堆形式组织元素,支持快速插入和删除最高优先级元素的操作。其操作复杂度为:插入删除O(logn),访问队首O(1)。可通过自定义比较器实现最小堆或特殊排序规则,常用于算法题如合并K个有序链表。使用时需注意其不支持迭代器遍历,且线程不安全。通过灵活配置比较器和底层容器,优先队列能高效解决多种优先级调度问题。
2025-07-07 19:18:15
499
原创 C++ STL详解(三)常用容器之string
string,其实就是字符串,对于C++来说是对字符数组的一个大升级。他的用处比较广泛,在许多方面都被用上。
2024-11-05 20:33:16
544
原创 C++ STL详解(二)STL经典容器之vector
vector,直译过来就是向量,意为动态数组。它是STL中最强大,最实用且常用的容器。其实际用途很高,在有些场景或范围下,可以直接代替数组,所以被我们挚爱。vector的实际用法很多,可以动态分配内存,比数组灵活,大小不限,可插可删,对于我们这种C++党的人来说就是一个天大的福利!而且十分好用。
2024-09-14 18:36:42
659
原创 C++ STL详解(一)初识STL
【STL快速指南】C++标准模板库(STL)提供六大组件:容器、算法、迭代器、仿函数、适配器和分配器。常用容器包括vector、queue、map等数据结构,算法涵盖sort、find等常用操作。文章详细介绍了string、stack等容器的特性,以及sort、binary_search等核心函数的用法。特别说明了全排列、集合运算等实用功能,为开发者提供了高效的编程工具。STL通过模板化的设计,极大简化了C++数据结构和算法的实现。
2024-08-08 20:47:14
565
原创 OI中的励志名言——“得打表法者,得天下”
吾有一术,曰。或问:“打表法乃何物?”此乃OI中一术也,其法曰:将答案,而后,须时。OIer有云:“得打表法者,得天下也。”或时,打表法。立,不宜用。打表法宜,故。
2024-07-29 11:01:37
1099
原创 开发C++游戏常用功能:读/导出存档
玩游戏时,我们总能看到存档这个东西,它将我们的游戏记录/战绩写在文件里。那么它是怎么实现的呢?今天本人就来用C++实现一个(简易的)。
2024-07-08 19:10:55
1699
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅