每日一题——Python实现PAT乙级1026 程序运行时间(举一反三+思想解读+逐步优化)五千字好文

news2024/11/26 1:59:43


一个认为一切根源都是“自己不够强”的INTJ

个人主页:用哲学编程-CSDN博客
专栏:每日一题——举一反三
Python编程学习
Python内置函数

Python-3.12.0文档解读

目录

我的写法

代码结构和逻辑

时间复杂度

空间复杂度

代码优化建议

总结

我要更强

优化方法

优化后的代码示例

代码注释

时间复杂度和空间复杂度

进一步优化建议

哲学和编程思想

1. 抽象和封装

2. 简洁性

3. 避免重复

4. 函数式编程

5. 最小惊讶原则(Principle of Least Astonishment)

6. 错误处理和输入验证

7. 效率和优化

举一反三

1. 抽象和封装

2. 简洁性

3. 避免重复

4. 函数式编程

5. 最小惊讶原则

6. 错误处理和输入验证

7. 效率和优化

8. 代码审查

9. 持续学习和实践


题目链接:https://pintia.cn/problem-sets/994805260223102976/exam/problems/type/7?problemSetProblemId=994805295203598336&page=0

我的写法

C1,C2=map(int,input().split())

seconds=(C2-C1)//100
tmp=(C2-C1)%100
if tmp>=50:
    seconds+=1

minutes=seconds//60
seconds%=60
hours=minutes//60
minutes%=60
seconds=str(seconds)
minutes=str(minutes)
hours=str(hours)
print(hours.zfill(2),minutes.zfill(2),seconds.zfill(2),sep=':')

这段代码的主要功能是将两个时间戳之间的差值转换为小时、分钟和秒的格式,并输出为标准时间格式(HH:MM:SS)。以下是对代码的专业点评:

代码结构和逻辑

  1. 输入处理:代码首先通过 map(int, input().split()) 读取两个整数 C1 和 C2,这两个值代表两个时间戳。
  2. 时间差计算:通过 (C2 - C1) // 100 计算出秒数,并使用 (C2 - C1) % 100 处理小数部分,确保秒数的精度。
  3. 时间单位转换:将总秒数转换为小时、分钟和秒,并使用 zfill(2) 方法确保每个时间单位都是两位数。
  4. 输出格式:最终输出格式为 HH:MM:SS,确保时间格式的一致性。

时间复杂度

  • 时间复杂度:O(1)。代码中的所有操作(输入、计算、格式化输出)都是常数时间操作,不随输入规模变化。

空间复杂度

  • 空间复杂度:O(1)。代码使用了固定数量的变量来存储中间结果和最终结果,没有使用额外的数据结构,因此空间复杂度是常数级的。

代码优化建议

  1. 变量命名:变量名 C1 和 C2 可以更具描述性,例如 timestamp1 和 timestamp2,以提高代码的可读性。
  2. 常量使用:可以使用常量来表示时间单位(如 100、60 等),以提高代码的可维护性。
  3. 异常处理:可以添加异常处理来确保输入的时间戳是有效的,避免潜在的运行时错误。

总结

这段代码简洁高效,逻辑清晰,能够正确地将时间戳差值转换为标准时间格式。时间复杂度和空间复杂度均为 O(1),适用于大多数场景。通过一些小的改进,可以进一步提升代码的可读性和健壮性。


我要更强

优化时间复杂度和空间复杂度通常涉及减少不必要的计算和内存使用。以下是一些优化方法,并附上相应的代码示例和注释。

优化方法

  1. 减少重复计算:避免在循环中重复计算相同的值。
  2. 使用内置函数:利用 Python 的内置函数来简化代码。
  3. 避免不必要的变量:减少中间变量的使用,直接计算最终结果。
  4. 使用生成器:对于大型数据集,使用生成器可以减少内存占用。

优化后的代码示例

def format_time_difference(timestamp1, timestamp2):
    # 计算时间差(以秒为单位)
    total_seconds = (timestamp2 - timestamp1) // 100
    milliseconds = (timestamp2 - timestamp1) % 100
    
    # 如果毫秒部分大于等于50,则向上取整
    if milliseconds >= 50:
        total_seconds += 1
    
    # 计算小时、分钟和秒
    hours, remainder = divmod(total_seconds, 3600)
    minutes, seconds = divmod(remainder, 60)
    
    # 格式化输出
    return f"{hours:02d}:{minutes:02d}:{seconds:02d}"

