- 博客(6)
- 收藏
- 关注
原创 5:哈希表(散列表)
哈希表的重点就是唯一的地址链接,本节重点是哈希表代码编写,链地址法解决地址冲突无代码针对之前的顺序存储结构,散列函数对每一个关键字都能给出一个唯一的位置存储信息,比如都减10上面并不是把3存到6这个位置,二是把(16,3)一起存到6这个位置下面是散列函数的设计方法直接定址法:4岁的有5个人数据分析法:直接拿手机号定址,数组内存没有这么大,往往取后四位标志位平方取...
2019-04-14 22:43:09 105
原创 4:树结构
为什么会有树结构?:因为线性结构插入元素困难,链表结构查找元素困难节点的度:叶子节点的个数节点的权:节点上的数字树的高度:最大层数、二叉树:任何节点的度不超过2满二叉树:所有叶子节点都在最后一层,且节点总数为2^n——1,n为树的高度完全二叉树:所有叶子节点都在最后一层和倒数第二层,最后一层从左边连续,倒数第二层从右边连续二叉树的两种存储结构:链式存储和顺序存...
2019-04-05 19:43:33 131
原创 3:排序算法
算法时间复杂度和空间复杂度:事前估计常数项对复杂度没影响一次项对二次项影响不大复杂度只跟最高次项有关常见时间复杂度时间复杂度计算方法平均时间复杂度和最坏时间复杂度(一般只讨论最坏时间复杂度)八种常用排序算法冒泡排序:先把最大的冒泡到最高位置选择排序:先让最小的元素到第一个位置插入排序:遍历所有元素,借助一个变量保存...
2019-04-05 17:18:48 110
原创 2:线性结构
数组的基本使用为数组添加元素:其实就是创建新数组,把新数组赋值到原数组Arrays.toString()打印函数数组删除元素:要删除元素之前的元素直接赋值给新数组,之后的元素被赋值原数组的的+1元素插入一个元素到数组指定位置查找算法有两种:线性查找和二分查找线性查找就是遍历数组找第一个匹配的下标二分查找的前提是有序数组定义开始、结...
2019-04-01 17:37:35 147
原创 1: 概述
数据的存储结构:顺序和链式存储在来一个vip想插队时效果不同数据的逻辑结构集合结构线性结构树形结构图形结构算法的特性算法基本要求...
2019-04-01 12:15:50 125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人