问题描述

算法 Algorithms (第四版)书中,第1章:基础编程模型第15题:

结果:

  • 编写一个静态方法 histogram(), 接受一个整型数组a[] 和一个整数M为参数,并返回一个大小为M的数组。

条件:

  • 其中第i个元素的值为整数i在参数数组中出现的次数。
  • 如果a[]中的值均在0到M-1之间,返回数组中所有元素之和应该和a.length相等

问题解答

第一步:定义静态函数 histogram(int[] a, int m)

        public static int[] histogram(int[] a, int m) {

                int[] nm = new int[m];
int sum = 0;
for (int i = 0; i < m; i++) {
nm[i] = countValueTimes(a, i); //计算第i个元素的值为整数i在参数数组中出现的次数
sum += nm[i]; //计算新数组中所有元素之和
} //判断数组中所有元素之和应该和a.length相等
if (sum == a.length) {
System.out.println(" == == Match result is: " + outputArraytoString(nm));
return nm;
} else
return nm;
}

第二步:实现计算整形数组 a[] 中出现整数i的次数

        public static int countValueTimes(int[] a, int x) {
if (a.length <= 0)
return 0;
int count = 0;
for (int i = 0; i < a.length; i++) {
if (a[i] == x)
count++;
} return count;
}

第三步:创建辅助函数 outputArraytoString,把整型数组输出为字串打印在屏幕中

        public static String outputArraytoString(int[] a) {
String result = "";
for (int i = 0; i < a.length; i++) {
result += a[i] + " ";
if (i > 0 && i % 10 == 0)
result += "\n";
}
return result;
}

第四步:准备执行90次的startRun函数和初始化整型数组 a[]

 // 开始执行 histogram 函数,运行90次,看有多少次结果匹配1,2两个条件
public static void startRun() {
for (int i = 10; i < 100; i++) {
System.out.println("Start for length " + i);
int[] originala = initArrayInt(i);
System.out.println("the original array is: " + outputArraytoString(originala)); int[] newintarray = histogram(originala, i);
System.out.println("new array int is: " + outputArraytoString(newintarray));
}
} public static int[] initArrayInt(int m) {
// 随机生成一个整型数组,大小为M
int[] a = new int[m];
Random r = new Random();
for (int i = 0; i < m; i++) {
a[i] = r.nextInt(m - 1);
} return a;
}

第五步:输出结果

== == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == ==
Start for a[] length is 99
The original array is:
97 47 78 18 23 5 84 94 78 57 22
36 52 78 59 65 27 80 46 65 37
80 0 42 66 39 60 75 62 56 13
38 25 79 80 97 21 72 69 54 5
66 85 58 29 5 27 39 49 38 80
51 61 80 78 74 80 80 1 82 84
55 83 51 26 85 63 5 63 82 72
10 7 8 36 41 75 18 57 42 97
88 95 55 62 52 4 87 59 6 75
23 80 64 34 9 32 60 22
==== New array Match Condition ====
1 1 0 0 1 4 1 1 1 1 1
0 0 1 0 0 0 0 2 0 0
1 2 2 0 1 1 2 0 1 0
0 1 0 1 0 2 1 2 2 0
1 2 0 0 0 1 1 0 1 0
2 2 0 1 2 1 2 1 2 2
1 2 2 1 2 2 0 0 1 0
0 2 0 1 3 0 0 4 1 8
0 2 1 2 2 0 1 1 0 0
0 0 0 1 1 0 3 0

运行效果如下:

[END]

