Python进阶-算法-快速排序-低调大师

Python进阶-算法-快速排序

2018-08-22 584

#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
Created by liaoyangyang1 on 2018/8/23 下午1:41.
"""
#快速排序，递归算法 O(nlogn)

list = [4,6,7,82,27,5,4,675,4,67556,565,4]

#递归快速排序
def quicksort(list):
    print('list : {0}'.format(list))
    if len(list)<2:
        return list #基线条件,为空或者只包含一个元素的数组是有序的
    mid = list[0]#递归条件
    lessmid = [i for i in list[1:] if i<=mid]#小于基准值的元素组成的子数组
    biggermid = [i for i in list[1:] if i > mid]#大于基准值的元素组成的子数组

    finallylist = quicksort(lessmid)+[mid]+quicksort(biggermid)

    print('finallylist : {0}'.format(finallylist))
    return finallylist

quicksort(list)

微信关注我们

原文链接：https://yq.aliyun.com/articles/630667

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

Python基础系列-列表交集并集差集

版权声明：如需转载，请注明转载地址。 https://blog.csdn.net/oJohnny123/article/details/81979449 比如，现在有两个list类型： a = [1,2,3,4] b = [1,2,3] 一. 差集很明显结果是[4]，下面我们说一下具体方法。 ret_list = [item for item in a if item not in b] 还有一种方法 ret_list = list(set(a)^set(b)) 二. 并集很明显结果是[1,2,3,4],下面是具体方法： ret_list = list(set(a).union(set(b))) 三. 交集很明显结果是[1,2,3]，下面是具体方法： ret_list = list((set(a).union(set(b)))^(set(a)^set(b)))

2018-08-22

610

版权声明：如需转载，请注明转载地址。 https://blog.csdn.net/oJohnny123/article/details/81979656 第一次调用line_conf 外部函数return的是内部函数line的内存地址，也就是line1。第二次line1(5)，才是执行的内部函数line，并return了a*x+b的值，此时内部函数是可以用到之前我们传入的变量a和b的，第二次line1(5)传入的变量是x 。这里有个知识点，就是python的内存机制，它是将一个变量的值放在内存，然后变量名引用这个值的地址。所以两个变量的值相同，可能引用的是同个内存地址噢。区别在哪呢： 1、普通的函数都是我们传变量进去，执行并返回，引用释放，内存清掉。 2、闭包是将变量绑定给内部函数，然后返回一个内部函数的内存引用。等到我们二次执行该闭包函数的内部函数后，内存才会释放。 #!/usr/bin/python # -*- coding: UTF-8 -*- """ Created by liaoyangyang1 on 2018/8/23 下午1:41. """ #装饰器也是一种闭包 #...

2018-08-22

564

资源下载

更多资源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。