![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
0x001
强大且温柔
展开
-
算法与数据结构(Python实现)11:排序算法的稳定性
https://www.bilibili.com/video/av53583801/?p=34 学习笔记原创 2019-10-13 23:10:19 · 122 阅读 · 0 评论 -
算法与数据结构(Python实现)10:双端队列
双端队列 双端队列(deque,全名double-ended queue),是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。(双端队列类似于两个栈,底部合在一起)参考代码:# 双端队列class Deque(object): """ 双端队列 """ ...原创 2019-10-13 21:59:07 · 138 阅读 · 0 评论 -
算法与数据结构(Python实现)9:队列
普通队列参考代码:# 实现队列class Queue(object): """ 队列 """ def __init__(self): self.__list = [] #### # 由于队列的操作特性,队列的出队和入队必有一个时间复杂度为O(n), # 故要根据实际情况,即是入队频繁还是出队频繁,来选择对应的操作方法: ...原创 2019-10-13 21:45:19 · 81 阅读 · 1 评论 -
算法与数据结构(Python实现)8:栈
参考代码:# 实现栈class Stack(object): """ 栈 """ def __init__(self): # 防止用户直接对栈容器进行操作,故用私有变量 self.__list = [] def push(self, item): """添加一个新的元素item到栈顶""" sel...原创 2019-10-13 21:29:44 · 75 阅读 · 0 评论 -
算法与数据结构(Python实现)7:栈与队列
栈栈(stack)是一种容器,可存入数据元素,访问元素,删除元素,它的特点在于只能允许在容器的一端(称为栈顶top)进行加入元素(push)和输出元素(pop)。没有了位置的概念,保证任何时候都可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。由于栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO,Last In Fast Out)的原理运作。...原创 2019-10-13 11:24:07 · 129 阅读 · 0 评论 -
算法与数据结构(Python实现)6:数据结构-链表(单向循环链表)
https://www.bilibili.com/video/av53583801?p=25 学习笔记原创 2019-10-13 10:55:31 · 153 阅读 · 0 评论 -
算法与数据结构(Python实现)5:数据结构-链表(双向链表)
一种更为复杂的链表是“双向链表”或“双面链表”。每个节点的两个链接:一个指向前一个节点,当前节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。参考代码:# from learn_3_slist_learn import SingleLinkListclass Node(object): """ 节点 """ def __i...原创 2019-10-13 09:25:59 · 111 阅读 · 0 评论 -
算法与数据结构(Python实现)4:数据结构-链表
1.为什么需要链表顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。2.链表链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。3...原创 2019-10-11 10:18:57 · 155 阅读 · 0 评论 -
Python-高级:变量的实质
原创 2019-10-10 19:04:42 · 127 阅读 · 0 评论 -
算法与数据结构(Python实现)3:数据结构-顺序表
1.基本顺序表与元素外围顺序表顺序表:按顺序存放数据,展现出来像一个表格的形式。 数据元素本身连续存储,每个元素所占的存储单元大小固定相同,元素的下标是其逻辑地址,而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址加上逻辑地址与存储单元大小的乘积计算而得。打个比方:存了一组数据,这组数据都是int型,那么用顺序表很容易实现。...原创 2019-10-10 16:09:26 · 193 阅读 · 0 评论 -
算法与数据结构(Python实现)2:数据结构引入
https://www.bilibili.com/video/av53583801?p=6 学习笔记原创 2019-10-09 20:36:47 · 229 阅读 · 0 评论 -
算法与数据结构(Python实现)1:算法引入
why?数据结构和算法是什么?答曰:兵法!(内功)算法是独立存在的一种解决问题的方法和思想。算法的特征:输入:算法具有0个或多个输入 输出:算法至少有1个或多个输出 有穷性:算法在有限的步骤之后会自动结束而不会无限循环,且每一个步骤可以在可接受的时间内完成。 确定性:算法中的每一步都有确定的含义,不会出现二义性。 可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限...原创 2019-10-09 20:04:49 · 117 阅读 · 0 评论