题目大意：给一棵有根带点权树，并且给出容量。求在不超过容量下的最大权值。前提是选完父节点才能选子节点。 题目分析：树上的分组背包。 ps：特判m为0时的情况。 代码如下： ...
分类：
其他好文 时间：
2016-04-02 22:53:56
阅读次数：
183
1. Beautiful Soup的简介 简单来说，Beautiful Soup是python的一个库，最主要的功能是从网页抓取数据。官方解释如下： Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱，通过解析文档为用户提供需要抓取的
分类：
编程语言 时间：
2016-03-02 09:34:44
阅读次数：
190
使用你自己的固定器扩展2to3 2to3是围绕一个叫着lib2to3标准库包的封装。它包含一个代码分析器、一个用于设置修改分析树的固定器和一个巨大的固定器集合。包含在lib2to3里的固定器能做大多数可能自动完全的转换。...
分类：
编程语言 时间：
2015-11-11 17:59:44
阅读次数：
311
源程序：#include main() { int i,j,temp; int a[10]; for(i=0;ia[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=t...
分类：
编程语言 时间：
2015-11-06 19:20:00
阅读次数：
130
题目大意N个节点构成一棵树，每个节点上有一个权重val[i], 从根节点root出发在树上行走，行走的时候只能沿着树枝行进。最多在树上走k步，每第一次到达某个节点j，可以获得val[j]的收益，求从root出发，最多走k步，可以得到的最大收益。题目分析树形结构+ 最优化问题，考虑使用动态规划来解决，...
分类：
其他好文 时间：
2015-10-06 16:51:34
阅读次数：
270
题目传送门题意：给两串字符串，操作1：替换其中一个字符串的某个位置的字符 操作2：查询从p开始相等的最长连续长度分析：树状数组可以维护一个区间内公共长度(连续)的情况，查询时用二分查找最远的端点即可。还可以用线段树去做，线段树能处理的问题很多，这题只要往右区间合并就行了。收获：1.线段树的区间合并又...
分类：
编程语言 时间：
2015-08-26 17:07:20
阅读次数：
184
语法分析器的任务是确定某个单词流是否能够与源语言的语法适配，即设定一个称之为上下文无关语言（context-free language）的语言集合，语法分析器建立一颗与（词法分析出的）输入单词流对应的正确语法树。语法分析树的建立过程主要有两种方法：自顶向下语法分析法和自底向上分析法。AST作为语法....
分类：
其他好文 时间：
2015-08-09 23:58:26
阅读次数：
1793
Lowest common ancestor problem of binary tree 分析： ?树是二叉搜索树 ?binary search tree ?BST TreeNode?*LCAofBST(TreeNode*?root,?TreeNode?*p,?TreeNode?*q)
{
??????if(root?==?NULL?...
分类：
其他好文 时间：
2015-08-06 13:39:28
阅读次数：
122
preface: 最近忙着的项目想试着用斯坦福的parser，来解析句子生成句法分析树，然后分析子树，与treekernal结合起来，训练。stanford parser神器下载下来了，可使用却是蛋疼。一大堆说明，却没个方便快捷关于总的介绍。
一、必先利其器
stanford parser主页：http://nlp.stanford.edu/software/lex-parser.sh...
分类：
其他好文 时间：
2015-07-12 00:20:50
阅读次数：
244
书是龙书
编译器中常用的方法可以分为自顶向下和自底向上的。一个是从语法分析树的顶部开始向底部构造语法分析树，一个则是从叶子节点开始，逐渐向根结点构造，这两种分析方法中，语法分析器的输入总是照着从左向右。
二义性：如果一个文法可以为某个句子生成多棵语法分析树，那么他就是二义性的。
例如例子id + id * id
消除左递归
如果一个文法中有一个非终结符号A使得对某个串a...
分类：
其他好文 时间：
2015-06-29 22:21:11
阅读次数：
231
