ST表（Sparse Table，稀疏表）是一种简单的数据结构，主要用来解决RMQ（Range Maximum/Minimum Query，区间最大/最小值查询）问题。 //进行预处理，计算区间最大值 int f[MAXN][21]; // 第二维的大小根据数据范围决定，不小于log(MAXN) for (int i = 1; i <= n; ++i) f[i][0] = read(); // 读入数据 for (int i = 1; i <= 20; ++i) for (int j = 1; j + (1 << i) - 1 <= n; ++j)...

爬取中国大学排名实例 import requests from bs4 import BeautifulSoup import bs4 import re def getHTMLText(url): try: kv = {"user-agent":"Mozilla/5.0"} r = requests.get(url,headers=kv,timeout=30) r.raise_for_status() r.encoding = r.apparent_encoding ...

.find_all(name,attrs,recursive,string,**kwargs) 返回一个列表类型，存储查找的结果。 name 对标签名称的检索字符串 attrs 对标签属性值的检索字符串，可标注属性检索 recursive 是否对子孙全部检索，默认True string <>...</>中字符串区域的检索字符串 <tag>(..) 等价于 <tag>.find_all(..)soup(..) 等价于 soup.find_all(..) 扩展方法 方法 说明 <>.find() 搜索且只返回一个结果，字符...

信息提取的方法 方法一 完整解析信息的标记形式，再提取关键信息XML JSON YAML需要标记解释器，如bs4库标签树遍历优点：信息解析准确缺点：提取过程繁琐，过程慢 方法二 无视标记形式，直接搜索关键信息搜索对信息的文本查找函数即可优点：提取过程简介，速度较快缺点：提取结果准确性与信息内容相关 最后要使用的方法 将两者结合起来example:提取HTML中所有url链接 思路： 1. 搜索到所有的a标签 2. 解析a标签的格式，提取href后的链接内容 #采用之前的demo例子 from bs4 import BeautifulSoup soup = BeautifulSoup...

信息标记的三种形式 XML 拓展标签语言example: <img src = " " >...</img> <img src = " " /> <!-- ... -->JSON 有类型的键值对example: "key" : "value" "key" : ["value1" , "value2" ] "key" : {"key1" : "value1&...

标签树的遍历 标签树的下行遍历 属性 说明 .contents 子节点的列表，将<tag>所有儿子节点存入列表 .children 子节点的迭代类型，与.contends类似，用于循环遍历儿子节点 .descendants 子孙节点的迭代类型，包含所有子孙节点，用于循环遍历 标签树的上行遍历 属性 说明 .parent 节点的父亲标签 .parents 节点先辈标签的迭代类型，用于循环遍历先辈节点 标签树的平行遍历 属性 说明 .next_sibling 返回按照HTML文本顺序的下一个平行节点标签 .previous_s...

认识Beautiful Soup库 BeautifulSoup是解析、遍历、维护“标签树”的功能库。 解析器 使用方法 条件 bs4的HTML解析器 BeautifulSoup(mk,'html.parser') 安装bs4库 lxml的HTML解析器 BeautifulSoup(mk,'lxml') pip install lxml lxml的XML解析器 BeautifulSoup(mk,'xml') pip install lxml html5lib的XML解析器 BeautifulSoup(mk,'xml') pip install html5lib Bea...

Beautiful Soup库 安装 如果只有IDLE，应该是需要安装的，打开CMD,输入以下命令 pip install beautifulsoup4如果使用的其他的，会自带，不用安装。 简单运用 import requests from bs4 import BeautifulSoup #从beautifulsoup4(bs4)库中导入BeautifulSoup对象 url = "http://www.baidu.com" try: kv = {'user-agent' :'Mozilla/5.0'} r = requests.get(url,hea...

1 requests库 requests库的基本方法 获取页面返回对象的基本方法 Requests库的异常 HTTP协议对资源的操作 Requests请求访问中的13个控制参数 网络爬取协议以及五个实例 2 Beautiful Soup库

网络爬取协议 得到一个网页爬取的协议 import requests url = "https://www.baidu.com/robots.txt" r = requests.get(url) print(r.text)爬虫实例1 爬取一个固定网页的信息 #商品网页爬取 import requests url = "https://item.jd.com" #具体商品 https://item.jd.com/100014323002.html #<script>window.location.href='https://passport....

requests.requset(method, url, **kwargs)method: 请求方式，对应get/put/post等7种方法。url: 拟获取页面的url链接。kwargs: 控制访问的参数，共13个 params: 字典或字节序列，作为参数增加到url种kv = {'key1':'value1','key2':'value2'} r = requests.request('GET','http://python123.io/ws',params=kv) print(r.url) data: 字典、字节序列或文件对象，作为Request的内容kv = {'key1':'va...

HTTP协议对资源的操作 get请求获取URL的位置资源 head请求获取URL位置资源的响应报告，即获得该资源的头部信息 post请求向URL位置得到资源后附加新的数据 put请求向URL位置存储一个资源，覆盖原URL位置的资源 patch请求局部更新URL位置的资源，即改变该处资源的部分内容 delete请求删除URL位置存储的资源

代码 import turtle turtle.setup(650, 350, 200, 200) turtle.penup() turtle.fd(-250) turtle.pendown() turtle.pensize(25) turtle.pencolor("purple") turtle.seth(-40) for i in range(4): turtle.circle(40, 80) turtle.circle(-40, 80) turtle.circle(40, 80/2) turtle.fd(40) turtle.circle(16, 1...

代码 TempStr = input("请输入带有符号的温度值：") if TempStr[-1] in ['F' , 'f']: C = (eval(TempStr[0:-1])-32)/1.8 print("转换后的温度是{:.2f}C".format(C)) elif TempStr[-1] in ['C' , 'c']: F = 1.8*eval(TempStr[0:-1])+32 print("转换后的温度是{:.2f}F".format(F)) else: print("...