logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Python贪心算法

贪心算法是算法工具箱中的重要工具。正确使用时,它能提供高效的解决方案。先证明后实现:确保问题具有贪心选择性质从简单开始:先实现基础版本,再优化充分测试:用边界用例和随机数据测试保持灵活性:当贪心失败时,考虑动态规划等其他方法掌握经典的贪心问题模板理解各种证明方法的适用场景在实际问题中积累经验,培养对贪心适用性的直觉(本文例题来自洛谷)

#贪心算法#算法
Python 数据结构(线性表):从理论到实践

数组/列表:Python的基石,动态数组实现,随机访问高效栈:后进先出,适合函数调用、括号匹配、撤销操作队列:先进先出,适合任务调度、消息队列、广度优先搜索链表:动态存储,插入删除高效,适合LRU缓存、多项式运算。

#python#数据结构
高精度算法详解:实现大数运算的利器(Python)

在计算机科学中,基本数据类型(如int、float等)的表示范围是有限的。当我们需要处理超出这些范围的大数时,就需要使用高精度算法。本文将通过具体的代码实现,详细解析高精度算法的原理、实现方法及其优缺点分析。

#python#开发语言
十大经典排序算法详解(Python)

选择建议小规模数据:插入排序、冒泡排序通用排序:快速排序需要稳定排序:归并排序大规模数据:归并排序、快速排序整数排序:计数排序、基数排序内存受限:堆排序、希尔排序每种排序算法都有其特定的适用场景,在实际应用中应根据数据特点、性能要求和资源限制来选择合适的算法。本文代码均实现升序排序,降序排序请自行根据原理进行修改。

#排序算法#算法
Python 中的二分查找与二分答案

二分查找(Binary Search)是一种在有序数组中查找特定元素的高效算法,时间复杂度为 O(log n)。二分答案(Binary Search Answer)是基于二分思想解决最优化问题的技巧,常用于"最小化最大值"或"最大化最小值"类型的问题。二分查找与二分答案是算法竞赛和实际编程中极其重要的技巧。二分查找的基本原理:在有序序列中高效查找元素各种模板的实现:闭区间、开区间、递归与非递归边界

#算法
十大经典排序算法详解(Python)

选择建议小规模数据:插入排序、冒泡排序通用排序:快速排序需要稳定排序:归并排序大规模数据:归并排序、快速排序整数排序:计数排序、基数排序内存受限:堆排序、希尔排序每种排序算法都有其特定的适用场景,在实际应用中应根据数据特点、性能要求和资源限制来选择合适的算法。本文代码均实现升序排序,降序排序请自行根据原理进行修改。

#排序算法#算法
到底了