对集合中元素,求是否存在两个元素之和大小为X的两种做法

原创 2008年07月29日 23:12:00

 

一、二分法

 步骤:

1、将集合元素拷贝到数组A(在这里假设集合元素非随机存储)

2、对A进行排序

3、遍历A[1..N-1],对A[i+1..N]元素进行二分查找,查找元素为X-A[i]

 

二、哈希法

步骤

1、初始化哈希表为空

2、遍历A[1..N],对于A[i],在哈希表中查找是否存在X-A[i],若否,将A[i]加入哈希,若是,返回TRUE

 

Hoj1412 求两个集合的和{A} + {B}——java实现最优解的辛酸路

写在前面 寒假闲来无事,突发奇想,想A俩题玩玩,许久没A过题了,想想那手指暴力敲击键盘的感觉就是一阵酸爽啊。 做的前几个题还挺顺溜,大概半个小时一个题吧,A了三四个,谁知道到第...
  • u011446177
  • u011446177
  • 2015年01月25日 13:29
  • 1172

(POJ 1703) Find them, Catch them【典型并查集:判断在不同的集合】

Find them, Catch themDescription The police office in Tadu City decides to say ends to the chaos, a...
  • STILLxjy
  • STILLxjy
  • 2016年12月03日 13:42
  • 308

java判定数组或集合是否存在某个元素

Java代码   import java.io.Serializable;   import java.util.ArrayList;   import java.util.Arra...
  • zhengbo0
  • zhengbo0
  • 2014年06月13日 13:31
  • 926

判断一个元素是否在一个集合中

出自http://community.csdn.net/Expert/TopicView1.asp?id=3660145QuickKeyBoard() 这样的问题在noi教学中属于基础问题,当你要看一...
  • firetoucher
  • firetoucher
  • 2004年12月22日 11:52
  • 3322

124.求二维数组周边元素之和

函数fun功能是:求出二维数组周边元素之和,作为函数值返回,二维数组中的值在主函数中赋予。 #define _CRT_SECURE_NO_WARNINGS #include #define...
  • u012814404
  • u012814404
  • 2015年06月29日 10:25
  • 1675

给出一个整数,判断集合中是否存在子集之和等于该整数?

/*方便运行省略包名*/ public class ChildCollection { public static void main(String[] args) { int...
  • x_zhaohu
  • x_zhaohu
  • 2016年09月08日 18:39
  • 549

【算法题】找到数组中和为固定值的两个元素

题目:编写一个函数,输入为一个int型的数组numbers和一个int型变量target,找到这个数组中和为target的两个元素,输出其index。 假设每组输入有且仅有一组输出 示例: Input...
  • u010515761
  • u010515761
  • 2015年02月03日 16:08
  • 1431

Java 查找两个有复杂对象的集合中的不同元素和相同的元素

1、定义一个测试对象RolePermpublic class RolePerm{ private Long rid; private Long pid; public void ...
  • LTC19920116
  • LTC19920116
  • 2016年08月08日 22:29
  • 3381

去除两个集合中相同的元素,并得到两个集合中非相同元素的集合

ArrayList list1 = new ArrayList();         ArrayList list2 = new ArrayList();         ArrayList lis...
  • zhuojianhai88
  • zhuojianhai88
  • 2015年03月26日 13:43
  • 1555

Java中 判断集合中的元素相等的依据 详细解析

我们经常使用的集合如ArrayList,LinkedList,Vector, **你在调用contains()方法的时候, 或者是你在根据对象移除元素 remove(Object o) 你知道...
  • qq_16471893
  • qq_16471893
  • 2017年02月05日 23:30
  • 700
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:对集合中元素,求是否存在两个元素之和大小为X的两种做法
举报原因:
原因补充:

(最多只允许输入30个字)