欢迎大家访问我的个人网站《刘江的博客和教程》:www.liujiangblog.com 主要分享Python 及Django教程以及相关的博客 参考书目:《大话数据结构》 一、排序的基本概念和分类 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作 ...
算法复杂度 算法复杂度分为时间复杂度和空间复杂度。其中, 时间复杂度是指执行算法所需要的计算工作量 而空间复杂度是指执行这个算法所需要的内存空间。 算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间资源,因此复杂度分为时间和空间复杂度。用大O表示。 常见的时间复杂度 按效率排序 冒泡排序 冒泡法:第一趟:相邻的两数相比,大的往下沉。最后一个元素是最大的。 第二 ...
2017-03-12 16:35 0 14945 推荐指数:
欢迎大家访问我的个人网站《刘江的博客和教程》:www.liujiangblog.com 主要分享Python 及Django教程以及相关的博客 参考书目:《大话数据结构》 一、排序的基本概念和分类 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作 ...
#encoding=utf-8 import time time_start=time.time() print u"列表去重的七种方法" print u"第一种测试方法" repeat_list=[1,2,4,1,5,1,2,5] result=[] for i ...
一、冒泡排序 原理: 比较相邻的元素。如果第一个比第二个大就交换他们两个 每一对相邻元素做同样的工作,直到结尾最后一对 每个元素都重复以上步骤,除了最后一个 第一步: 将乱序中的最大值找出,逐一移到序列最后的位置 当上述代码已经可以将序列中的最大值放置到合适 ...
像一个优秀的工程师一样使用机器学习,而不要像一个机器学习专家一样使用机器学习方法。 ---google 当在做数据挖掘和数据分析时,数据是所有问题的基础,并且会影响整个工程的流程。相比一些复 ...
介绍: 树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。 代码: 用python实现树的构造和几种遍历算法,虽然不难,不过还是把代码作了一下整理总结。实现功能 ...
介绍: 树是数据结构中很重要的一种,基本的用途是用来提高查找效率,对于要反复查找的情况效果更佳,如二叉排序树、FP-树。 另外能够用来提高编码效率,如哈弗曼树。 代码: 用python实现树的构造和几种遍历算法,尽管不难。只是还是把代码 ...
内部排序是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列。 排序是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列。排序分为两类:内排序和外排序。 其中快速排序 ...