之前没有用过枚举,不懂。今天找了些资料学习了,现在总结如下:(希望高手看到后批评指教)枚举的作用:1、限定某一类型的取值范围。2.不再写public
static final...(如果取值范围太广,就太麻烦了),但最终enum还是要转化成class类型,还是会加public static fina...
分类:
编程语言 时间:
2014-05-12 22:22:57
阅读次数:
400
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛,所以今天做几道所谓水题,可惜这个题因为输出写错WA了很久,,,
如果直接枚举矩阵所有的位置是否改变,那么时间复杂度是承受不住的
这道题让我学到的,就是:
...
分类:
其他好文 时间:
2014-05-12 07:10:08
阅读次数:
374
在实际编程中,往往存在着这样的“数据集”,它们的数值在程序中是稳定的,而且“数据集”中的元素是有限的。例如星期一到星期日七个数据元素组成了一周的“数据集”,春夏秋冬四个数据元素组成了四季的“数据集”。在java中如何更好的使用这些“数据集”呢?因此枚举便派上了用场,以下代码详细介绍了枚举的用法。pa...
分类:
编程语言 时间:
2014-05-12 01:33:41
阅读次数:
367
Java5Java
5添加了8个语言特性:泛型,类型安全枚举,注解,自动装箱和拆箱,增强的循环,静态导入,可变参数,协变返回类型。1、泛型Generics:
引用泛型之后,允许指定集合里元素的类型,免去了强制类型转换,并且能在编译时刻进行类型检查的好处。ParameterizedType作为参数和....
分类:
编程语言 时间:
2014-05-11 16:53:03
阅读次数:
448
题目:uva 565 - Pizza Anyone?(暴力枚举 + 二进制)
题目大意:题目是说有一个人要帮他的朋友门定批萨,然后每个朋友都有自己的口味要求,问能不能定一个批萨然后满足每个朋友的至少一个要求,输出要求按字典序。
能就输出所定批萨里面加的东西;
不能就输出:No pizza can satisfy these requests.
解题思路:这题里面有16种材料,每种材...
分类:
其他好文 时间:
2014-05-11 14:51:43
阅读次数:
312
一、枚举传统的方式:?在某些情况下,一个类的对象是有限而且固定的。例如季节类,只能有 4
个对象?手动实现枚举类:—private 修饰构造器。—属性使用 private final 修饰。—把该类的所有实例都使用 public static
final 来修饰。练习代码: 1 public cla...
分类:
编程语言 时间:
2014-05-10 06:45:30
阅读次数:
498
题目大意:
给出N个立方体。
求一个三维空间中被包围三次的空间的体积之和。
思路分析:
发现Z的范围很小。那么我们可以枚举Z轴,然后对 x y做扫描线。
而且不用枚举所有的Z ,只需要将Z离散化之后枚举。
#include
#include
#include
#include
#define maxn 2222
#define debug puts("fuck!...
分类:
其他好文 时间:
2014-05-10 05:00:29
阅读次数:
467
挺考智力的题目。
思路:
1 如果是假币,那么每次都必定引起天平的不平衡
2 如果天平平横,那么全部都肯定是真币
利用这个特性,利用hash表,就能写出很简洁的程序。
如果使用枚举,那么会(轻松?)过百行的代码的。
当然其实题目给出了条件:一定可以找出唯一的假币的。
如果没有这个条件,那么是不一定可以三次称,就能确定结果的。
下面程序参考了别人的:
htt...
分类:
其他好文 时间:
2014-05-10 04:21:02
阅读次数:
386
题意:找出一个图的生成树中最大边权值和最小边权值差最小的值。题解参见:http://blog.csdn.net/sdj222555/article/details/7698978每次枚举最小边,然后求生成树,更新结果。
1 //Accepted 200 KB 94 ms 2 //kr...
分类:
其他好文 时间:
2014-05-10 03:23:43
阅读次数:
338
题目链接
迭代加深搜索思想。
枚举答案K,考虑到能否切出K个木头,那么我们当然选最小的K个来切。
1、对于原材料,我们是首选最大的还是最小的?显然,首选大的能够更容易切出,也更容易得到答案。
2、对于目标木头,我们是优先得到最大的还是最小的?显然,由于K个木头我们都要得到,那么当然先把最大的(最难得到的)先得到,这种搜索策略更优。
3、假设总原材料为all,前K个木头总和为sum,那...
分类:
其他好文 时间:
2014-05-09 21:07:28
阅读次数:
305