《算法》读后感 第一章：基础

1.1.2 原始数据类型与表达式

原始数据类型

• 整型 int
• 浮点型 double
• 布尔型 boolean
• 字符型 char

表达式

java中约定了运算符符的优先级，*和/以及%的优先级高于+和-。在逻辑运算符中！拥有最高优先级，之后是&&，接下来是||。一般来说相同优先的运算符的运算顺序是从左到右。

数据类型转换

如果不想损失信息，数值会被自动提高为高级的数据类型。比如1+2.5,1会自动转换成1.0。表达式的值为3.5。对数据强制转换（int）3.7 = 3。double(3) = 3.0;需要注意的时double型转换成int不会四舍五入，而是直接舍弃掉小数后的。应该小心并尽量使用类型转换！表达式尽量采用统一的数据类型变量

比较

==、!=、<、<= 、>= 这些运算符被称为混合类型运算符，因为它们的结果是布尔类型。而不是参与比较的数据类型。

1.1.3 语句

• 声明语句
• 条件语句
• 循环语句
• 赋值语句
• break和continue语句。

  这节较为简单不做笔记了。

简便记忆

• 声明并初始化
• 隐式赋值 i++,i+=1,i–.++i,i–.i-=1,i/=2..
• 单语句代码段 if(true) return …;(不用写花括号)
• for语句 尽量使用for循环

数组

• java中创建一个int数组或是double数组都会被默认初始化为0

静态方法

典型静态方法。
计算平方根(牛顿迭代法)

public static double sqrt(double c)
{
    if(c < 0) return Double.NaN;
    double err = le-15;
    double t = c;
    while(Math.abs(t-c/t)>err*t)
        t = (c/t + t) /2.0;
    return t;
}

….后续都是介绍本书自身重载实现的一些api…这里不赘述了

1.1.10 二分算法

import java.util.Arrays;
public class BinarySearch {   
    public static int rank(int key, int[] a)   {  
    // 数组必须是有序的      
    int lo  = 0;      
    int hi = a.length - 1;      
        while (lo <= hi)      
        {  // 被查找的键要么不存在，要么必然存在于 a[lo..hi] 之中         int mid = lo + (hi - lo) / 2;         
        if      (key < a[mid]) hi = mid - 1;         
        else if (key > a[mid]) lo = mid + 1;         
        else    return mid;      
        }      
        return -1;   
    }    
    public static void main(String[] args)   {      
        int[] whitelist = In.readInts(args[0]);      Arrays.sort(whitelist);      
        while (!StdIn.isEmpty())      {  
        // 读取键值，如果不存在于白名单中则将其打印         
        int key = StdIn.readInt();         
        if (rank(key, whitelist) < 0)            StdOut.println(key);      
        }   
    }
}

赏

谢谢你请我吃糖果