温柔蛋挞

文章
3
资源
0
加入时间
2年10月21天

算法之路_18、实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作

题目:实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返 回栈中最小元素的操作。【要求】1.pop、push、getMin操作的时间复杂度都是O(1)。2.设计的栈类型可以使用现成的栈结构。设计思路:1.为保证操作时间复杂度为O(1) 需要准备两个栈:data栈,min栈2.栈空入栈的时候,data栈和min栈都需要压入这个数,栈不空时,data栈正常入栈,入mi...

Redis专题之12、第12篇:Redis应用问题解决(缓存穿透、击穿、雪崩、分布式锁)

12.1、缓存穿透12.1.1、问题描述当系统中引入redis缓存后,一个请求进来后,会先从redis缓存中查询,缓存有就直接返回,缓存中没有就去db中查询,db中如果有就会将其丢到缓存中,但是有些key对应更多数据在db中并不存在,每次针对此次key的请求从缓存中取不到,请求都会压到db,从而可能压垮db。比如用一个不存在的用户id获取用户信息,不论缓存还是数据库都没有,若黑客利用大...