摘要：
行定位符： ^ 行开始 $ 行结尾 元字符： 限定符： 字符类： ^ 排除字符，如[^a-zA-Z]不是字母的字符 | 选择字符，如(^\d{15}$)|(^\d{18}$)|(^\d{17})(\d|X|x)$,匹配15位数字，或18位数字，或17位数字最后一位是X或x或一个数字 \ 转义字符 ( 阅读全文
摘要：
截取字符串: 分割，合并字符串： 检索字符串： 字母的大小写转换: 去除字符串中的左右两侧空白字符和特殊字符： 格式化字符串: 编码与解码： 打印带颜色的字符串： print(\033[显示方式;前景色;背景色m输出内容\033[0m)，其中，显示方式、前景色、背景色都是可选参数（可缺省一个或多个） 阅读全文
摘要：
列表（list） 元组（tuple） 字典（dictionary） 集合（set） 列表（list） 元组（tuple） 字典（dictionary） 集合（set） 索引： 切片： 序列相加和乘法： 检查某个元素是否是序列的成员： 序列的内置函数： 列表： 列表的创建于访问： 增删改查： 排序： 阅读全文
摘要：
for 循环： 涉及其它知识点：range，break，continue，pass 阅读全文
摘要：
python的deque类： 迷宫的递归求解： 基于栈的回溯解决迷宫问题: 基于队列的迷宫求解算法： 从打印结果看，基于栈的搜索如果顺利，可能只探查不多的位置就找到出口，是一条路径； 基于队列的搜索是一种步步为营的搜索，只有在检查完所有与入口同样距离位置之后才更多前进一步 根据搜索过程的特点：把基于 阅读全文
摘要：
阶乘函数的递归计算： 假定需要计算fact(3),其执行中将调用fact(2),进而调用fact(1)及fact(0) 计算过程中程序运行栈的变化情况，各小图中标着n一列的格子表示保存在栈的函数参数，fact表示调用fact的返回值，res表示本次函数调用的结果，显然res应=n*fact 非递归阶 阅读全文
摘要：
后缀表达式的计算： 中缀表达式转换为后缀表达式： 阅读全文
摘要：
括号匹配问题： 阅读全文
摘要：
from fib import fib # 参考01.线性表 def josephus_a(n, k, m): """ 约瑟夫环 没有人用0表示，n个人出列即结束 :param n: 包含n个人 :param k: 找到第k个人，从那里开始 :param m: 数m个人(在坐的)，遇到表的末端就转回下标0继续，把表示第m个人的元素修改为0 :return: """ people = list(ra 阅读全文