![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Zhen大虾
这个作者很懒,什么都没留下…
展开
-
数据结构(一)链表
在逐渐的编程过程中,发现数据结构和算法很重要,虽然自己本科时候学过数据结构,但主要是以理论为主并没有编程实现,所以感觉对它的了解还不是很透彻(but 数据结构当时可是考满分呢hhhh)那就重新再捡起来,好好透彻地实战一下啦!这次用python进行数据结构的实现参考资料:https://www.bilibili.com/video/av66834101/?p=5那我主要想关注的点 是...原创 2019-09-21 19:03:47 · 163 阅读 · 0 评论 -
数据结构-时间复杂度
参考资料链接:https://www.bilibili.com/video/av53583801?t=733&p=8时间复杂度:O()n表示数据规模,O(f(n))表示运行算法所需要执行的指令数,和f(n)成正比主要针对处理大规模的数据在学术界,O(f(n))表示算法执行的上界,即算法复杂度是O(nlogn)同时也是O(n^2),但在业界,用O来表示算法执行的最低上...原创 2019-09-18 21:00:57 · 500 阅读 · 0 评论 -
数据结构(二)栈和队列
栈:只有一个操作口,先进后出队列:两个操作口,一个负责进,另一个负责出,先进先出这两种数据结构可通过线性表进行存储,即可用顺序表或链表,而对于这两种数据结构主要注重的是对数据的处理方式以下是对其使用顺序表的实现:对于栈而言,需要根据存储结构对应的时间复杂度确定栈底和栈顶,存在线性表,插入尾部元素为O(1),头部为O(n),栈顶为尾部 存入链接表,插入头部为O(1),尾部为O(...原创 2019-09-21 19:41:15 · 88 阅读 · 0 评论 -
数据结构(三)树
在此进行实现的主要是二叉树,其具备广度优先、深度优先两种存储和遍历方式对于广度优先而言,进行存储的方式是队列,先存进去一个节点,再将其取出,将其左右节点加入列表,即从一端存从另一端取,先存的需要先取class Node(object): def __init__(self,value,lchild=None,rchild=None): self.value=val...原创 2019-09-22 16:17:24 · 866 阅读 · 0 评论 -
python内置数据结构
参考资料:https://docs.python.org/3.7/library/collections.htmlhttps://link.zhihu.com/?target=https%3A//pymotw.com/3/collections/index.htmlhttps://www.bilibili.com/video/av59800932?from=search&seid=...原创 2019-09-23 15:05:26 · 320 阅读 · 0 评论