美文网首页
POJ1007DNA排序问题

POJ1007DNA排序问题

作者: 大桥酱 | 来源:发表于2017-03-13 21:22 被阅读100次

    几个关键的地方 一个是comparator的使用,一个是collection.sort的使用,还有一个就是对数据结构的使用,以及区分通过数据进行区分两个输入的量

    comparator:

    下面是javase中该接口的使用原型:

    一般需要做比较的逻辑都可以使用的上Comparator,最常用的场景就是排序分组,排序常使用Arrays和Collections的sort方法,而分组则可以使用上面提供的dividerList方法。

    排序和分组的区别在于:

    排序时,两个对象比较的结果有三种:大于,等于,小于。分组时,两个对象比较的结果只有两种:等于(两个对象属于同一组),不等于(两个对象属于不同组)

    我决定自己写一点代码来试一下:

    最后输出结果

    相关文章

      网友评论

          本文标题:POJ1007DNA排序问题

          本文链接:https://www.haomeiwen.com/subject/oyttmttx.html