摘要:
mid=(L+R)/2 可能会溢出;改成 mid=L+(L-R)/2;提升效率,改成mid=L+(R-L)>>1。 mid=(L+R)/2 可能会溢出;改成 mid=L+(L-R)/2;提升效率,改成mid=L+(R-L)>>1。 其中:a代表子规模执行次数,b代表子规模大小,d代表除了子规模调用其 阅读全文
摘要:
# 堆排序 1. 堆结构就是用数组实现的完全二叉树结构 2. 完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 3. 反之为小根堆 4. 堆结构的heapinsert与heapify操作 - heapinsert:新进入的元素都要去跟自己的父元素比较,如果大,就交换。时间复杂度和高度一致,O(lo 阅读全文