数据结构与算法分析(Java)
CannerG
此处应有个人简介
展开
-
算法涉及问题汇总
1、选择问题:求n个数中的第k个最大者基本解法:将这n个数读入数组后排序,去第k个;优化解法:将前k个数读入数组并排序,再讲余下的元素逐个读入,比较替换数组中的元素;’最优解法:待续。2、字谜问题:输入为字母组成的二维数组和一组单词,目标是找出字谜(二维数组)中的单词(输入),这些单词可能是水平、垂直或沿着对角线出现基本(直观)解法:检出每一个有序三元组(行、列、对角线)验证是原创 2017-10-22 19:26:39 · 309 阅读 · 0 评论 -
泛型相关
1、使用Object表示泛型 ----使用时需强转且不能使用基本数据类型基本数据类型可使用包装类2、使用接口类型表示泛型:a.注意基本类型不能作为Comparable传递,但包装类可以b.需实现Comparable接口的compareTo方法c.异常处理:比较对象相同--类型兼容3、方法传递值:数组与集合arr[]:数组类型兼容----存在继承关系 ----> 协原创 2017-10-22 20:09:06 · 164 阅读 · 0 评论