CisJiong — Sun, 30 May 2010 14:42:00 GMT

��法��D��2.3-7�Q?br>题目��是标题�Q�要求在nlgn内完成。从csdn上找到答案：(x��)
先排序，然后比较�Q?/p>

int i=0,j=n-1;
int b=0;
while (i<j)
{
    int k=s[i]+s[j];
    if (k==x) b=1,break;
    else if (k<x) i++;
    else j--;
}
if (b) printf("Y\n");
else printf("N\n");

nlgn+n=nlgn,卛_��以在规定旉��内完成�?br>
同样道理�Q�找三个��C��和也可以在n^2旉��内完成�?br>sum=a[i]+b[i]+c[i];
�{��h(hu��n)找两个数其和为s=sum-a[i];
共有n个，每个查找为线性时间n�Q?br>nlgn+n^2=n^2�?

FOJ 1707 �{�式数量
http://acm.fzu.edu.cn/problem.php?pid=1707

CisJiong 2010-05-30 22:42 发表评论

CisJiong — Sun, 09 May 2010 03:24:00 GMT

朴素的字�W�串匚w��法�Q?/span>
用一个��@环来扑և�所有有效位�U�，当匹配不成功是回溯到开��_(d��)��母串回溯相同长度�q�增一�?br>若模式P长度为m�Q�文本T长度为n�Q�则最坏情况下的运行时间�ؓ(f��)Q(n-m+1)m.
sample�Q?br>

#include<iostream>
using namespace std;
//若subs是s的字�Ԍ��打印YES,否则NO
int main()
{
    char s[20],subs[20];
    while(scanf("%s%s",s,subs))
    {
        int i=0,j=0;
        while(s[i+j]!='\0'&&subs[j]!='\0')
        {
            if(s[i+j]==subs[j])
                j++;
            else
            {
                i++,j=0;
            }
        }
        if(subs[j]=='\0')
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

CisJiong 2010-05-09 11:24 发表评论

国产激情久久久久影院小草 ,亚洲人成无码www久久久,久久久无码精品亚洲日韩按摩