zoukankan      html  css  js  c++  java
  • 集合元素是否包含的算法

    补充另一种方法:】http://www.cnblogs.com/tinaluo/p/5249195.html
    看笛卡尔积时突然想到的问题,现有集合A={1,5,7,10,12},集合B={5,10,12},检测集合A从前往后的有序方向是否包含集合B的每一个元素?经过计算,发现使用队列比较合适,如图:

    把队列想像成一根”水管“,每出一个元素就和集合B的元素相比较,如果相等,就关上水管,取集合B的下一个元素,再接着开”水管“,如果不相等,就持续出列判定,直到结束。
    结束的判定有两种:
    第一种,做一个辅助变量n,每相等一个元素就将n++,如果n的值等于集合B的总长度,那就结束算法。
    第二种,如果集合A出列完毕还没有找到B中的某个元素,就不用再出列比较,也结束算法。

    /*---------完整代码----------*/
    
    #include <iostream>
    using namespace std;
    int main()
    {
        int n=0;/*计数*/
        int front=0,rear=0;/*队头,队尾*/
        int a[]={1,5,7,10,12};    
        int b[]={5,10,12};
        int queue[sizeof(a)/sizeof(int)];
        for(int i=0;i<sizeof(a)/sizeof(int);i++)/*a集合入队*/
        {
            queue[rear]=a[i];
            rear++;
        }
        for(int j=0;j<sizeof(b)/sizeof(int);j++)
        {
            while(front!=rear)/*出队*/
            {
                if(queue[front]==b[j])
                {
                    n++;
                    break;
                }
                front++;
            };
            if(front==rear || n==sizeof(b)/sizeof(int))
            break; /*结束算法*/
        }
        if(n==sizeof(b)/sizeof(int))
        cout<<"包含"<<endl;
        else
        cout<<"不包含"<<endl; 
        return 0;
    }
  • 相关阅读:
    防止网站被镜像,被iframe
    PHP实现图片批量压缩
    常规正则表达式
    git安装项目步骤
    Laravel创建自定义 Artisan 控制台命令实例教程
    git常规命令
    JS验证身份证号
    Lucene-索引库的维护
    Lucene-分词器
    Lucene-全文检索
  • 原文地址:https://www.cnblogs.com/tinaluo/p/5260419.html
Copyright © 2011-2022 走看看