Java
文章平均质量分 52
Jack_Can
To Be Better!
展开
-
LeetCode[Java-BFS模板]
279.完全平方数 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。问题分析 可以将每个整数看成图中的一个节点,如果两个整数之差为一个平方数,那么这两个整数所在的节点就有一条边。 要求原创 2021-03-17 10:57:13 · 367 阅读 · 0 评论 -
Java-遍历
遍历 ArrayListimport java.util.*; public class Test{ public static void main(String[] args) { List<String> list=new ArrayList<String>(); list.add("Hello"); list.add("World"); list.add("HAHAHAHA"); //第一种遍历方法使用 For-Each原创 2021-03-01 17:45:59 · 183 阅读 · 0 评论 -
Java容器
Java容器家族图容器从最大的概念来分:分为Collection和Map,区别就是Collection是一个槽的,Map是两个槽的(键值对)Collection划分为:List,Set,QueueList接口常见有:ArrayList,LinkedList,AbstractList, CopyOnWriteArrayList, Vector,StackSet接口常见有:HashSet,TreeSet,LinkedHashSet,AbstractSet,CopyOnWriteArraySet,Enum转载 2021-03-01 17:44:07 · 157 阅读 · 0 评论 -
Java-map的排序
今天做统计时需要对X轴的地区按照地区代码(areaCode)进行排序,由于在构建XMLData使用的map来进行数据统计的,所以在统计过程中就需要对map进行排序。一、简单介绍Map在讲解Map排序之前,我们先来稍微了解下map。map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下(简单介绍):HashMap:我们最常用的Map,它根据key的HashCode 值来存储数据,根据key可以直接获取它的Va原创 2021-01-12 17:02:11 · 140 阅读 · 0 评论 -
Java-并查集实现
private static class UnionFind{ private int[] parent; private int[] rank; private int count; public UnionFind(int n){ this.count = n; parent = new int[n]; for(int i = 0; i < n; i++){.原创 2021-01-11 19:04:08 · 114 阅读 · 1 评论