数据结构
天崩地裂鬼见愁
这个作者很懒,什么都没留下…
展开
-
常见十大算法
1.前言 术语: 稳定性:原本a在b之前,a=b,排序之后位置仍然不变,不稳定性则相反; 内排序:所有的排序都在内存中完成; 外排序:外排序数据要存放在磁盘上,排序要通过磁盘的内存的数据传输; 事件/时间复杂度:算法执行所消耗的时间; 空间复杂度:算法执行所消耗的内存; In/out-place: 不占/占额外内存 2. 算法 2.1 冒泡排序 2.1.1 原理 - 比较相邻的元素。如果第一个比第二个大,就交换它们两个 - 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应转载 2020-12-24 16:24:21 · 127 阅读 · 0 评论 -
常用的数据结构
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。 1. 数组 数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。 int[] data = new int[100];data[0]转载 2020-12-24 12:04:03 · 201 阅读 · 0 评论