荷兰国旗问题
摘要：
本问题被称为 荷兰国旗问题，最初由 Edsger W. Dijkstra提出。其主要思想是给每个数字设定一种颜色，并按照荷兰国旗颜色的顺序进行调整。 我们用三个指针（p0, p2 和curr）来分别追踪0的最右边界，2的最左边界和当前考虑的元素。 本解法的思路是沿着数组移动 curr 指针，若 nu 阅读全文
posted @ 2020-05-18 11:28 Hebye 阅读(1098) 评论(0) 推荐(0) 编辑
347. Top K Frequent Elements (Medium) 出现频率最多的 k 个元素
摘要：
设置若干个桶，每个桶存储出现频率相同的数。桶的下标表示数出现的频率，即第 i 个桶中存储的数出现的频率为 i。 把数都放到桶之后，从后向前遍历桶，最先得到的 k 个数就是出现频率最多的的 k 个数。 首先依旧使用哈希表统计频率，统计完成后，创建一个数组，将频率作为数组下标，对于出现频率不同的数字集合 阅读全文
posted @ 2020-05-18 10:58 Hebye 阅读(426) 评论(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 阅读(763) 评论(0) 推荐(0) 编辑
图解排序算法(四)之归并排序
摘要：
基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 阅读全文
posted @ 2020-05-07 14:06 Hebye 阅读(179) 评论(0) 推荐(0) 编辑
计算机视觉汇总面经分享(面试突击必看）
摘要：
总结 复习步骤：集中复习 （1）第一次-6月下旬，大概复习了20天左右，主要了解基础知识总结大纲和常见考点，复习之前所做的项目的细节，补充理论知识； （2）第二次-7月下旬，大概复习了7天左右，温习之前没有搞懂和提前批面试过程中涉及的内容，以及查看各种面经和针对自己需求公司的要求进行复习； （3）第 阅读全文
posted @ 2020-05-06 22:51 Hebye 阅读(9665) 评论(2) 推荐(3) 编辑
算法岗必须人手一篇顶会？超详细面经：无论文、无实习拿下腾讯CV算法岗
摘要：
本文授权转自知乎作者清雨卢，https://zhuanlan.zhihu.com/p/138523753。未经作者许可，不得二次转载。不为盈利，只为自己存一哈以后看 本人非科班，本科所学为如何搬砖。18年跨考到浙大计算机，因为跨专业（其实主要是自己菜。。。）导致复试完后找导师四处碰壁，最后找到AI方 阅读全文
posted @ 2020-05-06 22:35 Hebye 阅读(7641) 评论(0) 推荐(0) 编辑
【剑指Offer】40、数组中只出现一次的数字
摘要：
题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 解题思路： 这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组，但其时间复杂度为O(n^2)。进一步也可以想到用哈希表保存每一个数次 阅读全文
posted @ 2020-05-04 23:17 Hebye 阅读(262) 评论(0) 推荐(0) 编辑
图像分割的「奇技淫巧」
摘要：
本文转载自机器之心。 一个经历了 39 场 Kaggle 比赛的团队在 reddit 上发帖表示，他们整理了一份结构化的图像分割技巧列表， 涵盖数据增强、建模、损失函数、训练技巧等多个方面，不失为一份可以参考的图像分割技巧资料。 图像分割是图像处理和计算机视觉的热点之一，是根据图像内容对指定区域进行 阅读全文
posted @ 2020-05-03 15:30 Hebye 阅读(3881) 评论(0) 推荐(0) 编辑
深度学习各种优化函数详解
摘要：
深度学习中有众多有效的优化函数，比如应用最广泛的SGD，Adam等等，而它们有什么区别，各有什么特征呢？下面就来详细解读一下 一、先来看看有哪些优化函数 BGD 批量梯度下降 所谓的梯度下降方法是无约束条件中最常用的方法。假设f(x)是具有一阶连续偏导的函数，现在的目标是要求取最小的f(x) : m 阅读全文
posted @ 2020-05-03 09:56 Hebye 阅读(1109) 评论(0) 推荐(0) 编辑
常用激活函数（激励函数）理解与总结
摘要：
引言 学习神经网络的时候我们总是听到激活函数这个词，而且很多资料都会提到常用的激活函数，比如Sigmoid函数、tanh函数、Relu函数。那么我们就来详细了解下激活函数方方面面的知识。本文的内容包括几个部分： 什么是激活函数？ 激活函数的用途（为什么需要激活函数）？ 有哪些激活函数，都有什么性质和 阅读全文
posted @ 2020-05-03 08:56 Hebye 阅读(2091) 评论(0) 推荐(0) 编辑
