- 博客(8)
- 收藏
- 关注
RSS订阅
原创 数据结构系列之排序算法(归并排序，快速排序，计数排序，基数排序)
【Merge Sort】Merge Sort，即归并排序，先将Array逐步分裂到最小单位（即每个单位只包含一个元素）， 再逐步将各个最小单位排序后逐渐合并至最大单位（即包含全部元素）。假设我们现在有Array = [801,512,123,334,645, 1356], 我们想将其按从小到大的顺序排序。元素的上标是其index。(1) 首先，我们需要将Array逐步分裂至最小单位。分裂的具...
2019-09-26 09:26:42
535
3
原创 数据结构系列之排序算法(泡沫排序、选择排序、插入排序、希尔排序)
数据结构之Sort Algorithm欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出...
2019-09-23 14:32:29
963
5
原创 数据结构系列之Heap
本期文章介绍的数据结构是Heap。【主要特征】Heap的主要特征如下：（1) 是一个二叉树 (2) 是抽象的数据结构(3) 相邻的两个子结点没有大小顺序 (4) 分min heap 和 max heap两种；在min heap中，父结点 >= 子结点；在max heap中，父结点 <= 子结点 (5) 没有容量限制可以对Heap执行的操作有：插入元素，删除元素，调用元素等。【...
2019-10-10 09:30:11
387
1
原创 数据结构系列之Hashtable、桶排序
本期文章介绍的数据结构是Hashtable。【主要特征】Hashtable的主要特征如下：(1) 是一种抽象的数据结构；(2) 可以通过Key调用对应的Value。数据在Hashtable是成对存在的，形式如下：{‘key1’：‘value 1’; ‘key2’: ‘value2’…}；熟悉Python的同学可以发现，Java中的Hashtable其实就是Python中的Dictionary。...
2019-10-02 15:06:58
442
原创 数据结构系列之Queue
本期文章介绍的数据结构是Queue。Queue的主要特征有：(1) 是一种抽象数据结构。抽象数据结构的概念在介绍List的文章中已经介绍过，在此不赘述。文章链接如下：https://blog.csdn.net/weixin_41909603/article/details/101525345，不清楚的同学可以查阅。(2) FIFO，即First In First Out，指在Queue中删除元素...
2019-10-01 05:05:29
206
原创 数据结构系列之Stack
本期文章介绍的是另一种数据结构Stack。Stack的主要特征有两个，分别是：(1) 是一种抽象数据结构。抽象的数据结构在上期文章(https://blog.csdn.net/weixin_41909603/article/details/101525345)中已介绍，在此不赘述。(2) LIFO，即Last In First Out，指的是在Slack中删除元素时，最后被添加进Slack的元素...
2019-09-30 14:08:00
584
2
原创 数据结构系列之列表(List)
本期文章介绍的是另一数据结构列表。列表具有以下了两个主要的特征：（1）列表是一种抽象的数据结构类型；之所以说它抽象，是因为列表的元素在Memory中具体的储存方式是不可知的。上期文章介绍的Array就不是抽象的数据结构类型，因为我们知道Array中的元素Memory中是以连续的形式存在的，并且每个元素占用大小相同的Memory。因此对于列表，我们只能知道具体的操作方式，例如如何增减元素，如何提取...
2019-09-27 15:44:00
2124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人