感谢关注天善智能,走好数据之路↑↑↑
欢迎关注天善智能,我们是专注于商业智能BI,人工智能AI,大数据分析与挖掘领域的垂直社区,学习,问答、求职一站式搞定!
对商业智能BI、大数据分析挖掘、机器学习,python,R等数据领域感兴趣的同学加微信:tstoutiao,邀请你进入数据爱好者交流群,数据爱好者们都在这儿。
前言
其实想写Python数据结构算法文章很久了,相信很多读到这里的小伙伴还是在校学生,要面临校招。
不管你是数据分析、数据挖掘还是机器学习,基本上都逃不过笔试数据结构算法大题。
而国内关于Python的数据结构算法书籍少之又少。
而从之前的连载看来,大家对课后作业积极响应并且希望多出一些刷题内容。
这就让我想写一些系统的关于Python刷题的文章内容。
其实经过了我的入门基础连载和视频,你已经具备了基础刷题能力。
如果还没看过我的入门基础视频,抽时间看一下,一天即可入门:
Python入门基础视频传送门:https://edu.hellobi.com/course/234

入门连载传送门:
Python从零开始系列连载(35)——Python的random模块简单使用(入门知(姿)识(势)学习的最后一篇(片))
当然,我也刚刚开始这项内容,希望大家共同进步。
题目选自PAT,从最简单的开始吧。
PAT刷题多采用c、c++、java。
而我就尽量将代码转为Python呈现出来给大家。
如果有地方写的不对或者繁琐,请指出。
之后可能会在天善开一门《Python数据结构与算法》课程,会系统的以易懂方式给大家讲解数据结构算法,备考校招算法题和提高coding能力。
Python进阶内容还是会继续更新的(好像20天没更新了)
害死人不偿命的(3n+1)猜想
又名卡拉兹(Callatz)猜想:
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
输入样例:
3
输出样例:
5
上代码:

这题比较简单,大家应该都能理解~
注意点:
1.input得到的是字符型,需要强制转换为int
2.这里不适合用for循环,因为不知道何时循环结束
3.记得初始化步数i=0,并且每次在循环里自增
光看不练,眼高手低可不好哦,动手敲代码吧~
欢迎评论指出文中错误、代码优化和提问~~~
本文作者:王大伟,Python爱好者社区小编。Hellobi Live | 1小时破冰入门Python
课程内容:
1、Anaconda安装
2、jupyter常用操作
3、Python基本数据类型
4、Python基本运算和表达式
5、Python程序基本控制流程(顺序,分支,循环)
6、Python特色数据类型(列表,元组,字典,集合)
7、Python函数
8、Python模块导入使用之time、random模块
9、Python异常处理
10、Python文件操作
11、Python后续学习提升方向和建议

天善智能学院超值svip,包含商业智能BI、人工智能、业务&求职、大数据&R&Pyhton等十五套课程任选八套,自由搭配,另享全场六折优惠价,超高性价比,限时火爆优惠抢购中戳:https://www.hellobi.com/svip
网友评论