算法趣题第三天

冷不防 2022-12-06 05:27 189阅读 0赞

# 本篇介绍 #

本篇博客的题目来源于《程序员的算法趣题》。

这是一本非常有意思的算法书，不像其他的算法书从链表，二叉树等数据结构原理入手，通过一道道的题目，从实际问题出发，来使读者了解算法的运用。不过唯一不足之处在于书中的算法源码多用Ruby与JavaScript来实现，对于刚上手学习编程的读者来说，这两种语言不会是首选的编程语言。因此，博主使用Java对书中的源码进行重构实现，对使用Java的初学者能够明白其中的算法。

PS：博主的技术水平有限，可能代码会比较的臃肿冗余，在时间复杂度和空间复杂度上无法做到最优，也欢迎在评论区讨论留言，共同进步。

# 系列链接 #

[算法趣题 第一天][Link 1]  
[算法趣题 第二天][Link 2]  
[算法趣题 第三天][Link 3]  
[算法趣题 第四天][Link 4]

# Q6 （改版）考拉兹猜想 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAxODU0MA_size_16_color_FFFFFF_t_70_pic_center]

## 难点 ##

本题无难点

## 源码 ##

public class Test06 {
        
    
    	public static void main(String[] args) {
        
    		//定义起始值
    		int n = 2;
    		//计数
    		int count = 0;
    		//循环枚举
    		while(n<10000) {
        
    			//初始值进行变换
    			int num = n*3+1;
    			//根据规则执行
    			while(num!=1) {
        
    				num = (num%2==0)?num/2:num*3+1;
    				//满足条件计数+1并跳出本轮循环
    				if(num==n) {
        
    					count++;
    					break;
    				}
    			}
    			n++;
    		}
    		System.out.print(count);
    	}
    }

## 要点 ##

1.  本题源码中又出现了复合语句啦，小伙伴们能看懂了嘛？
    
    如果不太懂的可以看看[算法趣题 第二天][Link 2]，有详细解释哦。

num = (num%2==0)?num/2:num*3+1;

1.  本题中使用了**break**语句，那还有一个类似的语句为**continue**，你知道他们的区别吗？
    
    **break：** break语句是跳出当前一级的整个循环。例如：
    
        while(true){
              
        	......
        	for(int i = 0; i < 100; i++){
              
        		...... 
        		break;
        	}
        }
    
    上述情况中，break语句跳出的是for循环，当执行到break语句，无论当前该级循环时候完成，都会直接跳出，但是外层的while循环不会受影响，依旧会继续执行循环操作。
    
    **continue：** continue语句是跳过当前循环，进行下一次循环。例如：
    
        while(true){
              
        	......
        	for(int i = 0; i < 100; i++){
              
        		...... 
        		continue;
        		......
        	}
        }
    
    上述情况中，当执行到continue语句时，便不会继续执行循环中下面的语句，而是直接进入下一次的循环。
    
    **注意：** 这里是下一次的循环，本次的循环为i=2，continue语句后直接执行i=3时的循环，而不是像break语句直接跳出本级的循环。

# Q7 日期的二进制转换 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAxODU0MA_size_16_color_FFFFFF_t_70_pic_center 1]

## 难点 ##

本题的难点在于如何处理**时间序列的遍历**以及**时间戳的处理**

## 源码 ##

public class Test07 {
        
    
    	public static void main(String[] args) throws Exception {
        
    		//定义起始时间与结束时间
    		String beginTime = "19641010";
    		String endTime = "20200724";
    		Calendar calendar = Calendar.getInstance();
    		//进行时间戳格式化
    		SimpleDateFormat dateFormat = new SimpleDateFormat("yyyyMMdd");
    		Date begin = dateFormat.parse(beginTime);
    		Date end = dateFormat.parse(endTime);
    		//遍历枚举
    		while(!begin.equals(end)) {
        
    			//获取起始时间
    			calendar.setTime(begin);
    			//此处为进制转化与生成回文数与Q1的原理一致
    			Date bTime = begin;
    			String bTimeInTwo = Integer.toBinaryString(Integer.valueOf(dateFormat.format(bTime))); 
    			StringBuffer bufferbTime = new StringBuffer(bTimeInTwo).reverse();
    			if(bTimeInTwo.equals(bufferbTime.toString())) {
        
    				System.out.println(dateFormat.format(begin));
    			}
    			//天数+1
    			calendar.add(Calendar.DATE,1);
    			//获取新的时间
    			begin = calendar.getTime();
    		}
    	}
    }

## 要点 ##

1.  时间序列的遍历依靠的是这样的代码模板，你学会了嘛？
    
        Calendar calendar = Calendar.getInstance();
        while(!begin.equals(end)) {
              
        	//获取起始时间
        	calendar.setTime(begin);
        	......
        	//天数+1
        	calendar.add(Calendar.DATE,1);
        	//获取新的时间
        	begin = calendar.getTime();
        }
2.  时间戳格式化
    
    <table> 
     <thead> 
      <tr> 
       <th>写法</th> 
       <th>含义</th> 
      </tr> 
     </thead> 
     <tbody> 
      <tr> 
       <td>yyy</td> 
       <td>年</td> 
      </tr> 
      <tr> 
       <td>MM</td> 
       <td>月</td> 
      </tr> 
      <tr> 
       <td>dd</td> 
       <td>日</td> 
      </tr> 
      <tr> 
       <td>hh</td> 
       <td>1~12小时制(1-12)</td> 
      </tr> 
      <tr> 
       <td>HH</td> 
       <td>24小时制(0-23)</td> 
      </tr> 
      <tr> 
       <td>mm</td> 
       <td>分</td> 
      </tr> 
      <tr> 
       <td>ss</td> 
       <td>秒</td> 
      </tr> 
      <tr> 
       <td>S</td> 
       <td>毫秒</td> 
      </tr> 
     </tbody> 
    </table>
    
    **样例**
    
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy/MM/dd hh:mm:ss");
    
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd hh:mm:ss");
    
    声明完时间戳格式后就可以用 **format()** 与 **parse()** 进行转换了。
    
        String time = "19990923"
        	SimpleDateFormat dateFormat = new SimpleDateFormat("yyyyMMdd");
         	//转换为时间戳类型
         	Date time_p = dateFormat.parse(time);
         	//转换为字符串类型
         	String time_f = dataFormat.format(time_p)；

# 结语 #

如果说这篇文章有让你学到一定的知识的话，不妨点个赞和关注，让博主能够看到。如果讲解中有什么错误和疏忽，也劳烦在评论中指出或提问，博主会第一时间进行更新和答复，谢谢！

[Link 1]: https://blog.csdn.net/weixin_44018540/article/details/108510424
[Link 2]: https://blog.csdn.net/weixin_44018540/article/details/108532431
[Link 3]: https://blog.csdn.net/weixin_44018540/article/details/108554156
[Link 4]: https://blog.csdn.net/weixin_44018540/article/details/108596376
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAxODU0MA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/82777ad74fdb45beb377c9e6ba184320.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAxODU0MA_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/d970add26b004bb480a808479f828e88.png