摘要:
二叉树的 Python 实现 数据结构定义 class Node: def __init__(self, item): self.item = item self.left = None self.right = None class Tree: def __init__(self): self.r 阅读全文
posted @ 2021-07-13 15:34
杨梅杨梅
阅读(26)
评论(0)
推荐(0)
摘要:
一、冒泡排序 代码示例 # 将乱序列表中最大元素排列到列表末尾位置 def m_sort(alist): for j in range(0, len(alist) - 1): if alist[j] > alist[j + 1]: temp = alist[j] alist[j] = alist[j 阅读全文
posted @ 2021-07-13 15:25
杨梅杨梅
阅读(176)
评论(0)
推荐(0)
摘要:
一、查找/搜索 定义:搜索是在元素集合中查找特定元素的算法过程。搜索通常返回元素是否存在(布尔值),有时也返回元素的位置。 Python 中的简单搜索:使用 in 运算符可以快速判断元素是否在列表中。 >>> 15 in [3, 5, 2, 4, 1] False >>> 3 in [3, 5, 2 阅读全文
posted @ 2021-07-13 15:22
杨梅杨梅
阅读(223)
评论(0)
推荐(0)
摘要:
一、内存 1. 计算机的作用 存储和运算:计算机存储和处理的数据都是基于二进制的。例如,电影文件以二进制形式存储,播放时通过软件和硬件进行解码和运算,最终呈现为画面和声音。 2. 如何计算 1 + 2 的结果? 过程:将 1 和 2 输入计算机,转换为二进制数据存储,通过加法器计算并返回结果。 3. 阅读全文
posted @ 2021-07-13 15:16
杨梅杨梅
阅读(151)
评论(0)
推荐(0)
摘要:
以下是关于 Deque(双端队列)的应用案例——回文检查 的详细说明和代码实现 回文检测:使用 Deque 检查字符串是否为回文 1. 回文的定义 回文:一个字符串,从左到右读取和从右到左读取的结果相同。例如: "radar"(雷达) "toot"(嘟嘟) "madam"(夫人) 2. 分析 目标: 阅读全文
posted @ 2021-07-13 15:15
杨梅杨梅
阅读(60)
评论(0)
推荐(0)
摘要:
以下是关于 双端队列(Deque) 的详细说明和 Python 实现,使用 Markdown 格式进行排版: 一、双端队列(Deque) 1. 概念 定义:双端队列(Deque,Double-Ended Queue)是一种有序集合,类似于队列,但具有两个端部:首部(Front) 和 尾部(Rear) 阅读全文
posted @ 2021-07-13 15:13
杨梅杨梅
阅读(570)
评论(0)
推荐(0)
摘要:
以下是关于 队列的应用案例——烫手山芋游戏 的详细说明和代码实现,使用 Markdown 格式进行排版: 烫手山芋游戏(约瑟夫问题) 1. 游戏介绍 规则:6个孩子围成一个圈,第一个孩子手里有一个烫手的山芋。每经过7秒,手里有山芋的孩子退出游戏,直到只剩下一个孩子获胜。 背景:这个游戏相当于著名的 阅读全文
posted @ 2021-07-13 15:12
杨梅杨梅
阅读(304)
评论(0)
推荐(0)
摘要:
以下是关于 队列的基本概念、Python 实现以及应用案例 的详细说明,使用 Markdown 格式进行排版: 一、队列(Queue) 1. 概念 定义:队列是一种有序集合,具有两个主要端部: 队尾(Rear):新元素从这一端添加。 队首(Front):元素从这一端移除。 特性:队列遵循 FIFO( 阅读全文
posted @ 2021-07-13 15:10
杨梅杨梅
阅读(75)
评论(0)
推荐(0)
摘要:
以下是关于 栈(Stack) 的详细说明、Python 实现以及应用案例,使用 Markdown 格式进行排版: 一、线性数据结构 1. 定义 线性数据结构:是一类数据容器,数据元素之间的顺序由添加或删除的顺序决定。一旦元素被添加,它相对于其他元素的位置保持不变。 特点: 具有两端(如顶部和底部、前 阅读全文
posted @ 2021-07-13 15:09
杨梅杨梅
阅读(93)
评论(0)
推荐(0)
摘要:
以下是关于 Python 数据结构的性能分析 的详细说明,包括列表和字典的性能特点,以及使用 timeit 模块进行性能测试的示例。内容使用 Markdown 格式进行排版: 一、引言 1. 大 O 表示法 大 O 表示法:用于描述算法的性能,特别是随着输入规模增长时的时间复杂度。 目标:分析 Py 阅读全文
posted @ 2021-07-13 15:08
杨梅杨梅
阅读(130)
评论(0)
推荐(0)
摘要:
1.数据结构&算法的引言+时间复杂度 一.什么是计算机科学? 首先明确的一点就是计算机科学不仅仅是对计算机的研究,虽然计算机在科学发展的过程中发挥了重大的作用,但是它只是一个工具,一个没有灵魂的工具而已。所谓的计算机科学实际上是对问题、解决问题以及解决问题的过程中产生产生的解决方案的研究。例如给定一 阅读全文
posted @ 2021-07-13 15:07
杨梅杨梅
阅读(76)
评论(0)
推荐(0)
摘要:
05.Python网络爬虫之三种数据解析方式 引入 回顾requests实现数据爬取的流程 指定url 基于requests模块发起请求 获取响应对象中的数据 进行持久化存储 其实,在上述流程中还需要较为重要的一步,就是在持久化存储之前需要进行指定数据解析。因为大多数情况下的需求,我们都会指定去使用 阅读全文
posted @ 2021-07-13 15:04
杨梅杨梅
阅读(127)
评论(0)
推荐(0)
摘要:
08.Python网络爬虫之图片懒加载技术、selenium和PhantomJS 引入 今日概要 图片懒加载 selenium phantomJs 谷歌无头浏览器 知识点回顾 验证码处理流程 今日详情 动态数据加载处理 一.图片懒加载 什么是图片懒加载? 案例分析:抓取站长素材http://sc.c 阅读全文
posted @ 2021-07-13 15:02
杨梅杨梅
阅读(422)
评论(0)
推荐(0)
摘要:
03.Python网络爬虫第一弹《Python网络爬虫相关基础概念》 爬虫介绍 引入 之前在授课过程中,好多同学都问过我这样的一个问题:为什么要学习爬虫,学习爬虫能够为我们以后的发展带来那些好处?其实学习爬虫的原因和为我们以后发展带来的好处都是显而易见的,无论是从实际的应用还是从就业上。 我们都知道 阅读全文
posted @ 2021-07-13 15:00
杨梅杨梅
阅读(69)
评论(0)
推荐(0)
摘要:
08.Python网络爬虫之图片懒加载技术、selenium和PhantomJS 引入 今日概要 图片懒加载 selenium phantomJs 谷歌无头浏览器 知识点回顾 验证码处理流程 今日详情 动态数据加载处理 一.图片懒加载 什么是图片懒加载? 案例分析:抓取站长素材http://sc.c 阅读全文
posted @ 2021-07-13 14:59
杨梅杨梅
阅读(298)
评论(0)
推荐(0)
摘要:
Python网络爬虫之三种数据解析方式 引入 回顾requests实现数据爬取的流程 指定url 基于requests模块发起请求 获取响应对象中的数据 进行持久化存储 其实,在上述流程中还需要较为重要的一步,就是在持久化存储之前需要进行指定数据解析。因为大多数情况下的需求,我们都会指定去使用聚焦爬 阅读全文
posted @ 2021-07-13 14:58
杨梅杨梅
阅读(563)
评论(0)
推荐(0)
摘要:
Python网络爬虫之Scrapy框架(CrawlSpider) 引入 提问:如果想要通过爬虫程序去爬取”糗百“全站数据新闻数据的话,有几种实现方法? 方法一:基于Scrapy框架中的Spider的递归爬取进行实现(Request模块递归回调parse方法)。 方法二:基于CrawlSpider的自 阅读全文
posted @ 2021-07-13 14:56
杨梅杨梅
阅读(80)
评论(0)
推荐(0)
摘要:
Python网络爬虫之requests模块(2) 今日内容 session处理cookie proxies参数设置请求代理ip 基于线程池的数据爬取 知识点回顾 xpath的解析流程 bs4的解析流程 常用xpath表达式 常用bs4解析方法 了解cookie和session 无状态的http协议 阅读全文
posted @ 2021-07-13 14:54
杨梅杨梅
阅读(127)
评论(0)
推荐(0)
摘要:
Python网络爬虫之requests模块(1) 引入 Requests 唯一的一个非转基因的 Python HTTP 库,人类可以安全享用。 警告:非专业使用其他 HTTP 库会导致危险的副作用,包括:安全缺陷症、冗余代码症、重新发明轮子症、啃文档症、抑郁、头疼、甚至死亡。 今日概要 基于requ 阅读全文
posted @ 2021-07-13 14:53
杨梅杨梅
阅读(122)
评论(0)
推荐(0)