基础小模版|笔记

最新推荐文章于 2024-11-06 11:05:01 发布

diviner_s

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量416

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/diviner_s/article/details/104901390

版权

本文介绍了C++中的STL迭代器使用，包括c.begin(), c.end(), c.rbegin()和c.rend()。还讨论了高效输出换行符的方式，以及素数、回文数的判断，最小公倍数和最大公倍数的求解。此外，文章讲解了在排序数组中应用lower_bound()和upper_bound()进行二分查找的方法，并探讨了寻找比给定排列字典序大的最小排列的算法，提出了一种优化策略，降低了时间复杂度。" 119421643,11233903,iOS面试经典问题解析,"['iOS开发', '面试指南', '编程语言', 'Objective-C']

摘要由CSDN通过智能技术生成

#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

方向迭代器应用于STL

c.begin() 返回一个迭代器，它指向容器c的第一个元素

c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置

c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素

c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置

关于cout<<’\n’的使用

不要使用cout<<endl操作，因为每执行一次cout<<endl，缓冲区会被刷新一次，效率很低，改为cout<<’\n’;就好了

判断素数

int check(int a)
{
   
	for(int i = 2; i * i <= a ; i ++)
	if(a % i == 0)	return 0;
	return 1;	
}

判断回文数

bool check(int x)
{
   

    int y=x,num=0;//int y=x,防止x被改变
    while (y!=0)
    {
   
        num=num*10+y%10;//上一次数字的记录进位再加上下一位数
        y/=10;
    } 
    if (num==x) return 1;
    else return 0;
}

求最小公倍数、最大公倍数

求两个数字之间

1.枚举法

#include<iostream>
using namespace std;
int a,b,c,i;
int main()
{
   
	cin>>a>>b;
	c = min(a,b) ;       //c存最小的数
	for(i=c;i>0;i--)  //从c到0枚举找最大公约数
	{
   
		if(a%i==0 && b%i==0)
		break;
	}
	cout<<"最大公约数："<<i<<endl;
	cout<<"最小公倍数："<<a