刷洛谷/LintCode/牛客刷题学习心得（2）（stl基础用法/杨辉三角/回文数/转换二进制主要代码）

1.c++格式化化输出

int number=10;
cout< 
2.stl基本语法
 
#include
void text1(){
    vector v;//定义一个容器，并且指定这个容器存放的元素类型是int
    v.push_back(10);
    v.begin();//迭代器  代表容器的第一个元素位置
    v.end();//迭代器  代表容器的zuihou一个元素位置
 

     eg：杨辉三角！
 
   vector> calcYangHuisTriangle(int n) {
       
        vector> a;
        if (n == 0)
        {
            return a;
        }
        for (int i = 0; i < n; i++)
        {
            vector b;
            b.push_back(1);
            for (int p = 1; p < i; p++)
            {
                b.push_back(a[i - 1][p - 1] + a[i-1][p]);
            }
            if (i > 0)
        {
           b.push_back(1);
        }
            
            a.push_back(b);
        }
        return a;
    }
};
 

 eg:回文数
 
bool isPalindrome(int n) {
       vector a;
       int p=true;
       if(n==0){
           return p;
       }
       while(n!=0){
           if(n%2==0){
               a.push_back(0);
               n=n/2;}
               else
               { a.push_back(1);
                n=n/2;}
           }
           for(int i=0;i
 
3.转换二进制方法
 
while(n!=0){
	if(n%2==0)  a.push_back(0);
	n=n/2;
	else a.push_back(1);
	n=n/2;
 
4.将数组对应元素设为同一个值
 
a[i] != a[a.size() - i - 1]这个表示判断数组中对应数是否相等；