数据结构与算法 学习摘要
来源:互联网 发布:搞怪照片软件下载 编辑:程序博客网 时间:2024/05/21 22:54
时间复杂度比较
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3)
线性表
栈(stack) : 后进先出
队列(queue) : 先进先出
链表(linkedlist) : 单链表, 双链表
https://github.com/cxMax/LeetCode/tree/master/datastructs_and_algorithm/Linear
图
邻接矩阵无向图\有向图 :
邻接表无向图\有向图 :
https://github.com/cxMax/LeetCode/tree/master/datastructs_and_algorithm/grafh
堆
二叉堆 :
左倾堆 :
斜堆 :
二项堆 :
斐波那契堆 :
https://github.com/cxMax/LeetCode/tree/master/datastructs_and_algorithm/Heap
树
二叉树(binary search tree) :
AVL树(balance binary search tree) :
红黑树(RBTree) :
伸展树(SplayTree) :
赫夫曼树(HuffmanTree) :
https://github.com/cxMax/LeetCode/tree/master/datastructs_and_algorithm/Tree
排序
- 比较排序 :
- 冒泡排序
- 插入排序
- 快速排序
- 选择排序
- 希尔排序
- 归并排序
- 非比较排序 :
- 记数排序
- 桶排序
- 基数排序
https://github.com/cxMax/LeetCode/tree/master/sortArray
reference
http://www.cnblogs.com/skywang12345/category/508186.html
- 数据结构与算法 学习摘要
- 数据结构与算法---学习
- 学习数据结构与算法
- 数据结构与算法学习
- 数据结构与算法学习
- 数据结构与算法学习
- 数据结构与算法学习
- 数据结构与算法学习
- 数据结构与算法的学习
- 数据结构与算法 学习资源
- 数据结构与算法学习笔记
- 数据结构与算法学习资源
- 算法与数据结构学习二
- 数据结构与算法学习目录
- 数据结构与算法学习笔记
- 数据结构与算法学习记录
- 数据结构与算法学习笔记
- 数据结构与算法学习网
- 最大子段-n个数求和最大且连续的子段-最简单的一维dp,动态规划入门教程,包听懂
- Headfile !头文件的原理与实践编写。 摘自外网 -learn.cpp.com
- C#语言的正则表达式(Regex)详解
- 文章标题
- 第一次写博文
- 数据结构与算法 学习摘要
- 博客小程序
- Quartz的具体实现
- UIAutomator2.0详解(UIDevice篇----performActionAndWait)
- 9CHexadecimal's Numbers
- 【Scikit-Learn 中文文档】线性和二次判别分析
- nginx、tomcat区别
- 网络编程中,同步传输和异步传输有什么区别
- 10.9逆置单链表