从算法到代码，你需要知道的几个要点

最新推荐文章于 2024-04-19 14:16:24 发布
最新推荐文章于 2024-04-19 14:16:24 发布
阅读量2.3k 收藏 8
点赞数 4
分类专栏： 心得经验 文章标签： 初学编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/houpanqi/article/details/103858310
版权

许多变成初学者都会遇到一个问题：我能分析出别人写的代码是否正确，但是我就是不知道他是怎么把这些代码写出来的！

这个问题困扰着每个编程初学者，其实他们是不知道算法如何转变为代码。

针对这个问题，我想从我的经历和学习方法，来解答如何将脑子里的算法落地。

我将用一些例子来解释，其中可能涉及到多种语言，在这一篇文章中语言不是重点，不必纠结。

Let's begin！

 

先来看一个例子：

某学校（大多“数算”书籍都喜欢用学校-_-!）有这样一个需求，根据学生的考试成绩，将成绩分为S、A、B、C、D、E六个等级。具体规则为：分数大于等于95分，成绩为S；分数大于等于90但小于95分，成绩为A；分数大于等于80但小于90分，成绩为B；分数大于等于70分但小于80分，成绩为C；分数大于等于60但小于70分，成绩为D；当成绩小于60分时，成绩为E；

这个需求对于老鸟们来说，在念的时候，代码已经在心中浮现了，可以说是“即时编译”。但对于初学者来说，“卧槽要怎么写成代码？”

重点要看分析过程，首先，我们将需求用简洁的表达式来表述，就会成为下面的样子：

分数设为score,那么

score >= 95 ----> S

score >= 90 and score < 95 -----> A

score >&#