# 读取输入
C1, C2 = map(int, input().split())

# 输出结果
print(format_time_difference(C1, C2))

代码注释

  1. 函数封装:将时间差计算和格式化封装在一个函数中,提高代码的可读性和可维护性。
  2. 减少中间变量:直接在 divmod 函数中计算小时和剩余秒数,减少中间变量的使用。
  3. 格式化字符串:使用 f-string 格式化输出,简洁且高效。

时间复杂度和空间复杂度

  • 时间复杂度:O(1),所有操作都是常数时间。
  • 空间复杂度:O(1),只使用了固定数量的变量。

进一步优化建议

  1. 输入验证:可以添加输入验证,确保输入的时间戳是有效的。
  2. 错误处理:添加错误处理机制,例如处理负数时间戳的情况。

通过这些优化,代码变得更加简洁和高效,同时保持了良好的可读性和可维护性。


哲学和编程思想

这些优化方法体现了多种哲学和编程思想,具体包括:

1. 抽象和封装

哲学思想:抽象是哲学中的一个核心概念,它强调从具体事物中提取出普遍的、本质的特征。 编程思想:在代码中,将时间差计算和格式化封装在一个函数中,体现了抽象和封装的思想。这样做不仅提高了代码的可读性,还使得代码更易于维护和测试。

2. 简洁性

哲学思想:简洁性是哲学中追求真理的一种方式,强调去除不必要的复杂性。 编程思想:在代码中,使用 f-string 格式化输出,减少了冗余代码,使得代码更加简洁和高效。

3. 避免重复

哲学思想:避免重复是哲学中的一种原则,强调避免不必要的重复劳动。 编程思想:在代码中,通过使用 divmod 函数一次性计算小时和剩余秒数,避免了重复计算,提高了代码的效率。

4. 函数式编程

哲学思想:函数式编程强调将计算过程看作是数学函数的求值,避免状态和可变数据。 编程思想:在代码中,通过将时间差计算和格式化封装在一个纯函数中,体现了函数式编程的思想。这样做使得代码更加模块化,易于理解和测试。

5. 最小惊讶原则(Principle of Least Astonishment)

哲学思想:最小惊讶原则强调设计应符合用户的预期,避免用户感到惊讶。 编程思想:在代码中,通过使用常见的函数和操作符(如 divmod 和 f-string),使得代码的行为符合开发者的预期,减少了学习和使用成本。

6. 错误处理和输入验证

哲学思想:错误处理和输入验证是哲学中对现实世界复杂性的认识,强调对异常情况的处理。 编程思想:在代码中,虽然当前版本没有显式处理错误和输入验证,但这是进一步优化的方向。通过添加错误处理和输入验证,可以提高代码的健壮性和可靠性。

7. 效率和优化

哲学思想:效率和优化是哲学中对事物本质的追求,强调在有限资源下达到最佳效果。 编程思想:在代码中,通过减少中间变量和避免重复计算,提高了代码的执行效率和内存使用效率。

通过这些哲学和编程思想的结合,代码不仅变得更加高效和简洁,还提高了可读性和可维护性,符合软件工程的最佳实践。


举一反三

结合上述哲学和编程思想,以下是一些通用的技巧,可以帮助在编程时举一反三,提高代码质量和效率:

1. 抽象和封装

  • 定义函数:将复杂逻辑分解为多个小函数,每个函数只做一件事。
  • 模块化设计:将相关的功能封装在模块或类中,提高代码的复用性和可维护性。

2. 简洁性

  • 使用内置函数:充分利用 Python 的内置函数和标准库,减少自定义代码。
  • 避免冗余:删除不必要的代码和注释,保持代码简洁。

3. 避免重复

  • 使用循环和迭代:避免在代码中重复相同的逻辑,使用循环或列表推导式来处理重复任务。
  • 缓存计算结果:对于耗时的计算,使用缓存(如字典)来存储中间结果,避免重复计算。

4. 函数式编程

  • 使用纯函数:编写没有副作用的纯函数,使得代码更易于测试和推理。
  • 避免状态变化:尽量减少全局变量和可变状态的使用,使得代码更稳定。

5. 最小惊讶原则

  • 遵循惯例:使用常见的命名和代码结构,使得代码更易于理解和维护。
  • 文档和注释:编写清晰的文档和注释,帮助其他开发者理解代码意图。

