爱写bug的王六六

数学

二叉树\n叉树

不一样的接雨水

快排

多行打印

多线程

知识点复习

线程

笔试-知识点

acm模式

Java异常

题一、徒步行走题目描述：小明想从A徒步到B,总路程需要M天,路程中为了确保安全,小明每天需要消耗1份食物。在起点及路程当中,零星分布着N个补给站,可以补充食物,不同补给站的食物价格可能不同。请问小明若要安全完成徒步,最少需要花费多少钱呢?输入描述：第一行为两个正整数M、N，代表总路程M天，补给站个数N。接下来N行，每行有两个非负整数A、B代表一个补给站，表示第A天经过该补给站，每份食物的价格为B元。A是从0开始严格递增的，即起点一定有补给站，补给站是按位置顺序给出的，且同一个位置最多有1个补给站

hasNext() 是检测 还有没有下一个输入next() 是指针移动到当前下标，并取出下一个输入nextLine() 把指针移动到下一行 让然后取出当前这一行的输入hasNextLine() 是检测下一行有没有输入在使用Scanner进行控制台输入时候，使用next()方法输出，但是这种方法存在弊端，比如使用nextInt()方法，但是输入一个字符串类型，就会抛出InputMisMatchException异常。InputMismatchException异常是输入不匹配异常，即输入的值.

百度百科Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可以处理16位有效数。在实际应用中，需要对更大或者更小的数进行运算和处理。float和double只能用来做科学计算或者是工程计算，在商业计算中要用java.math.BigDecimal。BigDecimal所创建的是对象，不能使用传统的+、-、*、/等算术运算符直接对其对象进行数学运算，而必须调用其相对应的方法。方法中的参数也必须是BigDecima

单例模式-饿汉式（线程安全）上来不管三七二十一直接创建对象再说。1.先创建一个私有的构造函数(防止其它地方直接实例化)2.定义私有变量3.提供公共的获取实例的方法为什么线程安全：类加载的方式是按需加载，且只加载一次因此，在上述单例类被加载时，就会实例化一个对象并交给自己的引用，供系统使用。单例就是该类只能返回一个实例。换句话说，在线程访问单例对象之前就已经创建好了。再加上，由于一个类在整个生命周期中只会被加载一次，因此该单例类只会创建一个实例。也就是说，线程每次都只能也必定只可以拿到这