05 2022 档案

摘要:最大栈题目: 思路: ​ 使用一个主栈(stack)+辅助栈(assistStack),assistStack 的栈顶永远是最大值。 1、push: 1.1 对于 stack 来说,直接push即可:stack.push(x); 1.2 对于 assistStack 来说,要进行判断,它 push 待插入 阅读全文
posted @ 2022-05-07 22:53 ArtiaDeng 阅读(250) 评论(0) 推荐(0)
摘要:堆排序原文链接: https://blog.csdn.net/u010452388/article/details/81283998?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165156188216781818754081%2522% 阅读全文
posted @ 2022-05-03 18:36 ArtiaDeng 阅读(47) 评论(0) 推荐(0)
摘要:缓存淘汰策略 LRU##定义Node结点 注意这里的构造函数是要初始化的有参的构造函数。 class Node{ Node pre,next; //定义结点的前后结点 int key,val; public Node(int key,int val){ this.key=key; this.val=val; } } # 阅读全文
posted @ 2022-05-02 13:01 ArtiaDeng 阅读(44) 评论(0) 推荐(0)