volcano2339的博客

1、选择问题：求n个数中的第k个最大者 基本解法：将这n个数读入数组后排序，去第k个； 优化解法：将前k个数读入数组并排序，再讲余下的元素逐个读入，比较替换数组中的元素；’ 最优解法：待续。 2、字谜问题：输入为字母组成的二维数组和一组单词，目标是找出字谜（二维数组）中的单词（输入），这些单词可能是水平、垂直或沿着对角线出现 基本（直观）解法：检出每一个有序三元组（行、列、对角线）验证是

1、使用Object表示泛型 ----使用时需强转且不能使用基本数据类型 基本数据类型可使用包装类 2、使用接口类型表示泛型： a.注意基本类型不能作为Comparable传递，但包装类可以 b.需实现Comparable接口的compareTo方法 c.异常处理：比较对象相同--类型兼容 3、方法传递值：数组与集合 arr[]:数组类型兼容----存在继承关系    ----> 协