算法学习笔记

算法

java命令和参数

命令:
javac: 后接.java文件名 起编译java程序的作用
java:后接.class文件名(不需要扩展名)和命令行参数 运行java程序
more: 后接任意文件文件名 打印文件内容

% java BinarySearch tinyW.txt < tinyT.txt

其实“ < ” , " > " 这是重定向的提示符
这行命名的意思是：从tinyT.txt文件中读取一系列的数值，运行在BinarySearch这个类的main方法上，tinyW.txt作为args[]数值的第一个参数传递进去。

上述代码，用args[0] 读取tinyW.txt文件的内容，保存在了whitelist数组中，而 < tinyT.txt 采用了重定向标准输入，也就是说，系统直接读取了tinyT.txt作为了输入流，读取这个文件的内容保存在key变量。

java字节码

程序低级表示,可以运行于java的虚拟机,将程序抽象为字节码可以保证程序员的代码能运行在各种设备之上

不能直接比较double和int,但是java一般会自动类型转换

java 1/0会出现除0异常,但是1.0/0.0会出现Infinity(无穷大)

我们只能一次读取标准输入的值

当标准输入为空之后人人热案尝试读取,会发生错误

java不能将一个静态方法作为另一个静态方法的参数

数组

1.二分查找

确定中值,比较,改变空间,递归

2.双指针法(快慢指针)(前后指针)

3.滑动窗口(先右边到目标值,然后左边动,使得达不到目标值)

4.撞墙法(有问题时,就改方向)

5.边界条件(循环不变量原则)

链表