`

判断vector是否存在另外一个vector

J# 
阅读更多

#include <iostream>
#include <algorithm>

using namespace std;

bool includes(int *p, int i, int j, int *q, int a, int b)
{
    while (i != j)
	{
		if (p[i] > q[a])
			break;
		else if (p[i] < q[a])
			i++;
		else
		{
			a++;
		}

		if (a == b)
			return true;
	}

	return false;
}

int main()
{
	int container[] = {5, 10, 40, 15, 60, 20, 25, 65, 30, 20, 35, 40, 45, 50};
	int continent[] = {65, 40, 60, 30, 20, 10, 30, 20, 10};

	sort(container, container + 10);
	sort(continent, continent + 4);

	if (includes(container, 0, 10
		, continent, 0, 4))
	{
		cout << "container includes continent!" << endl;
	}

	if (includes(container, 0,  10
		, continent, 0, 4))
	{
		cout << "container includes continent!" << endl;
	}

	return 0;
}
 
分享到:
评论

相关推荐

    常见算法笔试或面试题

    问题:判断一个 LONG 整形的数 A 是否是 2^n。 方法:使用 x&(x-1) 两个烧杯,一个放糖一个放盐,用勺子舀一勺糖到盐,搅拌均匀,然后舀一勺混合物会放糖的烧杯,问你两个烧杯哪个杂质多? 4. 找出 a、b 两个文件...

    刷leetcode不用stl-leetcode:leetcode

    判断是否存在重复元素 方法一 暴力法 时间复杂度 : O(n^2) 方法二 排序 136 找到只出现了一次的数字 先排序 如果在开头和中间找不到 那就是最后一个 这道题也可以用异或来做 详见具体的代码 350 两个数组的交集 ...

    Visual C++课程设计案例精编(第二版)第十章 24点游戏软件的开发

    在类设计中,我们可以创建一个`Card`类表示数字卡片,一个`Game`类来执行运算和判断结果。 `Card`类可以包含一个整型变量表示数值,以及相关的成员函数,如获取值、设置值等。而`Game`类将包含一个`Card`对象数组,...

    java集合框架全面进阶.pdf

    Collection接口提供了一些基本操作,比如添加、移除、检查元素是否存在于集合中、获取集合大小、判断集合是否为空以及迭代集合中的元素。 5. **Iterator接口**:Iterator接口用于提供一种顺序遍历集合中元素的方式...

    Java问答.pdf

    匿名类在Java中提供了一种方便的创建类的实例的方式,允许开发者在声明的同时实现一个接口或继承一个类,而无需定义一个完整的类。匿名类非常适合用在那些只需要一次性使用的场景,比如事件监听器的实现。然而,由于...

    最新Java面试宝典pdf版

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    Java实现生成n个不重复的随机数

    //判断number是否在集合中存在 if(!v.contains(number)){ //不在集合中,就添加 v.add(number); count++; } } //遍历输出 for(int i : v){ System.out.println(i); } } } ``` 在上面的代码中,我们使用...

    LVQ神经网络的预测——人脸朝向识别

    人脸朝向识别是计算机视觉领域的一个重要研究方向,它在人脸识别、人机交互以及智能监控等应用中具有广泛的应用价值。 LVQ神经网络的基本思想是通过学习样本数据来建立一个离散化的码书(codebook),每个码书单元...

    Java面试宝典-经典

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    java面试题大全(2012版)

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    Java面试宝典2012版

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字...

    Java面试宝典2012新版

    1. 判断第二个日期比第一个日期大 82 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 83 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    java面试宝典2012

    1. 判断第二个日期比第一个日期大 89 2. 用table显示n条记录,每3行换一次颜色,即1,2,3用红色字体,4,5,6用绿色字体,7,8,9用红颜色字体。 90 3、HTML 的 form 提交之前如何验证数值文本框的内容全部为数字? ...

    Getting started with CGAL

    - **点在圆内**:可以使用预测函数来判断一个点是否位于由另外三个点构成的圆内。 **2.3 示例:质心计算** - **质心**是指一个多边形几何中心点,计算质心对于很多几何应用来说非常重要。 - **质心计算方法**:...

    java 面试提升 java 面试提升

    12. **Set 中的元素检查**:Set不允许重复元素,通过`contains()`方法判断元素是否存在,对于自定义类,需要重写`equals()`和`hashCode()`方法以正确比较对象。 13. **List, Set, Map 与 Collection**:List和Set...

    数据结构图书管理报告.docx

    - **采编入库**:需要创建或更新图书记录,根据书号判断是否已存在,如果存在则增加库存量,否则新建记录。 - **借阅**:检查当前库存,如果大于0则借出,并更新借阅者信息和现存量。 - **归还**:找到借阅记录,...

    java_如何利用Java开发高性能、高并发Web应用.pdf

    1. **数据结构的选择**:在示例中提到了`Vector`类,它是Java中的一个线程安全的动态数组。然而,由于其内部的同步操作,它在多线程环境下性能较低。在高并发场景下,通常推荐使用`ArrayList`代替`Vector`,因为`...

    Java并发编程(学习笔记).xmind

    如果系统由于过载而需要拒绝一个任务,那么应该选择哪一个(Which)任务?另外,如何(How)通知应用程序有任务被拒绝? 在执行一个任务之前或之后,应该进行什么(What)动作? 使用Exector框架 ...

Global site tag (gtag.js) - Google Analytics