lynn_1900的博客

文章目录1 顺序查找2 二分查找3 冒泡和选择查找4 希尔排序5 插入排序6 归并排序7 快速排序 1 顺序查找 # 无序表顺序查找 def sequentialSearch(alist, item): pos = 0 found = False while pos < len(alist) and not found: if alist[pos] == item: found = True else:

文章目录1 数列求和2 进制转换3 螺旋4 分形数5 谢尔宾斯基三角形6 汉诺塔7 找零兑换 递归三定律： 1、基本结束条件（最小规模问题的直接解决） 2、递归算法必须能改变状态向基本结束调节演进（减小问题规模） 3、调用自身（解决减小了规模的相同问题） 1 数列求和 def listsum(numlist): if len(numlist) == 1: return numlist[0] else: return numlist[0] + listsum

文章目录1 线性结构1.1 栈1.2 队列1.3 双端队列1.4 链表2 应用2.1 回文词2.2 热土豆问题2.3 括号2.4 进制转换2.5 表达式转换 1 线性结构 1.1 栈 # 创建栈 class Stack: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self, item)