
C++STL函数库
文章平均质量分 77
hongjianMa
大二马某人重生学习计算机,这一次要拿回属于他的...学习方向:算法+多模态+Java软件开发
展开
-
深入解析next_permutation:从基础到竞赛实战
int x, y;// 按x值升序排列do {i<n;是C++标准库中一个强大而高效的排列生成工具,掌握它可以让你在算法竞赛中轻松应对各种排列相关的问题。使用前必须先排序自动处理重复元素支持多种容器和自定义比较注意时间复杂度,合理使用希望这篇深入解析能帮助你在竞赛中更好地利用这个强大的工具!原创 2025-04-09 16:32:40 · 320 阅读 · 0 评论 -
STL容器在算法竞赛中的常见应用及方法总结STL:queue、priority_queue、set、stack、map、unordered_map、unordered_set
容器底层实现时间复杂度有序性适用场景queue链表/数组O(1)插入删除无BFS, FIFO场景堆O(logn)插入删除部分需要快速获取最大/最小元素stack链表/数组O(1)插入删除无DFS, LIFO场景set红黑树O(logn)查找插入删除有序需要有序且不重复元素的集合map红黑树O(logn)查找插入删除有序需要有序键值对哈希表平均O(1)查找插入删除无序需要快速查找且不关心顺序哈希表平均O(1)查找插入删除无序。原创 2025-04-07 21:21:14 · 1346 阅读 · 0 评论 -
深入理解C++中的itoa()函数 --任意进制之间转换函数
虽然itoa()是一个方便的函数,但在现代C++编程中,由于其非标准性和潜在的安全问题,建议使用更标准的替代方案。理解itoa()的工作原理仍然有助于我们更好地掌握数字和字符串之间的转换机制。对于需要频繁进行数字和字符串转换的项目,考虑封装自己的安全转换函数或使用C++标准库提供的更安全的替代方案。原创 2025-04-06 10:34:49 · 262 阅读 · 0 评论