zoukankan      html  css  js  c++  java
  • ________1159____________关于归零.....

    将一个数组归零的方法

    1:两个for循环

    for(i=0;i<a1;i++)
            {
                for(j=0;j<b1;j++)
                {
                    c[i][j]=0;
                }
            }

    2:memset(string.h头文件)

    memset(a,0,sizeof(a));

    3:定义的时候加一个   static  用于归零..

    #include<stdio.h>//这一道题其实也挺简单就试试你打算在数组里面用负数,虽然本地对了,但是还是狗肉不上桌
    #include<string.h>
    int max(int x,int y);
    char a[2222],b[2222];
    int main()
    {
        int i=0,j=0,a1,b1;
        while(scanf("%s%s",a,b)!=EOF)
        {
            a1=strlen(a);
            b1=strlen(b);
            static int c[500][500];
            for(i=1;i<=a1;i++)
            {
                for(j=1;j<=b1;j++)
                {
                    if(a[i-1]==b[j-1])
                        c[i][j]=c[i-1][j-1]+1;
                    else
                    {
                        c[i][j]=max(c[i-1][j],c[i][j-1]);
                    }
                }
            }
            printf("%d
    ",c[a1][b1]);
        }
        return 0;
    }
    int max(int x,int y)
    {
        int z;
        if(x>y)
            z=x;
        else
            z=y;
        return z;
    }

    很省时间,能很大程度上优化时间复杂度

    4:将函数定义子啊主函数之外.....这个也行但是就是不能再一次程序运行中重复的更新

  • 相关阅读:
    [JSOI2015]最小表示
    [洛谷2002]消息扩散
    [洛谷1726]上白泽慧音
    [CodeVS2822]爱在心中
    [POJ2186]Popular Cows
    [洛谷1991]无线通讯网
    [CQOI2009]跳舞
    [洛谷1342]请柬
    [USACO07JAN]Balanced Lineup
    [NOIp2003提高组]神经网络
  • 原文地址:https://www.cnblogs.com/A-FM/p/5023842.html
Copyright © 2011-2022 走看看