当前位置:天才代写 > tutorial > 大数据教程 > 数据结构与算法汇总数据结构与算法汇总

数据结构与算法汇总数据结构与算法汇总

2021-02-11 12:52 星期四 所属: 大数据教程 浏览:15

1、普遍算法设计
线形:二维数组,链表,序列,局部变量,小块二维数组(二维数组 链表),hash表,双端队列位图文件(bitmap)
树:堆(大顶堆、小顶堆)trie树(英文字母树or字典树),后缀树,后缀树组,二叉排列/搜索树,B /B-,AVL树Treap红黑树splay树线段树树状数组
图:图
其他:并查集

2、普遍优化算法
(1) 基础观念:枚举类型,递归,分治算法,仿真模拟,贪婪,动态规划,修枝,回朔
(2) 图算法:深度优先解析xml与深度广度优先选择解析xml, 最短路径算法,最小生成树,拓扑排序
(3) 字符串数组优化算法:字符串数组搜索,hash优化算法,KMP优化算法
(4) 快速排序算法:气泡,插进,挑选,灭火吹,归并排序,堆排序,桶排序
(5) 动态规划:背包问题,最多公共性子序列,最优化二分查找树
(6) 数论难题:素数难题,整数金额难题,进制转换,同余模运算,
(7) 排列与组合:排列和组合优化算法
(8) 其他:LCA与RMQ难题
持续加上中……

 

    关键字:

天才代写-代写联系方式