- 博客(2)
- 收藏
- 关注
原创 Java面试题和答案(找工作时候用)-
Java面试题(答案) 第一,谈谈final, finally, finalize的区别。 final?修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取
2007-11-05 10:06:00 413
原创 最长单调递增子序列的长度记为ci
解决该问题的算法描述如下。把xi之前的最长单调递增子序列的长度记为ci,为了找到最长单调序列中的元素,另外设p1..pn记录,pi的值就是pi结尾的子序列中位于pi之前的元素,在原序列中的下标。如果xi作为一个子序列的第一个元素出现,令pi=0。显然有c1=1,p1=0。对i=2..n,首先记下x1..x[i-1]中小于xi的全部元素的下标m1, m2, .., mp。之后取cm1, cm2,
2007-10-13 20:16:00 661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人