6. 错误处理和输入验证

  • 异常处理:使用 try-except 块来捕获和处理异常,提高代码的健壮性。
  • 输入验证:在函数入口处验证输入参数,确保它们符合预期。

7. 效率和优化

  • 性能分析:使用性能分析工具(如 cProfile)来识别代码中的瓶颈。
  • 算法优化:选择合适的数据结构和算法,以提高代码的执行效率。

8. 代码审查

  • 同行评审:定期进行代码审查,从其他开发者的角度发现潜在问题和改进点。
  • 代码风格:遵循一致的代码风格(如 PEP 8),提高代码的可读性。

9. 持续学习和实践

  • 阅读优秀代码:阅读和学习开源项目或其他优秀代码,吸收其中的设计思想和技巧。
  • 实践和反思:在实际项目中应用这些技巧,并定期反思和总结经验。

通过结合这些技巧和哲学思想,可以在编程时更加灵活和高效,编写出高质量的代码。记住,编程是一个不断学习和改进的过程,持续实践和反思是提高编程能力的关键。


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1892804.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

C基础-标准库上

目录 零. 简介 一. assert 二. ctype 三. errno 四. float 五. limits 六. locale C基础-标准库下连接: http://t.csdnimg.cn/LCcXR 零. 简介 C 语言标准库是一组由 ANSI C 标准规定的头文件和函数的集合,为 C 语言提供了常用的功能,以满足各种基…

晨持绪科技:抖音店铺运营思路

在抖音这个充满活力与创意的平台上,店铺运营不仅仅是一种商业行为,它更是一种艺术的展示。如同画家在画布上勾勒出色彩斑斓的画面,抖音店铺的运营者们也在平台上精心策划着每一个细节,以吸引更多的目光和流量。 内容创作。内容是吸…

注意!!2024《信息系统运行管理员》易混淆知识点来了,赶紧收藏

宝子们,在复习信息系统运行管理员中,是不是觉得有很多知识点含义比较相近,很多友友刚看的时候估计会像我一样迷迷糊糊的,作为一个软考老鸟,在这里给大家整理了信息系统运行管理员学习过程中易混淆的知识点,…

瑞数信息:智能防护新时代,看AI如何筑起网络防线

AI时代,网络安全危与机并行。 尤其是近年来大火的大模型,对于网络安全行业的影响与其他行业有所不同,一方面,AI能够通过大幅降低了安全攻击的门槛,网络威胁的复杂性和多样性不断增加,如自动化攻击、零日漏…

AWS亚马逊云服务器:强大的云计算服务

AWS亚马逊云服务器(Amazon Web Services,简称AWS)是亚马逊公司推出的一项云计算服务。作为全球领先的云计算服务提供商,AWS为个人、企业提供了稳定、可靠且安全的云计算服务。AWS亚马逊云服务器的出现,极大地改变了传统…

SALOME源码分析:View Model

作为一款开源的CAx(CAD/CAE/CAM)软件集成平台,为了实现各个Module支持不同的数据显示与交互方案,出于扩展性的考虑,SALOME引入了View Model,用以支持OpenGL、OCC、VTK、ParaView、Qwt等数据显示与交互实现。 本文将以OCCViewer、…

电气-伺服(3)伺服选型计算

一、直线运动: 转矩: 二、 旋转运动 线速度和角速度的关系: 三、伺服选型 原则 选型计算步骤 1、转矩计算 常见物体惯量计算: 常见传动机构转动惯量的计算 直接驱动: 案例: 同步带传动: 丝杆…

新加坡博士申请|中国社科院-新加坡社科大学联合培养工商管理博士

新加坡博士申请|中国社科院-新加坡社科大学联合培养工商管理博士 【项目名称】中国社会科学院大学与新加坡新跃社科大学工商管理博士项目 【学制】最短3年,最长不超过7年 【学位证书】新加坡新跃社科大学工商管理博士学位 【招生对象】企业高管、咨询顾问及其他有…

雨量监测站的工作内容是什么?

在现代气象观测体系中,雨量监测站扮演着至关重要的角色。它们不仅为我们提供了关于降水量的关键数据,还帮助我们更好地理解气候模式,预测自然灾害,并优化水资源管理。本文将探讨雨量监测站的工作内容,以及它在气象观测…

Vue + Element UI + JSEncrypt实现简单登录页面

安装依赖 npm install jsencrypt --save局部引入 import JSEncrypt from jsencrypt/bin/jsencrypt;登录页面index.vue <template><div class"loginbody"><div class"logindata"><div class"logintext"><h2>Wel…

