- 博客(5)
- 收藏
- 关注
RSS订阅转载 面试题吐槽系列之一
问题 “递归反转栈——只使用常数量个变量”，这个问题就这一句话 解答 我们要反转一个栈，如果使用另外一个栈作为辅助的话，那么反转起来很简单，一个接一个push到辅助栈里再push回来就行了。那么假如不能使用辅助栈，数组等空间为O(n)的数据结构，只使用O(1)的空间复杂度即只能有常数个变量，怎么实现将栈反转？即原来的栈顶在栈底，栈底变成栈顶。 画图表示大概是这样的： 首...
2018-04-22 16:29:00
118
转载 面试算法——快速排序
1.概念 快速排序，听这个名字就能想到它排序速度比较快方法，是一种分治思想，现在各种语言中自带的排序库很多使用的都是快速排序。 空间复杂度 快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(log2n)，所以适合在数据集比较大的时候使用。 时间复杂度 时间复杂度比较复杂，最好的情况是O(n)，最差的情况是O(n2)，所以平时说的O(nlogn)，为其平...
2018-04-22 11:26:00
191
转载 推荐系统——online（上）
框架介绍 上一篇从总体上介绍了推荐系统，推荐系统online和offline是两个组成部分，其中offline负责数据的收集，存储，统计，模型的训练等工作；online部分负责处理用户的请求，模型数据的使用，online learning等。本篇因为online中有比较复杂的ranking，ranking又分为离线训练和online learning，本篇主要介绍onli...
2018-04-15 00:07:00
252
转载 推荐系统架构
推荐系统介绍 当下，个性化推荐成了互联网产品的标配。但是，人们对推荐该如何来做，也就是推荐技术本身，还不甚了解。为此，好学的你肯定在收藏着朋友圈里流传的相关文章，转发着微博上的相关讨论话题，甚至还会不断奔走在各种大小行业会议之间，听着大厂职工们讲那些干货。我知道，这样碎片化的吸收，增加了知识的同时，也增加了焦虑。因为技术的不平等广泛存在于业界内，推荐系统也不例外。推荐系统从搜索引擎借鉴...
2018-03-27 19:56:00
451
转载 零基础开始推荐系统
“时至今日，推荐系统已然成了一门显学，个性化推荐成了互联网产品的标配。为此，我知道，好学的你肯定在收藏着朋友圈里流传的相关文章，转发着微博上的相关讨论话题，甚至还会不断奔走在各种大小行业会议之间，听着大厂职工们讲那些干货。推荐系统从搜索引擎借鉴了不少技术和思想，比如内容推荐有不少技术就来自搜索引擎， 由 Amazon 发扬光大的，基于用户（ User-based ）和基于物品（ Item...
2018-03-23 11:25:00
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人