摘要: 搜索是在项集合中查找特定项的算法过程。搜索通常对于项是否存在返回 True 或 False。有时它可能返回项被找到的地方。我们在这里将仅关注成员是否存在这个问题。 在 Python 中,有一个非常简单的方法来询问一个项是否在一个项列表中。我们使用 in 运算符。 >>> 15 in [3,5,2,4 阅读全文
posted @ 2019-04-21 15:51 Austin_anheqiao 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 将问题分解成更小的问题,知道得到一个足够小的问题可以被很简单的解决;通常递归涉及函数调用自身;递归算法三定律:1、递归算法必须具有基本情况。 首先,基本情况是算法停止递归的条件。 基本情况通常是足够小以直接求解的问题。 在listsum 算法中,基本情况是长度为 1 的列表。 2、递归算法必须改变其 阅读全文
posted @ 2019-04-21 14:13 Austin_anheqiao 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 无序链表、有序链表 有序列表排序通常是升序或降序,并且我们假设列表项具有已经定义的有意义的比较运算。 许多有序列表操作与无序列表的操作相同。 必须明确链表的第一项位置,一旦知道第一项。 链表实现的基本构造快是节点。 每个节点对象必须至少保存两个信息。 首先,节点必须包含列表项本身。我们将这个称为节点 阅读全文
posted @ 2019-04-21 14:11 Austin_anheqiao 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 先进先出。 列表头是队尾,列表尾是队头。 双端队列Deque 可以在前面或后面添加新项。同样,可以从任一端移除现有项。拥有栈和队列的许多特性。 阅读全文
posted @ 2019-04-21 14:07 Austin_anheqiao 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 先进后出 pyhton 3.x写不写object都可以, class stack(object):默认写了object,拥有好多操作对象 以前不写object的话,就只有几个默认的操作对象 阅读全文
posted @ 2019-04-21 14:05 Austin_anheqiao 阅读(160) 评论(0) 推荐(0) 编辑