常见数据结构和常见算法

转载 2015年11月20日 23:02:01
1、常见数据结构

线性:数组,链表,队列,堆栈,块状数组(数组+链表),hash表,双端队列位图(bitmap)

树:堆(大顶堆、小顶堆)trie树(字母树or字典树),后缀树,后缀树组,二叉排序/查找树,B+/B-,AVL树Treap红黑树splay树线段树树状数组

图:图

其它:并查集

2、常见算法

(1)       基本思想:枚举,递归,分治,模拟,贪心,动态规划,剪枝,回溯

(2)       图算法:深度优先遍历与广度优先遍历, 最短路径,最小生成树,拓扑排序

(3)       字符串算法:字符串查找,hash算法,KMP算法

(4)       排序算法:冒泡,插入,选择,快排,归并排序,堆排序,桶排序

(5)       动态规划:背包问题,最长公共子序列,最优二分检索树

(6)       数论问题:素数问题,整数问题,进制转换,同余模运算,

(7)       排列组合:排列和组合算法

(8)       其它:LCA与RMQ问题

不断添加中……

相关文章推荐

8个常见数据结构排序算法总结

  • 2013年11月15日 21:10
  • 23KB
  • 下载

数据结构常见的八大排序算法

数据结构常见的八大排序算法 原文链接:http://www.jianshu.com/p/7d037c332a9d 数据结构常见的八大排序算法的 Python 代码实现。 —— 由醋分享 ...

数据结构常见算法

  • 2013年04月11日 11:09
  • 1.62MB
  • 下载

常见数据结构及算法PPT

  • 2013年05月09日 19:28
  • 8.84MB
  • 下载

再回首,数据结构——字符串与数组的常见操作(链式存储,包含朴素匹配算法等)

最近在复习数据结构,顺便看看大一的时候写的代码,看完之后比当初有了更加深刻的体会。          希望这些能提供给初学者一些参考。 //鏈式存儲的數據結構 typedef struc...

数据结构常见算法源代码1000例

  • 2013年11月22日 16:45
  • 34.05MB
  • 下载

C++数据结构一些常见算法

  • 2009年05月09日 13:32
  • 380KB
  • 下载

《大话数据结构》常见排序算法总结(一)

简单排序算法 冒泡算法 初级冒泡算法 冒泡排序优化 简单选择排序 直接插入排序算法 改进排序算法 希尔排序算法 堆排序 实现步骤 归并排序 递归实现归并排序 非递归方式实现归并排序...

数据结构常见算法演示

  • 2009年08月10日 16:18
  • 2.06MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:常见数据结构和常见算法
举报原因:
原因补充:

(最多只允许输入30个字)