20190615编程知识零打碎敲

1.为现有类型创建一个新的名字。

typedef existing_type new_type_name ;

#include <iostream>
#include <algorithm>
#include<string>
using namespace std;
typedef int ai;

int main()
{
    int a=9;
    ai x2=71;
    cout<<x2<<endl;
    return 0;
}

2.指针

int p; //这是一个普通的整型变量
int *p; //首先从P 处开始,先与*结合,所以说明P 是一个指针,然后再与int 结合,说明指针所指向的内容的类型为int 型.所以P是一个返回整型数据的指针
int p[3]; //首先从P 处开始,先与[]结合,说明P 是一个数组,然后与int 结合,说明数组里的元素是整型的,所以P 是一个由整型数据组成的数组
int *p[3]; //首先从P 处开始,先与[]结合,因为其优先级比*高,所以P 是一个数组,然后再与*结合,说明数组里的元素是指针类型,然后再与int 结合,说明指针所指向的内容的类型是整型的,所以P 是一个由返回整型数据的指针所组成的数组
int (*p)[3]; //首先从P 处开始,先与*结合,说明P 是一个指针然后再与[]结合(与"()"这步可以忽略,只是为了改变优先级),说明指针所指向的内容是一个数组,然后再与int 结合,说明数组里的元素是整型的.所以P 是一个指向由整型数据组成的数组的指针
int **p; //首先从P 开始,先与*结合,说是P 是一个指针,然后再与*结合,说明指针所指向的元素是指针,然后再与int 结合,说明该指针所指向的元素是整型数据.由于二级指针以及更高级的指针极少用在复杂的类型中,所以后面更复杂的类型我们就不考虑多级指针了,最多只考虑一级指针.
int p(int); //从P 处起,先与()结合,说明P 是一个函数,然后进入()里分析,说明该函数有一个整型变量的参数,然后再与外面的int 结合,说明函数的返回值是一个整型数据
Int (*p)(int); //从P 处开始,先与指针结合,说明P 是一个指针,然后与()结合,说明指针指向的是一个函数,然后再与()里的int 结合,说明函数有一个int 型的参数,再与最外层的int 结合,说明函数的返回类型是整型,所以P 是一个指向有一个整型参数且返回类型为整型的函数的指针
int *(*p(int))[3]; //可以先跳过,不看这个类型,过于复杂从P 开始,先与()结合,说明P 是一个函数,然后进入()里面,与int 结合,说明函数有一个整型变量参数,然后再与外面的*结合,说明函数返回的是一个指针,,然后到最外面一层,先与[]结合,说明返回的指针指向的是一个数组,然后再与*结合,说明数组里的元素是指针,然后再与int 结合,说明指针指向的内容是整型数据.所以P 是一个参数为一个整数据且返回一个指向由整型指针变量组成的数组的指针变量的函数.

3.KMP算法

莫名其妙看了好久，这个说的挺不错的，但具体代码还是有点看不懂

https://blog.csdn.net/qq_40938077/article/details/80460853

4.关于ACM的一些想法

https://blog.csdn.net/qq_40688707/article/details/80602064

5.双基回文数

判断一个数能否是至少两种进制下的回文序列，不断的取余，然后除是得到进制转化的方法

#include<stdio.h>
#include<string.h>
#define MAX_SIZE 100 + 10
int operator(int m,int n) /*将m转化为n进制的数字*/
{
    if(m==0) /*对于任何进制,0都是0,一定是一个回文*/
    return 1;
    int array_x[MAX_SIZE];
    int i,j,L;
    for(i=0;m>0;i++)            /*求进制的办法就是对进制n不断求余，之后倒序输出*/
    {
        array_x[i]=m%n;
        m/=n;
    }
    L=i;                       /*L为转化后进制是i几位数*/
    /*
    这里可以检测转化进制之后的数
    for(i=L-1;i>=0;i--)
    printf("%d",array_x[i]);
    printf("\n");
    */
    for(i=0,j=L-1;i<j;i++,j--) /*储存在数组内的是倒序,这里要检测是不是一个回文了*/
        if(array_x[i]!=array_x[j])
            return 0;
    /*如果不是一个回文的话返回值为0*/
    return 1;
}
int main()
{
    int m,i,sum;
    while(scanf("%d",&m)!=EOF)
    {
        for(sum=0,i=2;i<=10&&sum<2;i++)
        {
            sum+=operator(m,i);
        }
        if(sum==2)
        printf("Yes\n");
        else
        printf("No\n");
    }
    return 0;
}

原文地址：https://www.cnblogs.com/Marigolci/p/11028879.html