数据结构与算法
西安人走哪都要吃泡馍
这个作者很懒,什么都没留下…
展开
-
数据结构与算法------------顺序查找和无序查找python实现
# 顺序查找:无序表查找代码def sequentialSearch(alist,item): pos = 0 found = False while pos < len(alist) and not found: if alist[pos] == item: found = True else: pos += 1 return foundtestlist = [1,2,34,56,54原创 2021-02-05 00:44:54 · 332 阅读 · 0 评论 -
数据结构与算法(python)----------队列相关的操作
队列的基本操作from pythonds.basic.queue import Queue# 创建一个空队列queue = Queue()# 判断此队列是否为空print(queue.isEmpty())# 给队列中插入数值queue.enqueue('我是谁')queue.enqueue('2021年')queue.enqueue('新年快乐')# 返回队列的长度print(queue.size())# 此时一定要明白在队列中前后是怎么定义的# 例如:上面queue队列,我先插入原创 2021-01-01 18:15:33 · 213 阅读 · 0 评论 -
数据结构与算法(python)-------------栈的操作
栈-------基本操作class Stack(object): """栈""" def __init__(self): self.items = [] def is_empty(self): return self.items == [] def push(self, item): self.items.append(item) def pop(self): return self.items原创 2020-12-31 17:40:37 · 119 阅读 · 0 评论 -
数据结构与算法(python)--------------列表与字典
from timeit import Timerimport timeitimport randomif __name__ == "__main__": popzero = Timer("x.pop(0)", "from __main__ import x") popend = Timer("x.pop()", "from __main__ import x") print("pop(0) pop()") for i in range(...原创 2020-12-18 11:02:38 · 109 阅读 · 0 评论 -
数据结构与算法(python)--------------大O表示法
为什么要学习研究算法呢:首先,学习各种不同问题的解决方案,有助于我们在面对位置问题的时候,能够根据类似问题的解决方案来更好解决其次,各种算法通常由较大差异我们可以通过算法分析基数来评判算哒本身特性,而不是根据实现算法的程序在特定机器和特定数据上运行的表现来评判它,即使同一个程序,在不同运行环境和输入数据的情况下,其变现的差异可能也会很大数量级函数描述了T(n)中随着n增加而增加速度最快的主导部分:**称为“大O”表示法,记作O(f(n)),**其中f(n)表示T(n)中的主导部分原创 2020-12-18 07:40:38 · 150 阅读 · 0 评论 -
数据结构与算法(python)--------------累计求和问题
import time# 累计求和问题# 第一段代码:def sumOfN(n): start = time.time() thesum = 0 for i in range(1, n + 1): # 包含一个循环,其运行次数跟累加值n有关系,n增加,循环次数也增加 thesum = thesum + i end = time.time() return thesum,end-start# 第二段代码# 这段程序失败之处在与:变量命名原创 2020-12-17 23:38:35 · 347 阅读 · 0 评论