《转载》一步一步写算法(之 算法总结)

《转载》一步一步写算法(之 算法总结)

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

    (1) 排序算法

    快速排序      

    合并排序

    堆排序

    选择排序

    基数排序

    冒泡排序

    插入排序

    希尔排序

    链表排序

    (2) 数据结构

    线性队列

    线性堆栈

    单向链表

    双向链表

    循环单向链表

    排序二叉树插入,删除保存和加载

    哈希表

    哈希二叉树

  红黑树

  B+树

    

    (3)图

    图结构

    图创建

    图的添加、删除

    图的保存

    prim算法(

    哈夫曼树()    

    克鲁斯卡尔算法(

    

    (4)常用算法

    查找

    内存分配

    字符串查找(

    通用数据结构

    通用算法

    循环和递归

    递归和堆栈

    内存中的数据

    A*算法

    可变参数

    函数堆栈

    递归寻路

    广度遍历深度遍历

    排序二叉树线索化

    (5)趣味算法题目

    链表逆转

    大数计算

    n!末位0个数计算

    洗牌算法

    “数星星”

    八皇后

    数据选择

    单词统计

    爬楼梯

    回数

    链表重合

    寻找丢失的数

    最大公约数、最小公倍数

    挑选最大的n个数