评分 0, 满分 5 星
0 票

这是一个非常经典的问题,LRU Cache算法在操作系统的进程调度、存储器的高速存储上面有广泛和重要的应用。为了维护数据查找、插入和删除的高性能以及Cache本身要求的容量限制,“正统”并且应用在实际中的做法是:HashTable(unordered_map) + 双向链表(list)。

评分 0, 满分 5 星
0 票

这是一篇论文的翻译,原题是"Demo – OpenAirInterface: An Open LTE Network in a PC",发表在MOBICOM 2014,正是这篇论文的这些作者们搞出了论文里写的这些东西(好像是废话)。我的毕设不出意外也将是这个方向,有些地方译的肯定不到位,权当科普了。

评分 0, 满分 5 星
0 票

首先转换成循环链表,然后找到相应位置断开即可。需要把k模上len(list),因为有可能循环右移好几圈。时间复杂度O(n),空间O(1)。

评分 0, 满分 5 星
0 票

多出几组样例,考虑清楚之后就没有理由不通过啦。感觉代码写的挺丑的。

#
Comments Off on [LeetCode]Simplify Path

评分 0, 满分 5 星
0 票

用单调栈统计出以当前值为最小值的最左最右位置,扫一遍数组,max(h[i] * (r[i] - l[i] + 1))就是答案。这种方式时间和空间复杂度都是O(n),但是却有一个常数3。

评分 0, 满分 5 星
0 票

这个题目很俗啦,但确实是不知道题目。这题是从2016ACMer求职群里听到的,不忍放过就贴了过来。如果真的涉及到版权、题目所有权等之类奇怪的东西,请联系我,保证改编到一点都不一样。

评分 0, 满分 5 星
0 票

同样,这种类型的题目完全不存在算法或者想法上的问题。考察的就是手速和编码时的稳定性,模拟,细节。