“365算法每日学计划”:01打卡
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了“365算法每日学计划”:01打卡相关的知识,希望对你有一定的参考价值。
自己一直在思考,怎么把算法的训练做好,因为个人在算法这方面的掌握确实还不够。因此,我现在想做一个“365算法每日学计划”。
“计划”的主要目的:
1、想通过这样的方式监督自己更努力的学习算法。
2、想和小伙伴们“组团”一起来学习交流学习算法过程中的点点滴滴。
“计划”的主要内容:
1、数据结构和算法的基础知识巩固。
2、逐步进阶的oj算法训练。
“计划”的时间安排:每周三和周六
——说在前面
“算法每日学”计划01打卡:
问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
解题思路与实现
如果有小伙伴很少接触到这种题目的话,可能会觉得有点陌生,不知道从何下手,可能一开始我们能想到“最笨”的方法,但是也觉得挺有“娱乐性”的方法。
System.out.println("00000")
..........
System.out.println("11111")
这种方式是不是也能够得到最后的结果,没错,当然没问题,但是,我们在思考的时候可以一步一步来,尝试多种方法,找到最优解。
这种方法看来不太好,一是不够灵活,二是敲代码很累,所以,改进一下。
这种方式是不是能够更加灵活的解决这个问题,这个解决的方式就是我们常说的“暴力破解”,全部用for循环来遍历所有的情况,如果找到符合的情况就输出,但是我们会发现,这个算法的时间复杂度是:O(n^5)
,这个方法比前一种方法更好了,但是还不是最好的答案。
public static void main(String[] args) {
for (int i = 0; i < 32; i++) {
String result = Integer.toBinaryString(i);
int num = result.length();
for (int j = 0; j < 5 - num; j++) {
result = "0" + result;
}
System.out.println(result);
}
}
再来看看这种方法,这种方法的思路:通过jdk的方法Integer.toBinaryString()
获取到每个数字的二进制,因为要求输出的是形如“11111”
的五位数字,所以,我们还需要根据得到的二进制的数字的长度,在这个字符串的前面加上5 - num
个“0”
,比如,得到的二进制是1
(长度为1),所以在1
的前面要加上5-(num=1)
等于4个0
。
是不是特别的简洁,而且这种方法的效率应该也是不错的:O(n)
,因为这个是jdk提供的方法,在底层是用位移的方法来实现的(注:我们不推荐用jdk的方法来解决,我们尽量用自己思考的方法来解决,就算这个方法“笨”,但是也是自己思考了)。
当然,如果我们换个角度,也可以的到另一种解法。
public static void main(String args[]){
for(int i=0;i<32;i++){
String str = Integer.toBinaryString(i);
switch (str.length()) {
case 1:
str = "0000"+str;
break;
case 2:
str = "000"+str;
break;
case 3:
str = "00"+str;
break;
case 4:
str = "0"+str;
break;
}
System.out.println(str);
}
}
}
这种解法只是用switch-case的方式来解决而已,思路和上面一样。
最后再来一种不用jdk的方法来解决:
这种方法的思路先不提供,留给小伙伴们自己思考,如果小伙伴有自己的想法,欢迎小伙伴们在留言区给出你的想法或者解法。
另外,还创建了一个“算法每日学交流社区”,如果有想加入的小伙伴,可以扫一下下面的二维码加我为好友,我拉你入群(注:以上的有几种算法来自“算法每日学交流社区”的小伙伴们)。
文章有不当之处,欢迎指正,你也可以关注我的微信公众号:
好好学java
,获取优质学习资源。
以上是关于“365算法每日学计划”:01打卡的主要内容,如果未能解决你的问题,请参考以下文章
19 01 11 javascript ?????????????????????(???????????????) ??????????????????????????????(代码片段