摘要:
堆排序的核心是什么?借助堆数据结构,不断输出当前堆顶元素(小根堆),每次堆顶离开当前堆后,对剩余元素重新调整成堆,直到堆中只剩下一个元素;元素的输出序列可转换成元素的有序序列。 堆排序的步骤:1. 当一个节点被插入时,将该节点放在堆的末尾(这是为了保证堆是完全二叉树);2. 然后将该节点与它的父节点 阅读全文
摘要:
rotate()右循环移位列表中的元素rotate()函数接受一个参数k,表示将列表中的元素右移k个单位。如果k为正,元素将向右移动。如果k为负数,元素将向左移动。在旋转过程中,元素的顺序不会改变,但是它们的位置会更改。例如列表a=[1,2,3, 4,5],调用a. rotate(2)的结果将是[4 阅读全文