一步一步写算法（之 算法总结）【转】

转自：http://blog.csdn.net/feixiaoxing/article/details/6993718

版权声明：本文为博主原创文章，未经博主允许不得转载。

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】

    自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后面的博客补充完整。这里主要是做一个总结，有兴趣的朋友可以好好看看，欢迎大家提出宝贵意见。

    （1） 排序算法

    快速排序      

    合并排序

    堆排序

    选择排序

    基数排序

    冒泡排序

    插入排序

    希尔排序

    链表排序

    （2） 数据结构

    线性队列

    线性堆栈

    单向链表

    双向链表

    循环单向链表

    排序二叉树（插入，删除上、中、下、保存和加载）

    哈希表

    哈希二叉树

    

    （3）图

    图结构

    图创建

    图的添加、删除

    图的保存

    prim算法（上、中、下）

    哈夫曼树（上、下）    

    克鲁斯卡尔算法（上、中、下）

    

    （4）常用算法

    查找

    内存分配

    字符串查找（上、中、下）

    通用数据结构

    通用算法

    循环和递归

    递归和堆栈

    内存中的数据

    A*算法

    可变参数

    函数堆栈

    递归寻路

    广度遍历、深度遍历

    排序二叉树线索化

    （5）趣味算法题目

    链表逆转

    大数计算

    n！末位0个数计算

    洗牌算法

    “数星星”

    八皇后

    数据选择

    单词统计

    爬楼梯

    回数

    链表重合

    寻找丢失的数

    最大公约数、最小公倍数

    挑选最大的n个数