Python算法
Lgqiann
山有木兮木无枝
展开
-
寻找第n个丑数
寻找第n个丑数应用案例案例分析丑数的概念过程分析代码实现应用案例编写一个程序,找出第n个丑数。案例分析丑数的概念一个数的因子仅仅包括2,3,5的数称为丑数。说明1:数字1特别对待也看作是丑数。说明2:从1开始的10个丑数分别为1,2。3。4,5,6,8,9。10。12。过程分析该题理解的关键之处在于:从丑数分解出来的因子,一定是一个丑数,即丑数一定是由丑数相乘得到的。所以,丑数的...原创 2020-03-03 19:58:05 · 363 阅读 · 0 评论 -
统计列表中元素出现的个数
统计列表中元素出现的个数应用案例思路分析代码实现应用案例现有一个数字列表,需计算列表中出现次数大于列表长度一半的数字,找到一个后即可返回;(当列表个数是奇数时,列表元素个数向上取整)。思路分析上述题目核心点在于统计列表中的元素个数,解题方法是创建一个字典,字典键是元素,字典键对应的值是该元素出现的个数,当在遍历的过程中字典某个键的值大于列表长度一半时,返回相应字典的键即可。代码实现de...原创 2020-03-03 19:57:46 · 5363 阅读 · 0 评论 -
Python统计二进制中1的个数
统计二进制中1的个数应用案例涉及知识点讲解进制介绍进制转换原码、反码、补码介绍位运算规则解法1思路分析代码实现解法2思路分析代码实现应用案例现有一个整数,将该整数转化为二进制形式,并统计二进制中1的个数(如果是负数,按补码统计1的个数)涉及知识点讲解进制介绍在计算机中,有四种进制,分别是 2进制、8进制、10进制和16进制。具体内容如下所示:进制类型组成代码格式2...原创 2020-02-14 14:50:12 · 6290 阅读 · 1 评论 -
Python斐波那契数列应用讲解
斐波那契数列应用讲解起源代码实现应用:小矩形覆盖大矩形应用1思路分析应用1代码实现应用2思路分析应用2代码实现起源斐波那契数列,又称黄金分割数列 / 兔子数列;起源于斐波那契发现的兔子繁殖问题(具体分析过程的链接见文末),网址有点长,但内容很详细,哈哈哈。斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,该数列最大的...原创 2020-02-11 22:28:28 · 1436 阅读 · 0 评论 -
Python乘积最大子序列问题
乘积最大子序列问题应用案例解法1思路分析代码实现解法2思路分析代码实现应用案例有一个整数类型的列表nums =[1,2,-2,-1,5,-4], 请找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)解法1思路分析分析题意可知,此题要求为:1. 乘积最大; 2. 连续子序列;现假设 i 为连续子序列的起始下标; j 为连续子序列的结束下标;使用for循环对所有可能的连续子序列进行...原创 2020-02-12 14:15:55 · 1194 阅读 · 0 评论