摘要：
题目链接:http://poj.org/problem?id=2153思路分析:判断Li Ming的成绩排名，需要在所有的数据章查找成绩比其高的人的数目,为查找问题。查找问题可以使用Hash表，STL中的Map，查找树，或者使用排序与二分查找即可。代码:#include #include #incl... 阅读全文
摘要：
问题:d叉堆性质与二叉堆相似，但其每个非叶子结点有d个孩子；1) 如何在一个数组中表示一个d叉堆?2) 包含n个元素的d叉堆的高度是多少?3) 给出 EXTRACT-MAX在d叉堆的有效实现,并用d与n表示其时间复杂度.4) 给出INSERT在d叉堆的有效实现,并用d与n表示其时间复杂度.5) 给出... 阅读全文