设计算法的过程

75 阅读 0 评论 50 点赞

我是靠谱客的博主诚心鞋垫，最近开发中收集的这篇文章主要介绍设计算法的过程，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

设计算法的过程：
（1）静下心来，理解问题
（2）分析输入（预测所有可能的输入）
（3）确定输出（选择是精确的还是近似的）
（4）确定适当的数据结构（对问题中的数据进行组织和重构，以及确定需要的辅助的数据结构）+考虑算法设计策略（贪心、动态规划、）
（5）描述算法（尽量靠近程序设计语言的伪代码，但又保持简洁明了）—这一步对于复杂问题尤为重要，可以使得逻辑清晰，bug容易定位。而对于初学者，所有谈到设计的算法都可以看成复杂问题。+分析效率，保证可行性。
（6）跟踪算法（逻辑检查）
（7）编码实现，尽量分模块测试，越小越好，避免大量返工。出现bug则处理
处理bug的过程：
看报错=》看懂则根据出错地方捋逻辑=》逻辑上找不到错误=》放断点调试
=》看不懂则搜索错误信息，寻找解决办法