摘要:
Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb 阅读全文
摘要:
Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the 阅读全文
摘要:
堆排序的时间复杂度和快排的平均时间复杂度一样为O(n log n)。其排序过程我们可以分为两个阶段一个就是建堆、另一个是排序。 建堆 对于建堆的办法有两种一种是像堆的插入操作一样,自下而上进行堆化。我们先假设堆中只有一个数据,然后此次插入到尾部进行堆化,当最后一个元素插入完毕并堆化之后就完成堆化。另 阅读全文