摘要：
1、正则表达式： 概述: 正则表达式：RegularExpression，缩写regex，regexp，RE等。是处理文本极为重要的技术，用它可以对字符串按照某种规则进行检索，替换。 分类： 1、BRE 基本正则表达式，grep， sed，vi,等软件支持，vim有扩展 2、ERE 扩展正则比倒是是 阅读全文
摘要：
1、二叉树的遍历 遍历，迭代所有的元素以便 树的遍历：对数中所有元素不重复放入访问一遍，也成为扫描（非线性变成线性结构） 遍历方式： 广度优先遍历： 层序遍历 深度优先遍历： 前序遍历 中序遍历 后序遍历 遍历序列：将树中所有元素遍历一遍后，得到的匀速的序列，将层次结构转换为了线性结构。 2.1 层 阅读全文
摘要：
1 import math 2 3 # 树的分析 4 origin = [30, 20, 80, 40, 50, 10, 60, 70, 90] 5 length = len(origin) # 节点 9 6 h = math.ceil(math.log(length, 2)) # >3 所以深度为4 7 max_length = 2 ** (h - 1) # 满二叉树... 阅读全文