帖子列表

登录后发帖
python实现数据结构——链表 Python
链表(Linked List) 链表由一系列 节点 组成,每个节点包含 数据域 和 指向下一个节点的指针。高中阶段主要学习 单向链表。 1. 定义节点类和链表类 [code-start language=python] class Node...
Python实现数据结构——队列 Python
队列(Queue) 队列是一种 先进先出(FIFO,First In First Out) 的线性结构。元素从队尾入队,从队首出队。 1. 使用 collections.deque(高效) [code-start language=pytho...
Python实现数据结构——栈 Python
栈(Stack) 栈是一种 后进先出(LIFO,Last In First Out) 的线性结构。允许操作的只有栈顶一端:压入(push)和弹出(pop)。 1. 使用列表模拟栈(最简方式) [code-start language=pyth...
Python中数组与C语言对比 Python
在 Python 中,没有像 C 语言 int arr[5]; 这样直接声明固定大小、固定类型数组的语法。Python 的内置序列类型(如 list、tuple)都是动态的:列表可以随时增删元素,且元素类型可以混合。 不过,根据你的需求,有多种方式可以模...
Python中数组的实现 Python
在 Python 中,数组通常有两种理解: · 内置的列表(list):最常用的“动态数组”,可以存放任意类型元素。 · array 模块:提供类型化的紧凑数组(如 array('i') 存放有符号整数)。 · NumPy 库:科学计算中的多维数组(...
python数据类型-字典 Python
二、字典(dict) 字典是一种无序(Python 3.7+ 保持插入顺序)、可变的键值对集合,用花括号 {} 表示,每个键值对用冒号 : 分隔,键必须是不可变类型(如字符串、数字、元组),值可以是任意类型。 定义字典 [code-start...
python数据类型 列表 Python
一、列表(list) 列表是一个有序、可变的序列,元素可以是任意类型(包括另一个列表),用方括号 [] 表示,元素之间用逗号分隔。 定义列表 [code-start language=python] # 空列表 empty_list = ...
桶排序算法 Python
[code-start language=python] def bucket_sort(arr, bucket_size=5): """ 桶排序算法(升序) :param arr: 待排序列表(元素应为非负数值,可扩展处理负数...
选择排序算法 Python
[code-start language=python] def selection_sort(arr): """ 选择排序算法(升序) :param arr: 待排序列表 :return: 无(原地排序) ...
冒泡排序算法 代码 Python
[code-start language=python] def bubble_sort(arr): n = len(arr) for i in range(n - 1): swapped = False # 优化:记...
二分查找算法 Python
[code-start language=python] def binary_search(arr, target): """ 在有序数组 arr 中查找目标值 target 的索引。 如果找到,返回索引;否则返回 -1。 ...