ぃ曦晔°-CSDN博客

原创【Python数据结构之 Graph】

在Python中，图广泛应用于解决各种复杂问题，如社交网络分析、路径规划、电路设计等。：从起始节点开始，尽可能深地搜索图的分支，直到无法继续，然后回溯。：从起始节点开始，逐层访问其相邻节点，直到所有节点都被访问。会有一个45度的零线，两侧成镜像对称分布，这只适用于双向的图。所以链接列表是图的一种形式，它的限制就是只能指向另一个节点。图的节点之间可以双向指向（省略），也可以单向指向。链接列表是树的一种形式，而树是图的一种形式。一个图，我们用邻接矩阵和邻接列表来表示。左侧是一个图，右侧是表示它的邻接矩阵。

2025-07-24 17:06:16 773

原创【Python数据结构之 Hash Table】

开放寻址（open addressing）的一种形式，地址中有另一个键值对，就一直前进直至寻找到为空的地址，然后存储进去，这使得你在任何地址都没有超过一个键值对。哈希表的平均时间复杂度为O(1)，但在最坏情况下可能退化为O(n)。性能取决于散列函数的质量和冲突解决策略。，通过将键映射到值的方式，实现快速的数据检索，其平均时间复杂度达到O(1)的查找性能。Python中的哈希表（Hash Table）是一种基于。当两个不同的键映射到相同的散列值时，需解决冲突。将两个键值对，放在同一个地址，已列表的方式链接。

2025-07-24 10:22:52 437

原创接口测试之Jmeter基础-安装及环境搭建

Apache JMeter™应用程序是开源软件，是一个纯Java应用程序，用于负载测试功能行为和测量性能。它最初是为测试Web应用程序而设计的，但后来扩展到其他测试功能。

2025-07-17 12:09:03 698

原创 Python数据结构之树（Tree）

本文介绍了Python中树（Tree）数据结构的基本概念和常见类型，重点讲解了二叉树和平衡二叉树的实现与应用。内容包括树的基本术语（节点、根节点、叶子节点等）、二叉搜索树（BST）的特点与操作（查找、插入、删除）、树的遍历算法（前序、中序、后序）以及代码实现。此外还详细介绍了平衡二叉树的性质、旋转操作及其在数据库索引等场景的应用，并提供了AVL树的Python实现代码。文章适合需要掌握树结构基础和算法实现的Python开发者。

2025-07-17 10:58:26 855

原创 Python 数据结构之队列（Queue）

队列是一种遵循先进先出（FIFO, First In First Out）原则的线性数据结构，这意味着最早进入队列的元素将最先被移除。常用于任务调度、缓冲区管理等场景。Python 提供了多种实现队列的方式，包括内置模块和第三方库。Python中的queue模块提供了多种队列实现，每种类型都有其独特的应用场景。无论是多线程编程中的线程安全通信，还是任务调度中的优先级管理，亦或是图算法中的广度优先搜索，queue都发挥着不可或缺的作用。通过合理选择和使用队列，开发者可以编写出更加高效、可读性更强的程序。

2025-06-25 11:43:37 604

原创 Python数据结构之堆栈（Stack）

python使用堆栈，判断一个字符串（字符串中只包含‘{’，‘}’，‘（’，‘）’，‘[’,‘]’）中的括号是否匹配，例如‘{【】}’就是匹配的，‘}}【】）’就是不匹配的，再例如‘{（}’也是不匹配的。（LIFO, Last In First Out）的线性数据结构，可以类比为一个网球罐子，最后放进去的网球，会被最先取出来。前进后退功能通过两个堆栈实现（一个保存历史，一个保存“后退后”的页面）只能在一端（称为“栈顶”）进行插入（压栈）和删除（出栈）操作。检查代码中的括号是否成对（如 {[()]}）。

2025-05-29 15:05:23 651

原创 Python数据结构之双向链表（Doubly Linked Lists）

双向链表通过牺牲空间换取时间效率，在需要双向操作或频繁增删的场景中表现优异。结合哈希表可进一步优化访问速度（如LRU缓存），是算法与系统设计中重要的数据结构之一。

2025-05-27 17:17:13 927

原创 Python数据结构之链表（Linked List）

每个数据元素占用若干存储单元的组合称为一个「链节点」，还要存放一个指出这个数据元素在逻辑关系上的直接后继元素所在链节点的地址，该地址被称为「后继指针 next」：链表的一种，也叫做双链表。它的每个链节点中有两个指针，分别指向直接后继和直接前驱。数据元素的逻辑顺序是通过链表中的指针链接次序实现。它的最后一个链节点指向头节点，形成一个环。组成，节点可以在运行时动态生成。数据域存储数据元素，指针域存储下一结点的指针。

2025-05-26 14:25:15 635

原创 Python 之指针（Pointers）的理解与应用

在 Python 中，虽然没有显式的指针概念（如 C/C++ 中的），但所有变量本质上都是对对象的引用（类似于指针的抽象）。理解这一点对掌握 Python 的内存管理、参数传递和可变/不可变对象的行为至关重要。当你在 Python 中赋值一个变量时，变量名实际上是一个指向对象的引用（内存地址的抽象）。例如：和都指向同一个整数对象的内存地址。使用和可以验证它们指向同一地址。2. 可变对象与不可变对象不可变对象（如）无法在原地修改。重新赋值会创建新对象：不可变对象 - 常

2025-05-20 17:07:22 1073