Python

Python的堆

Python可以使用列表实现堆的功能。堆相关操作包含: 1. 上浮(shift_up()): - 当节点值大于父节点时,交换值实现上浮 - 语法: pythondef shift_up(self, index): parent = (index - 1) // 2 while index 0 and self.he...

Python技术
2023-05-06
113

Python的树

Python可以使用列表实现树的功能。树相关操作包含: 1. 节点类: - 用于存储节点信息。包含值和子节点列表 - 语法: pythonclass Node: def __init__(self, val): self.val = val self.children = [] 2. 添加子节点...

Python技术
2023-05-06
162

Python的列队

Python可以使用列表实现队列的功能。队列相关操作包含: 1. 入队(.enqueue()): - 将新元素追加到列表末尾,实现入队操作 - 语法:queue.append(elem) 2. 出队(.dequeue()): - 删除列表首元素,实现出队操...

Python技术
2023-05-06
79

Python的栈

Python可以使用列表实现栈的功能。栈相关操作包含: 1. 入栈(.push()): - 将新元素追加到列表末尾,实现入栈操作 - 语法:stack.append(elem) 2. 出栈(.pop()): - 删除列表末尾元素,实现出栈操作 - 语法...

Python技术
2023-05-06
65

Python的链表

Python可以使用列表来实现链表的功能。链表相关操作包含: 1. 节点类: - 用于存储节点信息。包含值和下一节点引用 - 语法: pythonclass Node: def __init__(self, val): self.val = val self.next = None 2. 链...

Python技术
2023-05-06
113

Python的数组

Python没有独立的数组类型,但是可以使用列表来实现数组功能。数组相关操作包含: 1. 创建数组: - 使用[]创建列表,可视为数组 - 可以包含任意类型的元素 - 语法:list_name = [elem1, elem2, ...]...

Python技术
2023-05-06
137

Python的协程

Python的协程包含: 1. 协程创建: - 使用asyncio.coroutine装饰器将函数打上coroutine标记 - 被装饰的函数会变为一个协程对象,可以将其挂起和恢复执行 - 语法: pythonimport asyncio@asyncio.coroutine def...

Python技术
2023-05-06
149

Python的线程

Python的线程包含: 1. 线程标识: - 每个线程都有一个唯一的TID(线程标识符) - 可以使用threading.current_thread()获取当前线程标识符 2. 线程创建: - 使用threading.Thread类创建线程 - 需要传入targe...

Python技术
2023-05-06
185

Python的进程

Python的进程包含: 1. 进程标识: - 每个进程都有一个唯一的PID(进程标识符) - 可以使用os模块获取当前进程的PID - 语法:os.getpid() 2. 进程创建: - 使用multiprocessing.Process类创建进程 - 需要传入...

Python技术
2023-05-06
139

Python的集合

Python的集合(set)主要包含: 1. 创建集合: - 使用{}或set()创建集合 - 元素是无序的,不重复的 - 语法:set_name = {elem1, elem2, ...} 或 set_name = set([elem1, elem2, ...]) 2. 添加元素: - 使用.add(elem)方法添加...