Tag Archives: 优先队列

Python使用heapq实现小顶堆（TopK大）、大顶堆（BtmK小）

5 Replies

需1求：给出N长的序列，求出TopK大的元素，使用小顶堆，heapq模块实现。
import heapq
import random

class TopkHeap(object):
def __init__(self, k):
self.k = k
self.data = []

def Push(self, elem):
if len(self.data) < self.k:[......]

单源最短路径之Java实现（使用Java内置优先队列）

import java.util.*;

/**
* 用堆实现了从一个点到其他点的最短路径
* @author
*/
public class ShortestPath
{
/**有n个节点*/
private int n;
/**节点矩阵*/
private double matrix[][] = null;
/**存储单源最短路径*/
private double minpath[];

public ShortestPath(int n)
{
this.n[......]