摘要: - 回文检测:设计程序,检测一个字符串是否为回文。 - 回文:回文是一个字符串,读取首尾相同的字符,例如,radar toot madam。 - 分析:该问题的解决方案将使用 deque 来存储字符串的字符。我们从左到右处理字符串,并将每个字符添加到 deque 的尾部。在这一点上,deque 像一 阅读全文
posted @ 2019-05-16 21:40 小萍瓶盖儿 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 阅读目录: 双端队列 Python实现Deque 一.双端队列(Deque) - 概念:deque(也称为双端队列)是与队列类似的项的有序集合。它有两个端部,首部和尾部,并且项在集合中保持不变。 - 特性:deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样,可以从任一端 阅读全文
posted @ 2019-05-16 21:29 小萍瓶盖儿 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 烫手山芋游戏介绍:6个孩子围城一个圈,排列顺序孩子们自己指定。第一个孩子手里有一个烫手的山芋,需要在计时器计时1秒后将山芋传递给下一个孩子,依次类推。规则是,在计时器每计时7秒时,手里有山芋的孩子退出游戏。该游戏直到剩下一个孩子时结束,最后剩下的孩子获胜。请使用队列实现该游戏策略,排在第几个位置最终 阅读全文
posted @ 2019-05-16 21:16 小萍瓶盖儿 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 阅读目录: 队列 Python实现队列 一.队列 - 概念:队列是项的有序结合,其中添加新项的一端称为队尾,移除项的一端称为队首。当一个元素从队尾进入队列时,一直向队首移动,直到它成为下一个需要移除的元素为止。最近添加的元素必须在队尾等待。集合中存活时间最长的元素在队首,这种排序成为 FIFO,先进 阅读全文
posted @ 2019-05-16 21:04 小萍瓶盖儿 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 阅读目录: 线性数据结构 栈 栈的分析与应用 Python实现栈 一.线性数据结构 - 我们从四个简单但重要的概念开始研究数据结构。栈,队列,deques(双向队列), 列表是一类数据的容器,它们数据元素之间的顺序由添加或删除的顺序决定。一旦一个数据元素被添加,它相对于前后元素一直保持该位置不变。诸 阅读全文
posted @ 2019-05-16 19:07 小萍瓶盖儿 阅读(117) 评论(0) 推荐(1) 编辑
摘要: 01.数据结构&算法的引言+时间复杂度:https://www.cnblogs.com/Bottle-cap/articles/10876814.html 02.python数据结构的性能分析(运用timeit模块计算平均运行时长):https://www.cnblogs.com/Bottle-ca 阅读全文
posted @ 2019-05-16 17:55 小萍瓶盖儿 阅读(254) 评论(0) 推荐(1) 编辑
摘要: 本节的目标是告诉大家Python列表和字典操作的 大O 性能。然后我们将做一些基于时间的实验来说明每个数据结构的花销和使用这些数据结构的好处 实操 在列表的操作有一个非常常见的编程任务就是是增加一个列表。我们马上想到的有两种方法可以创建更长的列表,可以使用 append 方法或拼接运算符。但是这两种 阅读全文
posted @ 2019-05-16 17:52 小萍瓶盖儿 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 阅读目录: 什么是计算机科学 如何形象化的理解算法 什么是算法分析 时间复杂度 数据结构 一.什么是计算机科学? 首先明确的一点就是计算机科学不仅仅是对计算机的研究,虽然计算机在科学发展的过程中发挥了重大的作用,但是它只是一个工具,一个没有灵魂的工具而已。所谓的计算机科学实际上是对问题、解决问题以及 阅读全文
posted @ 2019-05-16 17:41 小萍瓶盖儿 阅读(127) 评论(0) 推荐(0) 编辑