04 2018 档案

摘要：问题 “递归反转栈——只使用常数量个变量”，这个问题就这一句话 解答 我们要反转一个栈，如果使用另外一个栈作为辅助的话，那么反转起来很简单，一个接一个push到辅助栈里再push回来就行了。那么假如不能使用辅助栈，数组等空间为O(n)的数据结构，只使用O(1)的空间复杂度即只能有常数个变量，怎么实现 阅读全文

摘要：1.概念 快速排序，听这个名字就能想到它排序速度比较快方法，是一种分治思想，现在各种语言中自带的排序库很多使用的都是快速排序。 空间复杂度 快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(log2n)，所以适合在数据集比较大的时候使用。 时间复杂度 时间复杂度比较复杂，最好的 阅读全文

摘要：框架介绍 上一篇从总体上介绍了推荐系统，推荐系统online和offline是两个组成部分，其中offline负责数据的收集，存储，统计，模型的训练等工作；online部分负责处理用户的请求，模型数据的使用，online learning等。本篇因为online中有比较复杂的ranking，rank 阅读全文