数据结构
hjc2020
这个作者很懒,什么都没留下…
展开
-
排序算法笔记—基于Python
参考中国大学MOOC慕课—数据结构与算法Python版力扣leetcodeCSDN博客简书插入排序插入排序可以分为直接插入排序与分组插入排序(希尔排序)。直接插入排序的思想类似于整理扑克牌。当我们拿到一副牌的时候,我们希望由小到大进行排序,一般我们会选择小的牌插入到大的牌后面完成排序。当然这个过程十分感性,况且有我们强大的视觉功能,第一眼往往就能够识别出最大的牌和最小的牌。而要让计算...原创 2019-11-02 17:58:49 · 156 阅读 · 0 评论 -
哈希表的Python实现
参考中国大学MOOC慕课(数据结构与算法Python版)CSDN博客哈希表(散列表)散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。实际上,哈希表与Python内置的数据结构字典十分相似,都是以键值对的...原创 2019-11-03 20:11:24 · 1891 阅读 · 0 评论 -
队列与基数排序(基于Python)
基数排序思路简介基数排序的核心思想是按位数比较各个待排序数字的大小,(在比较前先创建9个队列分别代表数字0~9)先比较个位大小,将比较完的数放入队列(main队列)中,再比较十位数的大小,注意在这里需要先清空之前的队列(因为先前的队列已经用于存放第一次排序即个位数排序后的结果了),再将排序结果存入先前的队列(main队列)。直到比完最高位得到的排序结果即为所需的结果。疑问与解答在此次编程中...原创 2019-10-07 19:32:54 · 653 阅读 · 0 评论