大数据时代的算法
该专栏主要对大数据结构与算法进行详细分析与讲解
御弟謌謌
我好像从来没有做好过一件事,这次我想专心做好一件事!
展开
-
python:排序算法——插入排序
python:排序算法——插入排序目录:python:排序算法——插入排序1、什么是插入排序2、工作原理3、动态流程图4、源码5、总结(1)使用场景(2)特点1、什么是插入排序 插入排序(英文名称:Insertion Sort)是一种简单且直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序数列中从后向前扫描,直到找到相应位置插入即可。2、工作原理 如果你还是不明白什么是插入排序,那么我将用比百度中更直白的方式讲给大家听。 插入排序的核心所在:将一个无序的列表看原创 2020-08-16 17:11:36 · 876 阅读 · 0 评论 -
从递归算法中领悟:分而治之和快速排序的巧妙思想
从递归算法中领悟:"分而治之"和"快速排序"的巧妙思想文章目录从递归算法中领悟:"分而治之"和"快速排序"的巧妙思想一、回顾递归1、什么是递归?2、什么是递归深度3、递归的组成(1)基线条件(2)递归条件4、递归算法的经典案例(1)sum( )(2)len ( )(3)max( )(4)find( )5、小结二、快速排序1、什么是快速排序?2、实现快速排序算法1、分析:2、流程图3、工作原理4、源码5、如何选择基准值?6、快速排序的特点6、快速排序的特点 本篇文章将使用循序渐进的方式,依次向大家介原创 2020-08-14 18:51:00 · 331 阅读 · 0 评论 -
python:算法——递归算法
python:算法——递归算法1、什么是递归算法 在计算机中,程序调用自身的编程技巧我们称之为递归算法。那么再通俗一点来讲就是:在某个python文件中,有一个函数,这个函数可以在自己的函数体内根据条件,自己调用自己的函数,那么这样自身调用自身的过程或者说行为,我们称之为递归。2、递归的详细理解 (1)假设,有一个直线型的迷宫(只有一条路,不能拐弯),迷宫中有一份藏宝图。 (2)那么,有一天我来到迷宫入口,那么当我进入这个迷宫的大门的时候。我们就可以理解为:就是在程序中的某个地方调用了原创 2020-08-13 18:24:52 · 14884 阅读 · 1 评论 -
python:排序算法——冒泡排序
python:排序算法——冒泡排序1、什么是冒泡排序 所谓冒泡排序就是:将一个数列中的数字两两之间进行比较,如果第一个元素大于或小于第二个元素,那么就将两个元素位置交换,然后这个小或大值再往下两两比较,使最大或最小值慢慢浮到数列的最顶端,这样的排序算法我们称之为冒泡排序。2、工作原理 (1)首先要获取一个数列,或者说一个容器,那么len(容器) >= 2,否则我想排序就没有意义 (2)你要对一个数列中的数字元素进行排序,然后两两之间要进行比较。因为是两两之间进行比较,那么最后比原创 2020-08-12 16:37:49 · 389 阅读 · 0 评论 -
python:排序算法——选择排序
python:排序算法——选择排序1、什么是选择排序? 所谓选择排序,它是排序算法中,一种简单、直观且灵巧的排序算法,但是速度不是很快。选择排序,见名思意就是选择一个元素,与其他元素进行比较,将一个个的最大或最小值拿出来,放到另一个列表中的这个过程,或者说行为我们称之为选择排序。2、工作原理 (1)首先得有一个需要排序的列表,比如数字列表 (2)拿到这个列表以后,我们需要创建一个新的空列表,作为排序后返回的列表 (3)那么外循环是必须要有的,循环的次数呢是列表的长度,因为我们要对原创 2020-08-12 16:03:53 · 210 阅读 · 0 评论 -
python:浅析二分查找算法
python:二分查找1、什么是二分查找? 所谓二分查找就是在一个有序并且无重复的列表中,对该列表的元素进行查找。假如我的列表是升序排列(即从小到大),那么查找的方式就为:将所有元素对半切开查找,也就是说从中间开始查找。如果中间的这个元素大于目标元素,则往前挨个查找,因为前边的是小的,那如果小于目标元素,则往后挨个查找,因为后边的都是大的。2、特点 (1)必须针对于有序列表 (2)该列表必须无重复 (3)按下标索引查找3、算法源码def find(mylist,targer):原创 2020-08-11 18:29:17 · 347 阅读 · 0 评论