![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用模板
小周不爱卷
这个作者很懒,什么都没留下…
展开
-
最大公约数,最小公倍数
算法描述:对于两个正整数m与n(m>n),它们的最大公约数等于m与n的余数 r 与n(较小的那个数)的最大公约数。基于这个算法原理,我们可以用循环或递归来求最大公约数,循环或递归的终止条件为余数为0。两个数的最小公倍数等于这两个数的乘积除与这两个数的最大公约数。辗转相除法,又称欧几里得算法,是求最大公约数的一种算法。原创 2024-07-13 13:14:53 · 207 阅读 · 0 评论 -
STL中二分查找函数
这个函数同样可以用来获取元素的位置(通过减去范围的起始迭代器),但它是查找大于给定值的第一个元素。这些STL函数大大简化了二分查找的实现,并且由于它们是库函数,通常经过了优化,因此在性能上也是很好的。这个函数返回的迭代器可以用来获取元素的位置(通过减去范围的起始迭代器)。函数用于判断一个元素是否存在于已排序的范围内。这个函数只告诉你元素是否存在,但不返回元素的位置。函数用于查找第一个不小于给定值的元素。函数用于查找第一个大于给定值的元素。如果不存在,则返回的结果与。的元素的迭代器(如果所有元素都小于。原创 2024-07-09 13:19:13 · 246 阅读 · 0 评论 -
如何正确地使用 std::sort 和 std::unique 来移除 std::vector 中的重复元素并统计出重复元素的个数:
c++如何正确地使用 std::sort 和 std::unique 来移除 std::vector 中的重复元素:原创 2024-02-18 10:29:22 · 181 阅读 · 0 评论