首先一般考虑“万能的”暴力穷举(递归、回溯)。但因为穷举时间复杂度通常过高,所以需要考虑更好的方法,如分治法(通过分而治之,然后归并),以及空间换时间(如活用哈希表)。此外,选择合适的数据结构可以显著提升效率,如寻找最小的k个数中,用堆代替数组。再有,如果题..
分类:
编程语言 时间:
2015-02-21 21:09:05
阅读次数:
205
Object类是所有类、数组、枚举类的父类,是类层次结构的根类。每个类都使用Object作为超类。所有对象(包括
数组)都实现这个类的方法。
Object类实现了以下方法:
我们来看看源码中hashCode()方法:
public native int hashCode();
Object.hashCode() 就是一个哈希函数,...
分类:
编程语言 时间:
2015-02-21 21:05:46
阅读次数:
204
一、数组1.Java是将数组作为对象来实现的,而非连续的存储空间2.在Java中,数组时一个类,提供了一些方法和属性,如数组长度array.length3.Java中数组名可视为对象引用,在初始化时,不能直接定义长度 例:int a[3]; //错误的声明方法4.数组中的元素也可以是复合数据类型的,...
分类:
编程语言 时间:
2015-02-21 21:03:29
阅读次数:
187
Object类是所有类、数组、枚举类的父类,是类层次结构的根类。每个类都使用Object作为超类。所有对象(包括
数组)都实现这个类的方法。
Object类实现了以下方法:
我们来看看在源码中registerNatives()方法:
private static native void registerNatives();
static {...
分类:
编程语言 时间:
2015-02-21 19:57:47
阅读次数:
220
Object类是所有类、数组、枚举类的父类,是类层次结构的根类。每个类都使用Object作为超类。所有对象(包括
数组)都实现这个类的方法。
Object类实现了以下方法:
我们来看看源码中getClass()方法:
public final native Class getClass();
以上的Class...
分类:
编程语言 时间:
2015-02-21 19:56:26
阅读次数:
284
题目Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在...
分类:
其他好文 时间:
2015-02-21 18:52:45
阅读次数:
151
/*
============================================================================
Name : TestArray.c
Author : lf
Version :
Copyright : Your copyright notice
Description : 数组的基本使用...
分类:
编程语言 时间:
2015-02-21 18:52:17
阅读次数:
231
题目描述Description陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够...
分类:
移动开发 时间:
2015-02-21 16:36:46
阅读次数:
231
题目描述Description某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止...
分类:
编程语言 时间:
2015-02-21 16:36:43
阅读次数:
221
题目描述Description小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解...
分类:
编程语言 时间:
2015-02-21 16:34:11
阅读次数:
231