算法学习一

最新推荐文章于 2022-06-22 23:42:35 发布

夏大兔

最新推荐文章于 2022-06-22 23:42:35 发布

阅读量422

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/xiayiqian71/article/details/51883337

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了《算法》第四版教材中的Java基础知识，包括原始数据类型、语句、数组、静态方法、递归以及API的使用。特别强调了递归的概念，指出其在解决问题时的重要性。同时，详细阐述了在Java环境下进行控制台输入输出的操作，包括配置环境、编译和运行二分查找程序的步骤。

摘要由CSDN通过智能技术生成

教材：《算法》（第四版）-Robert Sedgewick

Java程序的基本结构

原始数据类型、语句、数组、静态方法、字符串、标准输入/输出、数据抽象。

1.原始数据类型与表达式

int、double、boolean、char
ps：运算符+-*/ 都是被重载过的，会对不同类型执行不同的操作

2.语句

break：立即从循环中退出；
continue：立即开始下一轮循环。

3.数组

double[] a = new double[N];//默认初始值为0.0

声明、创建（new一个）、初始化
Ps：必须明确创建数组来告诉编译器在编译时需要预留多少空间。

4.静态方法（即函数）

public static double sqrt (double c) {
    <...>
    return ...
}

修饰符static将这类方法和实例方法区别开

5.递归

递归总有一个最简单的情况——方法的第一条语句总是一个包含return的条件语句；
递归调用总是去尝试解决一个规模更小的子问题，收敛；
递归调用的父问题和尝试解决的子问题之间不应该有交集。

6.API（应用程序编程接口）

将调用和实现分离。

7.字符串

8.输入输出

标准输入

public class Average {
    public static void main(String[] args) {
    //取StdIn中所有数的平均值
    double sum = 0.0;
    int cnt = 0;
    while (!StdIn.isEmpty()) {
        sum += StdIn.readDouble();
        cnt++;
        }
    double avg = sum / cnt;
    StdOut.printf("Average is %.5f\n", avg);    
    }
}

9.二分查找

package Algorithms.Ex;

import java.util.Arrays;

import edu.princeton.cs.algs4.In;
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

public class BinarySearch {

    public static int rank(int key, int[] a) {
        //数组必须是有序的
        int lo = 0;
        int hi = a.length -1;
        while (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);
        }
    }
}