ROOT：要处理文本的语句 IP：简单从句NP：名词短语VP：动词短语PU：断句符，通常是句号、问号、感叹号等标点符号LCP：方位词短语PP：介词短语CP：由‘的’构成的表示修饰性关系的短语DNP：由‘的’构成的表示所属关系的短语ADVP：副词短语ADJP：形容词短语DP：限定词短语QP：量词短语N ...
分类：
其他好文 时间：
2018-01-10 13:55:12
阅读次数：
237
1. Beautiful Soup的简介 简单来说，Beautiful Soup是python的一个库，最主要的功能是从网页抓取数据。官方解释如下： Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱，通过解析文档为用户提供需要抓取的 ...
分类：
其他好文 时间：
2017-10-04 20:47:40
阅读次数：
1438
第六章 查询执行 查询执行也就是操作数据库的算法 一次查询的过程： 查询-->查询编译（第七章）-->查询执行(第六章）-->数据 查询编译预览 查询编译可以分为三个步骤： a）分析：构造分析树，用来表达查询和它的结构 b）查询重写，分析树被转化为初始查询计划，通常是代数表达式，之后初始的查询计划会 ...
分类：
数据库 时间：
2017-08-24 23:58:59
阅读次数：
490
题意：从一个发射站发射电视，只有叶子节点是用户，收到一部分费用，所有的边都有花费，求在不亏本的情况下，最多可以让多少用户（叶子结点）收看到电视。 分析：树形背包。 状态定义： dp(i,j) ： 以 i 为根的，让 j 个用户看到电视，最大获益（可以为负数）。那么sz不再是原来的定义了。 最后遍历 ...
分类：
其他好文 时间：
2017-08-01 09:49:39
阅读次数：
144
树形DP 是一类 OI 中的问题, 即对一棵树进行 DP . 很多时候要进行两次 DP , 第一次处理子树内的情况, 第二次处理所有的情况. 关键靠做题. [CF697D] Puzzles 题意 给定一棵 $N$ 个节点的树. 求进行 DFS , 每个节点的时间戳的期望值. 分析 树的遍历 & 特性 ...
分类：
其他好文 时间：
2017-07-08 11:15:14
阅读次数：
103
查询语句执行的5个阶段1.SQL输入数据库接受用户输入的SQL语句，准备执行。2.语法分析对输入的SQL语句进行词法分析，语法分析，得到语法分析树；这一阶段输出一颗多叉树。3.语义检查根据语法树和系统的元信息进行语义检查，对语法分析树进行逻辑判断，树的结构不发生变化。对语法分析树上的各个结点进行语义 ...
分类：
其他好文 时间：
2017-05-07 18:37:13
阅读次数：
166
关于树状数组的讲解推荐《算法竞赛入门经典训练指南》 一维版本： 洛谷3374 链接：https://www.luogu.org/problem/show?pid=3374 分析：树状数组裸的模板题 1 #include<iostream> 2 #include<cstdio> 3 #include< ...
分类：
编程语言 时间：
2017-03-01 10:47:45
阅读次数：
261
一。bison是干什么的？ bison 是一个语法分析器，把用户输入的内容，根绝在.y文件中事先定义好的规则，构建一课语法分析树。（所谓的规则就是，匹配上对应字符之后，执行相应的动作。） 1.一个简单的语法例子和分析： statement ：NAME '=' expression expressio ...
分类：
数据库 时间：
2016-11-25 23:16:19
阅读次数：
460
题意：给定Q（1<=Q<=100000）个数A1，A2…AQ，以及可能多次进行的两个操作 1）对某个区间Ai……Aj的每个数都加n（n可变） 2）对某个区间Ai……Aj的数求和 分析： 树结点只存和，会导致每次加数时都要更新到叶子节点，速度太慢(O(nlog(n)))，这是必须避免的 1.在增加时， ...
分类：
其他好文 时间：
2016-11-20 18:24:06
阅读次数：
186
sql server 2012深入解析与性能优化(第3版) 第五章 查询处理和执行 1.sqlserver通过四个步骤处理一个查询，分析，algebrizing，优化，执行。2.分析是分析语法错误生成分析树，绑定部分有，名字解析，类型推倒，聚合绑定，组合绑定。查询优化器，将查询树找到好的执行计划，如 ...
分类：
其他好文 时间：
2016-11-05 11:56:47
阅读次数：
245
