wqufhu-优快云博客

原创 Python:链表

线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。除了包含每个数据元素外，还存储了后继的存储位置。这两部分信息组成数据元素的存储映像，称为。它包括两个域：其中存储数据元素信息的域称为；存储直接后继存储位置的域称为。指针域中存储的信息称作。n个结点() 的存储映像）链结成一个，即为线性表的链式存储结构。又由于此链表的每个结点中只包含一个指针域，故又称线性链表或单链表。

2024-07-10 16:16:15 250

原创 Python：用列表实现栈的功能

栈是仅限定在表尾（栈顶）进行插入和删除操作的线性表，是一种后进先出（LIFO, Last-In-First-Out）的数据结构，只范围栈顶的数据。

2024-07-09 14:51:13 254 1

原创 Leetcode学习（python语言）

直接将两个数组合并，但不符合时间复杂度=O(log (m+n)) ，速度：17ms。

2024-06-18 20:48:41 561

原创回顾时间复杂度

对于例1这种较简单的算法，可以直接计算出算法中所有语句的频度，但对于稍微复杂一些的算法，则通常是比较困难的，即便能够给出，也可能是个非常复杂的函数。因此，为了客观地反映一个算法的执行时间，可以只用算法中的“基本语句”的执行次数来度量算法的工作量。所谓“基本语句”指的是算法中重复执行次数和算法的执行时间成正比的语句，它对算法运行时间的贡献最大。通常，算法的执行时间是随问题规模增长而增长的，因此对算法的评价通常只需考虑其随问题规模增长的趋势。

2024-06-17 17:38:15 510