5.算法竞赛中的常用JAVA API :大数类 摘要 java中的基础数据类型能存储的最大的二进制数是 2 ^ 63 - 1 对应的十进制数是9223372036854775807(long类型的最大值),也就是说只要运算过程中会超过这个数,就会造成数据溢出,从而造成错误. 而java.math.*包中提供了大数类,其理论上可以存储无限位的大数,只要内存足够的话. 大数类又分为整数和浮点数.即BigInteger and BigDecimal 大数类的对象不能直接进行运算,需要调用类中相应的方法…

8.算法竞赛中的常用JAVA API :Calendar日期类 摘要 在蓝桥杯中有关于日期计算的问题,正好java中的Date类和Calendar类提供了对日期处理的一些方法.Date类大部分方法已经废弃了,所以本文将详细介绍Calendar类. Calendar类 Calendar 类是一个抽象类,它为特定瞬间与一组诸如YEAR.MONTH.DAY_OF_MONTH.HOUR 等日历字段之间的转换提供了一些方法,并为操作日历字段(例如获得下星期的日期)提供了一些方法. 瞬间可用毫秒值来表示,它…

6.算法竞赛中的常用JAVA API :Math类 求最值 最小值 Math.min(int a, int b) Math.min(float a, float b) Math.min(double a, doubleb) Math.min(long a, long b) 最大值 Math.max(int a, int b) Math.max(float a, float b) Math.max(double a, doubleb) Math.max(long a, long b) Math.m…

常用Java API之Ramdom Ramdom类用来生成随机数字.使用起来也是三个步骤: 1.导包 import java.util.Random; 2.创建 Random r = new Random();//小括当中留空即可 3.使用 获取一个随机的int数组(范围是int所有范围,有正负两): int num = r.nextInt(); 获取一个随机的int数字(参数代表了范围,左闭右开区间): int num = r.nextInt(3); 实际上代表的含义是:[0,3),也就是0—…

Scanner 常用Java API之Scanner:功能与使用方法 Scanner类的功能:可以实现键盘输入数据到程序当中. 引用类型的一般使用步骤:(Scanner是引用类型的) 1.导包 import 包路径.类名称; 如果需要使用的目标类,和当前类位于同一个包下,则可以省略导包语句不写. 只有java.lang包下的内容不需要导包,其他的包都需要import语句. 2.创建 类名称 对象名 = new 类名称(); 3.使用 对象名.成员方法名() 获取键盘输入的一个int数字: int…

算法竞赛中的常用JAVA API:PriorityQueue(优先队列) PriorityQueue 翻译过来就是优先队列,本质是一个堆, 默认情况下堆顶每次都保留最小值,每插入一个元素,仍动态维护堆顶为最小值. 初始化 PriorityQueue()//使用默认的初始容量(11)创建一个 PriorityQueue,并根据其自然顺序对元素进行排序. PriorityQueue<Integer> Q = new PriorityQueue<>(); // 初始化 常用函数 add(…

算法竞赛中的常用JAVA API :HashMap 和 TreeMap 摘要 本文主要介绍Map接口下的HashMap和TreeMap. HashMap HashMap是基于哈希表的 Map 接口的实现,是无序的 clear()//清空. containsKey(Object key)//如果包含指定键,返回true containsValue(Object value)//如果包含指定值, 返回true get(Object key)//返回指定键所映射的值:如果对于该键来说,此映射不包含任何…

7.算法竞赛中的常用JAVA API :String .StringBuilder.StringBuffer常用方法和区别 摘要 本文将介绍String.StringBuilder类的常用方法. 在java中String类不可变的,创建一个String对象后不能更改它的值.所以如果需要对原字符串进行一些改动操作,就需要用StringBuilder类或者StringBuffer类,StringBuilder比StringBuffer更快一些,缺点是StringBuilder不是线程安全的,但在算法…

算法竞赛中的常用JAVA API :HashSet 和 TreeSet set set容器的特点是不包含重复元素,也就是说自动去重. HashSet HashSet基于哈希表实现,无序. add(E e)//如果容器中不包含此元素,则添加. clear()//清空 contains(Object o)//查询指定元素是否存在,存在返回true isEmpty()// 判空 iterator()//返回此容器的迭代器 remove// 如果指定元素在此set中则移除 size()//返回元素数量…

摘要 java中的基础数据类型能存储的最大的二进制数是 2 ^ 63 - 1, 对应的十进制数是9223372036854775807,也就是说只要运算过程中会超过这个数,就会造成数据溢出,从而造成错误. 而java.math.*包中提供了大数类,其理论上可以存储无限位的大数,只要内存足够的话. 大数类又分为整数和浮点数.即BigInteger and BigDecimal 大数类的对象不能直接进行运算,需要调用类中相应的方法,并且方法的参数必须和调用的类相同,BigInteger不能调用Big…