07 2021 档案
摘要:一条SQL语句执行得很慢的原因有哪些
阅读全文
摘要:LFU 算法 参考labuladong的文章 LFU 算法相当于是淘汰访问频次最低的数据,如果访问频次最低的数据有多条,需要淘汰最旧的数据。把数据按照访问频次进行排序,而且频次还会不断变化。 要求你写一个类,接受一个capacity参数,实现get和put方法: class LFUCache { /
阅读全文
摘要:Union-Find 并查集算法 参考labuladong的文章 动态连通性其实可以抽象成给一幅图连线,如图: Union-Find 算法主要需要实现这两个 API: class UF { /* 将 p 和 q 连接 */ public void union(int p, int q); /* 判断
阅读全文
摘要:参考文章:https://tech.meituan.com/2014/03/06/in-depth-understanding-string-intern.html String类型的常量池的主要使用方法有两种: 直接使用双引号声明出来的String对象会直接存储在常量池中。 如果不是用双引号声明的
阅读全文
摘要:java常见API 更详细的可以参考文章蓝桥杯知识点汇总:基础知识和常用算法 拷贝数组 Arrays.copyOf() int[] numsCopy = (int[]) Arrays.copyOf(nums,nums.length); list初始化一些数据 Arrays.asList() 数组批量
阅读全文