最近连续两次在算法上栽了跟头,甚是狼狈,算法对于我这个非计算机专业的程序员来说,在最初知道算法存在的时候,一直认为这是一个需要很高深的数学知识才能了解的知识,随着知识的累积,也逐渐认清了算法的一些面目。
从实用角度来出发,我个人觉得我并不需要具备什么高深的数学基础,那么算法是什么,我决定通过我个人的理解,帮助自己也帮助对于算法不了解的程序员童鞋们,认识算法,我的目的就是不要在面试中因为算法再栽跟头。
算法是什么?
我个人对于算法的理解就是“计算方法”,对于我们程序员来说就是“计算机的计算方法”,所以算法是由程序来实现的。
算法的几个特征?
- 确定
算法的每一个步骤都是由意义的,都是为了最终实现结果的 - 有穷
算法不能是死循环,要有明确的结束条件,要能得出最终的结构,不然毫无意义 - 可行
算法要保证一定的正确性 - 输入输出
算法本身就是解决问题的,对于我们来说我们要明确知道输入的是什么,想要得到的结果是什么?
算法到底是什么?
算法就是给定输入参数,通过一系列的计算步骤,能在有穷的时间空间下,输出正确的结果,这个中间实现过程就是算法!
举例说明:
比如我们场景的排序算法,就是给你一个乱序的集合,最终输出排好序的集合,这个中间实现过程就是算法。
算法需要用到什么?
数据结构,算法的输入参数是什么?就是数据,而数据结构就是存储数据的结构,初阶数据结构如数组、链表、栈、队列都是存储了数据,而高阶数据结构树、集、映射、图不但存储了数据,还存储了数据和数据之间的关系,数据结构就是算法的工具,而掌握的工具越多,我们写算法的时候思路就越宽,合理的运用数据结构可以使我们的算法更加高效。
从今天开始我将每天普及一个算法,先坚持30天,让自己不再因为算法而饮恨,绝不允许自己在算法上栽跟头了。