package com.myway.study;
import java.util.ArrayList;
import java.util.List;
/**
* 两个有序数组 求交集
* User: zhangyong
* Date: 14-5-1
* Time: 上午12:05
* To change this template use File | Settings | File Templates.
*/
public class TwoArraySameElements {
public static List<Integer> getSameElements(int[] arr1, int[] arr2) {
List<Integer> sameElements = new ArrayList<Integer>();
int i = 0;
int j = 0;
while (i < arr1.length && j < arr2.length) {
if (arr1[i] == arr2[j]) {
System.out.println("重复数字:" + arr1[i]);
sameElements.add(arr1[i]);
i++;
j++;
} else if (arr1[i] > arr2[j]) {
j++;
} else {
i++;
}
}
return sameElements;
}
public static void main(String[] args) {
int[] arr1 = {1, 3, 5, 8};
int[] arr2 = {2, 3, 5, 9, 11};
System.out.println(TwoArraySameElements.getSameElements(arr1, arr2));
}
}
分享到:
相关推荐
在两有序数组找第K个最小数 FindNotDouble 找只出现一次的元素 FindOnlyDup 找只重复一次的元素 FindOnlyDupBetweenTwo 两数组找出唯一不同的元素 FindMaxRecursion 递归求最大值 FindMaxDiff 找最大差值(动态规划) ...
- 这些有序数对形成的集合即为二元一次不等式(组)的解集。 - 解集可以用平面直角坐标系中的点来直观表示,每个点对应一个解。 2. **二元一次不等式(组)表示的平面区域**: - 不等式Ax+By+C>0表示直线Ax+By+C...
Jaccard相似度衡量两个二元向量的交集大小。 - 汉明距离更适合于SMC,因为它关注不同位的数量;Jaccard相似度与余弦度量类似,两者都忽略相同的零值,适用于文本相似性分析。 通过这些习题,我们可以深入理解数据...
通过定义不同的集合运算(如并集、交集、补集等),我们可以构建出更为复杂的数学模型。例如,考虑所有偶数构成的集合 \(E = \{2, 4, 6, \ldots\}\),则可以通过集合运算研究自然数集与偶数集之间的关系。 3. **...
总的来说,集合论与图论不仅在理论上有其重要性,而且在实际应用中也有广泛的价值。无论是计算机科学的学生还是研究人员,深入学习这两个领域都将对他们的专业发展大有裨益。通过耿素云教授的教程,学习者可以系统地...
集合论介绍了集合的定义、性质、子集、并集、交集、差集以及笛卡尔积等概念。此外,还可能涉及基数和序数,以及Zermelo-Fraenkel集合论公理系统。 3. **图论**:图论是研究点和边的结构,广泛应用于网络设计、电路...
3. 集合的性质:集合有三个基本性质:空集(∅)、唯一性(如果两个集合包含相同的元素,则它们相等)和无序性(集合中的元素没有特定顺序)。在编程中,我们可以利用这些性质来实现数据结构的优化和比较。 4. 集合...
- **定义与基本操作**:介绍集合的基本定义、元素关系、并集、交集、补集等基本运算。 - **集合的性质**:阐述集合的幂等律、交换律、分配律等重要性质。 #### 2.2 函数 - **函数定义**:解释函数的基本概念及其...
1. **集合论**:这是离散数学的基础,学习如何定义和操作集合,如并集、交集、差集、笛卡尔积等。同时,会接触到基数、序数的概念,以及集合的划分和幂集。 2. **逻辑与命题演算**:这部分内容包括逻辑联接词(与、...
集合论的起源可以追溯到19世纪末,由德国数学家康托尔(Georg Cantor)创立,他对无穷集合进行了深入研究,提出了基数、序数、超穷数等概念,奠定了集合论的基石。康托尔的集合论包含了三个基本公理:外延公理、抽象...
1. 集合的基本概念:集合、元素、子集、并集、交集、差集、幂集等。了解集合的定义和表示方法,以及集合运算的规则。 2. 部分序关系:偏序集、全序集、最小子集、最大子集的概念,以及格的构造。 3. 命名法和罗素...
它定义了集合、元素关系、并集、交集、差集、幂集等基本概念,并讨论了无限集、基数和序数等深入话题。在计算机科学中,集合论被用于构建数据结构和算法的基础。 3. **图论**:图论研究的是点(顶点)和线(边)...
此外,还涉及到基数(集合元素的数量)和序数等概念,这些概念在处理无限集合时尤为重要。 接着,图论是研究点与点之间连接的结构——图的学科。在计算机科学中,图论被广泛应用于网络设计、搜索算法、社交网络分析...
我们学习如何定义集合、集合的运算(如并集、交集、差集)、幂集,以及笛卡尔积等。此外,还涉及基数和序数的概念,它们在描述无穷集合的大小和顺序上起着关键作用。 3. 逻辑:逻辑是推理规则的研究,包括命题逻辑...
- **单射**: 若对于任意两个不同的元素\(a_1, a_2 \in A\),都有\(f(a_1) \neq f(a_2)\),则称\(f\)是单射。 - **满射**: 若对于\(B\)中的每一个元素\(b\),都存在\(A\)中的某个元素\(a\)使得\(f(a) = b\),则称\(f\...
2. **集合论**:集合论是数学的基础,它定义了数学对象的基本单位——集合,以及集合之间的基本操作,如并集、交集、差集和幂集。集合论还涵盖了基数和序数的概念,这些都是理解更复杂数学结构的基础。 3. **图论**...
此外,书中还提供了大量的例题和习题,有助于读者深入理解并掌握所学知识。 #### 三、数理逻辑核心概念 1. **命题逻辑**:这是数理逻辑的基础部分,主要研究简单陈述句及其复合形式的真值表、推理规则等内容。 - ...
理解集合的定义和操作,如并集、交集、差集,以及子集的概念,对于后续的学习至关重要。此外,还可能涉及基数和序数,这些都是构建数学逻辑的基础。 接下来,课程可能会深入到图论,这是离散数学的重要组成部分。...
- **定义**:Spatial Data Modeller(SDM)是一套工具集,旨在通过结合分类地图与区间、序数或比例尺度的地图来生成预测性地图,以识别特定兴趣点可能出现的位置。 - **适用软件版本**:此版本的SDM仅适用于ArcGIS ...
拓扑学中的一个核心概念是拓扑空间,指的是由一组点和一组开集构成的结构,这些开集必须满足拓扑空间的公理,包括任意多个开集的并集仍然是开集,有限个开集的交集也是开集等。本文中定义了一个无限集合X上的拓扑...