![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 84
你大佬来啦
这个作者很懒,什么都没留下…
展开
-
六种常见的排序算法的基本原理及python实现(冒泡排序,选择排序,快速排序,插入排序,归并排序,希尔排序)
算法中最基础的应该就是排序算法了,今天简单介绍一下几种常用的排序算法文章目录冒泡排序选择排序快速排序插入排序归并排序希尔排序叮!冒泡排序冒泡排序每轮走访一次要排序的元素列表,依次比较两个相邻的元素,如果两个元素顺序不正确的话就将他们交换过来调整好顺序,这样的话每一轮比较的最大的值会浮到最上方,也就是变为最后一个值。按照这样的想法执行的话,相当于每一轮的最后一个元素不需要参与到下一轮的比较(因为已经是最大了)。python实现:def bubble_sort(arr): for i in.原创 2022-01-15 17:32:58 · 708 阅读 · 0 评论 -
bitmap的原理及使用python实现最基础的bitmap
前段时间读公众号老看到bitmap或者hash值来解决大批量数据的排序或者去重的工作,当然这里的数据绝对不是平常所使用的小数据,而是可能纯文本数据大小都达到了上T的。正是因为自己多看了几眼,因此本文主要对bitmap进行python实现,并对其进行一定解释。bitmap原理实际上bitmap的原理很简单,就是用位的方法来储存数值,也正是因此如果不是数值的话就不能用bitmap(当然通过什么方法来转化为数值也不是不行)。用位如何储存数值呢?我们知道,当我们随意向计算机输入一个数字,这个数字绝对不是以其本身原创 2022-01-01 00:00:00 · 4473 阅读 · 0 评论 -
使用python实现链表的基本结构并对链表进行反转(使用迭代和递归两种方式),加上一些个人理解(python并行赋值等)
链表是一种较为常用的数据结构,本文简单介绍了链表,以及如何使用python实现基础的链表,之后再完成对链表的反转。最后对这个过程中产生的一些问题如链表的储存,python的行内多项赋值 做了解析。原创 2021-11-19 22:54:35 · 1331 阅读 · 0 评论