题目大意:GTY的朋友ZZF的生日要来了,GTY问他的基友送什么礼物比较好,他的一个基友说送一个可重集吧!于是GTY找到了一个可重集S,GTY能使用神犇魔法k次,每次可以向可重集中加入一个数 a+b ,现在GTY想最大化可重集的和,这个工作就交给你了。 注:可重集是指可以包含多个相同元素的集合思路:...
分类:
其他好文 时间:
2015-02-08 15:19:16
阅读次数:
159
intersection set
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述两个集合,你只需要求出两个集合的相同元素,并输出个数。
输入m n
{a1 , a2 , a3 , a4 ... ai ... am}
{b1 , b2 , b3 , b4 ... bi ... bn}
1
0
多组测试数据
输出一行一个...
分类:
其他好文 时间:
2015-02-04 16:43:35
阅读次数:
86
我们看看如何比较两个数组相等。数组是一个连续的内存空间,所以一般来说,两个数组相等,就是意味着他们有相同的长度,相同的元素,以及相同的顺序。我们看看JDK的Arrays.equals()实现就一目了然了。
public static boolean equals(int[] a, int[] a2) {
if (a==a2) return true;...
分类:
其他好文 时间:
2015-01-18 17:15:36
阅读次数:
870
/*
* 思路:
* 1.取得两个list的相同元素:list.retainAll(E)方法
* 2.两个list分别去掉相同的元素:list.removeAll(E);
* 3.将剩下的两个List分别加入到一个新的List去:addAll
*/
public class Test1 {
public static void main(String[] args) {
List ...
分类:
其他好文 时间:
2015-01-08 22:50:21
阅读次数:
197
原题链接:https://oj.leetcode.com/problems/two-sum/
撇开暴力破解,这道题有众所周知的两种做法:
1. 先排序,再一前一尾双指针。这种方法要注意的是,排序时需要保存原来的index,这样的话其实是一个有着value和index的结构体基于value的排序。
2. 直接hash。这道题需要注意的是,如果数组有两个相同元素,但是仍然构成唯一解。比如...
分类:
其他好文 时间:
2015-01-05 14:54:31
阅读次数:
190
1.简介 我们知道Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false。根据源码实现中的注释我们可以知道LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于,后者维护着一个运行于所有条目的双重....
分类:
编程语言 时间:
2014-12-24 20:02:42
阅读次数:
163
解题思路:给出两个数列an,bn,求an和bn中相同元素的个数因为注意到n的取值是0到1000000,所以可以用二分查找来做,因为题目中给出的an,bn,已经是单调递增的,所以不用排序了,对于输入的每一个b[i],查找它在an数列中是否存在。存在返回值为1,不存在返回值为0CDTime Limit:...
分类:
其他好文 时间:
2014-12-24 07:38:17
阅读次数:
163
/**copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:16周(oj 2)
*作者:王忠
*完成日期:2014.12.15
*版本号:v1.0
*
*问题描述:1个数据的a数组中和n2个数据的b数组中是否有相同元素
*输入描述:输入两组数
*程序输出:输出是否有相同元素
#include
using names...
分类:
其他好文 时间:
2014-12-15 12:16:22
阅读次数:
139
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:16周(oj 3)
*作者:王忠
*完成日期:2014.12.15
*版本号:v1.0
*
*问题描述:1个数据的a数组中和n2个数据的b数组中是否有相同元素,并输出相同元素
*输入描述:输入2个数组
*程序输出:输出是否有相同元素,并输出相同元素
#...
分类:
其他好文 时间:
2014-12-15 12:14:57
阅读次数:
149
T - 由此 Class 对象建模的类的类型。例如,String.class 的类型是
Class。如果将被建模的类未知,则使用 Class。
Class 类的实例表示正在运行的 Java 应用程序中的类和接口。枚举是一种类,注释是一种接口。每个数组属于被映射为 Class 对象的一个类,所有具有相同元素类型和维数的数组都共享该
Class 对象。基本的 Java 类型(boolean、...
分类:
其他好文 时间:
2014-12-09 17:49:30
阅读次数:
744