![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
python 数据结构与算法
文章平均质量分 77
python 数据结构与算法
六月辉雪
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之相关递归例子
python 数据结构与算法之相关递归例子经典汉诺塔问题辗转相除法(a,b最大公约数与最小公倍数)经典汉诺塔问题思路:把上方n-1个盘子看成一个整体1.把n-1个盘子从a经过c移动到b2.把最后一个盘子移动到c3.把n-1个盘子从b经过a移动到cdef hanoi(n, A, B, C): if n > 0: hanoi(n-1, A, C, B) print("%s---------->%s" % (A, C)) hanoi(原创 2020-09-16 21:04:05 · 306 阅读 · 0 评论 -
python 数据结构与算法之‘变位词’的判断
python 数据结构与算法之‘变位词’的判断(四种方法分析时间复杂度)变位词介绍方法一方法二方法三方法四:字典改良方法三变位词介绍两词存在组成字母重新排序的关系:例如:heart 和 earth apple和pleap方法一将两字符串存储到两列表,排序,比较两列表:def anagramSolution(s1, s2): if len(s1) != len(s2): return False else: alist1 = list(s1)原创 2020-09-16 20:38:37 · 306 阅读 · 0 评论 -
python 数据结构与算法之简单计算运行时间
python 数据结构与算法之简单计算运行时间调用time方法,计算一下1-n求和所用时间import timedef sumOfN2(n): start = time.time() sum = 0 for i in range(1, n+1): sum += i end = time.time() return sum, end - startfor i in range(5): print("Sum is %d requir原创 2020-09-16 19:56:49 · 253 阅读 · 0 评论