templateint binarySearch(const vector &a, const comparable &x){ int low = 0, high = a.size() - 1; while(low a[center]) low = center ...
分类：
其他好文 时间：
2014-07-06 13:10:01
阅读次数：
188
两个月之前准备软考时，简单的从理论上总结了最常用的数据结构和算法，比如：线性表，链表，图。在进行java开发时，jdk为我们提供了一系列相应的类来实现基本的数据结构。jdk所提供的容器API位于java.util包内。本文主要是通过简单的介绍Collection集合，向读者简单阐述各个类的基本定义以及其作用，为后面的学习做一下铺垫。
首先，我们先看一下Collection集合的基本结构：...
分类：
编程语言 时间：
2014-06-30 16:39:03
阅读次数：
271
1Comparable接口Comparabled接口强行对实现它的每个类的对象进行整体排序。实现此接口的对象列表（和数组）可以通过Collections.sort（和Arrays.sort）进行自动排序。2分治算法分治算法的基本思想是将一个问题分解为几个规模较小的子问题，这些子问题相互独立且与原问题...
分类：
其他好文 时间：
2014-06-26 15:23:07
阅读次数：
176
在正式编写最小生成树的算法之前，还需要做一些准备工作。具体的工作就是建立一些基础对象。
边
首先需要建立边的对象。现在的边要增加权重信息，一条边需要记录两个端点以及这条边的权重，因此边类的轮廓如下：
public class Edge implements Comparable {
public Edge(int v, int w, double we...
分类：
其他好文 时间：
2014-06-22 20:45:50
阅读次数：
147
扎金花大小比较算法，实现算法特点：
1）采用面向对象方式实现，分别构造牌面值的对象(枚举)、牌的花色对象(枚举)、玩家三张牌的类型(枚举，如豹子、同花顺等)、一张扑克牌对应的对象(一张牌有一个牌面值属性、一个花色属性)、玩家对象(玩家有3张扑克牌，牌的类型属性)；
2）主要是通过Java Comparable 接口的compareTo实现比较功能，很方便对玩家手中的牌进行排序(调用Collections.sort方法实现)，同事避免了很多if else 比较；...
分类：
编程语言 时间：
2014-06-17 21:38:48
阅读次数：
327
1.通过Comparable实现排序package Comparable;import java.util.Arrays;public class ComparableUser implements Comparable { private String id; private int ...
分类：
编程语言 时间：
2014-06-14 13:58:10
阅读次数：
212
package 单例模式; import java.awt.List;import
java.util.ArrayList;import java.util.Arrays; public class Country implements
Comparable{ int jin; int yin; i...
分类：
其他好文 时间：
2014-06-13 15:38:12
阅读次数：
183
当集合或数组内的对象需要排序时，会利用Collections.sort或Arrays.sort来进行排序，通常会implement
Comparable，来实现自定义排序，透过回传值来表示排序的大小。
分类：
编程语言 时间：
2014-06-12 19:33:37
阅读次数：
239
如果集合或数组内的对象，有1个以上不同的排序逻辑时，那该如何处理呢？尤其是当已经实现了Comparable，又不能变动原本的逻辑时，Mix会采用Comparator来处理。
分类：
编程语言 时间：
2014-06-12 19:32:10
阅读次数：
257
