分类:未分类

堆排序

大根堆定义为,每一个父亲节点都大于等于左右两个孩子节点(小根堆同理)。并且,大根堆一定是一棵完全二叉树。思想为从最后一个家庭开始(最后一个有孩子的父亲节点),将这个家庭调整为大根堆,然后父亲节点前移,将下一个家庭调整为大…

算法十五

高尔夫分数 算法描述 假设,高尔夫球场包含18个洞口,选手的目标是从指定的点打球到另一终点 每个洞口都是一个正数par,一个平均选手完成该任务的期望值 一个选手的表现使用par的浮动值来表示 例如,“bogey”,选手需…