GESP 编程与算法 · 考级精选题解··17 分钟
【GESP/CSP】编程武器库-6, 去重算法(unique)
在信息学竞赛（如GESP、CSP-J/S）中，对数据去重是一项基石操作。在 C++ 的 STL（标准模板库）中，<algorithm 头文件提供了一把处理数据的“去重”利器——std::unique 函数。熟知其“双指针覆盖”设计思想并结合 sort 与 erase 灵活运用，可以极大地精简代码、降低时间常数。 {:...
考级精选题解C++ 算法考级专栏
📂
✕ 清除筛选，返回首页GESP · 必备技能
共 6 篇博文已为您筛选出属于「GESP」专栏下「必备技能」分支的所有技术博文
GESP 编程与算法 · 考级精选题解··30 分钟
【GESP/CSP】编程武器库-5, 二分查找标准库(lower_bound/upper_bound)
在编程竞赛（如GESP、CSP-J/S）中，查找是一个非常高频的操作。对于无序数组，我们通常只能使用线性查找（）；但对于有序数组，利用二分查找可以将复杂度降低到 。C++ 标准库
考级精选题解C++ 算法考级专栏
GESP 编程与算法 · 考级精选题解··12 分钟
【GESP/CSP】编程武器库-4, 最大公约数和最小公倍数
在五级题目（【GESP】C++五级练习（初等数论考点） luogu-B3941 [GESP样题 五级] 小杨的锻炼）中，涉及到最大公约数和最小公倍数的计算，需要用到数论中的基本概念和算法。这部分既是五级考试大纲中明确要求的内容(【GESP】C++五级考试大纲知识点梳理, (1) 初等数论)，又是编程考试中常见的、可复用...
考级精选题解C++ 算法考级专栏
GESP 编程与算法 · 考级精选题解··12 分钟
【GESP/CSP】编程武器库-3, 十六进制转换十进制
前文（【GESP/CSP】编程武器库-2, 十进制转换十六进制），我们介绍了从十进制到十六进制的处理手段，很显然这只做到了一半。在之前做过的【GESP】C++四级真题 luogu-B3869 [GESP202309 四级] 进制转换题目中，需要将不同进制的数字转换成十进制表示出来，其中十六进制由于涉及字母，相对特殊，其...
考级精选题解C++ 算法考级专栏
GESP 编程与算法 · 考级精选题解··17 分钟
【GESP/CSP】编程武器库-2, 十进制转换十六进制
在之前做过的【GESP】C++四级真题 luogu-B3851 [GESP202306 四级] 图像压缩题目中，需要将一个数字转换为十六进制表示并输出出来，如果你的"武器库"缺少这部分技能，你可能会一下不知所措，今天就专门总结下这个知识点，希望下次遇到可以"信手拈来"。 {: .prompt-info} 当前武器库清单...
考级精选题解C++ 算法考级专栏
GESP 编程与算法 · 考级精选题解··12 分钟
【GESP/CSP】编程武器库-1, 字符类型判断
开篇语： 在之前做题的过程中，我发现有很多题目都会有一些共同的小的功能逻辑，比如判断一个字符是否为数字、字母、空格；字符串的大小写转换以及数字的进制转换等。 这部分的逻辑和代码其实是通用的、可复用的。掌握这部分技能，对每个等级的考生来说，就好像在逐步丰富你的“武器库”，“武器库”足够强大，可大大加快解题速度。 在之前做...
考级精选题解C++ 算法考级专栏
🎉已全部呈现所有 6 篇博文（可使用页面右上角或快捷键 / 搜索精准定位）