![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Python算法
文章平均质量分 50
例子来源于Python算法指南:程序员经典算法分析与实现,是学习笔记
北辰星Charih
学无止境
展开
-
Python算法例36 丑数Ⅱ
设计一个算法,找出只含素因子2、3、5的第n小的数,符合条件的数如:1、2、3、4、5、6、8、9、10、12…原创 2024-01-17 22:11:36 · 827 阅读 · 0 评论 -
Python算法例35 丑数Ⅰ
丑数的定义是,只包含质因子2、3、5的正整数,例如6、8就是丑数,但14不是丑数,因为它包含了质因子7,本例将检测一个整数是不是丑数。原创 2024-01-11 22:44:52 · 492 阅读 · 0 评论 -
Python算法例34 寻找丢失的数
给一个由1~n的整数随机组成的一个字符串序列,其中丢失了一个整数,本例将找到它。原创 2024-01-09 23:03:24 · 471 阅读 · 0 评论 -
Python算法例33 删除数字
给出一个字符串A,表示一个n位的正整数,删除其中k位数字,使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数,本例将找到删除k个数字之后的最小正整数,其中n≤240,k≤n。原创 2024-01-01 23:22:26 · 737 阅读 · 0 评论 -
Python算法例32 统计数字
计算数字k在0~n中出现的次数,k可能是0~9中的一个数字。原创 2024-01-01 23:12:59 · 663 阅读 · 0 评论 -
Python算法例31 阶乘尾部零的个数
计算n的阶乘中尾部零的个数。原创 2023-12-30 23:53:18 · 425 阅读 · 0 评论 -
Python算法例30 统计前面比自己小的数
给定一个整数数组(数组大小为n,元素的取值范围为0~10000),对于数组中的每个元素,计算其前面元素中比它小的元素数量。原创 2023-12-27 23:52:38 · 557 阅读 · 0 评论 -
Python算法例29 统计比给定整数小的数
给定一个整数数组(数组长度为n,元素的取值范围为0~10000),以及一个查询列表。每一个查询都会给出一个整数,本例将返回数组中小于该给定整数的元素数量。原创 2023-12-26 23:32:25 · 793 阅读 · 0 评论 -
Python算法例28 镜像数字
镜像数字是指一个数字旋转180°以后和原来一样(倒过来),例如,数字"69""88",和"818"都是镜像数字,判断数字是不是镜像的,数字用字符串来表示。原创 2023-12-25 16:52:52 · 847 阅读 · 0 评论 -
Python算法例27 对称数
对称数是一个旋转180°后(倒过来)看起来与原数相同的数,找到所有长度为n的对称数。原创 2023-12-24 08:00:00 · 473 阅读 · 0 评论 -
Python算法例26 落单的数Ⅳ
给定数组,除了一个数出现一次外,所有数都出现两次,并且所有出现两次的数都挨着,找出出现一次的数。原创 2023-12-24 07:00:00 · 367 阅读 · 0 评论 -
Python算法例25 落单的数Ⅲ
给出2n+2个非负整数元素的数组,除其中两个数字之外,其他每个数字均出现两次,找到这两个数字。原创 2023-12-24 06:00:00 · 378 阅读 · 0 评论 -
Python算法例24 落单的数Ⅱ
给出3n+1个非负整数元素的数组,除其中一个数字之外,其他每个数字均出现三次,找到这个数字。原创 2023-12-23 17:38:37 · 688 阅读 · 0 评论 -
python算法例23 落单的数Ⅰ
给出2n+1个非负整数元素的数组,除其中一个数字之外,其他每个数字均出现两次,找到这个数字。原创 2023-12-23 17:22:23 · 999 阅读 · 0 评论 -
python算法例22 下一个更大的数
给定一个环形数组(最后一个元素的下一个元素是数组的第一个元素),为每个元素打印下一个更大的元素。数字x的下一个更大的数,是遍历数组的过程中出现的第一个更大的数字,这意味着可以循环搜索以查找其下一个更大的数字;如果它不存在,则为此数字输出-1。注意给定数组的长度不超过10000。原创 2023-12-22 07:00:00 · 409 阅读 · 0 评论 -
Python算法例21 交错正负数
给出一个含有正整数和负整数的数组,将其重新排列成一个正负数交错的数组。原创 2023-12-22 06:00:00 · 407 阅读 · 0 评论 -
Python算法例20 最接近的k个数
给定一个目标数target,一个非负整数k,一个按照升序排列的数组A。在A中找出与target最接近的k个整数,返回这k个数并按照与target的接近程度从小到大排序,如果接近程度相当,那么值小的排在前面。原创 2023-12-20 23:45:59 · 727 阅读 · 0 评论 -
Python算法例19 创建最大数
给定两个长度分别是m和n的数组,数组的每个元素都是数字0~9,从这两个数组当中选出k个数字来创建一个最大数,其中k满足k<=m+n,选出来的数字在创建最大数里的位置必须与在原数组内的相对位置一致。返回k个元素的整数数组,尽可能优化算法的时间复杂度和空间复杂度。原创 2023-12-20 23:40:31 · 921 阅读 · 0 评论 -
python算法例18 滑动窗口的最大值
给定一个可能包含重复整数的数组和一个大小为k的滑动窗口,从左到右在数组中滑动这个窗口,找到数组中每个窗口内的最大值。原创 2023-12-13 15:12:47 · 113 阅读 · 0 评论 -
python算法例17 下一个稀疏数
如果一个数是稀疏数,则它的二进制表示中没有相邻的1,例如5(二进制表示为101)是稀疏数,但是6(二进制表示为110)不是稀疏数,本例将给出一个n,找出大于或等于n的最小稀疏数。原创 2023-12-13 15:08:19 · 190 阅读 · 0 评论 -
python算法例16 数字判断
使用一个标记变量来记录是否遇到数字、小数点、指数符号和正负号。通过遍历字符串的每个字符,并根据不同的情况进行判断,最终确定字符串是否为数字。"0"判断为True,"0.1"判断为True,"abc"判断为False,"1 a"判断为False,"2e10"判断为True。给定一个字符串,验证其是否为数字。原创 2023-11-22 10:51:14 · 663 阅读 · 0 评论 -
python算法例15 合并数字
给出n个数,将这n个数合并成一个数,每次只能选择两个数a、b合并,合并需要消耗的能量为a+b,输出将n个数合并成一个数后消耗的最小能量。原创 2023-11-19 00:33:30 · 651 阅读 · 0 评论 -
python算法例14 整数加法
给定两个整数a和b,求它们的和。原创 2023-11-19 00:27:18 · 219 阅读 · 0 评论 -
python算法例12 整数替换
给定一个正整数n,如果n为偶数,将n替换为n/2;如果n为奇数,将n替换为n+1或n-1,那么将n转换为1,最少的替换次数为多少?原创 2023-11-19 00:20:24 · 188 阅读 · 0 评论 -
python算法例13 两个整数相除
要求不使用乘法、除法和mod运算符,实现两个整数相除,如果溢出,返回2147483647。原创 2023-11-19 00:20:34 · 502 阅读 · 0 评论 -
python算法例11 整数排序
给出一组整数,将其按照升序排列。原创 2023-11-19 00:07:25 · 207 阅读 · 0 评论 -
python算法例10 整数转换为罗马数字
给定一个整数,将其转换为罗马数字,要求返回结果的取值范围为1~3999。原创 2023-11-19 00:02:11 · 412 阅读 · 0 评论 -
Python算法例9 罗马数字转换为整数
给定一个罗马数字,将其转换为整数,要求返回结果的取值为1~3999。原创 2023-11-08 21:32:02 · 263 阅读 · 0 评论 -
Python算法例8 将整数A转换为B
给定整数A和B,求出将整数A转换为B,需要改变bit的位数。原创 2023-11-08 21:21:49 · 137 阅读 · 0 评论 -
Python算法例7 四数乘积
给定一个长度为n的数组a和一个正整数k,从数组中选择四个数,要求四个数的乘积小于等于k,求方案总数。给定n=5,a=[1,1,1,2,2],k=3,返回2。原创 2023-11-05 01:03:12 · 135 阅读 · 0 评论 -
python算法例6 快速幂
计算,其中a、b和n都是32位的非负整数。原创 2023-11-05 00:28:36 · 182 阅读 · 0 评论 -
Python算法例5 x的n次幂
实现函数Pow(x,n),计算并返回x的n次幂。原创 2023-11-04 23:58:31 · 431 阅读 · 0 评论 -
Python算法例4 求平方根
实现int sqrt(int x)函数,计算并返回x的平方根。原创 2023-11-04 23:49:05 · 325 阅读 · 0 评论 -
Python算法例3 检测2的幂次
检测一个整数n是否为2的幂次。原创 2023-10-29 22:44:57 · 299 阅读 · 0 评论 -
Python算法例2 判断平方数
给定一个正整数num,判断是否为完全平方数,要求当num为完全平方数时返回True,否则返回False。原创 2023-10-29 22:10:24 · 1856 阅读 · 0 评论 -
Python算法例1 完美平方
给定一个正整数n,找到若干个完全平方数(例如:1,4,9,…),使得它们的和等于n,完全平方数的个数最少。原创 2023-10-25 23:47:31 · 231 阅读 · 0 评论