算法第四版习题1.1.32，直方图

最新推荐文章于 2021-01-15 21:01:07 发布

原创最新推荐文章于 2021-01-15 21:01:07 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#直方图

算法第四版专栏收录该内容

2 篇文章

订阅专栏

本博客介绍了一个使用 Princeton CS 库实现的一维数据统计分布绘制程序。该程序接收用户输入的数据，并通过给定的区间范围和区间数量来统计每个区间的数值出现频率，最终将统计结果以直方图的形式展示出来。

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdDraw;
import edu.princeton.cs.algs4.StdRandom;
public class e1_1_32
{

    public static void main(String[] args)
    {
        int N = Integer.parseInt(args[0]);
        int a[] = new int[N];
        int j = 0;
        double l0 = Double.parseDouble(args[1]);
        double r0 = Double.parseDouble(args[2]);
        double x = r0 - l0;
        double t0 = (r0 - l0) / N;
        while(!StdIn.isEmpty()) {

            j++;
            double l = l0, r = r0, t = t0;
            double num = StdIn.readDouble();
            for(int i = 0; l < r; i++) {                
                if(num > l && num <= l + t)
                    a[i]++;         
                l += t;
            }           
        }
        StdDraw.setXscale(l0,r0);
        StdDraw.setYscale(0,j);
        for(int i = 0; i < N; i++) {
            StdDraw.line(l0,a[i],l0+t0,a[i]);
            l0 += t0;
        }
        l0 = r0 - x;
        for(int i = 0; i < N; i++) {
            StdDraw.line(l0,0,l0,a[i]);
            if( i > 0)  StdDraw.line(l0,0,l0,a[i-1]);
            l0 += t0;
        }
        StdDraw.line(r0,0,r0,a[N-1]);
    }
}