随笔分类 - 数据结构与算法
摘要：一、栈 class Stack(object): def __init__(self, limit=10): self.stack = [] #存放元素 self.limit = limit #栈容量极限 # 入栈：先进后出 def push(self, data): #判断栈是否溢出 if len
阅读全文
摘要：一、顺序查找法 1、使用Python内置的函数实现线性查找功能 """使用Python内置的函数实现线性查找功能""" aList=[1,2,3,4,5,6,3,8,9] print(5 in aList ) #查找5是否在列表中 print(aList.index(5)) #返回第一个数据5的下标
阅读全文
摘要：一、插入排序 1、直接插入排序 # -*- coding: utf-8 -*- def InsertSort(List): # 获取列表长度 length = len(List) for i in range(1, length): #i代表每一轮的当前值，j代表当前值的前一个值 j = i - 1
阅读全文
摘要：算法种类 一、枚举算法 1、本质 枚举所有的可能，从所有候选答案中搜索正确的解 2、前提条件 候选答案的数量可以预先确定 候选答案的范围在求解之前必须有一个确定的集合 3、核心思路 一般使用while循环或者if语句实现 确定枚举对象、枚举范围和判定条件 逐一列举可能的解，验证每个解是不是问题的解
阅读全文
