allenxx

摘要： 1. 什么是栈？ 栈是一种常见的数据结构，它遵循先进后出（LIFO）的原则。栈可以用来解决很多实际问题，比如函数调用、表达式求值、括号匹配等。 一般使用数组、链表实现栈 2. 特点 栈是一种线性数据结构，由一系列元素组成。 栈的插入和删除操作只能在栈的顶部进行。 栈的顶部元素是最后一个插入的元素，也 阅读全文

摘要： 说明 链表是数据结构中的线性结构，用于存储一系列元素（节点），其中每个元素都包含一个指向下一个元素的引用。 链表由一组节点组成，每个节点包含两个部分：数据和指向下一个节点的指针（或引用）。 线性结构中对比数组/列表的优势：插入和删除性能较好 涉及的概念： 1. 节点：节点包括2个域,元素域、链接域 阅读全文

摘要： 1. 什么是数组？（python中的列表） 分类：线性表（Linear List）。在内存中体现为一段连续的空间。在Java、Python、Javascript有共同点，也有不同点。 2. 数组/列表的特点 根据下标访问是O(1),其他访问是O(n)--遍历 修改是O(1)（根据下标修改） 删除、插 阅读全文

摘要： 1. 什么是空间复杂度? 算法的时间复杂度和空间复杂度合称为算法的复杂度 它表示算法所使用的额外空间随着输入规模增加而增加的速率 2. 空间复杂度可以通过以下方式进行分析： O(1) - 常数空间复杂度： 示例： 只使用固定数量的额外变量或常量大小的数组。 最佳实践： 常数空间复杂度是最理想的情况， 阅读全文

摘要： 选型 我们假定计算机执行算法每一个基本操作的时间是固定的一个时间单位 , 那么有多少个基本操作就代表会花费多少时间单位 , 由此可以忽略机器环境的影响而客观的反应算法的时间效率 代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间（忽略机器环境的影响） 算法时间复杂度是用来描述算法在运行时所 阅读全文

摘要： 1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典都可以存储了老王的数据，但按照不同的方式 阅读全文

摘要： 说明 正则表达式（Regular Expression，简称为 regex 或 regexp）是一种用于描述、匹配和操作字符串模式的工具。它是一种强大的文本处理工具，用于在字符串中查找、替换、分割和验证特定模式的文本。 正则表达式由一系列字符和特殊字符组成，用于构建一个模式，该模式描述了你想要匹配的 阅读全文

摘要： 普通赋值 1 # 1 普通赋值 2 a = [1, 2, 3] 3 b = [11, 22, 33] 4 c = [a, b] 5 6 d = c 7 8 print(id(d)) # 2517490235456 9 print(id(c)) # 2517490235456 10 print(f"c 阅读全文

摘要： 概念 Python生成器是一种特殊的函数，它可以在需要时生成一个序列的值。与普通函数不同，生成器函数使用yield语句或生成器表达式（也叫生成器推导式）来产生值，并且可以暂停和恢复执行。生成器可以逐个生成值，而不是一次性生成整个序列，这样可以节省内存并提高性能。 一般与循环语句（for、while） 阅读全文

摘要： 说明 with语句是Python中一种用于管理资源的机制，它与上下文管理器紧密相关。 上下文管理器是一个对象（因此自定义时需要创建一个类），它定义了在进入和退出特定代码块（称为上下文）时要执行的操作。 使用with语句和上下文管理器可以确保资源的正确分配和释放，以及在使用完资源后进行清理工作，从而提 阅读全文