![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
吉吉有梦想
这个作者很懒,什么都没留下…
展开
-
数据结构04:算法复杂度分析
算法复杂度分析 在前面提到了时间复杂度类似于O(1)、O(n)等,O符号的意思,大概可以理解为操作的次数和数据个数的比例关系。比如:O(1)就是有限次数操作,O(n)就是操作正比于你的元素个数。 大O表示法 考虑计算n*n矩阵所有元素的和 0 1 2 3 4 5 6 7 8 #方法一 total_sum = 0 for i in range(n): row_sum[...原创 2019-10-13 17:48:52 · 197 阅读 · 0 评论 -
数据结构03:队列(单链表、数组实现)、双端队列、栈(Python实现)
队列 先进先出 型数据结构。 基本操作:入队(push),出队(pop)。 采用单链表实现队列 class FullError(Exception): pass class EmptyError(Exception): pass class Queue(object): #初始化函数 def __init__(self, maxsize=None): ...原创 2019-10-13 17:27:48 · 266 阅读 · 0 评论 -
数据结构01:Python的数组的列表
列表 Python中列表内存分配策略是:0, 4, 8, 16, 25, 35, 46, 58, 72, 88, …… 列表的一些操作:https://blog.csdn.net/qq_42009978/article/details/102484660 数组 实现定长的数组: class Array(object): def __init__(self, size=32): ...原创 2019-10-13 16:47:56 · 112 阅读 · 0 评论 -
数据结构02:单链表、循环双端链表(Python实现)
线性结构:内存连续,能通过下标访问。 链式结构:内存不连续,不能通过下标访问,查找元素需要从头到尾遍历。 单链表 单链表:有一个一个节点,用指针方式串起来,有root节点,是入口,第一个节点为首节点(Head),有尾节点(Tail) #Node节点,表示每一个元素 class Node(object): #定义节点,两个值:value,next def __init__(self,...原创 2019-10-13 13:47:51 · 285 阅读 · 0 评论