python实现元组类型和自定义类型的多重排序(多级排序)使用优先级队列实现(heapq堆队列算法实现最小堆)

已于 2022-10-25 20:45:13 修改
阅读量778 收藏 2
点赞数
分类专栏： Python基础实验 文章标签： 算法
于 2022-10-25 16:58:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46653437/article/details/127516876
版权

参考链接: python实现多重排序(多级排序)
参考链接: Python中优先级队列的实现,heapq堆队列算法实现最小堆
参考链接: Python内置函数sorted()和列表的sort方法使用介绍
参考链接: Python中优先级队列的实现,heapq堆队列算法实现最小堆
参考链接: 排序指南
参考链接: sorted(iterable, *, key=None, reverse=False)
参考链接: sort(*, key=None, reverse=False)
参考链接: Operator 模块函数
参考链接: 使用 cmp 参数的旧方法
参考链接: 其它
参考链接: heapq — 堆队列算法

代码实验展示:

# 实现多级排序,首先按成绩降序,再按年龄升序,最后按姓名字典序升序
import heapq, random
from tkinter import N
stuTuple = tuple(
    [
        (98, 23, 'mike'),
        (97, 37, 'steve'),
        (92, 18, 'james'),
        (91, 16, 'eric'),
        (99, 12, 'john'),
        (99, 12, 'dave'),
        (99, 14, 'jane'),
        (98, 25, 'jack'),
        (98, 25, 'bob'),
        
    ]
    )
answers = [
    (99, 12, 'dave'),
    (99, 12, 'john'),
    (99, 14, 'jane'),
    (98, 23, 'mike'),
    (98, 25, 'bob'),
    (98, 25, 'jack'),
    (97, 37, 'steve'),
    (92, 18, 'james'),
    (91, 16, 'eric'),
]

def printInfo(ls):
    for item in ls:
        print(item)

ls = list()
for stu in stuTuple:
    ls.append(stu)

def check(res,answers):
    for i in range(9):
        r, a = res[i], answers[i]
        if r[0]!=a[0] or r[1]!=a[1] or r[2]!=a[2]:
            return False
    return True


print("以下为排序前".center(50,'-'))
printInfo(ls)
N = 100
for i in range(N):
    sample = ls[:]
    random.shuffle(sample)
    res = heapq.nsmallest(9,sample,key=lambda x:(-1*x[0],x[1],x[2]))
    if not check(res,answers):
        print("排序结果错误!!!")

print('使用三元组进行排序')
print("以下为排序后".center(50,'-'))
printInfo(res)

控制台结果输出:

Windows PowerShell
版权所有 (C) Microsoft Corporation。保留所有权利。

尝试新的跨平台 PowerShell https://aka.ms/pscore6

加载个人及系统配置文件用了 812 毫秒。
(base) PS C:\Users\chenxuqi\Desktop\测试排序>  & 'D:\Python37\python.exe' 'c:\Users\chenxuqi\.vscode\extensions\ms-python.python-2022.16.1\pythonFiles\lib\python\debugpy\adapter/../..\debugpy\launcher' '1535' '--' 'c:\Users\chenxuqi\Desktop\测试排序\test.py'
----------------------以下为排序前----------------------
(98, 23, 'mike') 
(97, 37, 'steve')
(92, 18, 'james')
(91, 16, 'eric') 
(99, 12, 'john') 
(99, 12, 'dave') 
(99, 14, 'jane')
(98, 25, 'jack')
(98, 25, 'bob')
使用三元组进行排序
----------------------以下为排序后----------------------
(99, 12, 'dave')
(99, 12, 'john')
(99, 14, 'jane')
(98, 23, 'mike')
(98, 25, 'bob')
(98, 25, 'jack')
(97, 37, 'steve')
(92, 18, 'james')
(91, 16, 'eric')
(base) PS C:\Users\chenxuqi\Desktop\测试排序>

使用cmp函数进行排序,代码实验展示:

# 实现多级排序,首先按成绩降序,再按年龄升序,最后按姓名字典序升序
import heapq, random
from tkinter import N
stuTuple = tuple(
    [
        (98, 23, 'mike'),
        (97, 37, 'steve'),
        (92, 18, 'james'),
        (91, 16, 'eric'),
        (99, 12, 'john'),
        (99, 12, 'dave'),
        (99, 14, 'jane'),
        (98, 25, 'jack'),
        (98, 25, 'bob'),
        
    ]
    )
