Python
文章平均质量分 70
ღCauchyོꦿ࿐
二十楼望去,目光所及皆是美景。探出二楼,所见之处满地狼藉。
展开
-
Python 正则表达式
文章目录常用字符常用的正则表达式处理函数re.matchre.searchre.subre.compilefindallre.finditerre.split正则表达式对象re.RegexObjectre.MatchObject正则表达式修饰符常用字符一、元字符代码说明.匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符\d匹配数字\b匹配单词的开始或结束^匹配字符串的开始(在集合字符里[^a]表示非(不匹配)的原创 2022-04-29 21:37:58 · 84 阅读 · 0 评论 -
Python之红黑树
红 黑 树 RBTree 方法功能insert(key)插入值为key的节点erase(key)删除值为key的节点get_pre(root)拿到root的前驱节点left_rotate(root)以root为根进行左旋操作right_rotate(root)以root为根进行右旋操作has_red_child(root)判断root子节点是否是红色insert_maintain(root)对插入操作的回溯进行调..原创 2022-04-14 23:44:11 · 1764 阅读 · 0 评论 -
Python之AVL树
文章目录AVL树(平衡二叉树)总结AVL树(平衡二叉树)方法功能find(data)查找值为data的节点是否存在树中height()返回当前树高insert(data)插入值为data的节点delete(data)删除值为data的节点get_pre(root)返回root节点的前驱inorder(root)中序遍历#节点类。AVL树相对一般二叉搜索树,节点增加树高属性,便于判断是否平衡,从而决定是否进行调整等。class Node原创 2022-04-14 19:23:43 · 1389 阅读 · 0 评论 -
Python之二叉树
文章目录二叉树(BTree)二叉搜索树(BSTree)二叉树(BTree)方法功能insert(data)插入节点到树preorder(root)先序遍历inorder(root)中序遍历postorder(root)后序遍历traverse()层序遍历height(root)获取树高leaves(root)打印所有叶子节点话说python的BTree插入节点,用队列bfs插入,效率贼低吧class Node: "原创 2022-04-15 06:00:00 · 230 阅读 · 0 评论 -
Python之栈和队列
文章目录栈队列栈方法功能Stack()创建一个新的空栈push(val)添加一个新的元素到栈顶pop()弹出栈顶元素top()返回栈顶元素size()返回栈中元素个数empty()返回栈是否为空 列表实现栈 class Stack: def __init__(self): self.__list = [] def push(self, val) -> bool:原创 2022-04-14 06:00:00 · 407 阅读 · 1 评论 -
Python之装饰器
文章目录装饰器@staticmethod(静态方法)@classmethod(类方法)@property(属性)访问限制_foo__foo__foo__属性(@property)添加安全保护机制python的class(类)中的object是什么意思?装饰器@staticmethod(静态方法)如果需要不调用类而直接调用类的成员方法,一般会使用类静态方法@staticmethod,加了这个修饰器后,可以不用传递self参数,也可以在类不进行实例化的情况下调用。@staticmethod 静态方原创 2022-04-13 23:45:00 · 903 阅读 · 2 评论 -
Python之链表
文章目录单链表双链表简单的实现了链表的增删改查功能单链表class Node(object): def __init__(self, data = -1, next = None): self.data = data self.next = nextclass List(object): def __init__(self, head=Node(-1)): self.head = head self.length =原创 2022-04-11 22:39:23 · 414 阅读 · 2 评论