是计算机科学中一类特殊的数据结构的总称,通常可以被看做是一颗完全二叉树的数组对象。的特性它是完全二叉树,除了树的最后一层结点不需要是满的,其他的每一层从左到右都是满的,如果最后一层结点不是满的,那么要求坐满右不满。他通常用数组来实现。具体方法就是讲二叉树的结点按照层级顺序放入数组中,根结点的在位置1,他的子结点在位置2和3,而子结点的子结点分别在位置4,5,6和7,以此类推。如果一个结点的位
转载 2023-10-12 17:30:03
55阅读
堆排序思想:顶(小顶)的元素是整个中最小的元素,将顶元素与最后一个元素交换,然后用一次‘向下筛选’将新的顶元素移动到中正确的位置:即比较顶元素与其两个左右子结点的大小,如果顶元素最小,则将其保留在顶位置,停止;如果左子结点或右子结点最小,则交换顶元素与左子结点或右子结点的值,然后再沿着当前路径不断地比较下去,直至最初的顶元素在某一次比较中是最小值或者到达叶结点位置。此外,如果
## Python3中的大顶实现指南 大顶是一种数据结构,可以用来快速取出最大值。大顶是一种完全二叉树,每个节点的值大于或等于其子节点的值。接下来,我们将分步实现一个大顶,方便你理解和掌握。 ### 整体流程 以下是实现大顶的主要步骤: | 步骤 | 说明 | | ------------ | ----------
原创 2024-09-06 06:27:58
54阅读
## 实现 Python3 里面存对象 作为一名经验丰富的开发者,我将指导你如何在 Python3 中实现数据结构,并存储对象。在本篇文章中,我将按照以下流程来教会你实现这个功能: 1. 引言 2. 了解数据结构 3. 创建对象 4. 向中添加对象 5. 从中移除对象 6. 使用中的对象 7. 总结 ### 1. 引言 在计算机科学中,是一种特殊的数据结构,它是一个可以被看
原创 2023-12-09 06:28:10
45阅读
经常记不住 做个记录一、heapq库简介heapq 库是Python标准库之一,提供了构建小顶的方法和一些对小顶的基本操作方法(如入,出等),可以用于实现堆排序算法。是一种基本的数据结构,的结构是一棵完全二叉树,并且满足堆积的性质:每个节点(叶节点除外)的值都大于等于(或都小于等于)它的子节点。结构分为大顶和小顶,在heapq中使用的是小顶:大顶:每个节点(叶节点除外)的值都
容器————数据结构的一种 一个容器结构里包含一组其他类型的数据对象,称为其元素,支持对这些元素的存储,管理和使用。 栈和队列都是保存数据元素的容器,这就意味着可以把元素存入其中,或者从中取出元素使用。栈保证元素先进后出 队列保证元素先进先出一、栈(stack)1.栈的定义 栈是一种容器,可存入数据元素、访问元素、删除元素等。 2.栈的性质 存入栈中的元素之间相互没有任何具体关系,只有到来的时间先
  本文的内容是如何通过二叉树实现一个最大堆, 实现原理方面参考了Python的heap模块. 此外, 在正式项目上, 我还是建议你使用python自带的heap完成, 它只提供最小堆, 但是可以通过对所有元素取反或者重写__lt__方法实现最大堆.一. 的数据结构1. 数据结构分析  的本质就是一颗二叉树, 这颗二叉树必须具备以下两个性质: 1). 对于最大堆来说, 二叉树根节点的值不小于任
