摘要:
1.是否存在两个数的和与已知数(key)相等。A:穷举:在数组中任选两个数,判断是否等于已知数,复杂度O(N^2).B:二分:先排序(若是有序,则不需要),然后二分查找M-array[i]是否存在于这个数组,复杂度O(N*log(N)).C:先排序(若是有序,则不需要),然后用两个指针(头指针head与尾指针tail),当*head+*tail>key,则tail--,若是小于,则是head++,若是相等,则是存在。对于C:int getResult(int *num, int n_len, int key, int &num_1, int &num_2) { int * 阅读全文
posted @ 2011-12-04 19:11
qingyezhu
阅读(384)
评论(0)
推荐(0)
摘要:
申明一点:String Pool是对应于在Constant Pool中存储String常量的区域.习惯称为String Pool,也有人称为String Constant Pool.1. 首先String不属于8种基本数据类型,String是一个对象。 因为对象的默认值是null,所以String的默认值也是null;但它又是一种特殊的对象,有其它对象没有的一些特性。2. new String()和new String(“”)都是申明一个新的空字符串,是空串不是null;3. String str=”kvill”; String str=new String (“kvill”);的区别: 在. 阅读全文
posted @ 2011-12-04 15:53
qingyezhu
阅读(211)
评论(0)
推荐(0)

浙公网安备 33010602011771号