最低0.47元/天 解锁文章
Echo侯
关注
  • 4
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
从算法到程序
05-21
《从算法到程序》 徐子珊编著 一书的光盘文件
js 性能优化之算法和流程控制
12-10
循环处理是最常见的编程模式之一，也是提升性能必须关注的要点之一。 常见的优化方案有： ①JavaScript的四种循环(for、do-while、while、for-in)中，for-in循环比其他几种明显要慢。由于每次迭代操作会同时搜索实例...
数据结构与算法之递归，这篇够详细的！
程序IT圈
05-23 235
点击上方“程序IT圈”，选择“置顶公众号”每天早晨7点半，准点签到打卡来源公号一个不平凡的码农写在前边今天分享的文章是关于递归的，这篇文章不单单分享递归的一切，我觉得更重要的是向每位读者...
常用算法代码模板 (1) ：基础算法
最新发布
Akira37的博客
04-19 1137
常用算法模板——基础算法：排序、二分、高精度、前缀和与差分、位运算、双指针、离散化、区间合并
要学会有算法写出代码
m12110501061的专栏
02-27 604
通过这几天的学习，我又找到了自己学习方法的不足：就是不会根据算法写出完整的代码。 今天学习了Dijkstra算法，自己听明白了，就是不能写出完整的代码。仔细想一想还是以前做的不好，才导致今天的下场---看着水题干瞪眼。自己以前学习就是靠着整套代码去理解算法，开始是可以的，可是不能够一直这样下去。久之，你会发现你离开整套代码就会寸步难行。 在此，写下自己的体会，希望对你们有所帮助。
【数据结构】从零开始逐步实现带哨兵位循环双向链表 | 学会用 “思路草图“ 将思路转变成代码
误闯天家，劝余放下手中砂。
11-15 2184
本章节将继续讲解链表，在上一章节中我们学习了单链表，本章将对其他的链表进行简要介绍，旨在让读者理解单链表和双链表各自存在的意义。将着重讲解带哨兵位双向循环链表，对常用的接口函数进行逐个讲解，本章开始引入可以将思路轻松转换成代码的 "思路草图" 方法。站在初学者的角度上进行讲解和分析。通过本章的学习，还能够帮助大家理解解 "代码复用" 的意义。
未来属于算法，而不是代码
ardo_pass的博客
11-16 737
本文转自：https://news.cnblogs.com/n/568242/ 大数据在人类历史长河的各个时期一直存在着，只是要等到技术发展到一定阶段，它才开始崭露头角。而它的未来又在哪里？来自 Intercom 的工程师 Cathal Horan 表达了他对大数据的看法，他认为，未来属于算法，而不是代码。以下内容翻译自 Cathal 在 hackernoon 网站发表的博文，已获得翻译授权
算法转代码
weixin_35757531的博客
01-07 214
算法转代码的过程指的是将算法的描述转化为能够在计算机上运行的代码。这一过程要求编写者具有较好的编程能力，并且需要对算法有深刻的理解。在进行算法转代码时，可以使用某种编程语言，例如 C++、Java 或 Python 等，将算法的描述转化为符合该语言规范的代码。在这一过程中，需要注意代码的可读性和可维护性，以方便其他人员理解和维护代码。 ...
JavaScript实现twitter puddles算法实例
11-30
今天发现了一个挺好玩的算法...其实这个原理比较简单,总共有下面几个要点: 1.最左边和最右边肯定不能装水 2.装水的高度依赖自身左右两侧内两个最大值其中的最小值 下面我们用js来简单的实现它： 代码如下: /** * 计算
中科大算法导论实验源码和报告
12-17
中科大算法导论实验，包括代码报告和可执行文件，vc++6.0下编程，c语言代码。 实验部分 一、要求 1.算法设计与分析1班,10月21日（周日）开始上课,晚上19：00-22：00。连续八周每周日在明德楼103实验室上实验课。 2...
循环与递归算法实验.doc
10-08
实验报告是本实验的主要产出，包括以下几个部分： 1. 实验目的：简要介绍实验的目的和要求。 2. 问题描述：描述每个题目的问题和要求。 3. 算法设计：描述每个题目的算法设计和实现方法。 4. 实验结果：展示每个...
网络爬虫源代码，word文档，纯代码，开发者参考
11-02
网络爬虫源代码解析 ...爬虫是一种复杂的技术，需要涉及到多种技术要点和算法。通过对爬虫源代码的解析，我们可以更好地了解爬虫的实现机制和关键技术要点，对于爬虫的开发和应用具有重要的参考价值。
怎么把以下的算法改为代码？酬谢
b1nlee的博客
06-19 547
怎么把以下的算法改为代码？酬谢 在该游戏中，，游戏先后系统会给每位玩家发送三张牌，然后每个玩家两两彼此对比牌的大小　三公游戏利用一副扑克牌中的52张牌（大小王除外），个中牌张A－9之间的这些牌为点数牌，牌张10为数字牌=0点牌，牌张J、Q、K、为公牌。系统给每位玩家发完三张牌后，将按序对比本身与其他玩家的牌型，每种牌型都有本身的划定牌型。在对比牌型大小后，会遵照牌型系数来估计打算每位玩家的输赢是若...
怎样把算法转化成代码
吃西瓜不怕凉
10-26 1704
1.把算法用汉语写在纸上 这一步很重要，能写的出来才表示真正的了解算法，有的算法具有迷惑性，你感觉会了，其实还不会 2.把汉字转化成为逻辑图 能清晰的画出逻辑图 3.依据逻辑图写出表达式/伪代码 关键，实现代码的关键 4.用编程语言实现 ...
算法总结代码实现
xingxing_tx的博客
02-22 1084
一、排序查找算法 1、选择排序 1)原理: （selectSort）遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。 2)直接选择排序步骤： n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： ①初始状态：无序区为R[1..n]，有序区为空。 ②第1趟排序 　 在无序区R[1..n]中选出关键字最小的记录R[k]，将...
如何将算法翻译成代码，软件设计实践，一个B Plus Tree算法实现（未完待续）
carolove的专栏
11-29 975
摘要：本文主要讲述本人如何完成一个软件需求，通过分层抽象、设计，最后实现，将完整的软件需求翻译为可以执行的代码的过程，让自己更加深刻的记录摆脱Ctrl+C,Ctrl+V的日子。 关键词：软件需求 软件设计 代码实现 大纲大概如下： 第一、算法分析，需求框图 第二、对象抽象，接口设计 第三、算法伪代码实现 第四、代码翻译 对象抽象的原则，避免god class，数据封装
如何将纯文本算法转换为代码或伪代码
专业的开发者“讨论”
04-22 2252
我想将这些算法步骤转换为JAVA伪代码.......
将KMP算法的思路转化成代码思路
iostreamisgood的博客
11-23 262
前言 在学习KMP算法的过程中，当了解了什么是最长公共前后缀，了解了什么是next数组之后，我们自然想要将KMP算法具体实现出来，那么如何将KMP算法的代码写出来呢，或者说如何去理解KMP算法的代码呢？ 一、next数组 首先我们要知道什么是模式串的next数组： 通俗来讲，next数组是一个长度为模式串长度的整型数组在next[i]存放的数值大小即为对应的模式串s从s[0]至s[i-1]这一子串的最长公共前后缀，举个例子：模式串s为：a c t a c b （前缀用粗体表示，后缀用斜体表示） 下标
Warshall算法（用法详解，并转换成代码的形式）
热门推荐
qq_61711593的博客
05-16 1万+
关于Warshall算法，我先通过离散数学中求传递闭包来解释他的使用规则。 一般的，给定一个矩阵A（行列相等），我们对其使用Warshall算法： //注，该矩阵上只有0或1两种元素，做加法时，1+1还是1 1、先找到该矩阵的对角线，并从对角线的左上方开始为第一个元素 2、以对角线上第一个元素为中心，按列展开，寻找中心所在的列中所有不为0的元素 3、将“ 该中心所在的行 ”加到“ 该中心所在的列 ”中所有不为0的元素所在的行上 4、加完之后，以对角线上第二个元素为中心，按列展开，寻找该列中所有
在qt中写出pid算法的代码
06-24
### 回答1： 在Qt中编写PID算法的代码需要注意以下几点： 1. 需要明确PID算法中的三个参数（Proportional、Integral、Derivative）的含义和作用，以及如何设置它们的初始值。 2. 需要根据具体的实际问题，选择合适的调节方式，例如手动调节、自适应调节等。 3. 在Qt中，可以通过信号和槽机制，将PID算法与系统的输入、输出进行相互连接，实现PID算法的实时更新。 以下是一个简单的PID算法的示例代码： ``` #include "pid.h" #include <QtMath> PID::PID(QObject *parent) : QObject(parent) { m_kp = 0.5; m_ki = 0.1; m_kd = 0.1; m_integral = 0; m_error = 0; m_last_error = 0; } double PID::getControlValue(double set_value, double actual_value) { m_error = set_value - actual_value; m_integral += m_error; double derivative = m_error - m_last_error; m_last_error = m_error; double control_value = m_kp * m_error + m_ki * m_integral + m_kd * derivative; control_value = qBound(-1.0, control_value, 1.0); emit controlValueChanged(control_value); return control_value; } void PID::setPIDParam(double kp, double ki, double kd) { m_kp = kp; m_ki = ki; m_kd = kd; } ``` 该代码中，PID算法被封装在一个名为PID的类中，该类继承自QObject类，支持信号和槽的机制。 PID类定义了三个私有成员变量：KP、KI、KD，分别表示PID算法中的比例、积分、微分系数；以及一个积分项、一个误差项、一个上一次误差项。 PID类还定义了一个公有的getControlValue方法，用于接收设定值与实际值，并计算控制量。 在getControlValue方法中，首先计算误差项、积分项、微分项，然后根据比例、积分、微分系数计算控制量。控制量的值被限制在-1到1之间，并通过信号槽机制发送控制量的值。 PID类还定义了一个公有的setPIDParam方法，用于设置PID算法的比例、积分、微分系数。 以上代码只是一个简单的示例，PID算法在实际应用中需要根据具体场景进行调整和优化。 ### 回答2： PID控制算法是一种广泛应用于自动控制领域的算法之一。在Qt中实现PID算法的步骤如下： 1. 定义PID算法的相关变量 ``` //PID算法的相关变量 float set_point = 0.0; // 设定值 float process_value = 0.0; // 实际值 float error = 0.0; // 误差 float last_error = 0.0; // 上一次误差 float integral = 0.0; // 积分项 float derivative = 0.0; // 微分项 float kp = 0.0; // 比例系数 float ki = 0.0; // 积分系数 float kd = 0.0; // 微分系数 ``` 2. 编写PID算法的函数 ``` //PID控制函数 float pid_control() { error = set_point - process_value; // 计算误差 integral += error; // 计算积分项 derivative = error - last_error; // 计算微分项 last_error = error; // 保存上一次误差 float control_value = kp * error + ki * integral + kd * derivative; // 计算控制值 return control_value; } ``` 3. 在主函数中调用PID算法的函数 ``` int main(int argc, char *argv[]) { QApplication a(argc, argv); // 设置PID算法的相关参数 set_point = 25.0; kp = 0.5; ki = 0.1; kd = 0.01; // 模拟过程值的变化 for(int i = 0; i < 1000; i++) { process_value = sin(i * 3.14159 / 50); // 过程值为正弦函数 float control_value = pid_control(); // 计算控制值 qDebug() << "Process Value: " << process_value << " Control Value: " << control_value; // 输出结果 } return a.exec(); } ``` 以上就是在Qt中实现PID算法的代码，只是简单地演示了PID算法的实现过程，实际应用需要根据具体的情况进行修改和调整。 ### 回答3： 要在Qt中写出PID算法的代码，需要先了解PID算法的基本原理和要点。PID算法是控制系统中常用的一种反馈调节算法，它通过对当前偏差、偏差变化和偏差积分三个量的加权组合来调整控制器的输出，从而实现对被控对象的控制。 具体实现上，可以在Qt中编写一个PID控制器的类，包括以下主要方法： 1. 构造函数：用于初始化PID控制器的参数，包括比例系数Kp、积分系数Ki、微分系数Kd、控制输出限制范围等。 2. setInput和setOutput方法：分别用于设置被控对象的当前状态和控制器的输出信号。 3. calcOutput方法：用于计算PID控制器的输出信号，具体实现上需要计算偏差、偏差变化和偏差积分，进行加权组合后得到输出信号，并根据输出限制范围进行限制。 以下是一个简单的Qt PID控制器类的实现代码： ```cpp class PIDController { public: PIDController(double kp, double ki, double kd, double minOutput, double maxOutput): _kp(kp), _ki(ki), _kd(kd), _minOutput(minOutput), _maxOutput(maxOutput) { reset(); } void setInput(double input) { _input = input; } void setOutput(double output) { _output = output; } void reset() { _input = 0; _output = 0; _integral = 0; _lastError = 0; } double calcOutput(double setpoint, double dt) { double error = setpoint - _input; double dError = (error - _lastError) / dt; _integral += error * dt; double output = _kp * error + _ki * _integral + _kd * dError; _output = qBound(_minOutput, output, _maxOutput); _lastError = error; return _output; } private: double _kp; double _ki; double _kd; double _minOutput; double _maxOutput; double _input; double _output; double _integral; double _lastError; }; ``` 在这个实现中，PID控制器包含了比例系数、积分系数、微分系数、输出限制范围等参数，以及当前的输入信号、输出信号、积分误差和上一次偏差值。输入信号和输出信号可以通过setInput和setOutput方法进行设置，reset方法用于重置PID控制器的状态。calcOutput方法则是PID算法的核心实现，需要传入期望的目标值和时间间隔dt，计算出当前的偏差、偏差变化和偏差积分，进行加权组合后得到输出信号，并进行限制，最后返回输出值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值