- 博客(5)
- 收藏
- 关注
原创 图
基本概念1. 图的定义:图G由顶点集V和边集E构成。点的个数也称为阶。注,图不能为空!点数不能为零,但是边数可以为零。2. 有向图:有向边,<v, w> v为弧尾,w为弧头。3. 无向图:图中的边无方向,<v, w>和<w, v>指的是一条边4. 简单图:图中没有重复的边,也不存在顶点到自身的边5. 多重图:和简单图的定义是相对的,...
2018-03-15 16:41:01
557
原创 树
基本概念(n个节点,n-1条边)1. 树的层次:根节点为第一层,简单的就看垂直有多少节点就行。深度就是最大层数2. 路径长度:根节点到某个节点的边的个数。3. 具有n个节点的m叉树的最小高度为: + 14. 高度为h的m叉树至多有- 1)/(m –1)个节点二叉树二叉树可以是空树,并且二叉树是有序树。注意二叉树和度为2的有序树的差别二叉树和度为2的有序树的差别:1. 二...
2018-03-15 16:39:56
314
原创 排序
各种排序复杂度 类别 排序算法 时间复杂度 空间复杂度 稳定性 平均情况 最好情况 最坏情况 插入 直接插入 O( O(n) O( O(1) 稳定 希尔排序 不好说 O(1) 不稳定 交换 冒泡排序 O( O(n) O( O(1) 稳定 快速排序 O() O() O( O() 不稳定 选择 简单选择 O( ...
2018-03-15 16:39:18
364
原创 查找balabala
基本概念l 查找表:用于查找的数据集合称为查找表,由同一类型的数据元素构成,可以是数组或者链表等任何的数据类型。对查找表一般有四种操作:1. 查询某个特定的数据元素是否在表中2. 检索满足条件的特定元素的各种属性3. 在查找表中插入一个数据元素4. 在查找表中删除一个数据元素l 静态查找表:仅涉及前两个操作的查找表,适合静态查找表的查找方法有:顺序查找、折半查找和散列查...
2018-03-15 16:38:33
186
原创 Java基础
HashMap和HashTable的区别l 继承不同:map继承的是abstractMap。Table是继承Dictionary。public class HashMap extends AbstractMapimplements Mappublic class HashTable extends Dictionaryimplements Mapl Table 是同步的,map在缺省的时候是非...
2018-03-15 16:37:27
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人