Hebye - 博客园

荷兰国旗问题

摘要：本问题被称为荷兰国旗问题，最初由 Edsger W. Dijkstra提出。其主要思想是给每个数字设定一种颜色，并按照荷兰国旗颜色的顺序进行调整。我们用三个指针（p0, p2 和curr）来分别追踪0的最右边界，2的最左边界和当前考虑的元素。本解法的思路是沿着数组移动 curr 指针，若 nu 阅读全文

posted @ 2020-05-18 11:28 Hebye 阅读(1181) 评论(0) 推荐(0)

347. Top K Frequent Elements (Medium) 出现频率最多的 k 个元素

摘要：设置若干个桶，每个桶存储出现频率相同的数。桶的下标表示数出现的频率，即第 i 个桶中存储的数出现的频率为 i。把数都放到桶之后，从后向前遍历桶，最先得到的 k 个数就是出现频率最多的的 k 个数。首先依旧使用哈希表统计频率，统计完成后，创建一个数组，将频率作为数组下标，对于出现频率不同的数字集合阅读全文

posted @ 2020-05-18 10:58 Hebye 阅读(459) 评论(0) 推荐(0)

n个骰子的点数（剑指offer 43）

摘要：题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出 s 的所有可能的值出现的概率。玩过麻将的人都知道，骰子一共6个面，每个面上都有一个点数，对应1-6. 所以n个骰子的点数和的最小值为n，最大值为6n。另外根据排列组合的知识，我们还知道n个骰子的所有点数的排列数为6的n次方。阅读全文

posted @ 2020-05-13 16:00 Hebye 阅读(841) 评论(0) 推荐(0)

图解排序算法(四)之归并排序

摘要：基本思想归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。分而治之可以看到阅读全文

posted @ 2020-05-07 14:06 Hebye 阅读(207) 评论(0) 推荐(0)

计算机视觉汇总面经分享(面试突击必看）

摘要：总结复习步骤：集中复习（1）第一次-6月下旬，大概复习了20天左右，主要了解基础知识总结大纲和常见考点，复习之前所做的项目的细节，补充理论知识；（2）第二次-7月下旬，大概复习了7天左右，温习之前没有搞懂和提前批面试过程中涉及的内容，以及查看各种面经和针对自己需求公司的要求进行复习；（3）第阅读全文

posted @ 2020-05-06 22:51 Hebye 阅读(10134) 评论(2) 推荐(3)

算法岗必须人手一篇顶会？超详细面经：无论文、无实习拿下腾讯CV算法岗

摘要：本文授权转自知乎作者清雨卢，https://zhuanlan.zhihu.com/p/138523753。未经作者许可，不得二次转载。不为盈利，只为自己存一哈以后看本人非科班，本科所学为如何搬砖。18年跨考到浙大计算机，因为跨专业（其实主要是自己菜。。。）导致复试完后找导师四处碰壁，最后找到AI方阅读全文

posted @ 2020-05-06 22:35 Hebye 阅读(8468) 评论(1) 推荐(0)

【剑指Offer】40、数组中只出现一次的数字

摘要：题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。解题思路：这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组，但其时间复杂度为O(n^2)。进一步也可以想到用哈希表保存每一个数次阅读全文

posted @ 2020-05-04 23:17 Hebye 阅读(277) 评论(0) 推荐(0)

图像分割的「奇技淫巧」

摘要：本文转载自机器之心。一个经历了 39 场 Kaggle 比赛的团队在 reddit 上发帖表示，他们整理了一份结构化的图像分割技巧列表，涵盖数据增强、建模、损失函数、训练技巧等多个方面，不失为一份可以参考的图像分割技巧资料。图像分割是图像处理和计算机视觉的热点之一，是根据图像内容对指定区域进行阅读全文

posted @ 2020-05-03 15:30 Hebye 阅读(3956) 评论(0) 推荐(0)

深度学习各种优化函数详解

摘要：深度学习中有众多有效的优化函数，比如应用最广泛的SGD，Adam等等，而它们有什么区别，各有什么特征呢？下面就来详细解读一下一、先来看看有哪些优化函数 BGD 批量梯度下降所谓的梯度下降方法是无约束条件中最常用的方法。假设f(x)是具有一阶连续偏导的函数，现在的目标是要求取最小的f(x) : m 阅读全文

posted @ 2020-05-03 09:56 Hebye 阅读(1205) 评论(0) 推荐(0)

常用激活函数（激励函数）理解与总结

摘要：引言学习神经网络的时候我们总是听到激活函数这个词，而且很多资料都会提到常用的激活函数，比如Sigmoid函数、tanh函数、Relu函数。那么我们就来详细了解下激活函数方方面面的知识。本文的内容包括几个部分：什么是激活函数？激活函数的用途（为什么需要激活函数）？有哪些激活函数，都有什么性质和阅读全文

posted @ 2020-05-03 08:56 Hebye 阅读(2218) 评论(0) 推荐(0)