answers = [
    (99, 12, 'dave'),
    (99, 12, 'john'),
    (99, 14, 'jane'),
    (98, 23, 'mike'),
    (98, 25, 'bob'),
    (98, 25, 'jack'),
    (97, 37, 'steve'),
    (92, 18, 'james'),
    (91, 16, 'eric'),
]

def printInfo(ls):
    for item in ls:
        print(item)

ls = list()
for stu in stuTuple:
    ls.append(stu)

def check(res,answers):
    for i in range(9):
        r, a = res[i], answers[i]
        if r[0]!=a[0] or r[1]!=a[1] or r[2]!=a[2]:
            return False
    return True


print("以下为排序前".center(50,'-'))
printInfo(ls)
##########################################################################

print('使用cmp参数进行排序')
def cmp_to_key(mycmp):
    'Convert a cmp= function into a key= function'
    class K:
        def __init__(self, obj, *args):
            self.obj = obj
        def __lt__(self, other):
            return mycmp(self.obj, other.obj) < 0
        def __gt__(self, other):
            return mycmp(self.obj, other.obj) > 0
        def __eq__(self, other):
            return mycmp(self.obj, other.obj) == 0
        def __le__(self, other):
            return mycmp(self.obj, other.obj) <= 0
        def __ge__(self, other):
            return mycmp(self.obj, other.obj) >= 0
        def __ne__(self, other):
            return mycmp(self.obj, other.obj) != 0
    return K

def compareStudent(x, y):  # 返回1表示要交换x和y
    if x[0]>y[0]:
        return -1
    elif x[0]<y[0]:
        return 1
    else:
        if x[1]>y[1]:
            return 1
        elif x[1]<y[1]:
            return -1
        else:
            if x[2]>y[2]:
                return 1
            elif x[2]<y[2]:
                return -1
            else:
                return 0

N = 100
for i in range(N):
    sample = ls[:]
    random.shuffle(sample)
    res = heapq.nsmallest(9,sample,key=cmp_to_key(compareStudent))
    if not check(res,answers):
        print("排序结果错误!!!")

print('使用cmp函数进行排序')
print("以下为排序后".center(50,'-'))
printInfo(res)

控制台结果输出:

Windows PowerShell
版权所有 (C) Microsoft Corporation。保留所有权利。

尝试新的跨平台 PowerShell https://aka.ms/pscore6

加载个人及系统配置文件用了 771 毫秒。
(base) PS C:\Users\chenxuqi\Desktop\测试排序>  & 'D:\Python37\python.exe' 'c:\Users\chenxuqi\.vscode\extensions\ms-python.python-2022.16.1\pythonFiles\lib\python\debugpy\adapter/../..\debugpy\launcher' '1659' '--' 'c:\Users\chenxuqi\Desktop\测试排序\test.py'
----------------------以下为排序前----------------------
(98, 23, 'mike') 
(97, 37, 'steve')
(92, 18, 'james')
(91, 16, 'eric') 
(99, 12, 'john') 
(99, 12, 'dave') 
(99, 14, 'jane')
(98, 25, 'jack')
(98, 25, 'bob')
使用cmp参数进行排序
使用cmp函数进行排序
----------------------以下为排序后----------------------
(99, 12, 'dave')
(99, 12, 'john')
(99, 14, 'jane')
(98, 23, 'mike')
(98, 25, 'bob')
(98, 25, 'jack')
(97, 37, 'steve')
(92, 18, 'james')
(91, 16, 'eric')
(base) PS C:\Users\chenxuqi\Desktop\测试排序>

使用key=lambda x:(-1*x.grade,x.age,x.name)进行排序,代码实验展示:

# 实现多级排序,首先按成绩降序,再按年龄升序,最后按姓名字典序升序
import heapq, random
stuTuple = tuple(
    [
        (98, 23, 'mike'),
        (97, 37, 'steve'),
        (92, 18, 'james'),
        (91, 16, 'eric'),
        (99, 12, 'john'),
        (99, 12, 'dave'),
        (99, 14, 'jane'),
        (98, 25, 'jack'),
        (98, 25, 'bob'),
    ]
    )

class Student():
    def __init__(self, grade, age, name):
        self.grade = grade
        self.age = age
        self.name = name
    def __repr__(self):
        return "Student(grade={0}, age={1}, name='{2}')"\
            .format(self.grade,self.age,self.name)

answers = [
    Student(99, 12, 'dave'),
    Student(99, 12, 'john'),
    Student(99, 14, 'jane'),
    Student(98, 23, 'mike'),
    Student(98, 25, 'bob'),
    Student(98, 25, 'jack'),
    Student(97, 37, 'steve'),
    Student(92, 18, 'james'),
    Student(91, 16, 'eric'),
]

def printInfo(ls):
    for item in ls:
        print(item)

ls = list()
for stu in stuTuple:
    ls.append(Student(*stu))

def check(res,answers):
    for i in range(9):
        r, a = res[i], answers[i]
        if r.grade!=a.grade or r.age!=a.age or r.name!=a.name:
            return False
    return True

print("以下为排序前".center(50,'-'))
printInfo(ls)
##########################################################################
N = 100
for i in range(N):
    sample = ls[:]
    random.shuffle(sample)
    res = heapq.nsmallest(9,sample,key=lambda x:(-1*x.grade,x.age,x.name))
    if not check(res,answers):
        print("排序结果错误!!!")

print('使用key=lambda x:(-1*x.grade,x.age,x.name)进行排序')
print("以下为排序后".center(50,'-'))
printInfo(res)

控制台结果输出:

Windows PowerShell
版权所有 (C) Microsoft Corporation。保留所有权利。

尝试新的跨平台 PowerShell https://aka.ms/pscore6

加载个人及系统配置文件用了 797 毫秒。
(base) PS C:\Users\chenxuqi\Desktop\测试排序>  & 'D:\Python37\python.exe' 'c:\Users\chenxuqi\.vscode\extensions\ms-python.python-2022.16.1\pythonFiles\lib\python\debugpy\adapter/../..\debugpy\launcher' '1964' '--' 'c:\Users\chenxuqi\Desktop\测试排序\test.py'
----------------------以下为排序前----------------------
Student(grade=98, age=23, name='mike') 
Student(grade=97, age=37, name='steve')
Student(grade=92, age=18, name='james')
Student(grade=91, age=16, name='eric') 
Student(grade=99, age=12, name='john') 
Student(grade=99, age=12, name='dave') 
Student(grade=99, age=14, name='jane')
Student(grade=98, age=25, name='jack')
Student(grade=98, age=25, name='bob')
使用key=lambda x:(-1*x.grade,x.age,x.name)进行排序
----------------------以下为排序后----------------------
Student(grade=99, age=12, name='dave')
Student(grade=99, age=12, name='john')
Student(grade=99, age=14, name='jane')
Student(grade=98, age=23, name='mike')
Student(grade=98, age=25, name='bob')
Student(grade=98, age=25, name='jack')
Student(grade=97, age=37, name='steve')
Student(grade=92, age=18, name='james')
Student(grade=91, age=16, name='eric')
(base) PS C:\Users\chenxuqi\Desktop\测试排序>

使用__lt__函数进行排序,代码实验展示:

# 实现多级排序,首先按成绩降序,再按年龄升序,最后按姓名字典序升序
import heapq, random
stuTuple = tuple(
    [
        (98, 23, 'mike'),
        (97, 37, 'steve'),
        (92, 18, 'james'),
        (91, 16, 'eric'),
        (99, 12, 'john'),
        (99, 12, 'dave'),
        (99, 14, 'jane'),
        (98, 25, 'jack'),
        (98, 25, 'bob'),
    ]
    )

class Student():
    def __init__(self, grade, age, name):
        self.grade = grade
        self.age = age
        self.name = name
    def __repr__(self):
        return "Student(grade={0}, age={1}, name='{2}')"\
            .format(self.grade,self.age,self.name)

answers = [
    Student(99, 12, 'dave'),
    Student(99, 12, 'john'),
    Student(99, 14, 'jane'),
    Student(98, 23, 'mike'),
    Student(98, 25, 'bob'),
    Student(98, 25, 'jack'),
    Student(97, 37, 'steve'),
    Student(92, 18, 'james'),
    Student(91, 16, 'eric'),
]

def printInfo(ls):
    for item in ls:
        print(item)

ls = list()
for stu in stuTuple:
    ls.append(Student(*stu))

def check(res,answers):
    for i in range(9):
        r, a = res[i], answers[i]
        if r.grade!=a.grade or r.age!=a.age or r.name!=a.name:
            return False
    return True

print("以下为排序前".center(50,'-'))
printInfo(ls)
##########################################################################
print('使用__lt__函数进行排序')
def stu__lessthan(self, y):  # 返回True表示不用交换被比较两者的顺序
    if self.grade != y.grade:
        return self.grade > y.grade
    elif self.age != y.age:
            return self.age < y.age
    else:
            return self.name < y.name
Student.__lt__ = stu__lessthan
##########################################################################
N = 100
for i in range(N):
    sample = ls[:]
    random.shuffle(sample)
    res = heapq.nsmallest(9,sample)
    if not check(res,answers):
        print("排序结果错误!!!")

# print('使用__lt__函数进行排序')
print("以下为排序后".center(50,'-'))
printInfo(res)

控制台结果输出:

Windows PowerShell
版权所有 (C) Microsoft Corporation。保留所有权利。

尝试新的跨平台 PowerShell https://aka.ms/pscore6

加载个人及系统配置文件用了 806 毫秒。
(base) PS C:\Users\chenxuqi\Desktop\测试排序>  & 'D:\Python37\python.exe' 'c:\Users\chenxuqi\.vscode\extensions\ms-python.python-2022.16.1\pythonFiles\lib\python\debugpy\adapter/../..\debugpy\launcher' '2263' '--' 'c:\Users\chenxuqi\Desktop\测试排序\test.py'
----------------------以下为排序前----------------------
Student(grade=98, age=23, name='mike')
Student(grade=97, age=37, name='steve')
Student(grade=92, age=18, name='james')
Student(grade=91, age=16, name='eric')
Student(grade=99, age=12, name='john')
Student(grade=99, age=12, name='dave')
Student(grade=99, age=14, name='jane')
Student(grade=98, age=25, name='jack')
Student(grade=98, age=25, name='bob')
使用__lt__函数进行排序
----------------------以下为排序后----------------------
Student(grade=99, age=12, name='dave')
Student(grade=99, age=12, name='john')
Student(grade=99, age=14, name='jane')
Student(grade=98, age=23, name='mike')
Student(grade=98, age=25, name='bob')
Student(grade=98, age=25, name='jack')
Student(grade=97, age=37, name='steve')
Student(grade=92, age=18, name='james')
Student(grade=91, age=16, name='eric')
(base) PS C:\Users\chenxuqi\Desktop\测试排序>

使用cmp函数进行排序,代码实验展示:

# 实现多级排序,首先按成绩降序,再按年龄升序,最后按姓名字典序升序
import heapq, random
stuTuple = tuple(
    [
        (98, 23, 'mike'),
        (97, 37, 'steve'),
        (92, 18, 'james'),
        (91, 16, 'eric'),
        (99, 12, 'john'),
        (99, 12, 'dave'),
        (99, 14, 'jane'),
        (98, 25, 'jack'),
        (98, 25, 'bob'),
    ]
    )

class Student():
    def __init__(self, grade, age, name):
        self.grade = grade
        self.age = age
        self.name = name
    def __repr__(self):
        return "Student(grade={0}, age={1}, name='{2}')"\
            .format(self.grade,self.age,self.name)

answers = [
    Student(99, 12, 'dave'),
    Student(99, 12, 'john'),
    Student(99, 14, 'jane'),
    Student(98, 23, 'mike'),
    Student(98, 25, 'bob'),
    Student(98, 25, 'jack'),
    Student(97, 37, 'steve'),
    Student(92, 18, 'james'),
    Student(91, 16, 'eric'),
]

def printInfo(ls):
    for item in ls:
        print(item)

ls = list()
for stu in stuTuple:
    ls.append(Student(*stu))

def check(res,answers):
    for i in range(9):
        r, a = res[i], answers[i]
        if r.grade!=a.grade or r.age!=a.age or r.name!=a.name:
            return False
    return True

print("以下为排序前".center(50,'-'))
printInfo(ls)
##########################################################################
print('使用cmp参数进行排序')
def cmp_to_key(mycmp):
    'Convert a cmp= function into a key= function'
    class K:
        def __init__(self, obj, *args):
            self.obj = obj
        def __lt__(self, other):
            return mycmp(self.obj, other.obj) < 0
        def __gt__(self, other):
            return mycmp(self.obj, other.obj) > 0
        def __eq__(self, other):
            return mycmp(self.obj, other.obj) == 0
        def __le__(self, other):
            return mycmp(self.obj, other.obj) <= 0
        def __ge__(self, other):
            return mycmp(self.obj, other.obj) >= 0
        def __ne__(self, other):
            return mycmp(self.obj, other.obj) != 0
    return K

def compareStudent(x, y):  # 返回1表示要交换x和y
    if x.grade>y.grade:
        return -1
    elif x.grade<y.grade:
        return 1
    else:
        if x.age>y.age:
            return 1
        elif x.age<y.age:
            return -1
        else:
            if x.name>y.name:
                return 1
            elif x.name<y.name:
                return -1
            else:
                return 0

##########################################################################
N = 100
for i in range(N):
    sample = ls[:]
    random.shuffle(sample)
    res = heapq.nsmallest(9,sample,key=cmp_to_key(compareStudent))
    if not check(res,answers):
        print("排序结果错误!!!")

# print('使用cmp函数进行排序')
print("以下为排序后".center(50,'-'))
printInfo(res)

控制台结果输出:

Windows PowerShell
版权所有 (C) Microsoft Corporation。保留所有权利。

尝试新的跨平台 PowerShell https://aka.ms/pscore6

加载个人及系统配置文件用了 770 毫秒。
(base) PS C:\Users\chenxuqi\Desktop\测试排序>  & 'D:\Python37\python.exe' 'c:\Users\chenxuqi\.vscode\extensions\ms-python.python-2022.16.1\pythonFiles\lib\python\debugpy\adapter/../..\debugpy\launcher' '2358' '--' 'c:\Users\chenxuqi\Desktop\测试排序\test.py'
----------------------以下为排序前----------------------
Student(grade=98, age=23, name='mike')
Student(grade=97, age=37, name='steve')
Student(grade=92, age=18, name='james')
Student(grade=91, age=16, name='eric')
Student(grade=99, age=12, name='john')
Student(grade=99, age=12, name='dave')
Student(grade=99, age=14, name='jane')
Student(grade=98, age=25, name='jack')
Student(grade=98, age=25, name='bob')
使用cmp参数进行排序
----------------------以下为排序后----------------------
Student(grade=99, age=12, name='dave')
Student(grade=99, age=12, name='john')
Student(grade=99, age=14, name='jane')
Student(grade=98, age=23, name='mike')
Student(grade=98, age=25, name='bob')
Student(grade=98, age=25, name='jack')
Student(grade=97, age=37, name='steve')
Student(grade=92, age=18, name='james')
Student(grade=91, age=16, name='eric')
(base) PS C:\Users\chenxuqi\Desktop\测试排序>
敲代码的小风
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python中的heapq模块
Shen Mu Xin's Blog
02-29 987
我们可以将待排序的数据构建成一个小顶堆，每次从堆顶弹出数据，收集弹出的数据，这样我们就可以获得一个排完序的序列。，直接将可迭代的对象转换成小顶堆。有两种方法可以用于创建堆，第一种是直接使用方法。模块实现了堆队列的算法，即优先队列算法。方法返回的是当前堆中的最小元素。将元素手动放入指定的。
python堆排序之heapq
hezhihua@zju.edu.cn
06-05 1137
python 的 heapq 模块及python实现大顶堆
Python 实现默认或自定义的优先级队列
化身孤岛的鲸o的博客
04-07 492
Python 实现默认或自定义的优先级队列
在 Python 中对元组列表进行排序
迹忆客
03-29 3925
第一个和第二个元组中的第二个项目相等（都是 3），所以比较第三个项目，因为 50 小于 100，所以它排在第二位。该示例按每个元组中索引 1 和 2 处的元素对元组列表进行排序。如果我们需要按降序（从大到小）对元组列表进行排序，请在调用。该示例按每个元组中的第二项（索引 1）对元组列表进行排序。函数接受一个迭代并从迭代中的项目返回一个新的排序列表。该函数将按指定索引处的元组元素对元组列表进行排序。我们还可以使用这种方法按多个索引对元组列表进行排序。函数的 key 参数对元组列表进行排序，例如。
Python中的模块heapq以及使用方法详解
Mogul的博客
06-02 2250
【代码】Python中的模块heapq以及使用方法详解。
Python3实现对列表按元组指定列进行排序的方法分析
09-19
主要介绍了Python3实现对列表按元组指定列进行排序的方法,结合实例形式分析了Python3针对列表排序的常见操作技巧与注意事项,需要的朋友可以参考下
Python中对元组和列表按条件进行排序的方法示例
09-21
主要介绍了Python中对元组和列表按条件进行排序的方法示例,需要的朋友可以参考下
浅析Python中的多条件排序实现
01-20
曾经客户端的同事用as写一大堆代码来排序，在得知Python排序往往只需要一行，惊讶无比，遂对python产生浓厚的兴趣。 之前在做足球的积分榜的时候需要用到多条件排序，如果积分相同，则按净胜球，再相同按进球数，再...
heapq制作优先级队列
Bruce小鬼
11-29 520
python里的队列都是先进先出队列，例如list创建的队列。他们会按照接收元素的顺序保存这些元素。但有时候，我们想根据元素的重要程度来排序，在这种情况下，应该使用优先级队列。
Python 默认排序或自定义排序总结
化身孤岛的鲸o的博客
04-01 1563
Python 默认排序或自定义排序总结
python heapq模块自定义比较函数
七月听雪的博客
03-14 8460
python中的堆排序模块heapq本身不支持自定义比较函数，可以通过重写对象的__lt__方法的方式来实现自定义比较函数。 __lt__对应<，当对象之间用<比较大小的时候，就会调用__lt__方法。同样的>会调用__gt__方法，在只重写了__lt__方法的时候，__gt__会对__lt__结果取反。但是当比较相等的时候，二者的结果是相等的。 import heapq ...
python 自定义类排序_Python的自定义排序 以及两种排序方式
weixin_36345456的博客
01-28 875
data_list=[]data_list.append({'softname':'1'})data_list.append({'softname':'7'})data_list.append({'softname':'5'})data_list.append({'softname':'2'})data_list.append({'softname':'3'})data_list.append...
Python 自定义类排序
m0_52733659的博客
02-07 1572
首先自定义一个类，然后在__init__方法中写入你需要的属性 比如我的Book类，有书名（book_name）和书的价格（book_price） 这里我希望按照书的价格来排序 核心是使用sorted方法 sorted(book_list, key=lambda x:x.book_price, reverse=False) - reverse是反转的意思 - reverse=False 表示升序(1 2 3) - reverse=True 表示降序(3 2 1) 代码 class Book(obj.
用Python实现一个优先级队列,每次pop 返回优先级最高的元素
python学习者的博客
12-12 986
demo1 实现一个按优先级排序的队列, 并且在这个队列上面每次 pop 操作总是返回优先级最高的那个元素 import heapq class PriorityQueue: def __init__(self): self._queue = [] self._index = 0 def push(self, item, priority): ...
python: list多级排序
DALEKSERROR的博客
10-01 1031
list多级排序 首先，默认的sorted函数时就可以实现多级排序，主要看优先级参考的位置。 1、优先级位置按默认顺序，逐级排序，第一个位置优先级最高，第二个位置优先级次之，第三个位置再次之…：sorted函数 list=[[1,2,9,'r'],[2,3,4,'a'],[2,1,3,'c'],[1,4,5,'b'],[1,2,4,'f'],[1,2,4,'d']] list1=sorted(list) print(list1) ## 运行结果 [[1, 2, 4, 'd'], [1, 2, 4, 'f'
【python】list多级排序
小屋
01-10 6536
在python3的sorted中去掉了cmp参数，转而推荐“key+lambda”的方式来排序。 如果需要对python的list进行多级排序。有如下的数据： list_num = [[12,3],[18,34],[18,10],[12,45],[18,10],[8,34]] 需要从小到大的排序。先比较第一个数，如果第一个数相等的话比较第二个数。代码如下： #默认的sort函数会先对第...
Android 应用程序退出后不在运行列表中显示的方法
石佛永不老
07-21 3065
使应用信息不在运行列表中显示的方法需要修改配置文件中activity标签的两个值 android:noHistory="true" android:excludeFromRecents="true"> 将这两个值置为true android:noHistory 这个属性用于设置在用户离开该Activity，并且它在屏幕上不再可见的时候，它是否应该从Activity的堆栈被删除。
python 自定义的类 小白笔记
小白垃圾笔记2
01-30 561
实例化方法的第一个参数始终是self，需要调用才可以使用。调用方法：对象名.方法名实例方法意味着访问实例属性。如果定义静态方法不会访问实例属性。*类的静态方法不能访问实例属性。
python数据结构——快速掌握简单高效的堆排序heapq库堆算法
weixin_47481982的博客
03-18 1809
python heapq库实现堆与对排序的用法，引用库的方法：import heapq；如果想省去前缀就使用from heapq import*
二叉堆实现优先队列python基于最大堆
最新发布
12-24
在Python中，可以使用最大堆来实现二叉堆优先队列。最大堆是一种特殊的二叉树，其中每个节点的值都大于或等于其子节点的值。 以下是基于最大堆实现优先队列的Python代码示例： ```python import heapq class ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值