python 笔记
leeeeeeeeeah
毕业于天津大学
展开
-
python学习笔记-分治算法-leah
分治算法 分治系列主要用于排序,在n次遍历中,使用恰当的算法或者数据结构避开o(n)的内部遍历,巧妙利用数据之间的关系避免重复运算,达到o(nlogn)的复杂度,二分法就是一个经典例子。 其他:线段树 堆 离散化 树状数组 平衡树 堆(heap) 又被称作优先队列,按照元素优先级取出 二叉堆满足两点: 父节点key总是不小于或不大于任何一个子节点的key,前者称作最大堆,后者称作最小堆。 每个节点的左右子树都是二叉堆 功能 3. 存储成数组,从上到下,从左到右存储。i节点的左右子节点是2i+1,2i+2原创 2020-11-09 21:36:42 · 207 阅读 · 1 评论 -
python学习笔记:正则表达式 leah
python学习笔记:正则表达式 用标准化代码(正则表达式)匹配字符串 一般 正则表达式 字符串 \d 数字 \w 数字或字母 \s 空格或tab等空白符 . 单个任意字符 * 任意个字符 (含零个) + 至少一个字符 ? 零或一个字符 {n} n个字符 {m,n} m到n个字符 进阶 正则表达式 字符串 [0-9a-zA-Z\ _] 一个数字字母下划线组成的字符串 [a-zA-Z\ _] [0-9a-zA-Z\ _] * 首位不是数字原创 2020-10-29 14:32:00 · 121 阅读 · 0 评论 -
python学习笔记 装饰器 leah
python学习笔记 装饰器 装饰器: 一个返回函数的函数,用于给其他函数统一添加功能,比如日志,性能测试,缓存,校验等 初级装饰器: Def debug(func): Def wrapper (*args, **kwargs): #传递一切参数 Anything #添加功能 Return func(*args, **kwargs) Return wrapper 使用时在函数定义前加一行 @debug 带参数的装饰器:在外层加一层函数,负责传递参数,参数最后会被保原创 2020-10-22 17:23:15 · 173 阅读 · 1 评论