摘要: 快排 描述: 基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 我的理解: 1. 在列表内, 设置一个基准值, 找到该基准值的正确位置, 该 阅读全文
posted @ 2018-05-15 12:18 阿谋 阅读(329) 评论(0) 推荐(0)
摘要: 希尔排序 描述: 原理: 时间复杂度: 稳定性: 不稳定 希尔排序演示: 代码实现: 简洁版: def Shell_sort(L): n = len(L) step = len(L) // 2 while step > 0: for i in range(step, n): while i >= s 阅读全文
posted @ 2018-05-14 17:00 阿谋 阅读(160) 评论(0) 推荐(0)
摘要: 第八章: 模块, 包 与 分发描述:大型Python程序以模块和包的形式组织。另外,Python标准库中包含大量模块。本章详细介绍模块和包系统。还将提供有关如何安装第三方模块和分发源代码的信息。8.1模块与import语句任何Python源文件都能以模块的形式使用。例如,考虑以下代码:# spam.py a = 37 def foo (): print("I'm foo and a is ... 阅读全文
posted @ 2018-05-13 15:42 阿谋 阅读(362) 评论(0) 推荐(0)
摘要: 列表推导式 原文链接: https://www.cnblogs.com/avention/p/8530367.html 前言: 列表推导式可以说是Python程序开发是应用最多的技术之一, 列表推导式可以使用非常简洁的方式来快速生成满足特定需求的列表,代码具有非常强的可读性。 另外,Python的内 阅读全文
posted @ 2018-05-08 22:11 阿谋 阅读(2089) 评论(0) 推荐(0)
摘要: collections模块简介 除python提供的内置数据类型(int、float、str、list、tuple、dict)外,collections模块还提供了其他数据类型,使用如下功能需先导入collections模块(import collections): 计数器(counter) 有序字 阅读全文
posted @ 2018-05-07 19:28 阿谋 阅读(547) 评论(0) 推荐(0)