Python算法概述
文章目录
什么是算法
我们知道,数据结构就是数据的存储结构,但是,如果我们需要操作这些数据,比如对这些数据进行排序,应该如何去操作,如何去运算呢?所以,我们在这里要学习算法,简而言之,算法就是运算方法。比如,我们要对一组数据进行排序,我们可以采用冒泡排序的运算方法来排,也可以使用选择排序的运算方法来排,实现一个排序的结果,有多种运算方法(算法)。再比如,要从一个字符串”according”中搜索”i”这个字符串,我们可以按照从左往右搜索的方法去搜索,也可以使用从有=右到左的方法去搜索。算法就是解决问题的方法,一种策略与思维。
算法是针对问题而出现的,有问题的地方就有算法。虽然每个问题的算法都不一样,但是,我们把各种问题的算法总结出来,可以得到一些基本的算法思想,这些算法思想就是解决很多问题的时候都要用到的思想。常见的算法思想有:分治法、贪心法,穷举法、递归法、递推法、回溯法、动态规划法、迭代法、分支界限法。