一些算法的问题类型

来源:互联网 发布:数据科学与工程方向 编辑:程序博客网 时间:2024/05/17 01:48

实际上,算法对于我们来说还是很抽象的。我们是程序员,做应用系统,我们不是专门研究算法的,我们应该把算法学到什么程度呢?其实我也一直在考虑,我和大家一样,对于算法也只是二把刀 ,呵呵。

    学习任何一样知识,我们都要先从宏观上了解一下,那我在这里只能先伪宏观一下,也可以说是功利的总结一下,实际上有那么几个比较重要的问题类型需要我们知道,当然这是从问题的角度去看算法,实际上最正宗的还是从方法论的角度,那就要我们以后慢慢来说了。

    主要有如下问题:

      排序,这个不用说了,排序永远都是最经典的算法问题类型,从你最早接触的 冒泡 插入 到后来 希尔 快速 等等。

      查找,我觉得这个问题的重要性不亚于排序,呵呵 想想吧 现实中很多应用。

     字符串处理,原来我一直把这个东西忽略了,实际上字符串这个东西是很牛的,谁忽略它谁傻,我就曾经很傻很天真 呵呵。在很多语言中,  字符串有着不可替代的地位,特性也很复杂,可以说,搞不定字符串,你就只是50%的程序员。

     图问题,最古老的算法问题了,就冲这个我们也不能忽视它,还记得最短路径的问题吧 呵呵。

     组合问题,计算领域中最难的问题,呵呵 很多问题悬而未决。

     几何问题,应用领域比较偏,呵呵 我只记得我上学的时候很喜欢这个课。

     数值问题,最本质的问题了吧,有大量的成熟算法,作为程序员,我们一定要掌握几个经典算法,否则对不起自己啊。

 

以上的分类我也是从书上看来的,毕竟先有个轮廓很重要。更具体的即将开始。

 

原创粉丝点击