愉快西牛

文章
3
资源
0
加入时间
3年0月28天

poj 1611 The suspects

(1)类型:并查集 (2)题意:n个学生分属m个团体,一个学生可以属于多个团体。一个学生疑似患病,则它所属的整个团体都疑似患病。已知0号学生疑似患病,以及每个团体由那些学生构成,求一共多少个学生疑似患病。 (3)解题思路:最简单的并查集,将所有疑似患病的学生合并起来即可。 (4)时间复杂度:O(n)级别的复杂度。 (5)总结:并查集的模板题目。因为学习java,已经好久没有写博客和打代码了。

使用LinkedHashMap实现LRU算法

LRU算法,最近最少使用原则,如果要实现该算法,可以借助LinkedHashMap数据结构,LinkedHashMap继承HashMap,底层使用哈希表和双向链表来保存所有元素,使用LinkedHashMap可以确保元素按照顺序进行存储。默认情况下,LinkedHashMap是按照元素的添加顺序存储,也可以启用按照访问顺序存储,即最近读取的数据放在最前面,最早读取的数据放在最后面,然后它还有一个判断是否删除最老数据的方法,默认是返回false,即不删除数据。下面就基于这两种存储方式,简单展示一下