程序员应该知道的实用算法

程序员应该掌握以下三个算法基本应用：

　　1.一种算法评估的方法。

　　2.五种基本数据结构及其操作方法。

　　　　链表、栈、队列、散列和树

　　3.四种基本算法

　　　　查找、排序、压缩和完整性验证。

 

一、算法评估

　　1.评估算法

  　　 平均/最差/最好 三种性能评估。

　　2.算法修改

   　　I/O优化。

  　　 函数调用优化。

   　　递归消除优化。

二、数据结构及其操作

　　1、链表

          特性——动态数据结构，可以被扩展或压缩。

         单向链表、双向链表、链表的选择

　　2、栈和队列

三、基本算法

 

PS：比较STL、C和ASM的不同实现，理解STL模版、C指针回调和汇编的不同角度。

转载于:https://www.cnblogs.com/anyboo/archive/2012/08/24/2654699.html