数据结构复习0.概论
来源:互联网 发布:php域名授权函数 编辑:程序博客网 时间:2024/05/01 03:19
1. 时间复杂度
O(1): constant
O(logn): logarithmic
O(n): linear
O(nlogn): linearithmic
O(n^2): quadratic
O(2^n): exponential
O(n!): factorial
2. 结构
2.1 基本结构
Arrays, Linked Lists, Binary Search Tree, Hash Table
2.2 特殊结构(抽象数据类型ADTs)
Stack, Queue, Priority
LIFO FIFO
2.3 Java Collections
Interface Implementation
List ArrayList, ListedList
Set HashSet, TreeSet
Map HashMap, TreeMap
List:extend Collection,可以有重复
Set :extend Collection,无重复
Map :没有extend Collection,无重复键,键值对
常用方法:
添加,删除,排序,查找,遍历,拷贝
3. 排序
Bubble Sort, Selection Sort, Insertion Sort
Quick Sort, Merge Sort(原地)
Heap Sort
其它:Binary Tree Sort, Buck Sort, Counting Sort, 希尔排序, 基数排序
4. graph
0 0
- 数据结构复习0.概论
- 数据结构概论
- 数据结构概论
- 数据结构--概论
- 数据结构概论
- 数据结构概论
- 数据结构概论
- 数据结构概论
- 数据结构概论
- 数据结构概论
- 数据结构-概论
- 数据结构概论
- 《电子商务概论》复习要点
- 【数据库复习】数据库概论
- 软件工程概论 复习笔记
- 马克思主义基本原理概论--专业课复习
- 数据库系统概论期末复习
- 《数据库系统概论》复习笔记
- const 修饰函数参数,返回值,函数体,保护数据
- 快速排序算法 Java实现
- 《人民的名义》第二部剧情简介
- Office设置不同章节的页眉页脚及下划线的清除与添加
- 400 badrequest问题
- 数据结构复习0.概论
- CodeFroces 805A Fake NP
- 2016微信公开课·张小龙演讲全文(上)
- @RequestMapping用法的简单介绍
- 单个字符串匹配
- 存贮过程实现金额小写转换为大写
- String.compareTo()方法
- 2017.5.5 小朋友的数字 思考记录
- Maven简介