各种

//找数组中出现频率大于50的数
char FindIt(char a[],int n)
{
  char ch;
  int times=0;
  int i;
for(i=0;i<n;i++)
{
    if(times==0)/*计数清零，从本次开始选取新的字符*/
    {
        ch=a[i];
        times=1;
    }
    else if(ch==a[i])/*找到相同的计数加1*/
            times++;
        else/*与备选的字符ch不同，计数-1.做一次抵消。只有次数最多的才会保留到最后*/
            times--;
}
return ch;
}

//列出数组中每个元素的出现次数，先排序完了再筛选

typedef struct Tongji
{
    int data;
    int cout;
}tongji;

void find(int *a,int len)
{
    tongji ae[10]={{0}};
    tongji *pa=ae;
    int i=0;
    int j=0;

    pa[0].data=a[0];
    pa[0].cout=0;
    for(i=0;i<len;i++)
    {
        if(pa[j].data==a[i])
        {
            pa[j].cout++;
        }
        else
        {
            j++;
            pa[j].data=a[i];
            pa[j].cout=1;
        }
    }
}

//char 转 int
int CharToInt(char *a,int len)
{
    int temp=0;
    int i=0;

    for(i=0;i<len;i++)
    {
        if(a[i]<='9' && a[i]>='0')
        {
            temp*=10;
            a[i]=a[i]-'0';
            temp+=a[i];
        }
    }
    return temp;
}

//十六进制转十进制
long  fun(char*s)
{
    int i,t;
    long sum=0;
    for(i=0;s[i];i++)
    {
        if(s[i]<='9')
            t=s[i]-'0';
        else
            t=s[i]-'a'+10;
        sum=sum*16+t;
    }
    return sum;
}

//二分查找
int binarySearch(int a[],int len,int val)
{
    int i,j;
    int index=-1;
    i=0;
    j=len-1;

    while(i<j)
    {
        index=i+(i+j)/2;
        if(val==a[index])
        {
            return index;
        }
        else if(val>a[index])
        {
            j=index-1;
        }
        else
        {
            i=index+1;
        }
    }
    return -1;
}

//比较一个字符串是否另一个字符串的
int substr(const char* source,const char* sub)
{
    int sublen=strlen(sub);
    int soulen=strlen(source);
    int len=0;
    int i=0;
    int j=0;
    if(sublen>=soulen)
        return -1;

    len=soulen-sublen;
    for(i=0;i<=len;i++)
    {
        for(j=0;j<sublen;j++)
        {
            if(source[i+j]!=sub[j])
                break;
        }
    }
    if(j==sublen)
        return i;
    return -1;
}

//合并两个有序数组
void MergeArray(int a[],int alen,int b[],int blen)
{
    int len=alen+blen-1;
    alen--;
    blen--;

    while(alen >=0 && blen >=0)
    {
        if(a[alen]<b[blen])
        {
            a[len--]=a[alen--];
        }
        else
        {
            a[len--]=b[blen--];
        }
    }
    while(alen>=0)
        a[len--]=a[alen--];
    while(blen>=0)
        b[len--]=b[blen--];
}

//获得一个int型的数中二进制中1的个数
int Find1Count(int num)
{
    if (num==0)
    {
        return 0;
    }
    int count=1;
    while (num= num & (num-1))
    {
        count++;
    }
    return count;
}

//输入一个数组，实现一个函数，让所有奇数都在偶数前面
void RecordOddEven(int A[],int len)
{
    int i=0,j=len-1;
    int temp=0；
    while (i<j)
    {
        while (i<len && A[i]%2==1) 
            i++; 

        while (j>=0 && A[j]%2==0) 
            j--;     

        if (i<j)
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
}

//已知一个数组里面有正数也有负数，求相连子串和的的最大值
int MaxSum(int *a , int n)
{
    int tempstart = 0 , sum=0 , max = -1000;
    int i , start , end;
    start = end = 0;
    for(i = 0 ; i < n ; ++i)
    {
        if(sum < 0)
        {
            sum = a[i];
            tempstart = i;
        }
        else
            sum += a[i];

        if(sum > max)
        {
            max = sum;
            start = tempstart;
            end = i;
        }
    }
    return max;
}