《梦醒蝶飞:释放Excel函数与公式的力量》8.3 COUNTBLANK函数

8.3 COUNTBLANK函数 在数据处理和分析中&#xff0c;我们经常需要识别和统计数据集中的空白单元格。COUNTBLANK函数是Excel中用于统计某个范围内空白单元格数量的强大工具。 8.3.1 函数简介 COUNTBLANK函数用于统计指定范围内的空白单元格数量。这在数据清洗、数据完整性检查…

《NATURE丨使用 AlphaFold 3 准确预测生物分子相互作用的结构》

NATURE丨使用 AlphaFold 3 准确预测生物分子相互作用的结构 注意&#xff01;&#xff1a;本文创作仅根据个人理解和网络信息&#xff0c;如有错误恳请指正&#xff01;谢谢&#xff01; 大家好&#xff0c;今天分享的文献是2024年5月发表在Nature上的“ Accurate structure …

大模型学习笔记3【大模型】LLaMA学习笔记

文章目录 学习内容LLaMALLaMA模型结构LLaMA下载和使用好用的开源项目[Chinese-Alpaca](https://github.com/ymcui/Chinese-LLaMA-Alpaca)Chinese-Alpaca使用量化评估 学习内容 完整学习LLaMA LLaMA 2023年2月&#xff0c;由FaceBook公开了LLaMA&#xff0c;包含7B&#xff0…

视频怎么制作gif动态图片?GIF制作方法分享

视频怎么制作gif动态图片&#xff1f;视频制作GIF动态图片&#xff0c;不仅保留了视频的生动瞬间&#xff0c;还赋予了图像循环播放的魔力。这一技能不仅让创意表达更加丰富多彩&#xff0c;还极大地提升了视觉传播的效率和趣味性。在快节奏的数字时代&#xff0c;GIF动图以其小…

(vue)eslint-plugin-vue版本问题 安装axios时npm ERR! code ERESOLVE

(vue)eslint-plugin-vue版本问题 安装axios时npm ERR! code ERESOLVE 解决方法&#xff1a;在命令后面加上 -legacy-peer-deps结果&#xff1a; 解决参考&#xff1a;https://blog.csdn.net/qq_43799531/article/details/131403987

基于springboot的合肥师范学院学生党员发展管理系统的设计与实现-计算机毕业设计源码04831

目录 摘要 1 绪论 1.1 选题背景与意义 1.2国内外研究现状 1.3论文结构与章节安排 2系统分析 2.1 可行性分析 2.2 系统流程分析 2.2.1系统开发流程 2.2.2 用户登录流程 2.2.3 系统操作流程 2.2.4 添加信息流程 2.2.5 修改信息流程 2.2.6 删除信息流程 2.3 系统功能…

安华金和—可信数据空间助力公共数据授权运营安全有序开展的实践探索

伴随数字化、网络化和智能化的快速发展&#xff0c;数字经济与实体经济深度融合&#xff0c;数据已然成为经济发展赖以依托的基础性、战略性资源&#xff0c;对社会生产、分配、流通、消费和社会服务管理等各环节产生深刻影响。我国高度重视数字经济发展&#xff0c;将数据列入…

什么是微积分

微积分&#xff0c;英文calculus&#xff0c;源自拉丁语&#xff0c;意为用于计数的小鹅卵石。 微积分都是关于变化的。这句话怎么理解呢&#xff1f;比如说&#xff0c;我们正在路上开着车&#xff0c;问此时此刻的车速是多少&#xff1f;我们可能会去看速度表显示多少。但是…

爬虫笔记19——代理IP的使用

访问网站时IP被阻止 有些网站会设置特定规则来限制用户的访问&#xff0c;例如频率限制、单一账户多次登录等。 网站为了保护自身安全和用户体验&#xff0c;会设置防御机制&#xff0c;将涉嫌恶意行为的IP地址加入黑名单并屏蔽访问。如果用户在使用网站时违反了这些规则&…

[JS]正则表达式

介绍 正则表达式是定义匹配字符串的规则, 在JS中, 正则表达式也是对象, 通常用于查找或替换符合规则的文本 许多语言都支持正则表达式, 在前端中常见的场景就是表单验证和敏感词替换 语法 正则字面量 / / const str 好好学习,天天向上 // 1.定义规则: const reg /好///…