算法
Chestimouse
分享cs基础知识,计算机视觉,目标检测,深度学习,Python
展开
-
秒杀经典TopK问题
Top K问题是解决如何在数组中或者数据中获得前K个最大或者最小的元素,是面试时的高频问点。问题的具体化形式包括但不限于以下几个:215. 数组中的第K个最大元素973. 最接近原点的 K 个点剑指 Offer 40. 最小的k个数解决这一类问题,我们通常有如下几种解题方法:排序法堆快速查找法下面对于每种方法给出解题思路,对于这一类问题可以直接套用。一. 排序法排序法是最简单的也是最容易想到的方法。这种方法可以依赖编程语言的API排序函数进行排序,然后选原创 2020-11-09 20:28:48 · 225 阅读 · 0 评论 -
两个数组的交集
原文链接以及个人的博客:两个数组的交集求解两个数组的交集问题有很多种写法,这里主要介绍两种方法。还有其他的编程语言特色的求解方法。题目描述给定两个数组,编写一个函数来计算它们的交集。 示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。方原创 2020-11-02 11:28:17 · 1854 阅读 · 0 评论