- 博客(17)
- 收藏
- 关注
RSS订阅原创 Python 深搜，广搜
深度优先搜索(Depth-First Search)是一种用于遍历或搜索树或图的算法，它沿着树的深度遍历节点，尽可能深地搜索树的分支。二叉树的中序遍历。
2025-08-06 16:23:12
115
原创 Python 模拟算法与贪心算法
模拟算法是指按照问题的描述或规则，一步步模拟真实过程，最终得到结果的算法。它通常不涉及复杂的数学优化，而是直接模拟问题的执行流程。
2025-08-02 17:13:29
287
原创 Python 哈希表（Hash Table）
"""自定义哈希表实现"""self.table = [[] for _ in range(size)] # 使用链表法解决冲突"""简单哈希函数：取ASCII码之和模表大小""""""插入键值对"""# 检查是否已存在该键bucket[i] = (key, value) # 更新现有键returnbucket.append((key, value)) # 添加新键"""获取键对应的值"""return vraise KeyError(key) # 键不存在"""删除键值对"""
2025-07-30 16:05:43
184
原创 Python 图的基本知识与实现
图(Graph)是由顶点(Vertex)和边(Edge)组成的非线性数据结构，表示为 ，其中：图的分类使用二维数组表示顶点间的连接关系2、邻接表使用字典或列表表示每个顶点的邻接顶点三、图的遍历算法1、深度优先搜索2、广度优先算法
2025-07-30 15:35:49
196
原创 Python树、二叉树、二叉搜索树（BST）
树是一种非线性数据结构，由节点和边组成，具有以下特点：每个节点有零个或多个子节点没有父节点的节点称为根节点没有子节点的节点称为叶节点每个非根节点有且只有一个父节点度(Degree): 节点的子树个数深度(Depth): 根节点到该节点的路径长度高度(Height): 节点到叶节点的最长路径层次(Level): 根节点为第1层，依次递增。
2025-07-30 10:12:33
766
原创 Python 顺序表与链表
顺序表是将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。以下为顺序表的基本实现（使用列表）
2025-07-29 10:07:18
321
原创 Python 函数
这是一个函数定义，使用def关键字# function_name是函数名# parameters是形式参数，可以有多个，用逗号分隔"""函数文档字符串（可选）"""# 三引号内的文本是文档字符串，用于说明函数用途# 函数体 - 包含要执行的代码return value # return语句返回函数结果，如果没有return则返回None。
2025-07-27 16:29:21
352
原创 Python数据类型
float32、float64 (单、双精度浮点数)bool (True/False,int的子类)frozenset（不可变去重集合）complex (复数，a+bi)range（不可变的整数序列对象）int (整数，任意精度)tuple（不可变序列）dict（键-值哈希表）set（可变去重集合）list（可变序列）
2025-07-23 11:13:40
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人