七七八八

boolean expression 布尔表达式

block statements 块语句

initialize 初始化

increment 增量

discriminant 判别式

Math.abs(x) 绝对值

ex 10的x次幂

Boolean默认值为false

ArrayOutOfBoundsException 数组越界

Math.abs()  取绝对值  ==  静态方法 return a<0?-a:a;

素数判断  1.N<2  2.for循环中i<=Math.sqrt(N)或i*i<N 

double.NaN  ==  0.0/0.0  == undefined

计算c的平方根  （牛顿迭代法） ==  f(x)=x^2-c==0   

hypotenuse  （直角三角形）斜边；弦

如果An是全部不为0的等差数列，则1/An是调和数列，求和所得即为调和级数HN。

Arrays.binarysearch(Object a[],Object key)   二分查找

uniform参数 均匀分布

shuffle（）  数组元素随机排列

将一个正整数N用二进制表示并转换为一个String类型的值s

1.String s="";
    for (int n = N; n>0; n/=2) 
        s=(n%2)+s;
 2.Integer.toBinaryString(N)

syso('b'+'c')      syso((char)('b'+'c'))

variable a might not have been initialized  变量a可能没有初始化

StackOverflowError  栈溢出

lcm(a,b)=(a*b)/gcd(a,b)

欧几里得算法

int divisor(int m,int n)
{
    if (m % n == 0) {
        return n;
    }
    else {
        return divisor(n,m % n);
    }
}

hint 暗示，提示，线索，注意事项。

computation  计算，估计。

exact  精确的。

national debt  国债。

PrintWriter pw=new PrintWriter(System.out,true);  //字符类型的打印输出流，它继承与writer。

pw.println();

str.substring(beginIndex,endIndex);  //字符串的截取。

dictionary  字典。

.trim()   去掉字符串首尾的空格

.append()   动态字符串数组添加

一棵二叉查找树（BST）是一棵二叉树，其中每个节点都含有一个Comparable的键（以及关联的值）且每个节点的键都大于其左子树中的任意节点的键而小于右子树的任意节点的键。

用键指代结点，用链接表示连接结点的线。

结点计数器。（以该结点为根的子树的结点总数）

将空链接的值当作0，可以保证以下公式对于二叉树中的任意结点x总是成立。

size(x)=size(x.left)+size(x.right)+1

第一个参数是一个结点（子树的根结点），第二个参数是被查找的键。

API.Application Programming Interface.应用程序编程接口，是一些预先定义的函数。

key floor(Key key)  小于等于key的键。

key ceiling(Key key)  大于等于key的键。

key select（int key）  排名为k的键。

int rank(Key key)  小于key的键的数量。

增量序列hibbard  {1, 3, ..., 2^k-1}

iterator  可迭代的，可重复的。

Iterable接口为了继承它的集合类（如collection）提供foreach操作（foreach操作使用的就是迭代器Iterator）而存在的，

foreach语句是Java5的新特征，遍历数组，集合。

for(元素类型t  变量元素x:  变量对象obj){  block statements }

for(String str:arr)     =>     String str=arr[i]

foreach不支持在循环中添加删除操作，在循环中数组（集合）就已经被锁定，否则将报java.utils.ConcurrentModificationException;

Queue（线性表），是一种先进先出（FIFO,first in first out）的数据结构。进行插入操作的端是队尾（rear），进行删除操作的端是队头（front）。

Stack（栈）下压，是一种后进先出（LIFO,last in first out）的数据结构。

.enqueue  将对象插入到Queue<T>的尾端

instantiate  实例化

背包Bag  队列Queue  栈Stack

stack.push();  添加一个元素

stack.pop();  删除最近添加的一个元素

Queue是一个接口，而接口不能实例化。LinkedList类实现了Queue接口，因此可以把LinkedList当作Queue用。