【算法学习】万事皆可算

Bertha 。 2024-04-01 09:59 18阅读 0赞

[14天阅读挑战赛][14]  
*努力是为了不平庸~  
算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~*

## 1、生活中充满算法 ##

算法在我们的生活当中，可以说随处可见。

比如华罗庚先生曾经写的一篇中学课文《统筹方法平话》中最出名的例子，莫过于“烧水泡茶”：烧水泡茶有五道工序：一、烧开水，二、洗茶壶，三、洗茶杯，四、拿茶叶，五、泡茶。假设各道工序所需的时间如下：烧开水15分钟，洗茶壶2分钟，洗茶杯1分钟，拿茶叶1分钟，泡茶1分钟。而泡茶的方法有两种。一种是先烧水，水烧开后洗刷茶具，拿茶叶，再沏茶；另一种是先烧水，烧水过程中洗刷茶具，拿茶叶，水烧开后沏茶。

如何选择最优的方案，即是我们算法需要解决的问题。

## 2、如何判断是否为最优的算法 ##

例子当中，我们需要比较的是，哪种泡茶方案用时最短？

首先我们需要列出所有可能的算法：

大致有三种方案：

方案一：先烧水，水烧开后再洗茶壶、洗茶杯，拿出茶叶来泡茶；

![6db89ad6e6c247fd9c3b4fbb1f9972cf.png][]

方案二：烧水，在烧水的过程当中，洗茶壶、洗茶杯，拿出茶叶，坐等水开，泡茶；

![f0076c8bc18745f6b1f18114fcbfbe79.png][]

方案三：洗茶壶、洗茶杯，拿出茶叶，再去烧水，坐等水开，泡茶。

![4881f1a28cb1436693a50f70780378d3.png][]

## 3、算法分析 ##

方案一、方案三相当于是单线程串行执行，显然不太经济，耗时较长，资源利用效率低；

方案二在烧水的同时，去做其他事情，相当于在烧水线程执行的同时，又开了一个线程去执行其他操作，提高了资源利用率，缩短了任务总的执行时间，算法更优。

## 4、算法不是固定的 ##

但是这个算法也并不是固定的，倘若我们在整个任务中，增加了人手，比如拿茶叶这项任务可以交由孩子去做，那么以上方案就需要重新做出调整了，事易而备变。

再比如随着时代的发展，过去烧开一壶水需要15分钟，现在可以只需要3分钟甚至更短的时间，原先最优的算法，也许到了某一时间，不再是我们的最优选择。比如长途旅行，过去肯定会选择坐飞机，随着我们国家高铁的不断发展，长途旅行中，更多的人愿意选择高铁出行就是最好的例子。

## 5、学好算法 ##

学习算法的好处，套用原文章的说法：妙不可言。

掌握了优秀的算法，可以让我们的工作事半功倍，提高资源利用率，从时间复杂度和空间复杂度两个维度，对算法进行优化。

同时也要求我们不断的学习和深入的思考：

学习新的算法思路；思考算法为什么要这么设计，思考还有没有更好的替代方案？

在算法精进的道路上，道阻且长！

加油吧，技术ers！

我的博客即将同步至腾讯云开发者社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite\_code=ceug2sn32fvt

[14]: https://marketing.csdn.net/p/bb9f9e25975dba9f9b87f5272afded16
[6db89ad6e6c247fd9c3b4fbb1f9972cf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/1fd18bbf8e524b83b71006efd89e1b19.png
[f0076c8bc18745f6b1f18114fcbfbe79.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/44f187ca90fe44c1a42997487929404c.png
[4881f1a28cb1436693a50f70780378d3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/7a054238cd9d4bd9a48d045ecd2e7acf.png