做基础题遇到的基础知识

单词检测

1.字典序：abcdefg 第一个字母相同后 就比较第二个

2.toCharArray() 将字符串转化为字符数组

3.indexof() 会返回指定字符在字符串中的位置 如果没找到的话返回-1

4.for(x:x) 此类循环是直接简写形式 for(类型：需要便利的数组)

5.charAt() 返回的是第几个字符 默认是从0开始的

6.创建数组 不赋值默认值为int为0，String 默认null ，boolean 默认false

7.分治：把一个问题拆分成很多小问题，分到小到可以接解决为止(这些子问题与原问题形式一样且独立存在，然后把各个问题解合并最终就可以得到原问题的解)

成绩统计

1.对数字四舍五入：Math.round() 函数接收一个float或double类型的参数 对数字进行四舍五入，如果传入的参数是float返回int类型结果，如果是double类型返回long类型结果

2.对数字进行取整：

Math.ceil()向上取整 接收一个double类型的参数，对数字进行向上取整

Math.floor()向下取整，接收一个double类型参数，对数字进行向下取整

最短路径

几种常见的求最短路径的方法理解+会使用

floyed、dijkstra、bellman-ford、spfa

1.ArrayList(),ArrayList是一个动态数组，也是我们常用的集合，它允许任何元素的插入，甚至包括null。每一个ArrayList都有一个初始化的容量，该容量代表了数组的大小，随着容器中容量的不断增加，容器的大小也会随着增加。在每次向容器中增加元素时，会进行容量检查，当快溢出时，会进行扩容操作。

1.1 ArrayList<Arraylist> lists = new ArrayList<ArrayList>();

1.1 lists.add() 添加元素

1.2 lists.get() 获得指定元素

1.3 lists.get().add()