![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识
一一一一一一一一一一
用大把时间迷茫,在几个瞬间成长
展开
-
双向链表
1、双向链表结构分析 每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。 2、操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置...原创 2019-01-10 18:22:07 · 101 阅读 · 0 评论 -
数据结构与算法基本概念理解
一、算法的概念 算法是独立存在的一种解决问题的方法和思想 对于算法而言,实现的语言并不重要,重要的是思想 二、算法的五大特性 1、输入:算法具有0个或多个输入 2、输出:算法至少有1个或多个输出 3、有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成 4、确定性:算法中的没有一步都有确定的含义,不会出现二义性 5、可行性:算法的每一步都是可...原创 2019-01-07 17:13:10 · 284 阅读 · 0 评论 -
常见时间复杂度
函数举例 阶 12 O(1) 2n+3 O(n) 3n2+2n+1 O(n2) 3log2n+1 O(logn) 3n+3nlog2n+1 O(nlogn) 3n3+2n2+n+1 O(n3) 2^n O(2^n) 常见时间复杂度之间的关系 O(1) < O(logn) < O(n) &l...原创 2019-01-07 17:21:20 · 331 阅读 · 0 评论 -
单向链表
单向链表的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。 节点实现 class SingleNode(object): """单链表的结点""" def __init__(self,item): # item存放数据元素 self.item = item ...原创 2019-01-07 23:09:46 · 136 阅读 · 0 评论