BellaVita1

摘要： 1、香农墒定义 信息论大师香农给出了信息随机性的度量，称为信息墒。信息的随机性越大，信息墒就越大。假定事件s1,s2,s3……sn，它们出现的概率为p(s1),p(s2)……p(sn)，则每个事件的平均不确定性用香农墒（Shannon entropy）来定义，为 2、图像的局部墒优化 由香农墒的定义 阅读全文

摘要： 堆排序，顾名思义，是采用数据结构堆来进行排序的一种排序算法。 研究没有规律的堆，没有任何意义。特殊的堆有最大堆（父节点值大于等于左右字节点值），最小堆（父节点值小于等于子节点值）。一般采用最大堆来进行排序，图1为最大堆来表示一维数组。 图1 最大堆表示一维数组 2叉树堆的几点特性 1、 最后父节点索 阅读全文