【适配器模式】由于建立大堆和建立小堆方式相同,代码相似,所以可以通过添加一个比较器(利用Compare,定义伪函数Less和Greater)实现大小数据的比较,防止大量代码重复。template<classT>
structLess//小堆调用
{
booloperator()(constT&L,constT&R)
{
retu..
分类:
其他好文 时间:
2016-05-03 00:40:11
阅读次数:
129
/** * 字符串由短到长的排序 * 思路: * 1.排序,想到TreeSet集合,因为字符串扔到TreeSet集合中,能自动排序. * 2.字符串排序,是因为字符串本身具备自然排序的功能. * 3.但是依靠的是它的自然排序是字母由小到大排序,所以只能用比较器定义长度排序 * 4.而且TreeSet ...
分类:
编程语言 时间:
2016-05-02 22:35:12
阅读次数:
425
可以用Collections工具类的sort排序的一个重载方法 解决侵入性问题 可以优化,把比较器写在内部类中 CollectuionsSortDemo4 把demo3中的比较器写成内部类的方法 ...
分类:
其他好文 时间:
2016-04-30 15:38:16
阅读次数:
190
TreeMap 内部定义了一个类 static final class Entry<K,V> implements Map.Entry<K,V>,(自平衡红黑二叉树)作为数据存储节点。 put方法先判断根节点是否为空,为空则在跟节点放置数据。 不为空,(调用比较器)将put的key循环比较paren ...
分类:
编程语言 时间:
2016-04-26 10:56:10
阅读次数:
183
大多数模拟集成电路(比较器、运算放大器、仪表放大器、基准、滤波器等)都是用来处理电压信号的。至于处理电流信号的器件,设计师们的选择却少得可怜,而且还要面对多得多的难题。这很不幸,因为直接监视和测量电流有很大的优势。通过观察电流流动,可以最好地监视电动机扭矩、螺线管受力、LED 密度、太阳能电池受光量 ...
分类:
其他好文 时间:
2016-04-25 22:37:17
阅读次数:
203
一、 Comparable<T>: Comparable是类内部的比较器,用于创建类的时候实现此接口,同时实现比较方法;对于不能修改源码的类则无法应用此方式进行比较排序等。 源码为: 1 public interface Comparable<T> { 2 public int compareTo( ...
分类:
编程语言 时间:
2016-04-25 11:46:12
阅读次数:
239
1,基本规则 1.0 let your class implements Comparable interface , override method : int compareTo(Object another) 1.1 升序 obj1 > obj2 return 正数 obj1 == obj2 ...
分类:
编程语言 时间:
2016-04-24 00:47:57
阅读次数:
262
引用:http://bbs.21dianyuan.com/thread-65151-1-1.html 1.过压保护电路 欠压电路分析: V2点电压 如图1所示,电路中的参数所示: 当V2=V3是,比较器输出改变 令V2=V3是得到: 因此得到: 当VB<10.6447 V3>V2 比较器输出高电平: ...
分类:
其他好文 时间:
2016-04-20 11:19:25
阅读次数:
340
自定义比较器Comparator类 使用匿名内部类自定义比较器Comparator 注意:String 字符串类的Comparator已经实现了compareTo方法,可以直接进行调用比较! ...
分类:
编程语言 时间:
2016-04-16 12:23:00
阅读次数:
247
1、按键排序使用treemap按照键来排序@Test
publicvoidtreeMap(){
//传入的比较器只能根据key来排序,TreeMap如不指定排序器,默认将按照key值进行升序排序
//指定排序器按照key值降序排列,
//Comparator中泛型必须传入key类型的的超类TreeMap(Comparator<?superK>compa..
分类:
编程语言 时间:
2016-04-13 00:41:55
阅读次数:
203