1. Beautiful Soup 简介 简单来说,Beautiful Soup是python的一个库,最主要的功能是从网页抓取数据。官方解释如下: Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱,通过解析文档为用户提供需要抓取的 ...
分类:
其他好文 时间:
2020-07-26 19:08:20
阅读次数:
62
Beautiful Soup就是Python的一个HTML或XML的解析库,可以用它来方便地从网页中提取数据。它有如下三个特点: Beautiful Soup提供一些简单的、Python式的函数来处理导航、搜索、修改分析树等功能。它是一个工具箱,通过解析文档为用户提供需要抓取的数据,因为简单,所以不 ...
分类:
编程语言 时间:
2020-07-09 01:01:10
阅读次数:
98
简介 BeautifulSoup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱,通过解析文档为用户提供需要抓取的数据,因为简单,所以不需要多少代码就可以写出一个完整的应用程序。BeautifulSoup自动将输入文档转换为Unicode编码,输出文档转换为u ...
分类:
其他好文 时间:
2020-06-25 19:49:45
阅读次数:
40
树状数组 1. 算法分析 树状数组作用 单点修改 区间查询 区间修改(加上差分) 核心思想 把前n个数划分为log(n)个区间,分别维护这log(n)个区间的和,在求解前缀和Sn的时候,从求解n个数字的和变成求解log(n)个区间的和来加快运算 具体操作 维护log(n)个区间,每个区间用数组c来维 ...
分类:
编程语言 时间:
2020-06-09 16:13:22
阅读次数:
60
如何获取一个页面内所有URL链接?在Python中可以使用urllib对网页进行爬取,然后利用Beautiful Soup对爬取的页面进行解析,提取出所有的URL。 什么是Beautiful Soup? Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等 ...
分类:
编程语言 时间:
2020-06-02 13:14:23
阅读次数:
134
题目 https://www.luogu.com.cn/problem/P1908 题目分析 树状数组的使用原因 可以开一个数组c[maxn],来记录前面数据的出现情况,初始化为0;当数据a出现时,就令c[a]=1。这样的话,欲求某个数a的逆序数,只需要算出在当前状态下c[a+1,maxn]中有多少 ...
分类:
编程语言 时间:
2020-05-04 21:42:08
阅读次数:
95
二叉树 树存储方式的分析 树示意图: 二叉树遍历的说明 代码示例: 节点实例: ...
分类:
编程语言 时间:
2020-04-26 01:59:17
阅读次数:
84
生成中间代码: 两种中间表示形式: 树形结构:语法分析树、抽象语法树 抽象语法树的构造: 可以为任意的构造创建抽象语法树,每个构造用一个结点表示,其子结点代表此构造中具有语义含义的组成部分 在语法分析过程中,将创建抽象语法树的结点来表示有意义的程序构造,随着分析的进行,信息以与结点相关的属性的形式被 ...
分类:
其他好文 时间:
2020-03-11 12:28:11
阅读次数:
78
P5658 括号树 经典的括号树,树形DP ~~(送我退役的括号树)~~ 题意描述 相信我已经把这道题深深地记忆在我的脑海之中(想看出 "门" ) 第一年参加提高组,心情好自闭呀。 考场上只拿了链的35分的蒟蒻我,终于在靠后想出了正解。 算法分析 树形DP,但首先可以不用管它,先看部分分。 10~2 ...
分类:
其他好文 时间:
2020-03-07 20:44:59
阅读次数:
60
语法制导翻译: 定义:语法制导翻译是通过向一个文法的产生式附加一些规则或程序片段而得到的 功能:给定词法单元流,通过向一个文法产生式附加一些语义动 作,语法制导分析产生语法分析树,并实现翻译动作 相关概念: 属性:表示与某个程序构造相关的任意的量,因为用文法符号(终结符号或非终结符号)来表示程序构造 ...
分类:
其他好文 时间:
2020-03-07 16:10:18
阅读次数:
80