2014年3月25日

最大堆的Java实现

摘要: 最大堆的解释见:http://www.java3z.com/cwbwebhome/article/article1/1362.html?id=4745这里是整理后的代码:import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;import com.dm.core.structure.tupler.StrDoubleTuple;/** * 最大堆,用作优先队列的TOPK查找 * 原理:每个节点的值都>=其左右孩子(如果有的话)值的完全二叉树 * 阅读全文

posted @ 2014-03-25 16:58 AnthonyViking 阅读(836) 评论(0) 推荐(0) 编辑

败者树的Java实现

摘要: 来源于:http://www.oschina.net/code/snippet_118649_13903关于败者树,http://blog.163.com/yangjun1988422@126/blog/static/474129172011711103313483/ 有讲解这里再贴一遍整理后的代码:import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.Iterator;import java.util.List;/** * 败者树,对多个有序的数据源进行归 阅读全文

posted @ 2014-03-25 16:10 AnthonyViking 阅读(508) 评论(0) 推荐(0) 编辑

导航