算法的起源:欧几里德的《几何原本》中阐述的求两个数的最大公约数的过程。
算法的定义:解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表用系统的方法描述解决问题的策略机制。
算法的本质:算法是程序的灵魂,也是衡量一位程序员水平高低的最好参照物。
算法的表示方法:一般情况有三种方法,分别是顺序结构、选择结构、循环结构。顺序结构是两个任务之间有先后顺序,先执行一个任务再执行下一个任务;选择结构是根据给定的条件是否成立来选择执行任务,当条件成立时执行任务,条件不成立时执行另外任务;循环结构有两种情况,一是直到型循环,二是当型循环,其原理都是一样的,当条件成立的时候,循环执行任务。
Python算法思想:本系列中将详细讲解六种算法思想,具体如下
一、枚举算法思想
也称为穷举算法,重点在于找到所有可能答案的情况,然后根据条件判断答案是否合适,合适保留,不合适舍弃。这一思想主要用于解决猜数、24点游戏、指定长度的所有字符串等问题。
二、递归算法思想
重点在于将大问题逐级分解为同类问题的子问题,进一步分解为更小的问题,直到每个小问题可以解决为止。这一思想主要用于解决“斐波那契数列”、“汉诺塔”、“n的阶乘”、”最大公约数和最小公倍数“等问题。
三、分治算法思想
重点在于将一个问题分解为多个较小的子问题,这些子问题相互独立且与原问题性质相同,求得子问题的解,就可得到原问题的解。这一思想主要用于解决快速排序、找出数据的最大值和最小值、归并排序等问题。
四、贪心算法思想
重点在于将不从整体最优上考虑,而是在某些方面上达到最优。这一思想主要用于解决”摇摆序列“、移除K个数字、“霍夫曼编码”、“Kruskal”算法、“Prim”算法等问题。
五、回溯算法思想
重点在于试探,先假设某