算24
计算两种情况
- 带括号(括号是前面的)
- 不带括号
- 双括号 indexOf 从前往后查 lastIndexOf 从后往前查
查找一个匹配的内容,就不再查了
只要indexOf和lastIndexOf都查一遍,结果不等就ok
只要有两个括号,基本第二个括号后面不会出现符号
- 不带括号,先算乘除,后算加减
- 带括号(括号是中间,括号是最后)
Java:每一句结尾加;
算法:
体会算法
这个表达标准的:栈(先进后出)
表达式引挚管理的包
import javax.script.ScriptEngineManager;
javax都是扩展包,必须导包
在使用ScriptEngineManager出现脚本异常
出现Exception异常,不处理,java采用技术抛出同throws
_______数组________
数据结构,引入数组的目的就是为了把算法优化
- 数组的定义和使用方法
数组的定义:相同类型的元素的定长集合
注意:定义数组必须是相同的数据类型
数组是固定长度的,不能变化
概括:(1)相同类型 (2)定长
- 程序中如何使用
如果引用了数组中不存在的脚标,就会报错
int[] aa={1,2,3};
//数组是定长,如果你定义没有元素去赋初值,就会报错
aa[4]=10;
System.out.println(aa[4]);
报错类型
常见的错误ArrayIndexOutOfBoundsException
引用一个不存在的元素.程序出现你的思路与结果的问题.
定义数组后,不初始化,引用元素也会报错
一般定义数据,都要初始化,不初始化报错
数据定义还可以把中括号放在int后面,放在aa后面都可以,唯一注意初始化 .
数组是定长, 某些程序是增删改查,数组不能增,删,只能做改和查.
Java是矛盾,列表--à底层:数组增长
数组中精典算法:冒泡算法,快排算法
数据排序目的---à查找(二分查找)
微信(朋友圈-à手机号)
先把微信号按大小排序,给定一个微信
先从排好数据的一半开始查找,如果查找数据比中间数据不,就是前面,如果查找数据比中间数据大,就在后面.再从后头段中间
(算法工程师)
冒泡排序
数组中的数据是固定
数据直接打印
直接打印数组出现的结果是[I....,这是内存地址.如果打印数组元素,使用工具类Arrays
数组中的问题
public class TestShuZhu4 {
public static void main(String[] args) {
int[] arr={1,2,3,4};
int[] arr1=arr;
arr[0]=10;
// 打印数组中元素使用Arrays工具类
System.out.println(Arrays.toString(arr));
System.out.println(Arrays.toString(arr1));
}
}
数组赋值arr1=arr,相当于把arr的地址赋给arr,不是简单的数值赋值.
冒泡排序(两两比较,大数沉底)
- 10 25 79 46 30
第一次: 8和10比,大数10放在后面 8 10
继续比较后面 10 25 25大 25排后面 8 10 25
继续比较后面 25 79 79在,79排后面 8 10 25 79
断续比 79 46 79大,如果前面数大,交换位置 8 10 35 46 79
继续比 79 30比, 如果前面数大,交换位置, 8 10 35 46 30 79
第一轮都比较完,大数79到最后
从头开始第二次8 10 35 46 30 79
再8和10比,不变 8 10
再10和35比,不变 8 10 35
再35和46比, 交换位置 8 10 35 46
再比较再46和30比, 交换位置 8 10 35 30 46
第二个大数最后
依次类推,每次都有一个大数到最后,最后形成大小顺序