位置:首页 > 数据结构与算法汇总 >

数据结构与算法汇总

作者:小牛君|发布时间:2017-03-24

小牛学堂的课程大纲最近进行了再一次升级,并且同时推出Java大数据平台开发班、Python爬虫与数据挖掘班、Spark项目班、Spark大神班、机器学习算法实战班、BI数据分析实战班, 目前这类人群凤毛麟角,导致这个行业的平均薪资极高,为此小牛学堂集合了行业的诸多大牛开设对应班级,为想学习的同学提供机会!
如果想了解详细情况,请联系 今日值班讲师 或者直接加入千人QQ群进行咨询:210992946

以下是本文正文:



1、常见数据结构

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

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

图:图

其它:并查集

2、常见算法

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

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

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

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

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

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

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

(8)       其它:LCA与RMQ问题

不断添加中……


了解更多详情请联系 今日值班讲师 或者直接加入千人QQ群进行咨询:210992946

分享到: