qq_42250782的博客

堆排序 堆排序堆排序列表实现知识点自定完全二叉树类实现堆排序 列表实现 知识点 完全二叉树可以使用列表形式存储 根节点查找左子节点：i_left = 2 ** i_root + 1 根节点查找右子节点：i_right = 2 ** i_root + 2 子节点查找父节点：i_root = int(i_child // 2) import math import random # # li = [1, # 2, 10, # 0, 3, 19, 8, # 90, 91,

Python单链表实现list一样的功能 知识点：链表，魔法方法，迭代器，排序，内置函数 # 定义链表 class LinkedList(): class Node(): def __init__(self, item): self.item = item self.next = None def __init__(...

链表、队列、栈、树（Python描述） 前言：1、实现一个与python中list对象一样的功能的链表。2、python中的list 对象为顺序结构列表，类似于C的数组。文中队列/栈的实现以list实现。 一、链表 # 节点全部定义为内部类。实现链表基本操作，实现 变量名[index]的方式获取元素，实现切片返回链表，以及python中的迭代器。 class LinkedList(): #...

编程内功心法（Python描述） 排序算法（6个经典排序算法） 1. 快速排序（QuickSort） import random def quick_sort(list_, start, end): if start >= end: return low = start height = end mid = list_[l...