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

作者：xiabodan 出处：http://blog.youkuaiyun.com/xiabodan
算法和数据结构是计算机科学的核心内容。作为程序猿，编程是我们的实战项目。然而，写出程序还不够。一个程序在应对一些大型而复杂的情况时。会耗费大量的时间。我们能够非常easy写出一个从文件里找到一个词的程序。比方逐词扫描。看是否相符。但假设我们的文件有几十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]，机械工业出版社

转载于:https://www.cnblogs.com/gcczhongduan/p/5128197.html