Heap
文章平均质量分 78
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.优先级队列~~~~~priority_queue priority_queue priority_queue priority_queue!!!!!!!!!学习!!!!class So原创 2015-06-06 09:15:20 · 672 阅读 · 0 评论 -
264. Ugly Number II&丑数
题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解答逐个判断每个整数是不是丑数,效率低public: bool isUglyNumber(int num) { while(num%2 == 0) num/=2原创 2016-02-25 20:08:17 · 786 阅读 · 0 评论 -
239. Sliding Window Maximum&滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1原创 2016-02-26 17:02:17 · 968 阅读 · 0 评论 -
STL中的heap算法
就排序而言,heap是一种特别的元素组织方式,应用于heap排序法。Heap可以被视为一个以序列式集合实现而成的二叉树。具有两大性质:第一个元素总是最大总是能够在对数时间内增加或者移除一个元素。====== Heap是实现优先级队列的一个理想结构,因此heap算法也被priority_queue容器使用。为了处理heap,STL提供了四个算法:make_heap():将某区间内的元素翻译 2016-03-13 23:21:25 · 631 阅读 · 0 评论 -
295. Find Median from Data Stream&数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。解答 如上图所示,如果数据在容器中已经排序,那么中位数可以由和指向的数得到。如果容器中数据的个数是奇数,那么和 指向同一个数据。 注意到,整个容器被分隔成了两部分。位于容器左边部分的数据比右边的数原创 2016-03-14 09:25:14 · 2105 阅读 · 0 评论 -
313. Super Ugly Number
ProblemWrite a program to find the nth super ugly number.Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. For example, [1, 2, 4, 7, 8, 13, 1原创 2016-05-17 15:28:31 · 413 阅读 · 0 评论