1.1、引言
面对一线的开发工作已经十几年了,为什么突然想到写一次算法的文章呢?因为当我们在选择新生代的程序员(程序猿)的时候,我们都发现了一个问题?不管理是学校出来的还是培训出来的人(大部分),他们对于框架的应用都可以做到非常的熟练,但一提到底层的应用的时候,他们都比较茫然。对于数据结构和算法的了解都还够,但对BAT这些大的公司来说,算法是他们进入这样企业的一个基本,所以我才想着写一些算法的内容,来填补我们一些程序员的不足。
1.2、什么是算法?
【算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。】--百度百科
但对于我自己本身对算法的理解其实很简单,我简单的总结一下:
➢ 问题:我们面临着什么样的问题
➢ 办法:我们有什么办法可以解决
➢ 最好办法:选择出最好的解决方式
比如说:我们经常会出门,那么我们出门到一个我们没有去过的地方的时候我们会选择使用高德地图或百度地图来进行导行。
以天津到北京天安门为例(这就是我们面临的问题),地图APP会推荐我们的出行方式有多种:步行、公交、驾车等(这是我们解决问题的办法)。那么我们会根据自身的实际情况(路程的远近,公交、地铁是否方便,所花的时间等)来选择一个正确的出行方式(最优的办法的选择)。那么最好的出行方式,就是我们最优的算法。
1.3、算法特征?
算法的特征有五个:
1.3.1、有穷性(Finiteness)
算法的有穷性是指算法必须能在执行有限个步骤之后终止;
1.3.2、确切性 (Definiteness)
算法的每一步骤必须有确切的定义;
1.3.3、输入项(Input)
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
1.3.4、输出项(Output)
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
1.3.5、可行性(Effectiveness)
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
还是以上面我们讲到的天津到北京天安门为例:不管我们选择那种方式出门,最后我们都是以到达北京为目的地,到达了目的地那么我们的行程就会终止,不管我们选择的是公交、步行、还是驾车都会在有限的时间内完成,这就是我们的有穷性和可行性。如果我们选择了公交出行,那么我们会分为四步到达北京天安门:
➢ 坐5号线地铁
➢ 160路
➢ 京津新城商务班车
➢ 1号线
那么坐5号线地铁的目的就是去导160路公交车,而坐160路公交车是为了去坐京津新城商务班车以此内推,当我们坐上1号线时,我们离目的地北京天安门不远了,这也就是我们的确切性、输入项、输出项。
1.4、生活处处是算法?
算法在生活中是无处不在的,比如早上上班怎么比较方便到公司,我相信大家都会为了多睡几分钟而选择自己最方便的出行方式;和朋友聚会大家也会去选择比较经济实惠的餐厅;怎么去优化自己的工作流程;如何快速的去看完一书籍等,在我们的心里都会有一套最优的、最适合于自己的算法。
在生活中我们常常听到或见到的问题:减肥
1.5、计算机算法?
【计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。】--百度百科
对于我们程序员来说计算机算法其实就是在编程过程中一种解决问题的技巧,比如:
➢ 假设京东一天有3亿条成交数据,求出销量最高的1000个商品
➢ 你让一些人为你工作了七天,你要用一根金条作为报酬。金条被分成七小块,每天给出一块。如果你只能将金条切割两次,你怎样分给这些工人?
➢ 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
对于以上的这些常见的问题,我们将在后面的学习的过程中通过我们所有掌握的算法原则,一一的为大家解决。
1.6、如何评定算法优越?
在我们认为算法的优越性的时候,我们常常从二个最重要的方向去考虑:时间复杂度和空间复杂度。
1.6.1、时间复杂度
时间复杂度简单的理解就是运行该程序我们花费了多少时间,当然这个时间不能以秒来计算。
1.6.2、空间复杂度
空间复杂度简单的理解就是运行该程序我们花费了多少内存。