2021年7月17日
设计数据结构-LFU算法
摘要： LFU 算法 参考labuladong的文章 LFU 算法相当于是淘汰访问频次最低的数据，如果访问频次最低的数据有多条，需要淘汰最旧的数据。把数据按照访问频次进行排序，而且频次还会不断变化。 要求你写一个类，接受一个capacity参数，实现get和put方法： class LFUCache { / 阅读全文
posted @ 2021-07-17 11:52 RealGang 阅读(267) 评论(0) 推荐(0) 编辑
设计数据结构-LRU缓存算法
摘要： LRU缓存算法 阅读全文
posted @ 2021-07-17 10:08 RealGang 阅读(232) 评论(0) 推荐(0) 编辑
设计数据结构-Unionfind并查集算法
摘要： Union-Find 并查集算法 参考labuladong的文章 动态连通性其实可以抽象成给一幅图连线，如图： Union-Find 算法主要需要实现这两个 API： class UF { /* 将 p 和 q 连接 */ public void union(int p, int q); /* 判断 阅读全文
posted @ 2021-07-17 09:59 RealGang 阅读(60) 评论(0) 推荐(0) 编辑