转载 2023-09-05 14:09:32
170阅读
Python 3 新特性原文链接: https://www.asmeurer.com/python3-presentation/python3-presentation.pdf包括: 1. 更加灵活的拆包特性 (unpack) 2. 函数输入参数的关键词强制参数 (输入参数的 * 符号) 3. 异常链 (抛出异常时更加完整的异常栈信息) 4. 更加细化的 OSError 类型 (https://w
转载 2023-12-19 22:59:00
42阅读
Python 版本 3,也被称为 Python 3000 或 Py3K(仿效 Microsoft® Windows® 2000 操作系统而命名的昵称)是 Guido van Rossum 通用编程语言的最新版本。虽然新版本对该核心语言做了很多改进,但还是打破了与 2.x 版本的向后兼容性。其他一些变化则是人们期待已久的,比如:真正的除法 — 例如,1/2 返回的是
转载 2023-10-12 10:06:49
59阅读
python系列均基于python3.4环境 基本概念  html.parser的核心是HTMLParser类。工作的流程是:当你feed给它一个类似HTML格式的字符串时,它会调用goahead方法向前迭代各个标签,并调用对应的parse_xxxx方法提取start_tag,tag,data,comment和end_tag等等标签信息和数据,然后调用对应的方法对这些抽取出来的内容进行处
转载 2023-10-07 15:22:51
227阅读
Python3 socket网络编程Socket又称"套接字",应用程序通常通过"套接字"向网络发出请求或者应答网络请求,使主机间或者一台计算机上的进程间可以通讯。socket起源于UNIX,在Unix一切皆文件哲学的思想下,socket是一种"打开—读/写—关闭"模式的实现,服务器和客户端各自维护一个"文件",在建立连接打开后,可以向自己文件写入内容供对方读取或者读取对方内容,通讯结束时关闭文件
转载 2023-07-17 12:40:13
169阅读
""" 模块:python3 with.py 参考: https://docs.python.org/zh-cn/3/reference/compound_stmts.html#with https://docs.python.org/zh-cn/3/reference/datamodel.html#context-managers 知识点: 0.with 语句用于包装带
转载 2024-04-24 09:35:44
65阅读
简单的概念与说明编码(动词):按照某种规则(这个规则称为:编码(名词))将“文本”转换为“字节流”。而在python 3中则表示:unicode变成str解码(动词):将“字节流”按照某种规则转换成“文本”。而在python3中则表示:str变成unicodePython中编码、解码与Unicode的联系字符串在Python内部的表示是Unicode编码,因此,在做编码转换时,通常需要以Unico
转载 2024-01-27 21:55:39
90阅读
代码from socket import * import struct import os def main(): udp_socket = socket(AF_INET, SOCK_DGRAM) bind_addr = ('', 2018) ip_portID = ('192.168.0.101', 69) udp_socket.bind(bind_addr)
转载 2023-06-26 23:15:30
143阅读
"""Time = "2021-08-10"Author = "Yblackd"Desc = "python_String 常用方法练习" """(1)字符中大小写转换S.lower():字母大写转换成小写。S.upperO:字母小写转换成大写。S.swapcase():字母大写转换小写,小写转换成大写。S.title():将首字母大写。(2)字符串搜索、替换S.find(substr,[sta
转载 2024-04-10 06:26:28
166阅读
python3一、下载安装 地址:https://www.python.org/downloads/安装:傻瓜式安装;我的目录如下 二、环境配置【右键计算机】--》【属性】--》【高级系统设置】--》【高级】--》【环境变量】--》【在第二个内容框中找到 变量名为Path 的一行,双击】 -->【Python安装目录追加到变值值中然后打开cmd 输入命
python默认使用UTF-8编码一个python3版本的HelloWorld代码如下:#!/usr/bin/env python print ('Hello World!') 如果此python脚本文件名为:hello.py,则运行此脚本文件的方法有两种:1、python hello.py[laolang@localhost python]$ python hello.py Hello Worl
python中有一个轻量级的定时任务调度的库:schedule。他可以完成每分钟,每小时,每天,周几,特定日期的定时任务。因此十分方便我们执行一些轻量级的定时任务。1 安装 1.1在cmd中输入python --version,输出结果:Python 3.7.1 install schedule 2代码如下:import schedule import time def job():
转载 2023-07-06 20:36:43
152阅读
官方文档见:https://docs.python.org/3/library/selectors.html  selectors模块  它封装了IO多路复用中的select和epoll,能够更快,更方便的实现多并发效果。1. 模块定义了一个 BaseSelector的抽象基类, 以及它的子类,包括:SelectSelector, PollSelector, EpollSele
转载 2023-10-07 13:45:33
169阅读
No module named 'requests' win10如何安装pip pip怎么安装requests 系统环境:win10python版本:3.7.2(已添加到系统环境变量)很久没碰python,看见一段代码打算运行的时候发现一问题,代码如下: import requests res=requests.get("http://www
转载 2023-06-26 00:54:44
220阅读
  • 1
  • 2
  • 3
  • 4
  • 5