审判程序的灵魂

Posted 一步一个脚印

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了审判程序的灵魂相关的知识,希望对你有一定的参考价值。

1.

#include <stdio.h>
/*
    问题:
    在一个由自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次或者多次。
    设计一个算法,找出出现次数最多的数字。
*/

void search(int a[], int len)
{
    int sp[1000] = {0};
    int i = 0;
    int max = 0;
    
    for(i=0; i<len; i++)
    {
        int index = a[i] - 1;
        
        sp[index]++;
    }
    
    for(i=0; i<1000; i++)
    {
        if( max < sp[i] )
        {
            max = sp[i];
        }
    }
    
    for(i=0; i<1000; i++)
    {
        if( max == sp[i] )
        {
            printf("%d\n", i+1);
        }
    }
}

int main()
{
    int array[] = {1, 1, 3, 4, 5, 6, 6, 6, 2, 3};
    
    search(array, sizeof(array)/sizeof(*array));
    
    return 0;
}

2.

#include <stdio.h>

int func(int a[], int len)
{
    int i = 0;
    int j = 0;
    int s = 0;
    
    for(i=0; i<len; i++)
    {
        for(j=0; j<len; j++)
        {
            s += i*j;
        }
    }
    
    return s;
}

int main()
{
    int array[] = {1, 2, 3, 4, 5};
    
    printf("%d\n", func(array, 5));
    
    return 0;
}

3.

#include <stdio.h>

int search(int array[], int length, int n)
{
    int ret = -1;
    int i = 0;
    
    for(i=0; i<length; i++)
    {
        if( array[i] == n )
        {
            ret = i;
            break;
        }
    }
    
    return ret;
}

int main()
{
    int array[5] = {1, 2, 3, 4, 5};
    
    printf("%d\n", search(array, 5, 1));
    printf("%d\n", search(array, 5, 5));
    
    return 0;
}

 

以上是关于审判程序的灵魂的主要内容,如果未能解决你的问题,请参考以下文章

第0课 - 数据结构引言

刺客信条:起源-----历史

第2章 算法----程序的灵魂

数据-第3课-程序的灵魂-算法

程序设计基础第四章 程序的灵魂------算法

程序的灵魂---算法