第一章(前言 ,算法在计算中的作用)

  此专题的内容不是技术交流,只是自己在学习算法的时候,记录的笔记, 方便自己以后加深记忆。

  为什么看算法导论这本书, 算法导论这本书是当前讲述算法最好的一本书籍,至少我这么认为, 曾经零零散散的看过数次, 但是由于此书内容过多,所以并没有深刻理解里面很多的东西,所以这一次 又来

一探算法导论的奥秘。程序由数据结构和算法组成,良好的数据结构的算法可以使算法更容易实现,所以我们对算法的研究首先开始要做的事情是选择数据结构。

  数据结构按照大类型分为4种类型

  1.集合类型(这种数据结构的元素之间的关系是同属于一个集合)

  2.线性结构(这种数据结构之间的元素存在一对一的关系)

  3.树形结构(这种数据结构之间元素存在一对多的关系)

  4.图形关系(这种数据结构之间的元素存在多对多的关系)

 

  简单来说算法(algorithm)就是定义良好的计算过程, 它取1个或者多个输入, 并且产生一个或多个输入,也就是他是把一系列输入,转化为输出的过程,或者说算法是完成这一过程的工具

  

  算法是否那么重要在计算机硬件越来越强力的今天 , 反正我感觉是很重要,虽然现在计算机的性能越来越强大, 但是现在社会需要的运算复杂程序也是指数级增长。

  比如在大数据领域,现在的数据都是用TB做量级而不是以前的GB,甚至MB,所以提高程序运行的效率至关重要,作为一个游戏开发者补充一点, 在游戏这种实时通讯的系统里面,算法尤为重要,

0.5S的延迟会让一群玩家深恶痛绝, 所以算法很重要,需要好好研究.

  

  

  

posted @ 2016-01-21 20:26  ruoyu4game  阅读(280)  评论(0编辑  收藏  举报