编程的灵魂
使用程序解决一个问题的一般步骤是分析问题,然后进行数学建模,再然后程序实现。那么程序思想的核心是什么呢?
算法+数据结构+编程语言
常用算法思想
递推思想
- 顺推法
从一种已知条件推导结果。 - 逆推法
从已知结果推到成初始化条件。
穷举思想
遍历每一种可能。
递归思想
什么是递归?程序直接或间接的调用自身。
分治思想
将一个大的问题分解成N个小的且相同的问题,并将小问题的解合并成一个最终问题的解。
贪婪思想
贪婪思想总能做出当前看来最好的选择,它一般不能达到最终结果的最优解,但是能够近似达到最优解。比如像找零钱问题。
回溯思想
回溯思想是一步步试探前进,当不能前进的时候回到上一步继续试探,如果还是没有继续回退,以此类推,直到找到解或者无解。
算法评价
如何评价一个算法的好坏,主要从如下四个方面去看。
- 正确性(基本要求)
- 高效性(时间复杂度)
- 空间性(空间复杂度)
- 可读性(便于程序员之间沟通)