![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
LGHGO
这个作者很懒,什么都没留下…
展开
-
leetcode题库python3解题:10.正则表达式匹配
10.正则表达式匹配思路:字符串 s, 字符规律p代码实现动态规划1. 用一个二维数组来表示动态表,由图可以看出2. 初始化dp表预留第一行第一列来保存3. 条件判断1. 匹配过程匹配成功的True的传递(p=“c*a*b, s="aab")2.匹配过程匹配成功的True的传递(p=“a*c*b, s="aab")思路:字符串 s, 字符规律p匹配s第一个字符是否是 ‘.’ 或者相等判断下一个是否是’ * ‘,是则优先匹配’ * '后一个,否则p无法前进,无法匹配再回来匹配当前第一个, 成功匹配则p原创 2020-05-21 12:19:56 · 296 阅读 · 0 评论 -
数据结构与算法笔记:01 概念
数据结构与算法概念01概念算法数据结构算法效率衡量例子时间复杂度和大O表示法时间测量模块python列表类型的时间效率python列表和字典的时间复杂度数据结构概念数据结构和算法是程序员的兵法,用于提高代码运行效率和性能算法算法是计算机处理信息的本质,程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务数据结构数据结构指数据对象中数据元素之间的关系。数据结构是算法需要处理的问...原创 2020-05-05 17:37:43 · 122 阅读 · 0 评论