摘要：
搞比赛的时候想分析一下用户的购买间隔（数据集是一段时间内的订单，也就是一个用户可能有多次记录）。简单记录一下 1. 把object类型的时间转为时间戳，这里用到了time模块 raw['timestamp'] = raw['order_pay_time'].apply(lambda x:time.m 阅读全文
摘要：
题目描述：给定一个未排序的数组，找出最长连续序列的长度。要求算法的时间复杂度为o(n)。 题解： 暴力求解很容易想到：枚举每个数字作为序列的第一个数字，搜索所有的可能性。 但是并不是每个枚举都是有意义的，例如[1,3,4,2,5,6,8]。这里只对1,8枚举有意义，剩下的元素都不是最长连续序列候选片 阅读全文
摘要：
题目描述： 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回NULL。（不适用额外的空间） 题解： Floyd 算法 1. 用快慢指针法找出列表是否有环。 2. 利用step.1找到的相遇节点找出环的入口。 step.2的证明我就直接偷leetcode上题解给的图了 AC代码： cl 阅读全文
摘要：
题目描述： 题解：首先需要一个数据结构记录哪些key存在cache里面，而且这个数据结构要能够在get，put操作的时候在常数的时间复杂度内改变cache里数据位置。 我们用双链表模拟cache，可以直接使用stl库里面的list，list末尾的元素为最近最少使用的元素。为了在常数时间内将cache 阅读全文