Algorithm
zzq_99999
这个作者很懒,什么都没留下…
展开
-
打印N个数组中的TopK
描述:有N个长度不一样的数组,每个数组都是有序的,找出这个N个数组的TopK 要求: 如果所有数组的元素个数之和小于k,则从大到小打印所有的数 时间复杂度为 解答:利用堆结构和堆排序的过程完成 构建一个大小为N的大根堆,每次把每个数组中最后一个值加入到堆中,同时调整堆,使其满足大根堆的定义 建好的堆结构堆顶元素就是所有数组中最大的一个值,打印此值 假设堆顶元素来自a数组的i位置,那么接...原创 2018-11-11 14:43:13 · 1004 阅读 · 0 评论 -
15. 3Sum
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: The solution set must not cont...原创 2018-10-22 22:35:55 · 102 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You may assume nums1 and n...原创 2018-10-22 21:02:05 · 117 阅读 · 0 评论 -
ZeroOneKnapSackProblem
Problem:有5个物品,放到容量为10的包里,使得装入包中的物品价值最大 weight[] ={2,2,6,5,4}; value[] = {6,3,5,4,6}; capacity = 10; 0 1 2 3 4 5 6 7 8 9 10 0 0 0 6 6 6 6 ...原创 2019-04-04 14:17:32 · 176 阅读 · 0 评论