Python自动化办公应用学习笔记15——算法
off999 2025-07-27 23:16 29 浏览 0 评论
针对各种类型的问题，拟定出有效的解决方法和步骤，也就是算法。可以说，设计算法是程序设计的核心。
简单来说，为解决一个问题而采取的具体方法和操作步骤，就称为“算法”。比如在解决一个数值计算问题时，我们不仅要选择合适的计算方法（像用什么数学公式），还要根据这个方法，详细设计出计算机每一步该怎么执行才能算出结果的算法。所以，对程序员来说，掌握设计算法并根据算法编写程序是必备技能。
同一个问题，往往有多种不同的解决思路和步骤。通常，我们希望找到方法更简单、计算步骤更少的方案。因此，光算法正确还不够，还要考虑算法的质量，选择最合适、最高效的算法。
解决一个计算问题，一般会经历下面几个步骤：
1. 明确问题与目标： 首先要清楚地知道要解决什么问题，最终要达到什么要求。一开始就要把问题了解得详细、准确，避免模糊不清的地方。
2. 分析问题，建立模型： 理解问题背后的原理（比如物理过程），然后用数学语言把它描述出来。例如，列出解题需要的数学公式或方程组，这就是建立数学模型。
3. 选择计算方法： 确定用哪种具体的数学方法或思路来计算。比如求定积分，可以用矩形法、梯形法或辛普森法等不同的近似方法。用计算机解题前，必须先选定要用的计算方法。
4. 确定算法并画流程图： 在动手写程序代码之前，要先理清思路，规划好每一步具体怎么计算或处理。把这些步骤用方框图画出来，每个框代表要完成的一个或一组操作，这种图展示了整个工作的流程，叫做流程图。
5. 编写程序： 根据设计好的算法（通常用流程图表示），用编程语言写出计算机可以执行的代码。
6. 程序调试（试算）： 对程序进行测试和修改。复杂的程序往往需要反复测试、修正错误，才能最终得到正确、可用的程序。
7. 正式运行并输出结果： 运行调试好的程序，得到我们需要的计算结果。
一个合格的算法必须具备以下三个关键特征：
① 有穷性： 算法必须在执行有限步骤后结束。
② 确切性： 算法的每一个步骤都必须清晰、明确地定义，没有歧义。
③ 可行性： 算法描述的操作必须是可以执行的，并且能在实际可接受的时间内解决特定的问题。
算法主要分为两大类：
· 数值运算算法： 主要用于数学计算（如解方程、积分）。
· 非数值运算算法： 用于数据处理（如排序、查找、信息管理）等非纯计算任务。
设计和评价算法时，需要考虑它的效率，主要体现在：
· 时间复杂度： 算法运行需要多少时间（通常用执行基本操作的次数衡量）。
· 空间复杂度： 算法运行需要占用多少计算机内存空间。
我们经常会听到一些常见的算法名称，例如：
归并排序、快速排序、堆排序 (Heap Sort，原“堆积排序”)、傅立叶变换 (数学工具，其计算实现是算法)、快速傅立叶变换 (FFT)、狄克斯特拉算法 (Dijkstra，最短路径算法)、RSA非对称加密算法、哈希安全算法 (如SHA系列)、整数质因子分解算法、链接分析算法 (如PageRank)、比例-积分-微分算法 (PID控制算法，原“比例微积分算法”)、数据压缩算法 (如ZIP, JPEG)、随机数生成算法、二分查找算法、冒泡排序算法、线性查找算法、深度优先搜索、广度优先搜索、动态规划算法、朴素贝叶斯分类算法。
相关推荐
- apisix动态修改路由的原理_动态路由协议rip的配置
-
ApacheAPISIX能够实现动态修改路由（DynamicRouting）的核心原理，是它将传统的静态Nginx配置彻底解耦，通过中心化配置存储（如etcd）+OpenRest...
- 使用 Docker 部署 OpenResty Manager 搭建可视化反向代理系统
-
在之前的文章中，xiaoz推荐过可视化Nginx反向代理工具NginxProxyManager，最近xiaoz还发现一款功能更加强大，界面更加漂亮的OpenRestyManager，完全可以替代...
- OpenResty 入门指南:从基础到动态路由实战
-
一、引言1.1OpenResty简介OpenResty是一款基于Nginx的高性能Web平台，通过集成Lua脚本和丰富的模块，将Nginx从静态反向代理转变为可动态编程的应用平台...
- OpenResty 的 Lua 动态能力_openresty 动态upstream
-
OpenResty的Lua动态能力是其最核心的优势，它将LuaJIT嵌入到Nginx的每一个请求处理阶段，使得开发者可以用Lua脚本动态控制请求的生命周期，而无需重新编译或rel...
- LVS和Nginx_lvs和nginx的区别
-
LVS（LinuxVirtualServer）和Nginx都是常用的负载均衡解决方案，广泛应用于大型网站和分布式系统中，以提高系统的性能、可用性和可扩展性。一、基本概念1.LVS（Linux...
- 外网连接到内网服务器需要端口映射吗，如何操作?
-
外网访问内网服务器通常需要端口映射（或内网穿透），这是跨越公网与私网边界的关键技术。操作方式取决于网络环境，以下分场景详解。一、端口映射的核心原理内网服务器位于私有IP地址段（如192.168.x.x...
- Nginx如何解决C10K问题(1万个并发连接)?
-
关注△mikechen△，十余年BAT架构经验倾囊相授！大家好，我是mikechen。Nginx是大型架构的必备中间件，下面我就全面来详解NginxC10k问题@mikechen文章来源：mikec...
- 炸场!Spring Boot 9 大内置过滤器实战手册:从坑到神
-
炸场！SpringBoot9大内置过滤器实战手册：从坑到神在Java开发圈摸爬滚打十年，见过太多团队重复造轮子——明明SpringBoot自带的过滤器就能解决的问题，偏偏要手写几十...
- WordPress和Typecho xmlrpc漏洞_wordpress主题漏洞
-
一般大家都关注WordPress，毕竟用户量巨大，而国内的Typecho作为轻量级的博客系统就关注的人并不多。Typecho有很多借鉴WordPress的，包括兼容的xmlrpc接口，而WordPre...
- Linux Shell 入门教程(六):重定向、管道与命令替换
-
在前几篇中，我们学习了函数、流程控制等Shell编程的基础内容。现在我们来探索更高级的功能：如何控制数据流向、将命令链接在一起、让命令间通信变得可能。一、输入输出重定向（>、>>...
- Nginx的location匹配规则，90%的人都没完全搞懂，一张图让你秒懂
-
刚配完nginx网站就崩了？运维和开发都头疼的location匹配规则优先级，弄错顺序直接导致500错误。核心在于nginx处理location时顺序严格：先精确匹配=，然后前缀匹配^~，接着按顺序正...
- liunx服务器查看故障命令有那些?_linux查看服务器性能命令
-
在Linux服务器上排查故障时，需要使用一系列命令来检查系统状态、日志文件、资源利用情况以及网络状况。以下是常用的故障排查命令，按照不同场景分类说明。1.系统资源相关命令1.1查看CPU使...
- 服务器被入侵的常见迹象有哪些?_服务器入侵可以被完全操纵吗
-
服务器被入侵可能会导致数据泄露、服务异常或完全失控。及时发现入侵迹象能够帮助你尽早采取措施，减少损失。以下是服务器被入侵的常见迹象以及相关的分析与处理建议。1.服务器被入侵的常见迹象1.1系统性能...
- 前端错误可观测最佳实践_前端错误提示
-
场景解析对于前端项目，生产环境的代码通常经过压缩、混淆和打包处理，当代码在运行过程中产生错误时，通常难以还原原始代码从而定位问题，对于深度混淆尤其如此，因此Mozilla自2011年开始发起并...
- 8个能让你的Kubernetes集群“瞬间崩溃”的配置错误
-
错误一：livenessProbe探针“自杀式”配置——30秒内让Pod重启20次现象：Pod状态在Running→Terminating→CrashLoopBackOff之间循环，重启间隔仅...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- apisix动态修改路由的原理_动态路由协议rip的配置
- 使用 Docker 部署 OpenResty Manager 搭建可视化反向代理系统
- OpenResty 入门指南:从基础到动态路由实战
- OpenResty 的 Lua 动态能力_openresty 动态upstream
- LVS和Nginx_lvs和nginx的区别
- 外网连接到内网服务器需要端口映射吗，如何操作?
- Nginx如何解决C10K问题(1万个并发连接)?
- 炸场!Spring Boot 9 大内置过滤器实战手册:从坑到神
- WordPress和Typecho xmlrpc漏洞_wordpress主题漏洞
- Linux Shell 入门教程(六):重定向、管道与命令替换
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python写入txt (66)
- python读取文件夹下所有文件 (59)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)