![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法逻辑
qq_33375550
这个作者很懒,什么都没留下…
展开
-
常用排序算法总结
冒泡排序: 两层循环,第一层冒泡次数,第二层比较次数 def bubblesort(L): n = len(L) for i in range(n): for j in range(n-i-1): if L[j] > L[j+1]: L[j+1], L[j] = L[j], L[j+1] ...原创 2019-04-03 15:23:32 · 108 阅读 · 0 评论 -
字符串朴素匹配算法和KMP匹配算法及一个匹配习题
``` # -*- coding:utf-8 -*- # 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符, # 而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有 # 字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配 # 考察字符串操作,匹配, ...原创 2019-04-19 21:02:22 · 379 阅读 · 0 评论