“365算法每日学计划”:01打卡

自从开始做公众号开始,就一直在思考,怎么把算法的训练做好,因为思海同学在算法这方面的掌握确实还不够。因此,我现在想做一个“365算法每日学计划”。

“计划”的主要目的:

1、想通过这样的方式监督自己更努力的学习算法。

2、想和小伙伴们“组团”一起来学习交流学习算法过程中的点点滴滴。

“计划”的主要内容:

1、数据结构和算法的基础知识巩固。

2、逐步进阶的oj算法训练。

“计划”的时间安排:每周三和周六

——说在前面

365算法每日学计划

发表于2018-06-03思海同学

“算法每日学”计划01打卡:

问题描述

对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行,按从小到大的顺序每行一个长度为5的01串。

样例输出

00000

00001

00010

00011

<以下部分省略>

解题思路与实现

如果有小伙伴很少接触到这种题目的话,可能会觉得有点陌生,不知道从何下手,可能一开始我们能想到“最笨”的方法,但是也觉得挺有“娱乐性”的方法。

1System.out.println("00000")
2..........
3System.out.println("11111")

这种方式是不是也能够得到最后的结果,没错,当然没问题,但是,我们在思考的时候可以一步一步来,尝试多种方法,找到最优解。

这种方法看来不太好,一是不够灵活,二是敲代码很累,所以,改进一下。

这里写图片描述

这种方式是不是能够更加灵活的解决这个问题,这个解决的方式就是我们常说的“暴力破解”,全部用for循环来遍历所有的情况,如果找到符合的情况就输出,但是我们会发现,这个算法的时间复杂度是:O(n^5),这个方法比前一种方法更好了,但是还不是最好的答案。

1public static void main(String[] args) {
2        for (int i = 0; i < 32; i++) {
3            String result = Integer.toBinaryString(i);
4            int num = result.length();
5                for (int j = 0; j < 5 - num; j++) {
6                    result = "0" + result;
7                }
8                System.out.println(result);

再来看看这种方法,这种方法的思路:通过jdk的方法Integer.toBinaryString()获取到每个数字的二进制,因为要求输出的是形如“11111”的五位数字,所以,我们还需要根据得到的二进制的数字的长度,在这个字符串的前面加上5 - num“0”,比如,得到的二进制是1(长度为1),所以在1的前面要加上5-(num=1)等于4个0

是不是特别的简洁,而且这种方法的效率应该也是不错的:O(n),因为这个是jdk提供的方法,在底层是用位移的方法来实现的(注:我们不推荐用jdk的方法来解决,我们尽量用自己思考的方法来解决,就算这个方法“笨”,但是也是自己思考了)。

当然,如果我们换个角度,也可以的到另一种解法。

 1public static void main(String args[]){
 2        for(int i=0;i<32;i++){
 3            String str = Integer.toBinaryString(i);
 4            switch (str.length()) {
 5            case 1:
 6                str = "0000"+str;
 7                break;
 8            case 2:
 9                str = "000"+str;
10                break;
11            case 3:
12                str = "00"+str;
13                break;
14            case 4:
15                str = "0"+str;
16                break;
17            }
18                System.out.println(str);

这种解法只是用switch-case的方式来解决而已,思路和上面一样。

最后再来一种不用jdk的方法来解决:

 1package sihai;
 2public class Test {
 3    public static void main(String[] args) {
 4        for(int i=0; i<32; ++i)  
 5        {  
 6            int a[] = new int[5];  
 7            int temp = i;  
 8            int index = 4;  
 9            while (temp >= 1)  
10            {  
11                a[index--] = temp % 2;  
12                temp = temp/2;  
13            }  
14            for (int idx = 0; idx < 5; ++idx)  
15            {  
16                System.out.print(a[idx]);  
17            }  
18            System.out.println();
19        }  
20    }
21}

这种方法的思路先不提供,留给小伙伴们自己思考,如果小伙伴有自己的想法,欢迎小伙伴们在留言区给出你的想法或者解法。

原文发布于微信公众号 - 好好学java(SIHAIloveJAVA)

原文发表时间:2018-06-03

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏TensorFlow从0到N

讨厌算法的程序员 4 - 时间复杂度

增长量级 ? 函数的增长量级 上一篇算法分析基础中,我们分析了插入排序,知道了其最好情况下的运行时间为T(n) = an + b,最差情况下的运行时间为T(n...

2633
来自专栏互联网研发闲思录

京东个性化推荐系统实战(下)

        推荐系统架构,推荐系统由品类平台,素材、特征召回平台、模型计算打分服务,排序服务构成。 ?        将请求封装成QueryInfo对象,通...

4318
来自专栏大数据文摘

小白学数据 | 28张小抄表大放送:Python,R,大数据,机器学习

1392
来自专栏新智元

【深度】基于论文,对谷歌 TPU 的最全分析和专业评价

【新智元导读】本文以 Google 最新公开的 TPU 论文《在数据中心中对张量处理器进行性能分析》的译本为基础,对该论文及 TPU 进行了评价。 源起 2...

3834
来自专栏CSDN技术头条

Apache Spark在大规模分布式自然语言处理的应用

我们TripAdvisor公司拥有大量的用户评价数据,据最近的一次公告,大约有几亿条。我是从事机器学习相关的工作,在机器学习中我们常喜欢做的一件事就是堆砌大量数...

1718
来自专栏Spark学习技巧

Apache Kylin优化之—Cube的高级设置

本文转载自bigdata029,从apachekylin公众号系列文章整理。 随着维度数目的增加,Cuboid 的数量会爆炸式地增长。为了缓解 Cube 的构建...

2387
来自专栏量化投资与机器学习

【精选】破解波动性突破实盘系统

1、波动性突破实盘系统介绍 1.1 系统设计思想 波动性突破, 本身带有一定程度自适应市场的特点, 为趋势跟踪系统中的上品, 我们再加入时间清仓、 顺势下轿的...

2407
来自专栏人工智能头条

Apache Spark在大规模分布式自然语言处理的应用

1173
来自专栏机器人网

机器人参数坐标系有哪些?各参数坐标系有何作用?

工业机器人的坐标形式有直角坐标型、圆柱坐标型、球坐标型、关节坐标型和平面关节型。

672
来自专栏新智元

机器学习实践:用 Spark 和 DBSCAN 对地理定位数据进行聚类

【新智元导读】数据专家 Natalino Busa 在本文中讨论了如何从大量的定位事件中获取用户的活动区域来构建基于位置的服务。他经过论证得出,DBSCAN算法...

3858

扫码关注云+社区