摘要: 问题 “递归反转栈——只使用常数量个变量”,这个问题就这一句话 解答 我们要反转一个栈,如果使用另外一个栈作为辅助的话,那么反转起来很简单,一个接一个push到辅助栈里再push回来就行了。那么假如不能使用辅助栈,数组等空间为O(n)的数据结构,只使用O(1)的空间复杂度即只能有常数个变量,怎么实现 阅读全文
posted @ 2018-04-22 16:29 redbear 阅读(1541) 评论(0) 推荐(0) 编辑
摘要: 1.概念 快速排序,听这个名字就能想到它排序速度比较快方法,是一种分治思想,现在各种语言中自带的排序库很多使用的都是快速排序。 空间复杂度 快速排序是一种原地排序,只需要一个很小的栈作为辅助空间,空间复杂度为O(log2n),所以适合在数据集比较大的时候使用。 时间复杂度 时间复杂度比较复杂,最好的 阅读全文
posted @ 2018-04-22 11:26 redbear 阅读(78552) 评论(5) 推荐(3) 编辑
摘要: 框架介绍 上一篇从总体上介绍了推荐系统,推荐系统online和offline是两个组成部分,其中offline负责数据的收集,存储,统计,模型的训练等工作;online部分负责处理用户的请求,模型数据的使用,online learning等。本篇因为online中有比较复杂的ranking,rank 阅读全文
posted @ 2018-04-15 00:07 redbear 阅读(5186) 评论(9) 推荐(8) 编辑
摘要: 推荐系统介绍 当下,个性化推荐成了互联网产品的标配。但是,人们对推荐该如何来做,也就是推荐技术本身,还不甚了解。为此,好学的你肯定在收藏着朋友圈里流传的相关文章,转发着微博上的相关讨论话题,甚至还会不断奔走在各种大小行业会议之间,听着大厂职工们讲那些干货。我知道,这样碎片化的吸收,增加了知识的同时, 阅读全文
posted @ 2018-03-27 19:56 redbear 阅读(35103) 评论(8) 推荐(6) 编辑
摘要: “时至今日,推荐系统已然成了一门显学,个性化推荐成了互联网产品的标配。为此,我知道,好学的你肯定在收藏着朋友圈里流传的相关文章,转发着微博上的相关讨论话题,甚至还会不断奔走在各种大小行业会议之间,听着大厂职工们讲那些干货。推荐系统从搜索引擎借鉴了不少技术和思想,比如内容推荐有不少技术就来自搜索引擎, 阅读全文
posted @ 2018-03-23 11:25 redbear 阅读(3039) 评论(1) 推荐(1) 编辑