堆排序 是一种树形选择排序,在排序过程中,将待排序的记录r[1..n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序的序列中选择关键字最大(或最小)的记录。 堆 堆是具有以下性质的完全二叉树 ...
原创 一头倭瓜精 一头倭瓜精 收录于话题#年终总结1#学术前沿1#案例分享1 信息可视化(Information Visualization),即用视觉容易感知的图形、符号来呈现数据。信息可视化致力于解决:如何清晰、高效、美观、有趣地呈现数据,从而帮助人们更好地理解、领会数据 ...
原来为20000,下午发现问题后加大了一倍为40000,但性能提升不明显,不知道是否有其他方面的原因 ...
6.1-1 高度为h的堆,元素个数最多、最少是多少? 最小:(∑(i from 0 to h-1)2^h-1) + 1 = 2^h 最大:∑(i from 0 to h)2^h = 2^(h+1) - 1 6.1-4 一个所有元素都不相同的最大堆,该堆的最小元素在哪里? 在全部叶子节点中的一个。 是。 6.1-6 数组 23,17,14,6,13,10,1,5,7,12 是不是最大堆?