- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java面试题和答案（找工作时候用）-
Java面试题（答案） 第一，谈谈final, finally, finalize的区别。 final?修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取
2007-11-05 10:06:00
404
原创 最长单调递增子序列的长度记为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
648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人