数据结构与算法

算法初级之二

2018-02-25  本文已影响47人  紫霞等了至尊宝五百年

问题一(荷兰国旗问题)

给定一个数组arr,和一个数num,请把小于num的数放在数组的
左边,等于num的数放在数组的中间,大于num的数放在数组的
右边。
要求额外空间复杂度O(1),时间复杂度O(N)

堆排序

本质是完全二叉树
优先级队列本质就是堆,且长于贪心,异常重要!!!

上一篇 下一篇

猜你喜欢

热点阅读