首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
那杯咖啡没加糖
华东师范大学
2020届
C++工程师
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(3)
LRU Cache
4
LRU的主要思想就是:淘汰最近最少使用的缓存,则用链表来存储最合适,链表的头表示最新使用,末尾表示,最久远的数据。再用一个hashmap存储key和该key对应的value在链表中的位置。 注:考虑容量为0 的处理情况。 #include <iostream> #include ...
发表于 2019-09-13 13:16:30
由公式1和初始条件T(0)=1,证明公式2成立。 公式1: ...
0
写出T(n+1)的公式,然T(n+1)-T(n)=T(n),即可得到T(n)为等比数列,公比为2,T(1)=2,得出结果
发表于 2019-08-01 13:00:57
最大乘积
0
该题主要是时间和空间的要求,所以排序不可取, 但可以借鉴排序的思想。首先计算n个数中正数、负数和0的个数。 乘积为正肯定最大,有两种情况:1 有三个正数相乘, 2 有两负一正 ,取两种情况的最大者即可 否则,若有0 则返回0,没有的话,继续 负数分两种情况 1 三个负数 ,寻找最大...
发表于 2019-03-31 13:41:17
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题