【Azure Developer】完成算法第4版书中,第一节基础编码中的数组函数 histogrm()的更多相关文章

  1. 算法(第四版)学习笔记之java实现可以动态调整数组大小的栈

    下压(LIFO)栈:可以动态调整数组大小的实现 import java.util.Iterator; public class ResizingArrayStack<Item> imple ...

  2. 十大经典排序算法总结——JavaScrip版

    首先,对于评述算法优劣术语的说明: 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面:即排序后2个相等键值的顺序和排序之前它们的顺序相同 不稳定:如果a原本在b的前面,而a=b,排序之后a ...

  3. 十大经典排序算法的JS版

    前言 个人博客:Damonare的个人博客 如遇到问题或有更好的优化方法,可以: 提issue给我 或是pull requests 我都会看到并处理,欢迎Star. 这世界上总存在着那么一些看似相似但 ...

  4. 《算法 (第4版)》【PDF】下载

    <算法 (第4版)>[PDF]下载链接: https://u253469.ctfile.com/fs/253469-231196349 (第4版)>[PDF]"  TITL ...

  5. 二项分布。计算binomial(100,50,0.25)将会产生的递归调用次数(算法第四版1.1.27)

    算法第四版35页问题1.1.27,估计用一下代码计算binomial(100,50,0.25)将会产生的递归调用次数: public static double binomial(int n,int ...

  6. 每周荐书:云原生、Docker、Web算法(评论送书)

    每周荐书:云原生.Docker.Web算法(评论送书) 感谢大家对每周荐书栏目的支持,先公布下上周中奖名单 名优秀评论可以免费获得此书.   云原生应用架构实践 云原生架构,关注简化开发流程.提升研发 ...

  7. 算法第四版 在Eclipse中调用Algs4库

    首先下载Eclipse,我选择的是Eclipse IDE for Java Developers64位版本,下载下来之后解压缩到喜欢的位置然后双击Eclipse.exe启动 然后开始新建项目,File ...

  8. 常见排序算法(JS版)

    常见排序算法(JS版)包括: 内置排序,冒泡排序,选择排序,插入排序,希尔排序,快速排序(递归 & 堆栈),归并排序,堆排序,以及分析每种排序算法的执行时间. index.html <! ...

  9. Windows Azure 社区新闻综述(#76 版)

    欢迎查看最新版本的每周综述,其中包含有关云计算和 Windows Azure 的社区推动新闻.内容和对话.以下是本周的亮点. 文章.视频和博客文章 ·   更新 Windows Azure 中的 SQ ...

随机推荐

  1. windows批处理执行图片爬取脚本

    背景 由于测试时需要上传一些图片,而自己保存的图片很少. 为了让测试数据看起来不那么重复,所以网上找了一个爬虫脚本,以下是源码: 1 import requests 2 import os 3 4 c ...

  2. Python学习笔记: pip install 常见错误汇总

    本机环境RHEL8, Python3.9 pip install: 无法安装最新版本的包 在pypi上查看pkg的页面,因为有些pip包的版本对特定的python版本有要求 pip install e ...

  3. 9.1 Linux存储结构和文件系统

    1. 存储结构 Linux系统中的一切文件都是从"根"目录(/)开始的,并按照文件系统层次标准(FHS)采用倒树状结构来存放文件,以及定义了常见目录的用途. 目录名称 应放置文件的 ...

  4. K8s 如何提供更高效稳定的编排能力?K8s Watch 实现机制浅析

    关于我们 更多关于云原生的案例和知识,可关注同名[腾讯云原生]公众号~ 福利: ①公众号后台回复[手册],可获得<腾讯云原生路线图手册>&<腾讯云原生最佳实践>~ ②公 ...

  5. Windows下查找各类游戏存档路径

    我算是个比较爱打单机游戏的人,同时也是个半吊子的编程爱好者,有的时候会去干一些修改存档的事儿.不过这篇博文不讲存档修改技术,只讲第一步:去哪找存档? 目标:在windows10系统下搜索到游戏的存档路 ...

  6. AspNetCore7.0源码解读之UseMiddleware

    Use​Middleware​Extensions 前言 本文编写时源码参考github仓库主分支. aspnetcore提供了Use方法供开发者自定义中间件,该方法接收一个委托对象,该委托接收一个R ...

  7. 5┃音视频直播系统之 WebRTC 中的协议UDP、TCP、RTP、RTCP详解

    一.UDP/TCP 如果让你自己开发一套实时互动直播系统,在选择网络传输协议时,你会选择使用UDP协议还是TCP协议 假如使用 TCP 会怎样呢?在极端网络情况下,TCP 为了传输的可靠性,将会进行反 ...

  8. 图文详解 HDFS 的工作机制及其原理

    大家好,我是大D. 今天开始给大家分享关于大数据入门技术栈--Hadoop的学习内容. 初识 Hadoop 为了解决大数据中海量数据的存储与计算问题,Hadoop 提供了一套分布式系统基础架构,核心内 ...

  9. [补漏]shift&算法

    题意:regular number 给你一个字符串,要你输出所有(每位都符合要求的)子串,输入时告诉你每位只能填的数集. 思路: bitsetc[x]存每个数字可以存在的字符串位的二进制集合.(如3可 ...

  10. Java_循环结构

    目录 while循环 do...while循环 for循环 for循环嵌套 增强for循环 打印三角形 Debug 视频 while循环 while(布尔表达式){ //循环内容 } //死循环 wh ...