标签:
自10月初编写算法系列的博客以来,陆陆续续以来写了几十篇。按照计划,还有三个部分的内容没有介绍,主要是(Dijkstra算法、二叉平衡树、红黑树)。这部分会在后面的博客补充完整。这里主要是做一个总结,有兴趣的朋友可以好好看看,欢迎大家提出宝贵意见。
(1) 排序算法
快速排序
合并排序
堆排序
选择排序
基数排序
冒泡排序
插入排序
希尔排序
链表排序
(2) 数据结构
线性队列
线性堆栈
单向链表
双向链表
循环单向链表
排序二叉树(插入,删除上、中、下、保存和加载)
哈希表
哈希二叉树
红黑树
B+树
(3)图
图结构
图创建
图的添加、删除
图的保存
prim算法(上、中、下)
哈夫曼树(上、下)
克鲁斯卡尔算法(上、中、下)
(4)常用算法
查找
内存分配
字符串查找(上、中、下)
通用数据结构
通用算法
循环和递归
递归和堆栈
内存中的数据
A*算法
可变参数
函数堆栈
递归寻路
广度遍历、深度遍历
排序二叉树线索化
(5)趣味算法题目
链表逆转
大数计算
n!末位0个数计算
洗牌算法
“数星星”
八皇后
数据选择
单词统计
爬楼梯
回数
链表重合
寻找丢失的数
最大公约数、最小公倍数
挑选最大的n个数
《转载》一步一步写算法(之 算法总结)
原文地址:http://www.cnblogs.com/abc8023/p/4340071.html