数据结构与算法分析-索引

作者：xiabodan 出处：http://blog.csdn.net/xiabodan
算法和数据结构是计算机科学的核心内容。作为程序员，编程是我们的实战项目。然而，写出程序还不够。一个程序在应对一些大型而复杂的情况时，会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序，比如逐词扫描，看是否相符。但如果我们的文件有几十TB，而且要从文件中找到上百个词，逐个扫描的办法就几乎不可行。我们需要优化程序，以便我们的程序可以应对复杂问题。算法研究解决问题的方法，而数据结构则是设计一种更好的组织数据和使用数据的方式。两者有很强的相互依赖关系，所以往往放在一起讨论。（摘自vamei博客： http://www.cnblogs.com/vamei）
作为一枚都快要毕业的研究僧，非科班出身，主要做图像处理，机器人视觉方面的工作，本科做嵌入式硬软件，以为自己的编程还算过得去，研究生期间看过很多国外大牛写的project，自己也都是在用别人的工程，感慨别人的专业技能太强了，具体表现在既能推公式，写paper，Oral presentation如此的精彩，就连算法的代码也写得如此之好，不说精湛嘛至少也是高效、整洁、稳定，看过别人的Curriculum Vitae（CV），skills从C/C++，matlab，python一直到PHP，SQL；OpenCV，GL，MP能用的都会了，我觉得这都得益于他们扎实的语言基础，当然数据结构与算法也是其中比较重要的部分。看过很多东西比不代表就会了，细节部分太重要了，以至于当我想亲自构建一个project的时候感觉思路有，却很多细节地方不明不白，上次去面试要现场写算法程序才发现，理解了和懂了是两码事，基础太菜伤不起。
本系列文章将从最简单一步一步在懂了的前提下亲自动手写。平台采用raspberry 2 B，注意运行结果可能会与VS2012有出入。期间会穿插一些Linux的基础比如命令，Makefile编写，多线程编程等。最后会完成一个小的数据结构project，代码见github：https://github.com/xiabodan/DataStructure 保持持续更新，Linux用户直接download代码：
git clone https://github.com/xiabodan/DataStructure.git

数学知识复习

排序算法（插入，希尔，选择，冒泡，归并，快排，堆排）

表（list）

栈（stack）

队列（queue）

树、二叉树、二叉查找树

散列（hashing）

优先队列（heap）

贪念算法

参考：
数据结构与算法分析-C语言描述[M]，机械工业出版社