![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
砥砺前行∞
这个作者很懒,什么都没留下…
展开
-
归并排序算法详解
归并排序利用的是递归和分治技术实现的,将待排序列划分成越来越小的子序列,即,递归划分成长度为1的子序列,并进行归并,得到n/2(上取整)个长度为2或者1的子序列,然后再将这些子序列两两归并,直到得到一个完整的子序列为止。对于待排序列[49,38,65,97,76,13,27],先划分再合并待排序列:[49 38 65 97 76 13 27]长度为1子序列:[49] [38] [6...原创 2019-04-27 01:22:05 · 1813 阅读 · 0 评论 -
快速排序算法原理详解
快速排序算法是冒泡排序算法的一种改进,采用“分而治之”的思想,把大的拆分成小的,再把小的拆分成更小的。如:对于一组待排的记录,通过一趟排序后,将原序列分成两部分,其中前一部分的所有记录均比后一部分的所有记录小,然后再依次对前后两部分的记录进行快速排序,递归该过程,直到序列中的所有记录均有序为止。具体而言,其算法步骤如下:(1) 分解。将输入的序列a[m…n]划分成两个非空子序列a[m…k]和a...原创 2019-04-24 15:44:23 · 3581 阅读 · 2 评论 -
线性表链式表示详解
线性表的链式表示(链表数据结构):相对于线性表的顺序存储,线性表的链式存储结构,逻辑上相邻的元素在物理位置上不相邻,便于进行插入和删除操作,但同时也失去了顺序表可以随机存取的优点。线性表的链式表示分为三种:单链表,循环链表和双向链表(1) 单链表元素的存储单元可以是连续的,也可以不是连续的每一个结点有两部分组成:数据域和指针域数据域:存储该数据元素的信息指针域:存储直接后继元素位置的...原创 2019-04-24 15:46:55 · 388 阅读 · 0 评论 -
hashTable与HashMap异同之处
Java为数据结构中的映射定义了一个接口java.util.Map, HashMap和HashTable是其实现类;Map是用来存储键值对的数据结构,在数组中是通过数组下标来对数组中的元素进行索引的,而在Map中,是通过对象来进行索引的,用来索引的对象叫做key, 其对应的对象叫做value。hashMap是最常用的一个Map,它是通过key的hashCode值存储数据的,根据key可以直接获取...原创 2019-05-07 12:23:15 · 172 阅读 · 0 评论