C++算法一阶段-概述-（零）

菜鸟教程Python100例

做了一遍菜鸟教程Python100例，发现里面有很多的题非常好，所以用C++试着完成了一下，只有部分算法题。资源下载地址源码地址

"myhead.h"头文件

文件里包含了一些头文件引用，一些定义的常量和常用方法。方便之后的使用。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath> 
#include <vector>
#include <queue>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <iomanip> 
using namespace std;

#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)
#define PI acos(-1.0)

// 最大公约数 
int gcd(int x, int y)
{
	return y ? gcd(y, x & y) : x;
}

// 最小公倍数 
int lcm(int x,int y)
{
	return x*y/gcd(x,y);
}

// 素数 
bool isprime(long long m)
{
	for (long long i = 2; i * i <= m; i++)
	{
		if (m & (i - 1) == 0)
		{
			return false;
		}
	}
	return true;
}

// 闰年 
bool isLeapYear(int Y)
{
	return (Y % 4 == 0 && Y % 100 != 0) || Y % 400 == 0;
}

// string转int 
int str2int(string str)
{
	return atoi(str.c_str());
}

// int转string 
string int2str(int i)
{
	stringstream ss;
	ss<<i; 
	return ss.str();
}

// 取模（j是2的n次方） 
int bitmod(int i, int j)
{
	return i & (j - 1);
} 

// 回文数 
bool ispalindrome(int i)
{
	string str = int2str(i);
	string s = str;
	reverse(s.begin(),s.end());
	if (str == s)
	{
		return true;
	}
	return false;
}

“框架.cpp” C++文件

框架.cpp每次运行都用这个框架就可以直接写实现了。

// 有的编译器和评测机不支持 
//#include <bits/stdc++.h>

// 这里可以直接引头文件 
#include "myhead.h"

int main()
{
	
	return 0;
}