Python数据结构与算法
文章平均质量分 93
以python语言,学习各种算法
JOJO数据科学
某985统计学硕士在读,前滴滴数分实习、目前京东风控实习中。十九届华为杯研究生数学建模竞赛全国一等奖,全国大学生数学竞赛二等奖,kaggle银牌等。研究兴趣方向:多模态深度学习、推荐系统、CV等。
展开
-
【Python数据结构与算法】(六)排序算法(下):快速、归并、计数
上一章我们介绍了几个基础排序算法,但是他们的运行效率比较低,下面我们介绍几种比较快的排序算法:快速排序、计数排序、归并排序。原创 2022-06-15 07:00:00 · 763 阅读 · 7 评论 -
【Python数据结构与算法】(五)排序算法(上):冒泡、选择、插入
上一章介绍了基本的查找方法,其中,在介绍二分查找时,我们假定列表是一个有序的,那么如果是无序的呢?我们首先需要对其进行排序。排序:将一组无序的记录序列调整为有序的记录序列。本章介绍排序中的最基础三种方法:冒泡、选择和插入......原创 2022-06-08 19:04:48 · 1055 阅读 · 12 评论 -
【Python数据结构与算法】(四):二分查找和顺序查找(含代码实现)
查找是在一个项目集合中找到一个特定项目的算法过程,判断该项目是否存在,并返回其索引。 查找的几种常见方法:顺序查找、二分法查找、二叉树查找、哈希查找。本章主要介绍一下顺序查找和二分查找..........原创 2022-06-07 07:00:00 · 1079 阅读 · 27 评论 -
【Python数据结构与算法】(三):递归(Recursion)
递归函数本质上是一直调用自身的函数。其基本思想把要解决的问题转化为一个子问题,而这个子问题的解决方法仍与原来的解决方法相同,只是问题的规模变小了。其基本特点如下:就像大家在高中学过的数学归纳法一样,我们要有一个基础值,然后分析f(n)和f(n+1)f(n)和f(n+1)f(n)和f(n+1)之间的关系。因此,我们在写递归时,首先要确定我们的结束条件。可以看出来递归有点类似我们的循环迭代。我们来介绍几个具体案例来理解一下递归和迭代的区别和联系...............原创 2022-06-05 15:51:23 · 2936 阅读 · 10 评论 -
【Python数据结构与算法】(二):数组列表(ArrayList)
数组列表是最常用的数据结构之一,本文介绍了数组列表和数组的基础知识,然后分别分析了python内置的list用法的时间复杂度。最后自己创建了一个list类原创 2022-06-03 20:29:12 · 2572 阅读 · 2 评论 -
【Python数据结构与算法】(一)基本概念和算法分析
✨本文收录于[《Python数据结构与算法》专栏,此专栏主要记录如何python学习数据结构与算法笔记以及练习题。🌸个人主页:JoJo的数据分析历险记📝个人介绍:小编大四统计在读,目前保研到统计学top3高校继续攻读统计研究生💌如果文章对你有帮助,欢迎✌关注、👍点赞、✌收藏、👍订阅专栏介绍数据结与算法基础概念、如何判断算法的时间复杂度,以及主项定理的介绍。...原创 2022-06-02 14:07:25 · 2182 阅读 · 22 评论