摘要:
在刷算法题时,排序是一个非常常见的操作。Python 提供了多种排序算法的实现方式,而在一些经典的算法题中,我们需要手动实现不同的排序算法以符合题目要求。以下是一些常见的排序算法模板,包含了 冒泡排序、选择排序、插入排序、快速排序、归并排序 和 堆排序,这些算法的模板通常会在刷题中频繁用到。 1. 阅读全文
posted @ 2025-01-06 22:13
清澈的澈
阅读(74)
评论(0)
推荐(0)
摘要:
在 Python 中,图(Graph)是一个非常重要的数据结构,特别是在刷算法题时。图有许多类型(如有向图、无向图、有权图、无权图等),并且涉及的算法(如深度优先搜索、广度优先搜索、最短路径等)都非常常见。以下是 Python 中常见的图的语法,尤其是刷算法题时用到的技巧。 1. 图的基本定义 图通 阅读全文
posted @ 2025-01-06 20:44
清澈的澈
阅读(56)
评论(0)
推荐(0)
摘要:
在刷算法题中,二叉树是常见的题型,掌握二叉树的基本语法和常见操作是非常重要的。以下是一些在Python中常用的二叉树语法及操作,特别是刷算法题时用到的。 1. 二叉树的定义: 首先定义二叉树的节点结构。每个节点通常有三个属性:val(节点的值),left(左子节点),right(右子节点)。 # D 阅读全文
posted @ 2025-01-06 20:33
清澈的澈
阅读(107)
评论(0)
推荐(0)
摘要:
在 Python 中,队列(Queue)是一种常见的数据结构,特别是在刷算法题时经常被用到。以下是队列相关的基础语法及其在算法题中的应用总结。 1. 队列的基本定义 队列遵循 FIFO(先进先出) 原则,可以通过以下方式实现: 1) collections.deque deque 是双端队列,支持快 阅读全文
posted @ 2025-01-06 17:04
清澈的澈
阅读(262)
评论(0)
推荐(0)
摘要:
在 Python 中,链表不是内置的数据结构,但可以通过类的方式实现自定义链表。以下是链表在刷算法题中常用的语法和操作方法。 1. 定义链表节点 链表节点是一个包含值和指向下一个节点的指针的结构: class ListNode: def __init__(self, val=0, next=None 阅读全文
posted @ 2025-01-06 16:59
清澈的澈
阅读(143)
评论(0)
推荐(0)

浙公网安备 33010602011771号