算法

记录一下平时用到的算法 语言c/c++

1. 将int数组按奇数偶数分开
   例如
   [1,2,3,4,5,6,7,8,9,10]
   排列后
   [10,8,6,4,2,1,3,5,7,9]

int * even_odd(int *array,int lenght){    int i=0,tmp;    while (lenght--){        if ((array[i])%2==0){            tmp=array[i];            for (int j=i;j>=0;j--){                array[j]=array[j-1];            }            array[0]=tmp;        }        i++;    }    return array;

---

1. c++随机验证码

char * identifying_code(int lenght){    int count=0,ch;    char * code=new char[lenght+1]; //手动释放    code[lenght]='\0';    srand((int)time(0));    while (count < lenght){        ch=rand() % 58+65; //产生随机数 65~122        if (ch > 90 && ch < 97) //排除 90~97             continue;        code[count++]=ch;    }    return code;}

---

3.反转字符串（小米2016年面试题）
输入

Hello xiao mi

输出

mi xiao Hello

#include <cstring>#include <iostream>using namespace std;void swap(const char *str){    int lenght=0,count=0;    char ch=0;    char *Sstr[20];    char tmp[20];    while((ch=*str++)!='\0'){        if (ch==' '){            tmp[lenght]='\0';            Sstr[count]=new char [lenght];            strcpy(Sstr[count++],tmp);            lenght=0;            continue;        }        tmp[lenght]=ch;        lenght++;    }    tmp[lenght]='\0';    Sstr[count]=new char [lenght];    strcpy(Sstr[count],tmp);    for (int i=count;i>=0;i--){        cout<<Sstr[i]<<' ';    }    delete [] Sstr;}int main(){    char *str=new char[10000];    cin.getline(str,10000);    swap(str);    delete [] str;    return 0;}