Ricardo2的博客

一、树 1、模拟文件系统 class Node: def __init__(self, name, type='dir'): self.name = name self.type = type # "dir" or "file" self.children = [] self.parent = None def __repr__(self): return self.name class FileSys

数据结构：指的是相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。比如，列表、集合和字典等都是一种数据结构。 数据结构的分类 一、栈 括号匹配问题：给一个字符串，其中包括小括号、中括号、大括号，求该字符串中的括号是否匹配。例如：[(){}[]] 匹配；[]} 不匹配 class Stack: def __init__(self): self.stack = [] def push(self, element): # 进栈 sel

python算法（一）查找&排序 文章目录python算法（一）查找&排序一、查找1、线性查找2、二分查找二、排序1.1、冒泡排序1.2、选择排序1.3、插入排序2.1、快速排序2.2、堆排序2.3、归并排序3.1、总结4.1、希尔排序4.2、桶排序三、练习题 一、查找 1、线性查找 def linear_search(li,val):#li:要查找的列表；val:要查找的对象 for ind,v in enumerate(li): if v==val: