算法-Python实现
关注
分享
扫一扫
文章平均质量分 84
算法
Master-Ji
这个作者很懒，什么都没留下…
展开
-
python 算法回顾(1) 变位词 和 timeit模块
工作的时候感觉思路没有以前那么灵活了。 决定没事的时候多做点算法题python 时间复杂度，官方参考文档https://wiki.python.org/moin/TimeComplexity# 判断两次是不是变位词？ 例如heart 和 earth是变位词， 其中h的位置放到了最后逐字检查(时间复杂度 O(n^2))def judge(s1, s2): ...原创 2020-01-11 16:49:57 · 153 阅读 · 0 评论 -
python 算法回顾(3) 递归和动态规划
递归问题大问题分解成 多个 相同的小问题递归和栈，有一定的关联整数转换成任意进制的代码（递归方法）思路： 进制转换问题 --> 整数除和求余数整数除和求余数（除以“进制基base” // base 和 对“进制基” 求余数 %base）def convert_scale(n, base): convert_string = '0123456789...原创 2020-01-28 23:51:52 · 294 阅读 · 0 评论 -
python 算法回顾(2) 数据结构及实现
ADT Stack python代码实现class Stack: def __init__(self): self.items = [] def is_empty(self): return self.items == [] def push(self, item): self.items.a...原创 2020-01-11 18:32:05 · 154 阅读 · 0 评论 -
python 算法回顾(4) 排序与查找
python 中 列表就是一个顺序表有序顺序表 比 普通顺序表 查找速度快一点，但是时间复杂度还是O(n)二分查找法可以大大减少查找的数据项, 时间复杂度是O(log(n))# 循环版本的二分查找my_list = [1, 2, 19, 23, 53, 68, 79]def binary_search(a_list, item): first = 0 l...原创 2021-03-01 09:44:57 · 111 阅读 · 0 评论